Madinah (MED) to Cairo (CAI) flights
5 airlines fly nonstop from Madinah (MED) to Cairo (CAI): Air Cairo, EgyptAir, Flyadeal, Flynas and Saudia. The two airports are 638 miles (1,027 km) apart. EgyptAir is in Star Alliance and Saudia is in SkyTeam. There are also 14 ways to fly it with one stop, through Hurghada, Tabuk and Luxor and more.
Airlines flying nonstop from MED to CAI
- SMAir CairoNot in an alliance
- EgyptAirStar Alliance · bookable with 11 programsWho books it
- FlyadealNot in an alliance
- FlynasNot in an alliance
- SaudiaSkyTeam · bookable with 8 programsWho books it
Book MED to CAI with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Aeromexico RewardsBooks Saudia
- Air Canada AeroplanBooks EgyptAir
- Air France-KLM Flying BlueBooks Saudia
- Air New Zealand AirpointsBooks EgyptAir
- ANA Mileage ClubBooks EgyptAir
- Avianca LifeMilesBooks EgyptAir
- China Eastern Eastern MilesBooks Saudia
- Delta SkyMilesBooks Saudia
- EVA Air Infinity MileageLandsBooks EgyptAir
- Garuda Indonesia GarudaMilesBooks Saudia
- Korean Air SKYPASSBooks Saudia
- Lufthansa Miles & MoreBooks EgyptAir
- SAS EuroBonusBooks Saudia
- Singapore Airlines KrisFlyerBooks EgyptAir
- TAP Miles&GoBooks EgyptAir
- Thai Royal Orchid PlusBooks EgyptAir
- Turkish Airlines Miles&SmilesBooks EgyptAir
- United MileagePlusBooks EgyptAir
- Virgin Atlantic Flying ClubBooks Saudia
MED to CAI with one stop
14 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Hurghada (HRG)Air Cairo the whole waySMNPSM
- Via Tabuk (TUU)Flynas and Flyadeal, then Nesma Airlines, Nile Air and 3 moreNENPE5+2
- Via Luxor (LXR)Air Cairo the whole waySMNPSM+2
- Via Sohag (HMB)Air Cairo the whole waySMSM
- Via Asyut (ATZ)Air Cairo the whole waySMSM
- Via Amman (AMM)Royal Jordanian and Jordan Aviation the whole way
R5R5+1 - Via Alexandria (ALY)EgyptAir the whole waySM
- Via Aswan (ASW)Air Cairo the whole waySMNPSM+2
- Via Alexandria (HBE)EgyptAir the whole waySM
- Via Jeddah (JED)Saudia and Flynas the whole way
+2NENP+6 - Via Port Sudan (PZU)Tarco Aviation the whole way3TJ43T+1
- Via Riyadh (RUH)Saudia, Flynas and 1 more the whole way+6
- Via Baghdad (BGW)Iraqi Airways the whole wayIAIANP
- Via Abha (AHB)Flynas and Flyadeal, then Nile Air, Air Arabia Egypt and 1 moreNPE5SM
MED to CAI: common questions
Which airlines fly nonstop from MED to CAI?
Air Cairo, EgyptAir (Star Alliance), Flyadeal, Flynas and Saudia (SkyTeam) fly nonstop from Madinah (MED) to Cairo (CAI).
How far is Madinah from Cairo by plane?
Madinah (MED) and Cairo (CAI) are 638 miles (1,027 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book MED to CAI award flights?
19 programs can book at least one of the nonstop airlines: Aeromexico Rewards, Air Canada Aeroplan, Air France-KLM Flying Blue, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, China Eastern Eastern Miles, Delta SkyMiles and 11 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does MED to CAI cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MED to CAI with taxes and fees.
Where can I connect between Madinah and Cairo?
The most direct connections are through Hurghada (HRG), Tabuk (TUU), Luxor (LXR), Sohag (HMB) and Asyut (ATZ). On 12 of them the same airline flies both flights, for example Air Cairo through Hurghada.
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.