The four-night trips to Cuba will be on a Norwegian Cruise Line ship.
Norwegian is one of the cruise lines that regularly serves Port Canaveral, at one of the several cruise terminals.
The cruise line has been looking at ways to serve Cuba ever since President Barack Obama lifted a travel and trade ban to the island a year and a half ago.
A few other cruise lines are offering Cuba cruises, but none of them from Port Canaveral.
Norwegian will home port a ship, the Norwegian Sun, for the sole purpose of making the trips to Cuba every Monday.
The cruises will include an overnight stay in Havana.
President Donald Trump’s recent changes to the travel rules are not expected to affect cruises.
The new trips to Cuba will begin in May of next year.