Alexandria (HBE) to Madinah (MED) flights
One airline flies nonstop from Alexandria (HBE) to Madinah (MED): Air Cairo. The two airports are 754 miles (1,213 km) apart. There are also 5 ways to fly it with one stop, through Cairo, Amman and Amman and more.
Airlines flying nonstop from HBE to MED
- SMAir CairoNot in an alliance
HBE to MED with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Cairo (CAI)EgyptAir the whole way
+2
- Via Amman (AMM)Royal Jordanian the whole way
R5 - Via Amman (ADJ)Air Arabia Egypt and Air Cairo, then Flynas and Royal JordanianE5SM
- Via Jeddah (JED)Saudia the whole wayE5SM+2
- Via Riyadh (RUH)Saudia and Flynas the whole wayE5
HBE to MED: common questions
Which airlines fly nonstop from HBE to MED?
Air Cairo flies nonstop from Alexandria (HBE) to Madinah (MED).
How far is Alexandria from Madinah by plane?
Alexandria (HBE) and Madinah (MED) are 754 miles (1,213 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does HBE 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 HBE to MED with taxes and fees.
Where can I connect between Alexandria and Madinah?
The most direct connections are through Cairo (CAI), Amman (AMM), Amman (ADJ), Jeddah (JED) and Riyadh (RUH). On 4 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.