Police say Gregory Hoyt and Ashley Gravenor, both 25, were involved in robbing a cleaners at gunpoint in Wilmington back on April 26th.
Police say Hoyt committed the robbery and Gravenor drove their get-away car.
Surveillance video led police to the two.
Police also connected Hoyt to a robbery at a deli in New Castle that happened last Sunday.
Hoyt remains behind bars. Gravenor is out on bail.