Cheap Aegean flights Cologne (CGN) to Mytilene (MJT)

Apply the "Price (lowest to highest)" filter on Expedia to find cheap Aegean Airlines return flights from $849 from CGN to MJT. Affordable one-way options are available too.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Check for Aegean Airlines flights from CGN to MJT about one month before you want to leave. The cheapest time to reserve an international flight is usually 18 to 29 days ahead of your travel date when you can save 17% versus booking four to five months in advance. Regardless of itinerary or ticket type, the best day of the week to book international airfare is usually Sunday. Friday can be the most expensive. Passengers who book on a Sunday can save an average of 17% compared to those who book on a Friday.**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Sort your results by "Early Morning" and "Morning" to browse the earliest departures from CGN to MJT. Heading off early means flight cancellations are less likely.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Offering top-tier customer service and a 4-star airline rating, Aegean Airlines is the leading choice for many passengers heading from CGN to MJT. Also, if you're a Miles+Bonus and One Key™ member booking with Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which can be spent on future trips.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.