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.

The United States and Cuba have been working for months to improve relations after more than five decades of animosity that had led to a trade embargo against the communist-led country.

The countries formally agreed last week to restore diplomatic relations on July 20.