The company, which had been operating under the Cuba Cruise name, has been sailing in the region for three seasons.
During that period it had said it was the only line to visit all four ports of call - Havana, Maria La Gorda, Cienfuegos and Santiago de Cuba.
Previously it would operate from Havana from December to March, before then repositioning in Greece during the summer.
However from November 21, it will sail seven-night all-inclusive cruises, which include two days in Havana, and a call at Maria La Gorda, which is famous for its underwater marine life, as well as Cienfuegos and Santiago de Cuba.
The voyages will embark every Monday from Havana, and every Friday from Montego Bay in Jamaica.
Kyriakos Anastassiadis, chief executive of Celestyal Cruises, said: “Our 2015-16 Cuba Cruise season was our best yet, and thus, to respond to demand for our authentic Cuban product, our fourth season will begin 21 November 2016, four weeks earlier than last year, and will sail year-round. We look forward to immersing even more passengers from all over the world in our authentic Cuban experience.”
The company started offering Cuba round-trip sailings in 2013 - the first cruise line to do so.
MSC Cruises now also has a ship – MSC Opera – based out of Havana, and will be adding another ship – MSC Armonia - later this year.
The line calls at Havana, as well as Montego Bay in Jamaica, the Cayman Islands and Mexico.
Meanwhile Carnival will become the first US-based company to offer voyages out of Cuba in May, with its “volunteerism” cruise line Fathom, onboard the former P&O Cruises vessel Adonia. Voyages will set sail from Miami from May 1.