Lauren Carrick, 29, from Taverham, Norfolk, and her fiancé Joseph Harrison, 27, from Hull, were among 950 crew trapped on the ship.
The US Centre for Disease control had stopped the transfer of seafarers to its airports.
But after long negotiations the couple flew home via Miami airport.
Ms Carrick said the cruise liner Celebrity Reflection, which they had been moved to 10 days ago from another ship, docked at Miami and then they were escorted by police to the airport.
Only British citizens were allowed on the flight.
The flight to Heathrow Airport was delayed for four hours, but eventually arrived at 14:00 BST on Tuesday.
Ms Carrick told BBC Look East: “To get through the front door was amazing and to hug my mum was incredible. To come home was amazing. I can’t put it into words. It feels so nice to be home.
“I’m back in Norwich and Joseph is up in Hull and we will spend two weeks with our family and then we’ll move in to a new place.”
NewsAnnexOnline 