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