Aegean
Star Alliance
Did you mean flights from Mytilene (Lesbos) to Heraklion (Crete)?
Greece
Heraklion International Airport, Nikos Kazantzakis
Switch direction
Greece
Mytilene International Airport
Click to show full flight schedule
Scan through all non-stop flights from Heraklion (Crete) to Mytilene (Lesbos). The full flight schedule below gives an overview of all non-stop flights from HER to MJT, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
The Mediterranean regions near Mytilene (Lesbos) are known for their warm, arid summers, where temperatures often go beyond 30°C (86°F). In some inland spots, the heat can climb even higher, sometimes reaching 40°C (104°F) or more. The winters are pleasantly mild, accompanied by some rainfall. This lovely climate, paired with breathtaking landscapes and bright, sunny days attract visitors from around the globe.
Mytilene (Lesbos) is a wonderful place to visit all year long, but spring (March-May) and fall (September-November) are the best seasons to visit. The weather is pleasantly warm during these times, especially since the summers can be quite hot in those regions.
Currently, there is only one airline operating non-stop flights from Heraklion (Crete) HER to Mytilene (Lesbos) MJT, which is Aegean. This section gives an overview of the flight schedules and timetables of every airline with direct flights for this route.
Click an airline below to view their HER MJT flight schedule.
Departure times vary between 14:15 - 19:15. The earliest flight departs at 14:15, the last flight departs at 19:15. However, this depends on the date you are flying so please check with the full flight schedule above to see which departure times are available on your preferred date(s) of travel.
On this non-stop route, you can fly in Economy only.
The fastest direct flight from Heraklion (Crete) to Mytilene (Lesbos) takes 1 hour and 15 minutes. The flight distance between Heraklion (Crete) and Mytilene (Lesbos) is 268 miles (or 431 km).
There is 1 airport in Mytilene (Lesbos): Mytilene International Airport (MJT).
There are 0 flights per week flying from Heraklion (Crete) to Mytilene (Lesbos) (as of April 2026).
1 hour and 15 minutes is the average flight time from Heraklion (Crete) to Mytilene (Lesbos).
The distance from Heraklion (Crete) to Mytilene (Lesbos) is 268 miles (431 kilometers).
Aegean is the only airline flying nonstop from Heraklion (Crete) to Mytilene (Lesbos).
Star Alliance is currently the only alliance flying nonstop from Heraklion (Crete) to Mytilene (Lesbos).
You can fly non-stop in Economy only.
Aircraft types that fly from Heraklion (Crete) to Mytilene (Lesbos):
The earliest flight departs at 14:15 from Heraklion (Crete) and arrives at 15:30 at Mytilene (Lesbos).
The latest flight departs at 19:15 from Heraklion (Crete) and arrives at 20:30 at Mytilene (Lesbos).
268 miles (431 km) · 1h 15m
14:15
15:30
Aegean
Star Alliance
A3 190
Aegean
Aerospatiale/Alenia ATR 72
Y
W
J
F
19:15
20:30
Aegean
Star Alliance
A3 190
Aegean
Aerospatiale/Alenia ATR 72
Y
W
J
F
Click to Check Prices
