Officials said Nathan and Kim Maker from Oklahoma went missing during a scuba dive on Wednesday.
Another diver told KOCO-TV that while others made it back to the boat, the Makers started drifting and soon were swept away by rough waves.
Coast Guard crews reportedly searched more than 1,600 miles for the couple before a plane flying over the Gulf spotted them.
The couple was taken to a hospital with jellyfish stings and sunburns, but they are expected to be OK.
SEE ALSO: Coast Guard rescues 4 people from their overturned boat near Freeport, officials say