Direct (nonstop) flights from Heraklion to Mytilene
1 airline flys nonstop from Heraklion International Airport (HER) to Mitilini (MJT). It's 268 miles (431 km), about 1h 15m in the air. Operated by Aegean Airlines.
Aegean Airlines
Route data last updated: May 30, 2026
Airlines with non-stop flights
A3
Aegean Airlines
Alternative Routes
Other ways to fly from Heraklion to Mytilene with one stop · direct emits 50 kg CO₂ per passenger
Looking for the return flight?
MJT → HER: Flights from Mytilene to HeraklionOther direct flights from Heraklion
Direct flights from Mytilene (MJT)
Frequently Asked Questions
How long is the direct flight from Heraklion to Mytilene?
A nonstop flight from Heraklion (HER) to Mytilene (MJT) takes approximately 1 hours and 15 minutes. The distance is 268 miles (431 km).
Which airlines fly nonstop from Heraklion to Mytilene?
Just Aegean Airlines.
Is there a nonstop flight from Heraklion to Mytilene?
Yes. 1 airline: Aegean Airlines.
How far is Heraklion from Mytilene?
The flight distance from Heraklion to Mytilene is 268 miles (431 km), measured as the great-circle (shortest air) distance. That's roughly the same distance as London to Paris.
What type of aircraft flies from Heraklion to Mytilene?
At 1h 15m, this route typically uses narrow-body aircraft — Boeing 737 or Airbus A320. Varies by airline.
What is the carbon footprint of a flight from Heraklion to Mytilene?
Roughly 50 kg CO2 per passenger one-way. That's about the same as driving 250 km.
Is the return flight from Mytilene to Heraklion also nonstop?
Yes — nonstop flights run both ways. Flight time may differ slightly due to wind patterns.
When is the cheapest time to fly from Heraklion to Mytilene?
Midweek flights (Tue/Wed) outside holiday peaks are usually cheapest. 3-6 weeks ahead is a good window for this route. Use "Check Prices" above to compare.
How early should I arrive at Heraklion International Airport for this flight?
1.5-2 hours for domestic. Add more time during holidays or busy travel weekends.