Vienna (VIE) to Mytilene (MJT) flights
One airline flies nonstop from Vienna (VIE) to Mytilene (MJT): Austrian Airlines. The two airports are 802 miles (1,290 km) apart. Austrian Airlines is in Star Alliance. There are also 6 ways to fly it with one stop, through Limnos, Thessaloniki and Skiathos and more.
Airlines flying nonstop from VIE to MJT
- Austrian AirlinesStar Alliance Β· bookable with 11 programsWho books it

Book VIE to MJT with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks Austrian Airlines
- Air New Zealand AirpointsBooks Austrian Airlines
- ANA Mileage ClubBooks Austrian Airlines
- Avianca LifeMilesBooks Austrian Airlines
- EVA Air Infinity MileageLandsBooks Austrian Airlines
- Lufthansa Miles & MoreBooks Austrian Airlines
- Singapore Airlines KrisFlyerBooks Austrian Airlines
- TAP Miles&GoBooks Austrian Airlines
- Thai Royal Orchid PlusBooks Austrian Airlines
- Turkish Airlines Miles&SmilesBooks Austrian Airlines
- United MileagePlusBooks Austrian Airlines
VIE to MJT with one stop
6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Limnos (LXS)Austrian Airlines, then Sky Express
GQ - Via Thessaloniki (SKG)Austrian Airlines and Ryanair, then Sky Express and Aegean Airlines

GQ
- Via Skiathos (JSI)Austrian Airlines, then Transavia


- Via Athens (ATH)Aegean Airlines and Sky Express the whole way

+1
GQ
- Via Mykonos (JMK)Austrian Airlines and Ryanair, then TUI fly Belgium

TB - Via Heraklion (HER)Austrian Airlines, Ryanair and 1 more, then Aegean Airlines

XR
VIE to MJT: common questions
Which airlines fly nonstop from VIE to MJT?
Austrian Airlines (Star Alliance) flies nonstop from Vienna (VIE) to Mytilene (MJT).
How far is Vienna from Mytilene by plane?
Vienna (VIE) and Mytilene (MJT) are 802 miles (1,290 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book VIE to MJT award flights?
11 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, EVA Air Infinity MileageLands, Lufthansa Miles & More, Singapore Airlines KrisFlyer, TAP Miles&Go and 3 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does VIE 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 VIE to MJT with taxes and fees.
Where can I connect between Vienna and Mytilene?
The most direct connections are through Limnos (LXS), Thessaloniki (SKG), Skiathos (JSI), Athens (ATH) and Mykonos (JMK). On 1 of them the same airline flies both flights, for example Aegean Airlines through Athens.
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.