Alexandria (ALY) to Madinah (MED) flights
2 airlines fly nonstop from Alexandria (ALY) to Madinah (MED): Air Cairo and EgyptAir. The two airports are 751 miles (1,209 km) apart. EgyptAir is in Star Alliance. There are also 7 ways to fly it with one stop, through Cairo, Sharm el Sheikh and Hurghada and more.
Airlines flying nonstop from ALY to MED
- SMAir CairoNot in an alliance
- EgyptAirStar Alliance · bookable with 11 programsWho books it
Book ALY to MED with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air Canada AeroplanBooks EgyptAir
- Air New Zealand AirpointsBooks EgyptAir
- ANA Mileage ClubBooks EgyptAir
- Avianca LifeMilesBooks EgyptAir
- EVA Air Infinity MileageLandsBooks EgyptAir
- Lufthansa Miles & MoreBooks EgyptAir
- Singapore Airlines KrisFlyerBooks EgyptAir
- TAP Miles&GoBooks EgyptAir
- Thai Royal Orchid PlusBooks EgyptAir
- Turkish Airlines Miles&SmilesBooks EgyptAir
- United MileagePlusBooks EgyptAir
ALY to MED with one stop
7 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Cairo (CAI)EgyptAir the whole way
+2
- Via Sharm el Sheikh (SSH)Air Cairo, then EgyptAirSM
- Via Hurghada (HRG)Air Cairo the whole waySMSM
- Via Amman (AMM)Royal Jordanian the whole way
SMR5 - Via Amman (ADJ)Royal Jordanian the whole wayE5SM
- Via Jeddah (JED)Saudia the whole wayE5SM+2
- Via Riyadh (RUH)Saudia and Flynas the whole wayE5SM+2
ALY to MED: common questions
Which airlines fly nonstop from ALY to MED?
Air Cairo and EgyptAir (Star Alliance) fly nonstop from Alexandria (ALY) to Madinah (MED).
How far is Alexandria from Madinah by plane?
Alexandria (ALY) and Madinah (MED) are 751 miles (1,209 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book ALY to MED award flights?
11 programs can book at least one of the nonstop airlines: Air Canada Aeroplan, Air New Zealand Airpoints, ANA Mileage Club, Avianca LifeMiles, EVA Air Infinity MileageLands, Lufthansa Miles & More, Singapore Airlines KrisFlyer, TAP Miles&Go and 3 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does ALY 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 ALY to MED with taxes and fees.
Where can I connect between Alexandria and Madinah?
The most direct connections are through Cairo (CAI), Sharm el Sheikh (SSH), Hurghada (HRG), Amman (AMM) and Amman (ADJ). On 6 of them the same airline flies both flights, for example EgyptAir through Cairo.
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.