Sohag (HMB) to Madinah (MED) flights
One airline flies nonstop from Sohag (HMB) to Madinah (MED): Air Cairo. The two airports are 512 miles (824 km) apart. There are also 6 ways to fly it with one stop, through Asyut, Tabuk and Jeddah and more.
Airlines flying nonstop from HMB to MED
- SMAir CairoNot in an alliance
HMB to MED with one stop
6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Asyut (ATZ)Air Cairo the whole waySMSM
- Via Tabuk (TUU)Air Cairo, then Flynas and FlyadealSM


- Via Jeddah (JED)Air Cairo, Flynas and 1 more, then SaudiaSM



- Via Cairo (CAI)Air Cairo the whole waySM

+2
- Via Abha (AHB)Air Cairo, then Flynas and FlyadealSM


- Via Riyadh (RUH)Flynas the whole waySM




HMB to MED: common questions
Which airlines fly nonstop from HMB to MED?
Air Cairo flies nonstop from Sohag (HMB) to Madinah (MED).
How far is Sohag from Madinah by plane?
Sohag (HMB) and Madinah (MED) are 512 miles (824 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does HMB 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 HMB to MED with taxes and fees.
Where can I connect between Sohag and Madinah?
The most direct connections are through Asyut (ATZ), Tabuk (TUU), Jeddah (JED), Cairo (CAI) and Abha (AHB). On 3 of them the same airline flies both flights, for example Air Cairo through Asyut.
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.