Fred. Olsen Cruise Lines has launched a new itinerary offering.

The Braemar’s 15-night ‘You Choose Your Cruise’ sailing, which departs from Southampton on  October 10, 2015, is a brand-new concept for Fred. Olsen.

Guests onboard will get to "tell the Captain where to go," as they vote for the next port of call as the cruise progresses, from two choices every 48 hours.

The first decision that guests will make on this ‘curiosity cruise’ is whether to point Braemar  towards Vigo in Spain, or Leixoes in Portugal.

Next on this ‘first for Fred.’ cruise is a choice between Andalucian Malaga in Spain, where guests can visit the Alhambra Palace and Granada, or indulge in one of the local tapas bars, or they can opt for Gibraltar, with its unique blend of Anglo-Spanish culture and tax free shopping!

Braemar will then cruise to either the vibrant and cosmopolitan Gaudi-inspired city of Barcelona (Spain), where guests can enjoy some of the local bars and restaurants, or they can choose to visit traditional Palamós, on the Spanish Costa Brava.

The options continue, with a host of Spanish ports, choosing between either cultural Valencia or Mallorca's cathedral city of Palma; then they must decide between the pleasant, ancient city of Cartagena, or the classic Costa Blanca harbour city of Alicante.

Guests will then pick between Andalusian Cadiz (Spain), for tours to beautiful Seville, with its traditional heritage of art and architecture, or opt to visit the Algarve region of Portugal, with a call into Portimão. In this western area of the Algarve, guests can take in the beautiful beaches or go shopping at one of the local boutiques.

The final choice for guests on this unusual cruise is the Galician city of Ferrol in Spain or La Coruna, also in Spain, with its stunning old town; from here, guests can take a tour to UNESCO-listed Santiago de Compostela Cathedral.