Call free 0800 019 0063 We are open today between 9am and 8pm

Home / Fly Cruises / Fred Olsen

Fred Olsen Fly Cruises

Find the best Fred Olsen Fly Cruise for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 019 0063 to book your dream Fred Olsen Cruise with Flights today!

Fred Olsen Fly Cruises

×

Filter Results

    • Next

    Amalfi Coast, Italian Riviera & Corsica

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 11 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,199pp
    • Ocean View £2,399pp
    • Balcony £4,039pp

    Includes extra savings of up to £87pp

    more details

    Adriatic with Corsica & the Amalfi Coast

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 21 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £4,309pp
    • Balcony £7,329pp

    Includes extra savings of up to £158pp

    more details

    Scenic Sights of Italy, Croatia & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 32 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £5,219pp
    • Balcony £9,609pp

    Includes extra savings of up to £209pp

    more details

    Italy with the Adriatic, Greece & Turkey

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 42 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £6,879pp
    • Balcony £12,449pp

    Includes extra savings of up to £271pp

    more details

    Italy & the Eastern Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 53 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £8,279pp
    • Balcony £15,139pp

    Includes extra savings of up to £330pp

    more details

    Coastal Treasures of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 08 October 2026 63 nights

    Itinerary: Alicante - Mahon - Savona - Florence/Pisa - Bastia - Propriano - Salerno - Malta - Dubrovnik - Split...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £9,349pp
    • Balcony £17,389pp

    Includes extra savings of up to £380pp

    more details

    Scenic Gems of Croatia with the Bay of Kotor

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 10 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,199pp
    • Ocean View £2,399pp
    • Balcony £3,769pp

    Includes extra savings of up to £81pp

    more details

    Islands & Bays of Croatia & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 21 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,429pp
    • Ocean View £3,839pp
    • Balcony £6,719pp

    Includes extra savings of up to £146pp

    more details

    Adriatic & Greek Islands with Egypt & Turkey

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 31 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £5,209pp
    • Balcony £9,269pp

    Includes extra savings of up to £202pp

    more details

    Adriatic & Eastern Mediterranean Discovery

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 42 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £6,599pp
    • Balcony £11,949pp

    Includes extra savings of up to £261pp

    more details

    Croatia, Greece, Turkey & the Canaries

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 October 2026 52 nights

    Itinerary: Malta - Brindisi - Split - Koper - Kotor - Dubrovnik - Corfu - Heraklion - Ermoupoli - Mytilene...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £7,679pp
    • Balcony £14,209pp

    Includes extra savings of up to £311pp

    more details

    Exploring the Greek Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 11 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,199pp
    • Ocean View £2,449pp
    • Balcony £4,009pp

    Includes extra savings of up to £86pp

    more details

    Scenic Greek Islands with Turkey & Egypt

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 21 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £3,539pp
    • Balcony £6,229pp

    Includes extra savings of up to £136pp

    more details

    Greek Islands with Egypt, Turkey & Morocco

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 32 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £4,929pp
    • Balcony £8,909pp

    Includes extra savings of up to £195pp

    more details

    Turkey & the Islands of the Canaries & Greece

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 29 October 2026 42 nights

    Itinerary: Heraklion - Ermoupoli - Mount Athos - Thessaloniki - Mytilene - Kos - Rhodes - Limassol - Alexandria - Marmaris...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £6,009pp
    • Balcony £11,169pp

    Includes extra savings of up to £245pp

    more details

    Cyprus, Turkey & Egypt Escape

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 10 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,759pp
    • Ocean View £1,959pp
    • Balcony £3,229pp

    Includes extra savings of up to £68pp

    more details

    Wonders of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 21 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens - Kalamata - Sicily - Tangier - Agadir - Tenerife

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £3,049pp
    • Balcony £5,519pp

    Includes extra savings of up to £121pp

    more details

    Mediterranean Icons

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 09 November 2026 31 nights

    Itinerary: Limassol - Alexandria - Marmaris - Istanbul - Athens - Kalamata - Sicily - Tangier - Agadir - Tenerife...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior Call Us
    • Ocean View £4,229pp
    • Balcony £7,869pp

    Includes extra savings of up to £173pp

    more details

    Country Hopping from Greece to Tenerife

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 November 2026 11 nights

    Itinerary: Athens - Malta - Sicily - Cartagena - Gibraltar - Agadir - Tenerife

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £1,279pp
    • Ocean View £1,489pp
    • Balcony £2,789pp

    Includes extra savings of up to £62pp

    more details

    Mediterranean & Canary Islands Warmth

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 19 November 2026 21 nights

    Itinerary: Athens - Malta - Sicily - Cartagena - Gibraltar - Agadir - Tenerife - Gran Canaria - Lanzarote - Funchal...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £2,249pp
    • Ocean View £2,659pp
    • Balcony £5,129pp

    Includes extra savings of up to £113pp

    more details

    Canaries Escape with The Fleet Fiesta

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 30 November 2026 10 nights

    Itinerary: Tenerife - Gran Canaria - Lanzarote - Funchal - Lisbon - Porto - Southampton

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Cruise Only from

    • Interior £1,169pp
    • Ocean View £1,369pp
    • Balcony £2,539pp

    Includes extra savings of up to £56pp

    more details

    Scenic Rivieras of France & Italy

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 9 nights

    Itinerary: Alicante - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Mahon

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,269pp
    • Ocean View £1,529pp
    • Balcony £2,589pp

    Includes extra savings of up to £57pp

    more details

    Scenic Rivieras & Mediterranean Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 19 nights

    Itinerary: Alicante - Mahon - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Ibiza - Propriano - Golfo Aranci...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £2,199pp
    • Ocean View £2,809pp
    • Balcony £4,989pp

    Includes extra savings of up to £112pp

    more details

    Scenic Rivieras & Mediterranean Islands

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 07 October 2027 26 nights

    Itinerary: Alicante - Mahon - Florence/Pisa - Nice (Villefranche) - Toulon - Ajaccio - Alicante - Ibiza - Propriano - Golfo Aranci...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £3,029pp
    • Ocean View £3,849pp
    • Balcony £6,859pp

    Includes extra savings of up to £152pp

    more details

    Islands of the Mediterranean

    Fred Olsen Cruise Lines

    Small Ship Experience

    Balmoral 16 October 2027 10 nights

    Itinerary: Alicante - Propriano - Golfo Aranci - Milazzo (Sicily) - Valletta - Souda Bay - Athens

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day

    Fly Cruise from

    • Interior £1,419pp
    • Ocean View £1,759pp
    • Balcony £2,889pp

    Includes extra savings of up to £65pp

    more details

    • Next

    More Popular Fly Cruise Deals

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Julie at stewart travel in irvine is amazing. Always so attentive to details and always makes sure she has different options available for us. Always great value for money too

    Miss Davidson / July 2026

    Simply the best!

    Friendly, knowledgeable and efficient staff. Over many years Stewart Travel have really gone above and beyond in advising and providing a service that can be trusted. Highly recommended.

    Mrs MacDonald / July 2026

    Happy customer

    The service was really good the and the lady who served us was very helpful. Will definitely be using Stewart travel again.

    Ms Gittens / July 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote