Thessaloniki (SKG) to Mytilene (MJT) flights
2 airlines fly nonstop from Thessaloniki (SKG) to Mytilene (MJT): Aegean Airlines and Sky Express. The two airports are 217 miles (350 km) apart. Aegean Airlines is in Star Alliance. There are also 5 ways to fly it with one stop, through Limnos, Chios and Athens and more.
Airlines flying nonstop from SKG to MJT
- Aegean AirlinesStar Alliance Β· bookable with 12 programsWho books it

- GQSky ExpressNot in an alliance
Book SKG to MJT with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Aegean Airlines
- Air New Zealand AirpointsBooks Aegean Airlines
- ANA Mileage ClubBooks Aegean Airlines
- Avianca LifeMilesBooks Aegean Airlines
- Emirates SkywardsBooks Aegean Airlines
- EVA Air Infinity MileageLandsBooks Aegean Airlines
- Lufthansa Miles & MoreBooks Aegean Airlines
- Singapore Airlines KrisFlyerBooks Aegean Airlines
- TAP Miles&GoBooks Aegean Airlines
- Thai Royal Orchid PlusBooks Aegean Airlines
- Turkish Airlines Miles&SmilesBooks Aegean Airlines
- United MileagePlusBooks Aegean Airlines
SKG to MJT with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Limnos (LXS)Olympic Air, then Sky Express
GQ - Via Chios (JKH)Sky Express the whole wayGQ
GQ - Via Athens (ATH)Aegean Airlines and Sky Express the whole way
GQGQ
- Via Mykonos (JMK)Sky Express and Aegean Airlines, then TUI fly BelgiumGQ
TB - Via Heraklion (HER)Aegean Airlines the whole way
GQ

SKG to MJT: common questions
Which airlines fly nonstop from SKG to MJT?
Aegean Airlines (Star Alliance) and Sky Express fly nonstop from Thessaloniki (SKG) to Mytilene (MJT).
How far is Thessaloniki from Mytilene by plane?
Thessaloniki (SKG) and Mytilene (MJT) are 217 miles (350 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book SKG to MJT award flights?
12 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, Emirates Skywards, EVA Air Infinity MileageLands, Lufthansa Miles & More, Singapore Airlines KrisFlyer and 4 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does SKG to MJT cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for SKG to MJT with taxes and fees.
Where can I connect between Thessaloniki and Mytilene?
The most direct connections are through Limnos (LXS), Chios (JKH), Athens (ATH), Mykonos (JMK) and Heraklion (HER). On 3 of them the same airline flies both flights, for example Sky Express through Chios.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.