Call free 0800 917 5742 We are open today between 9am and 8pm
See all our fly-cruise deals from Newcastle below and give one of our Cruise Experts a call on 0800 917 5742 today to begin your dream holiday.
From Newcastle you can fly to over 80 destinations throughout Europe, North America, the Caribbean, South America, Africa and Asia including London Heathrow, London Gatwick, Southampton, Dublin, Brussels, Copenhagen, Oslo, Toronto.
Currently the cruise lines which fly from Newcastle Airport are Marella, P&O, Celebrity, Norwegian Cruise Lines (NCL), Princess Cruises, Holland America Cruises and Royal Caribbean International. Meanwhile, airlines catering for cruises flying from Newcastle airport include British Airways, EasyJet, Emirates, KLM, Lufthansa and TUI.
From all-inclusive package holidays to cheap, last-minute getaways and even seasonal Christmas and River cruise deals, at Stewart Travel we have the best selection of fly cruises from Newcastle Airport to choose from. With so have options available it is usually best to speak with one of our cruise experts who will be able to advise on what is available on your preferred departures dates and within your budget constraints. We have been booking cruises for 40 years and proud to be one of the first agents in Scotland to specialise in cruise holidays. Call us today on 0800 917 5742 to find out more on fly cruises from Newcastle Airport.
Cruise Only from £1,179pp
Fly Cruise from £1,749pp
Fly Cruise from £1,329pp
Includes extra savings of up to £37pp
Fly Cruise from £1,379pp
Fly Cruise from £999pp
Fly Cruise from £509pp
Fly Cruise from £1,039pp
Fly Cruise from £1,049pp
Fly Cruise from £769pp
Azura 27 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 27 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 28 November 2026 7 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife
Fly Cruise from
Azura 28 November 2026 14 nights
Itinerary: Tenerife - Agadir - Casablanca - Gran Canaria - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 04 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 04 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Arvia 04 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - St. Lucia - Grenadine Islands - Barbados
Cruise Only from
Azura 05 December 2026 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 05 December 2026 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 11 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 12 December 2026 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 18 December 2026 10 nights
Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga
Fly Cruise from
Azura 19 December 2026 10 nights
Itinerary: Tenerife - Fuerteventura - Madeira - Lisbon - Cadiz - Tangier - Malaga
Fly Cruise from
Arvia 19 December 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Antigua - Dominica - St. Lucia - Grenadine Islands - Barbados
Fly Cruise from
Azura 08 January 2027 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 08 January 2027 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 09 January 2027 7 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife
Fly Cruise from
Azura 09 January 2027 14 nights
Itinerary: Tenerife - Madeira - Fuerteventura - La Palma - Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 15 January 2027 7 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife
Fly Cruise from
Azura 15 January 2027 14 nights
Itinerary: Tenerife - Madeira - Gran Canaria - Lanzarote - Tenerife - Lanzarote - Agadir - Casablanca - Tenerife
Call us now on 0800 917 5742
Norwegian Dawn 25 November 2026 5 nights
Itinerary: Jacksonville - Bahama Islands - Nassau - Great Stirrup Cay - Jacksonville
Cruise Only from
Includes extra savings of up to £40pp
Luxury
Marina 25 November 2026 15 nights
Itinerary: Barcelona - Valencia - Alicante - Malaga - Funchal - San Juan - Puerto Plata/Dominican Republic - Miami
Cruise Only from
Includes extra savings of up to £328pp
Luxury
Vista 25 November 2026 12 nights
Itinerary: Miami - Charlotte Amalie - Philipsburg - Gustavia - Fort de France - Point-a-Pitre - St John's - Tortola - Miami
Cruise Only from
Includes extra savings of up to £264pp
Viking Sea 25 November 2026 10 nights
Itinerary: San Juan - St. Thomas - Basseterre - Castries - Barbados - Roseau - St John's - Philipsburg - Frederiksted - San Juan
Fly Cruise from
Disney Destiny 25 November 2026 5 nights
Itinerary: Port Everglades - Nassau - Castaway Cay - Port Everglades
Cruise Only from
Brilliant Lady 25 November 2026 5 nights
Itinerary: Miami - Grand Turk - Bimini - Miami
Cruise Only from
EXPLORA I 25 November 2026 10 nights
Itinerary: Miami - Willemstad - Oranjestad - Santa Marta - Cartagena - George Town - Miami
Cruise Only from
Includes extra savings of up to £293pp
EXPLORA I 25 November 2026 18 nights
Itinerary: Miami - Willemstad - Oranjestad - Santa Marta - Cartagena - George Town - Miami - Cozumel - Puerto Costa Maya - Santo Tomas De Castilla...
Cruise Only from
Includes extra savings of up to £492pp
Small Ship Experience
Island Princess 25 November 2026 5 nights
Itinerary: Fort Lauderdale - Grand Turk - Amber Cove - Fort Lauderdale
Call us now on 0800 917 5742
Volendam 25 November 2026 27 nights
Itinerary: Fort Lauderdale - Philipsburg - Fort de France - Barbados - Macapa - Santarem - Boca De Valeira - Manaus - Parintins - Alter Do Chao...
Call us now on 0800 917 5742
Queen Elizabeth 26 November 2026 12 nights
Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Road Town - Miami
Fly Cruise from
Queen Elizabeth 26 November 2026 21 nights
Itinerary: Miami - San Juan - St John's - Castries - Barbados - Philipsburg - Road Town - Miami - Grand Cayman - Montego Bay...
Fly Cruise from
Luxury
Azamara Quest 26 November 2026 21 nights
Itinerary: Athens - Olympia (Katakolon) - Syracuse - Malta - Sicily - La Goulette - Cartagena - Malaga - Tangier - San Juan...
Cruise Only from
Marella Explorer 2 26 November 2026 7 nights
Itinerary: Barbados - Castries - St Georges - Oranjestad - Willemstad - Barbados
Fly Cruise from
Marella Explorer 2 26 November 2026 14 nights
Itinerary: Barbados - Castries - St Georges - Oranjestad - Willemstad - Barbados - Road Town - Philipsburg - Basseterre - St John's...
Call us now on 0800 917 5742
Britannia 27 November 2026 14 nights
Itinerary: Barbados - Grenadine Islands - Willemstad - Ocho Rios - Amber Cove - Grand Turk - Philipsburg - Dominica - Barbados
Fly Cruise from
Utopia of the Seas 27 November 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day CocoCay - Port Canaveral
Cruise Only from
Explorer of the Seas 27 November 2026 5 nights
Itinerary: Port Canaveral - Grand Turk - Puerto Plata/Dominican Republic - Port Canaveral
Cruise Only from
Norwegian Escape 27 November 2026 7 nights
Itinerary: Orlando - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Orlando
Cruise Only from
Luxury
Crystal Serenity 27 November 2026 5 nights
Itinerary: San Juan - Jost Van Dyke - Oranjestad - Cartagena
Cruise Only from
Fly Cruises from Scotland | Fly Cruises from Aberdeen | Fly Cruises from Edinburgh | Fly Cruises from Glasgow | Fly Cruises from Inverness | Fly Cruises from Prestwick
Fly Cruises from Doncaster Sheffield | Fly Cruises from Leeds Bradford | Fly Cruises from Liverpool | Fly Cruises from Manchester | Fly Cruises from Newcastle
Fly Cruises from Bristol | Fly Cruises from Bournemouth | Fly Cruises from Birmingham | Fly Cruises from East Midlands | Fly Cruises from Exeter | Fly Cruises from Norwich | Fly Cruises from Plymouth | Fly Cruises from Southampton
Fly Cruises from London City | Fly Cruises from London Gatwick | Fly Cruises from London Heathrow | Fly Cruises from London Luton | Fly Cruises from London Stansted | Fly Cruises from London Airports
Fly Cruises from Belfast | Fly Cruises from Dublin
First class service. I had a few questions regarding a booking I was making. The member of staff helped me navigate my booking.
Trusted Customer / November 2026
The staff are very helpfull and always do there best to come up with good prices have used the same team for many years and are my first port of call when booking a holiday
Trusted Customer / November 2026
Excellent service throughout
Trusted Customer / November 2026
Get A Quote