Cairo (CAI) to Madinah (MED) flights
5 airlines fly nonstop from Cairo (CAI) to Madinah (MED): 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 Sharm el Sheikh, Hurghada and Tabuk and more.
Airlines flying nonstop from CAI to MED
- 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 CAI to MED 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
CAI to MED with one stop
14 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Sharm el Sheikh (SSH)EgyptAir the whole wayNPSM+1
- Via Hurghada (HRG)Air Cairo the whole waySMNESM
- Via Tabuk (TUU)Nesma Airlines, Nile Air and 3 more, then Flynas and FlyadealNENPE5+2
- Via Luxor (LXR)Air Cairo the whole wayNPSM+2SM
- Via Sohag (HMB)Air Cairo the whole waySMSM
- Via Asyut (ATZ)Air Cairo the whole waySMSM
- Via Amman (AMM)Jordan Aviation and Royal Jordanian the whole wayR5+1
R5 - Via Aswan (ASW)Air Cairo the whole wayNPSM+2SM
- Via Jeddah (JED)Saudia the whole wayNENP+6
- Via Beirut (BEY)Middle East Airlines the whole way
- Via Port Sudan (PZU)Tarco Aviation the whole wayJ43T+13T
- Via Riyadh (RUH)Saudia, Flynas and 1 more the whole way+6
- Via Baghdad (BGW)Iraqi Airways the whole wayIANPIA
- Via Abha (AHB)Nile Air, Air Arabia Egypt and 1 more, then Flynas and FlyadealNPE5SM
CAI to MED: common questions
Which airlines fly nonstop from CAI to MED?
Air Cairo, EgyptAir (Star Alliance), Flyadeal, Flynas and Saudia (SkyTeam) fly nonstop from Cairo (CAI) to Madinah (MED).
How far is Cairo from Madinah by plane?
Cairo (CAI) and Madinah (MED) 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 CAI to MED 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 CAI to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for CAI to MED with taxes and fees.
Where can I connect between Cairo and Madinah?
The most direct connections are through Sharm el Sheikh (SSH), Hurghada (HRG), Tabuk (TUU), Luxor (LXR) and Sohag (HMB). On 12 of them the same airline flies both flights, for example EgyptAir through Sharm el Sheikh.
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.