The crew member was found and rescued by Carnival Glory 21 miles north of Cuba. The ship operates seven-day cruises to the western Caribbean.
The Norwegian Getaway had departed Miami on June 24 and was scheduled to return Sunday.
According to the U.S. Coast Guard the 33-year-old crew member went overboard around 3:20 p.m. Saturday from the Norwegian Getaway, some 28 miles (45 kilometers) northwest of Pinar del Rio, Cuba.
Just 10 minutes later a HC-144 Ocean Sentry plane out of Miami was reportedly searching the 1,500 square mile area, but that yielded no result. The hotel steward notified bridge officers who initiated rescue operations, including reducing speed, reversing course and lowering a lifeboat to retrieve the man.
"This is nothing short of miraculous", Christine Duffy, president of Carnival Cruise Line told the Miami Herald.
In that instance, watchstanders at Coast Guard 7th District Command Center were on Friday, alerted to a radio beacon alert from the 36-foot sailing vessel Wings, with one mariner aboard.
"We did do a search pattern for about two hours, and then they turned back around 9 p.m.", said Schellenberger.
There is no word on how the crew member went overboard, but that person is in stable condition, officials said.
Norwegian said in a statement that the Miami-based cruise line is "extremely thankful" to Carnival Cruise Line, also based in Miami.