Voyages to Antiquity will add Caribbean and Cuba itineraries to its programme for the first time.
The cruises will be on the 350-ship Aegean Odyssey and will launch in November for the winter season.
No other details have been confirmed but interested guests are being invited to sign up now for information to be released in the coming weeks.
The cruise line said the decision follows extensive research to find a fitting region that can offer a range of places of interest throughout the winter months.
Managing director Jos Dewing said: "We know that both our agent partners and our passengers are always looking for somewhere new, and our 2017 winter season promises to uncover the culturally rich stories, history and nature of this fascinating region."
