Vienna (VIE) to Heraklion (HER) flights
3 airlines fly nonstop from Vienna (VIE) to Heraklion (HER): Austrian Airlines, Corendon Airlines Europe and Ryanair. The two airports are 987 miles (1,589 km) apart. Austrian Airlines is in Star Alliance. There are also 52 ways to fly it with one stop, through Athens, Thessaloniki and Belgrade and more.
Airlines flying nonstop from VIE to HER
- Austrian AirlinesStar Alliance · bookable with 11 programsWho books it

- XRCorendon Airlines EuropeNot in an alliance
- RyanairNot in an alliance

Book VIE to HER with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Austrian Airlines
- Air New Zealand AirpointsBooks Austrian Airlines
- ANA Mileage ClubBooks Austrian Airlines
- Avianca LifeMilesBooks Austrian Airlines
- EVA Air Infinity MileageLandsBooks Austrian Airlines
- Lufthansa Miles & MoreBooks Austrian Airlines
- Singapore Airlines KrisFlyerBooks Austrian Airlines
- TAP Miles&GoBooks Austrian Airlines
- Thai Royal Orchid PlusBooks Austrian Airlines
- Turkish Airlines Miles&SmilesBooks Austrian Airlines
- United MileagePlusBooks Austrian Airlines
VIE to HER with one stop
52 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Athens (ATH)Aegean Airlines and Sky Express the whole way

+1
GQ
- Via Thessaloniki (SKG)Ryanair the whole way


GQ
- Via Belgrade (BEG)Air Serbia the whole way



- Via Tirana (TIA)Austrian Airlines and Ryanair, then Aegean Airlines and Sky Express


GQ - Via Thira (JTR)Austrian Airlines and Ryanair, then Aegean Airlines



- Via Mykonos (JMK)Austrian Airlines and Ryanair, then Aegean Airlines



- Via Sofia (SOF)Austrian Airlines and Ryanair, then Bulgaria Air

FB - Via Budapest (BUD)Austrian Airlines and Air Algerie, then Wizz Air and Wizz Air Malta
AH

- Via Kerkyra (CFU)Austrian Airlines and Ryanair, then Aegean Airlines



- Via Kalamata (KLX)Austrian Airlines and Ryanair, then Aegean Airlines



- Via Graz (GRZ)Austrian Airlines, then Eurowings and Corendon Airlines Europe

XR - Via Mytilene (MJT)Austrian Airlines, then Aegean Airlines


- Via Bari (BRI)Austrian Airlines and Ryanair, then Volotea



- Via Kos (KGS)Austrian Airlines and Ryanair, then Aegean Airlines



- Via Sibiu (SBZ)Austrian Airlines, then Animawings
A2
VIE to HER: common questions
Which airlines fly nonstop from VIE to HER?
Austrian Airlines (Star Alliance), Corendon Airlines Europe and Ryanair fly nonstop from Vienna (VIE) to Heraklion (HER).
How far is Vienna from Heraklion by plane?
Vienna (VIE) and Heraklion (HER) are 987 miles (1,589 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book VIE to HER award flights?
11 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, EVA Air Infinity MileageLands, Lufthansa Miles & More, Singapore Airlines KrisFlyer, TAP Miles&Go and 3 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does VIE to HER cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for VIE to HER with taxes and fees.
Where can I connect between Vienna and Heraklion?
The most direct connections are through Athens (ATH), Thessaloniki (SKG), Belgrade (BEG), Tirana (TIA) and Thira (JTR). On 16 of them the same airline flies both flights, for example Aegean Airlines through Athens.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.