Mitilini offers nonstop service to 12 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Chios | JKH | Greece | 88 km | 0h 35m | GQ |
| Limnos | LXS | Greece | 152 km | 0h 40m | GQ |
| Samos | SMI | Greece | 153 km | 1h 0m | OR |
| Athens | ATH | Greece | 262 km | 1h 5m | GQ, A3 |
| Thessaloniki | SKG | Greece | 351 km | 1h 15m | GQ, A3 |
| Heraklion | HER | Greece | 431 km | 1h 25m | A3 |
| Vienna | VIE | Austria | 1,290 km | 2h 20m | OS |
| Brussels | BRU | Belgium | 2,171 km | 3h 25m | TB, SN |
| Amsterdam | AMS | Netherlands | 2,234 km | 3h 38m | OR, HV |
| London | STN | United Kingdom | 2,483 km | 3h 50m | LS |
| Birmingham | BHX | United Kingdom | 2,633 km | 3h 55m | LS |
| Manchester | MAN | United Kingdom | 2,707 km | 4h 5m | LS |