Title: Cheap flights from Cairo to Mytilene (CAI to MJT) - Expedia.com ![Adobe](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/181073/34d2c68c-fc88-4580-9861-a78e52c104ff.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Cairo (CAI) to Mytilene (MJT) ## Popular airlines from Cairo Intl. Airport (CAI) to Mytilene (MJT-Mytilene Intl.) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_A3.svg) Aegean [](https://www.expedia.com/Flights-Search?leg1=from:CAI,to:MJT,departure:4/21/2026TANYT&leg2=from:MJT,to:CAI,departure:4/28/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"A3"}}]) ## Frequently asked questions ### How much does a flight from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.) cost? ### What is the cheapest month to fly from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### Which airlines fly direct from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### What is the cheapest airline that flies from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### How do I find cheap flights from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### What is the best time to fly from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### What is the earliest flight from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### How long does it take to fly from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### Can you fly business or first class from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ### How do I earn miles on a Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.) flight with Expedia? ### Is it cheaper to buy a plane ticket from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.) at the last minute? ### Is it cheaper to book a Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.) flight and hotel package? ### Can I cancel or change the date of my flight from Cairo (CAI-Cairo Intl.) to Mytilene (MJT-Mytilene Intl.)? ## Travel information | Origin airport | Cairo Intl. | | ------------------- | -------------- | | Destination airport | Mytilene Intl. | | Distance | 675 mi | \*Flight schedules are subject to change. \*Available to One Key members. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - [Beach Hotels in Neapoli ](https://www.expedia.com/Neapoli-Hotels-Beach-Hotel.0-0-d6321829-tBeachHotel.Travel-Guide-Filter-Hotels) - [Neapoli Hotels ](https://www.expedia.com/Neapoli-Hotels.d6321829.Travel-Guide-Hotels) - [Resorts in Varia ](https://www.expedia.com/Varia-Resorts.d6322122-aaResorts.Travel-Guide-Accommodation) - [Villas in Varia ](https://www.expedia.com/Varia-Villas.d6322122-aaVillas.Travel-Guide-Accommodation) - [Varia Hotels ](https://www.expedia.com/Varia-Hotels.d6322122.Travel-Guide-Hotels) - [Beach Hotels in Varia ](https://www.expedia.com/Varia-Hotels-Beach-Hotel.0-0-d6322122-tBeachHotel.Travel-Guide-Filter-Hotels) - [Skala Loutron Hotels ](https://www.expedia.com/Skala-Loutron-Hotels.d6322118.Travel-Guide-Hotels) - [Mytilene Hotels ](https://www.expedia.com/Mytilene-Hotels.d6062865.Travel-Guide-Hotels) - [Hotel Wedding Venues Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Wedding-Hotels.0-0-d6062865-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Apartments in Mytilene ](https://www.expedia.com/Mytilene-Apartments.d6062865-aaApartments.Travel-Guide-Accommodation) - [Luxury Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Luxury-Hotel.0-0-d6062865-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Villas in Mytilene ](https://www.expedia.com/Mytilene-Villas.d6062865-aaVillas.Travel-Guide-Accommodation) - [Vacation Homes in Mytilene ](https://www.expedia.com/Mytilene-Private-Vacation-Homes.d6062865-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Golf Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Golf-Hotel.0-0-d6062865-tGolfHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Historic-Hotel.0-0-d6062865-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Beach Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Beach-Hotel.0-0-d6062865-tBeachHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Mytilene ](https://www.expedia.com/Mytilene-Hotels-Pet-Friendly-Hotel.0-0-d6062865-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Port of Mytilene ](https://www.expedia.com/Port-Of-Mytilene-Hotels.0-l553248621563225013-0.Travel-Guide-Filter-Hotels) - [North Aegean Islands Hotels ](https://www.expedia.com/Destinations-In-North-Aegean-Islands.d6051354.Hotel-Destinations) - [All-Inclusive Resorts in North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands-All-Inclusive-Hotel.0-0-d6051354-tAllinclusiveHotel.Hotel-Filter-Destinations) - [Family Hotels in North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands-Family-Hotel.0-0-d6051354-tFamilyHotel.Hotel-Filter-Destinations) - [Villas in North Aegean Islands ](https://www.expedia.com/North-Aegean-Islands-Villas.d6051354-aaVillas.Travel-Guide-Accommodation) - [Hotel Wedding Venues Hotels in North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands-Wedding-Hotels.0-0-d6051354-tWeddingHotels.Hotel-Filter-Destinations) - [Luxury Hotels in North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands-Luxury-Hotel.0-0-d6051354-tLuxuryHotel.Hotel-Filter-Destinations) - [Resorts & Hotels with Spas in North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands-Spa-Hotel.0-0-d6051354-tSpaHotel.Hotel-Filter-Destinations) - [Flights to Varia ](https://www.expedia.com/Cheap-Flights-To-Varia.d6322122.Travel-Guide-Flights) - [Flights to Mytilene ](https://www.expedia.com/Cheap-Flights-To-Mytilene.d6062865.Travel-Guide-Flights) - [Flights to North Aegean Islands ](https://www.expedia.com/Destinations-In-North-Aegean-Islands.d6051354.Flight-Destinations) - [Seattle to Lesvos ](https://www.expedia.com/lp/flights/178307/181073/seattle-to-lesvos) - [Athens to Lesvos ](https://www.expedia.com/lp/flights/178231/181073/athens-to-lesvos) - [Cairo to Lesvos ](https://www.expedia.com/lp/flights/178243/181073/cairo-to-lesvos) - [Neapoli Vacations ](https://www.expedia.com/Neapoli.d6321829.Destination-Travel-Guides) - [Visit Varia ](https://www.expedia.com/Varia.dx6322122) - [Teriade Museum ](https://www.expedia.com/Teriade-Museum-Lesvos.d6192465.Vacation-Attraction) - [Visit Charamida ](https://www.expedia.com/Charamida.dx3000031310) - [Visit Ano Chalikas ](https://www.expedia.com/Ano-Chalikas.dx3000739625) - [Visit Skala Loutron ](https://www.expedia.com/Skala-Loutron.dx6322118) - [Visit Mytilene ](https://www.expedia.com/Mytilene.dx6062865) - [Mytilene Vacations ](https://www.expedia.com/Mytilene.d6062865.Destination-Travel-Guides) - [Port of Mytilene ](https://www.expedia.com/Port-Of-Mytilene-Lesvos.d553248621563225013.Vacation-Attraction) - [North Aegean Islands Vacations ](https://www.expedia.com/North-Aegean-Islands.d6051354.Destination-Travel-Guides) - [Visit North Aegean Islands ](https://www.expedia.com/North-Aegean-Islands.dx6051354) - [Car rentals near Neapoli ](https://www.expedia.com/Car-Rentals-In-Neapoli.d6321829.Car-Rental-Guide) - [Car rentals near Agia Marina Lesvos ](https://www.expedia.com/Car-Rentals-In-Agia-Marina-Lesvos.d553248635975865297.Car-Rental-Guide) - [Car rentals near Mytilene ](https://www.expedia.com/Car-Rentals-In-Mytilene.d6062865.Car-Rental-Guide) - [Car rentals near Bus Station ](https://www.expedia.com/Car-Rentals-In-Bus-Station.d553248621557960386.Car-Rental-Guide) - [Sixt Rental Cars in Lesvos ](https://www.expedia.com/Sixt-Car-Rentals-In-Lesvos.d181073-c35.Car-Rental-Guide-Suppliers) - [Mytilene Vacation Rentals ](https://www.expedia.com/Mytilene-Vacation-Rentals.d6062865.Travel-Guide-VacationRentals) - [North Aegean Islands Vacation Rentals ](https://www.expedia.com/Destinations-In-North-Aegean-Islands.d6051354.Vacation-Rental-Destinations) - [Things to do in North Aegean Islands ](https://www.expedia.com/Things-To-Do-In-North-Aegean-Islands.d6051354.Travel-Guide-Activities)