Carnival Corp. has won U.S. approval to operate cruises to Cuba and plans to start taking travelers there in May, joining a growing list of maritime companies hoping to profit from a thaw in relations between Washington and Havana.