When Carnival first announced it would begin cruises to Cuba on its Fathom brand, there was one hitch: Travelers who were born in Cuba would not be able to take the trip, since Cuban law bans them from entering and leaving the country by sea. That didn't sit well with many Cuban Americans, and even lead to a lawsuit in federal court in Miami. On Friday, however, Carnival announced that cruises to Cuba would begin May 1, as originally planned -- with everyone on board who wants to go. The cruise line successfully negotiated with the Cuban government to lift the ban for travelers on commercial vessels. "We made history in March, and we are a part of making history again today," said Carnival CEO Arnold Donald.