Khartoum (KRT) to Madinah (MED) flights
One airline flies nonstop from Khartoum (KRT) to Madinah (MED): Tarco Aviation. The two airports are 773 miles (1,244 km) apart. There are also 5 ways to fly it with one stop, through Port Sudan, Jeddah and Abha and more.
Airlines flying nonstop from KRT to MED
- 3TTarco AviationNot in an alliance
KRT to MED with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Port Sudan (PZU)Tarco Aviation the whole wayJ43TSD3T
- Via Jeddah (JED)Badr Airlines, Tarco Aviation and 1 more, then SaudiaJ43TSD
- Via Abha (AHB)Tarco Aviation, then Flynas and Flyadeal3T
- Via Riyadh (RUH)Tarco Aviation and Badr Airlines, then Saudia, Flynas and 1 more3TJ4
- Via Cairo (CAI)Sudan Airways, then EgyptAir, Saudia and 3 moreSD
+2
KRT to MED: common questions
Which airlines fly nonstop from KRT to MED?
Tarco Aviation flies nonstop from Khartoum (KRT) to Madinah (MED).
How far is Khartoum from Madinah by plane?
Khartoum (KRT) and Madinah (MED) are 773 miles (1,244 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does KRT 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 KRT to MED with taxes and fees.
Where can I connect between Khartoum and Madinah?
The most direct connections are through Port Sudan (PZU), Jeddah (JED), Abha (AHB), Riyadh (RUH) and Cairo (CAI). On 1 of them the same airline flies both flights, for example Tarco Aviation through Port Sudan.
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.