Il y a la liste de les compagnies aériennes qui proposent des voyages au départ/arrivé de l'aéroport de Mytilène-Lesbos
Athènes-Elefthérios Venizélos - OlympicAirlines, Sky Express Greece
Lemnos - Sky Express Greece
Rhodes-Diagoras - Sky Express Greece
Samos - Sky Express Greece
Thessalonique-Makedonía - Sky Express Greece, Aegean, OlympicAirlines
Amsterdam-Schiphol - Corendon Dutch Airline