The accused were arrested while waiting to board a ship in Miami after Customs and Border Protection agents flagged their luggage.
Jevaughn Mark was linked by investigators to the accidental poisoning deaths of Brandon Román and Robert Barletta.
Police say they were tipped off by intercepted emails sent from government-issued computers