After months of uncertainty, Cuban authorities from Havanatur Celimar and other agencies approved the cruise company’s bid for its inaugural Cuba voyage, departing May 1, marking the first time in more than 50 years that a cruise ship can travel from the United States to Cuba. “Today we’ve made history,” said Arnold Donald, CEO of Carnival Corp., in a call from Havana.