Editors' pick: Originally published Feb. 14.

Carnival (CCL) 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) was approved to add 25 more sailings to Cuba through the end of the year and the week before that, Royal Caribbean Cruises (RCL)  boosted 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.

More from Stocks

3 New Investing Myths That Must Be Busted

3 New Investing Myths That Must Be Busted

Why a Global Stock Market Crash Is Coming

Why a Global Stock Market Crash Is Coming

Dump All Your Disney Stock: Doug Kass Insider

Dump All Your Disney Stock: Doug Kass Insider

3 Must Know Market Insights From TheStreet's Jim Cramer Before Wednesday's Open

3 Must Know Market Insights From TheStreet's Jim Cramer Before Wednesday's Open

CHART: Even Consumer Staples Stocks Are Being Pummeled in Tuesday's Market Rout

CHART: Even Consumer Staples Stocks Are Being Pummeled in Tuesday's Market Rout