We've gone through lots of different flights, to help you find the cheapest way to get from London Heathrow to Mytilene. You can choose from two airlines. At the moment, 04 / Jun / 2025 is the cheapest date to travel, but scroll through the results to find the option that works best for you.
Aegean Airlines is the most popular airline that flies from London Heathrow to Mytilene. But it's still worth looking at other options, as there are ten flights to Mytilene every week. If you want to broaden your search, look at flights departing from other airports.
Generally speaking, the flight from London Heathrow to Mytilene takes around 6 hrs 40 mins. The fastest flight takes 5 hrs 55 mins to cover the 2507 km distance. You can view all flight times yourself in the results list.
Searching by month, for instance, will show you the best time of the week to fly.