Madinah (MED) to Alexandria (HBE) flights
2 airlines fly nonstop from Madinah (MED) to Alexandria (HBE): Air Cairo and EgyptAir. The two airports are 754 miles (1,213 km) apart. EgyptAir is in Star Alliance. There are also 4 ways to fly it with one stop, through Amman, Amman and Jeddah and more.
Airlines flying nonstop from MED to HBE
- SMAir CairoNot in an alliance
- EgyptAirStar Alliance · bookable with 11 programsWho books it
Book MED to HBE 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
MED to HBE with one stop
4 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Amman (AMM)Royal Jordanian the whole way
R5SM - Via Amman (ADJ)Flynas and Royal Jordanian, then Air Arabia Egypt and Air CairoE5SM
- Via Jeddah (JED)Saudia the whole way
+2
E5SM+2 - Via Riyadh (RUH)Saudia and Flynas the whole way
E5SM+2
MED to HBE: common questions
Which airlines fly nonstop from MED to HBE?
Air Cairo and EgyptAir (Star Alliance) fly nonstop from Madinah (MED) to Alexandria (HBE).
How far is Madinah from Alexandria by plane?
Madinah (MED) and Alexandria (HBE) are 754 miles (1,213 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 HBE 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 MED to HBE 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 HBE with taxes and fees.
Where can I connect between Madinah and Alexandria?
The most direct connections are through Amman (AMM), Amman (ADJ), Jeddah (JED) and Riyadh (RUH). On 3 of them the same airline flies both flights, for example Royal Jordanian through Amman.
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.