Pearl Seas Cruises' Pearl Mist left Port Everglades on Jan. 17 bound for Cuba, the first ship in recent memory to depart on that itinerary from the Fort Lauderdale port.
"It's a big deal for us," port spokeswoman Ellen Kennedy said.
The 10-day voyage will touch seven ports in Cuba, and spend two days in Havana, making it the most destination-intensive Florida-Cuba cruise.
Pearl Seas plans 11 more such voyages before wrapping up its Cuba season in April.
Previously, only one other ship has sailed from Florida to Cuba, Fathom's Adonia. It departs from Miami.
Later this spring, several other brands are scheduled to make inaugural trips to Cuba from Miami, including Azamara Club Cruises, Norwegian Cruise Line, Oceania Cruises, Regent Seven Seas Cruises and Royal Caribbean International.