Call free 0800 019 0063 We are open today between 9am and 4:30pm
See all our fly-cruise deals from Southampton below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
Even tho Southampton cruise port has a great selection of cruises some prefer to fly straight to their cruise port. Stewart Travel have a massive range of fly cruises from Southampton Airport. If you wish to fly to a European cruise port from Southampton Airport you have a choice of around 50 destinations including Palma, Alicante, Nice, Malaga and Amsterdam. These are all extremely popular cruise ports meaning Southampton Airport is a ideal choice for a fly cruise holiday. With so many choices available we urge you to call us free on 0800 019 0063 to speak with one of our cruise experts who will be able to advise which cruise ships and itineraries are available on your favoured departure dates.
If you are looking for more than just a fly cruise from Southampton Airport why not ask about our fly cruise and stay holidays where you can tailor a cruise holiday with a pre or post stay.
Alternatively, for no-fly cruises, see here for all cruises from Southampton.
Azura 28 February 2026 7 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £12pp
Azura 28 February 2026 14 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa
Fly Cruise from
Includes extra savings of up to £14pp
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadinen - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £21pp
Rhapsody of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Cozumel - Costa Maya - Belize - Tampa
Cruise Only from
Includes extra savings of up to £36pp
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £17pp
Enchantment of the Seas 28 February 2026 5 nights
Itinerary: Tampa - Costa Maya - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £14pp
Jewel of the Seas 28 February 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £16pp
Serenade of the Seas 28 February 2026 7 nights
Itinerary: Colon - Cartagena - Bonaire - Oranjestad - Colon
Cruise Only from
Includes extra savings of up to £24pp
Icon of the Seas 28 February 2026 7 nights
Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £28pp
Allure of the Seas 28 February 2026 8 nights
Itinerary: Fort Lauderdale - Charlotte Amalie - Philipsburg - San Juan - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £78pp
Celebrity Equinox 28 February 2026 14 nights
Itinerary: Buenos Aires - Montevideo - Falkland Islands - Cape Horn - Ushuaia - Magellan Strait - Punta Arenas - Puerto Madryn - Punta del Este - Buenos Aires
Cruise Only from
Includes extra savings of up to £196pp
Norwegian Gem 28 February 2026 5 nights
Itinerary: Jacksonville - Bahama Islands - Nassau - Great Stirrup Cay - Jacksonville
Cruise Only from
Includes extra savings of up to £12pp
Norwegian Encore 28 February 2026 7 nights
Itinerary: Miami - Belize - Roatan - Costa Maya - Cozumel - Miami
Cruise Only from
Norwegian Viva 28 February 2026 7 nights
Itinerary: Galveston - Cozumel - Belize - Roatan - Costa Maya - Galveston
Cruise Only from
Pride of America 28 February 2026 7 nights
Itinerary: Honolulu - Kahului - Hilo - Kona - Nawiliwili - Napali Coast - Honolulu
Cruise Only from
Includes extra savings of up to £60pp
Nieuw Statendam 28 February 2026 7 nights
Itinerary: Fort Lauderdale - Half Moon Cay - grand Turk - Amber Cove - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
Small Ship Experience
Emerald Harmony 28 February 2026 7 nights
Itinerary: Ho Chi Minh City - Ben Tre - Sa Dec - Tan Chau - Phnom Penh
Fly Cruise from
MSC Orchestra 28 February 2026 7 nights
Itinerary: Valencia - Barcelona - Marseille - Genoa - Florence/Pisa - Rome - Valencia
Cruise Only from
MSC World America 28 February 2026 7 nights
Itinerary: Miami - Roatan - Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £121pp
Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.
Mrs Grant / February 2026
Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel
Trusted Customer / February 2026
Excellent service as always
Trusted Customer / February 2026
Get A Quote