Airlines with flights from Heraklion to Mytilene

There are two airlines with scheduled flights between HER and MJT. Aegean is the only airline with non-stop flights from Heraklion International Airport to Mitilini and the flight time is 1 hour and 15 minutes.

Choose airline

Schedules

Aegean Airlines

Non-stop with Aegean Airlines

  • Total flight time: 1 hour and 15 minutes
  • 1 flight per week
  • ATR 72
HER
Direct
MJT

The timetable & schedule information was updated at 2026-04-21

Aegean Airlines

Via Athens with Aegean Airlines

  • Total flight time: 2h 20m - 4h 50m.
  • 75 flights per week
  • ATR 72
HER
 
Via ATH
 
MJT

The timetable & schedule information was updated at 2026-04-21

Sky Express

Via Athens with Sky Express

  • Total flight time: 2h 25m - 5h 05m.
  • 39 flights per week
HER
 
Via ATH
 
MJT

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-02