Editors' pick: Originally published Feb. 14.

Carnival (CCL) - Get Report won approval from the Cuban government to begin sailing another one of its brands to Havana-- following Fathom --which was the first U.S. cruise line authorized to make trips to the island.

The company said on Tuesday morning that it will send its Carnival Paradise ship, on its Carnival Cruise Line brand, to sea in June. The 2,052-passenger ship will make a series of four- to five-day trips out of Port Tampa Bay, stopping in Cuba for a daytime and overnight stay.

"Our iconic Carnival brand has carried tens of millions of passengers to the Caribbean during its nearly 45-year history, and we are excited that our largest brand will sail guests to Cuba, one of the most sought-after destinations in the world," Carnival CEO Arnold Donald said in a statement this morning.

The company is taking bookings for the trips.

Last week, Norwegian Cruise Line (NCLH) - Get Report was approved to add 25 more sailings to Cuba through the end of the year and the week before that, Royal Caribbean Cruises (RCL) - Get Reportboosted its Cuba itineraries for 2017 to 13 from four on its Empress of the Seas ship.

Carnival was the first cruise line approved to sail to Cuba after former President Obama drove the U.S. to restore diplomatic relations with the island in 2015, and then later lifted the longstanding commercial, economic and financial embargo against the country.

Carnival began making trips on its Fathom brand in May but was a bit delayed in getting its other brands approved.

Donald said today that he hopes to get more brands approved this year.

Shares of Carnival are slightly higher at $56.55 in early market trading Tuesday.