Carnival Corporation will become the first U.S. cruise company in more than half a century to sail to Cuba, as the company has received approval to sail to Cuba. Fathom's inaugural Cuba itinerary sails from Miami on May 1 on the 704-passenger Adonia.

Cuban authorities from Havanatur Celimar, various other agencies and Carnival Corporation today signed agreements enabling cruising by Carnival Corporation to Cuba.

Arnold Donald, CEO of Carnival Corporation, and Tara Russell, president of Fathom, announced the news on a late Monday media call. Both were in Cuba at the time.

"We look forward to a long and successful relationship," said Donald. Who said over time, many of the other brands will be brought in (to call in Cuba).

Russell referred to it as "an exciting, historic day."