Belgrade (BEG) to Heraklion (HER) flights
One airline flies nonstop from Belgrade (BEG) to Heraklion (HER): Air Serbia. The two airports are 704 miles (1,133 km) apart. There are also 24 ways to fly it with one stop, through Athens, Thessaloniki and Thira and more.
Airlines flying nonstop from BEG to HER
- Air SerbiaNot in an alliance · bookable with 1 programWho books it

Book BEG to HER with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Air Serbia
BEG to HER with one stop
24 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Athens (ATH)Aegean Airlines the whole way

GQ
- Via Thessaloniki (SKG)Air Serbia, then Ryanair, Sky Express and 1 more

GQ
- Via Thira (JTR)Air Serbia, then Aegean Airlines


- Via Mykonos (JMK)Air Serbia, then Aegean Airlines


- Via Sofia (SOF)Air Serbia, then Bulgaria Air
FB - Via Tirana (TIA)Air Serbia, then Aegean Airlines and Sky Express

GQ - Via Kerkyra (CFU)Air Serbia, then Aegean Airlines


- Via Rhodes (RHO)Air Serbia, then Sky Express, Neos and 1 more
GQNO
- Via Bari (BRI)Air Serbia, then Volotea


- Via Bucharest (OTP)Air Serbia and TAROM, then Animawings and Wizz Air Malta

A2
- Via Istanbul (IST)Turkish Airlines and Air Serbia, then Aegean Airlines



- Via Budapest (BUD)Air Serbia, then Wizz Air and Wizz Air Malta



- Via Naples (NAP)Air Serbia, then Volotea and easyJet



- Via Catania (CTA)Air Serbia, then Ryanair


- Via Vienna (VIE)Austrian Airlines the whole way



XR
BEG to HER: common questions
Which airlines fly nonstop from BEG to HER?
Air Serbia flies nonstop from Belgrade (BEG) to Heraklion (HER).
How far is Belgrade from Heraklion by plane?
Belgrade (BEG) and Heraklion (HER) are 704 miles (1,133 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book BEG to HER award flights?
1 program can book at least one of the nonstop airlines: Air Canada Aeroplan. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does BEG 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 BEG to HER with taxes and fees.
Where can I connect between Belgrade and Heraklion?
The most direct connections are through Athens (ATH), Thessaloniki (SKG), Thira (JTR), Mykonos (JMK) and Sofia (SOF). On 3 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.