Robert Joseph Van Gundy, who is wanted for sexual assault, and his wife, Arielle Van Gundy, were arrested Wednesday as they headed to their boat at a marina in Miami.
They had driven from Arizona to Florida, and planned to sail to the Bahamas, The Miami Herald reported.
Arielle Van Gundy faces felony charges for carrying a concealed firearm, and had a bond hearing Thursday, the Herald reported.
Robert Joseph Van Gundy's extradition hearing is set for Sept. 13.
Van Gundy is wanted in Chino Valley, where he faces charges of sexual exploitation of a minor and sexual conduct with a minor.
Local authorities issued a warrant for his arrest after he failed to show up for court Aug. 14, U.S. Marshals spokesman Barry Golden said.
Agents said they found the guns and ammo in the sailboat Thursday.
The couple purchased the $4,000 sailboat about a month ago.
Campus cop fatally shoots Texas student during traffic stop
Exploding whale video goes viral on Internet