Aegean
Star Alliance
Did you mean flights from Heraklion (Crete) to Mytilene (Lesbos)?
Greece
Mytilene International Airport
Switch direction
Greece
Heraklion International Airport, Nikos Kazantzakis
Click to show full flight schedule
Scan through all non-stop flights from Mytilene (Lesbos) to Heraklion (Crete). The full flight schedule below gives an overview of all non-stop flights from MJT to HER, 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 Heraklion (Crete) 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.
Heraklion (Crete) 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 Mytilene (Lesbos) MJT to Heraklion (Crete) HER, 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 MJT HER flight schedule.
Departure times vary between 16:05 - 21:00. The earliest flight departs at 16:05, the last flight departs at 21:00. 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 Mytilene (Lesbos) to Heraklion (Crete) takes 1 hour and 25 minutes. The flight distance between Mytilene (Lesbos) and Heraklion (Crete) is 268 miles (or 431 km).
There is 1 airport in Heraklion (Crete): Heraklion International Airport, Nikos Kazantzakis (HER).
There are 0 flights per week flying from Mytilene (Lesbos) to Heraklion (Crete) (as of April 2026).
1 hour and 25 minutes is the average flight time from Mytilene (Lesbos) to Heraklion (Crete).
The distance from Mytilene (Lesbos) to Heraklion (Crete) is 268 miles (431 kilometers).
Aegean is the only airline flying nonstop from Mytilene (Lesbos) to Heraklion (Crete).
Star Alliance is currently the only alliance flying nonstop from Mytilene (Lesbos) to Heraklion (Crete).
You can fly non-stop in Economy only.
Aircraft types that fly from Mytilene (Lesbos) to Heraklion (Crete):
The earliest flight departs at 16:05 from Mytilene (Lesbos) and arrives at 17:30 at Heraklion (Crete).
The latest flight departs at 21:00 from Mytilene (Lesbos) and arrives at 22:25 at Heraklion (Crete).
268 miles (431 km) · 1h 25m
16:05
17:30
Aegean
Star Alliance
A3 191
Aegean
Aerospatiale/Alenia ATR 72
Y
W
J
F
21:00
22:25
Aegean
Star Alliance
A3 191
Aegean
Aerospatiale/Alenia ATR 72
Y
W
J
F
Click to Check Prices
