Fred Olsen Cruise Lines is offering a 32-night no-fly Caribbean cruise as part of its 2015-16 programme.
The round-trip cruise, one of several new itineraries, will set sail from Greenock, Scotland, on November 10, 2015.
Fred Olsen is also offering a 27-night Exploring the Arctic cruise, sailing from Newcastle on August 2. The itineraries were announced at a special event in London by sales and marketing director Nathan Philpot.
Other itineraries include a five-night Elvis at 80 cruise from Harwich, which visits Graceland Randers in Denmark, and a 35-night Voyage to the American Deep South cruise from Southampton.
Another new option is a 15-night Braemar (pictured) sailing from Southampton on October 10 with no set itinerary.
Passengers vote for each port as the cruise goes on, ending in Ferrol or La Coruna in Spain.
The line is looking to attract more new-to-cruise passengers by hosting taster cruises and corporate events.
The new itineraries go on sale to existing customers on March 17 and on general sale on March 24.