Euroairlines
Did you mean flights from Port Sudan to Medina?
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Switch direction
Sudan
Port Sudan New International Airport
Click to show full flight schedule
Scan through all non-stop flights from Medina to Port Sudan. The full flight schedule below gives an overview of all non-stop flights from MED to PZU, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
Desert destinations like Port Sudan are known for their hot days, with temperatures frequently exceeding 40°C (104°F), but cooler nights. With very little rainfall, these locations are famous for their extreme weather, breathtaking scenery, and the cultural heritage of their inhabitants. Despite the harsh living conditions, they provide a remarkable mix of adventure, calmness, and stunning landscapes, making them wonderful places to explore.
Port Sudan is a wonderful destination to explore throughout the year, but it's advisable to avoid the summer months due to the intense heat. For a more enjoyable visit, plan your trip between September and May.

Currently, there is only one airline operating non-stop flights from Medina MED to Port Sudan PZU, which is Euroairlines. This section gives an overview of the flight schedules and timetables of every airline with direct flights for this route.
Click an airline below to view their MED PZU flight schedule.
Flights from MED to PZU are operated twice a week. Departure times vary between 12:30 - 14:00. The earliest flight departs at 12:30, the last flight departs at 14:00. However, this depends on the date you are flying so please check with the full flight schedule above to see which departure times are available on your preferred date(s) of travel.
On this non-stop route, you can fly in Economy only.
The fastest direct flight from Medina to Port Sudan takes 1 hour and 30 minutes. The flight distance between Medina and Port Sudan is 387 miles (or 623 km).
There is 1 airport in Port Sudan: Port Sudan New International Airport (PZU).
There are 2 flights per week flying from Medina to Port Sudan (as of April 2026).
1 hour and 30 minutes is the average flight time from Medina to Port Sudan.
The distance from Medina to Port Sudan is 387 miles (623 kilometers).
Euroairlines is the only airline flying nonstop from Medina to Port Sudan.
There are no alliances flying direct from Medina to Port Sudan at the moment.
You can fly non-stop in Economy only.
Aircraft types that fly from Medina to Port Sudan:
The earliest flight departs at 12:30 from Medina and arrives at 13:00 at Port Sudan.
The latest flight departs at 14:00 from Medina and arrives at 14:30 at Port Sudan.
387 miles (623 km) · 1h 30m
12:30
13:00
Euroairlines
Q4 7523
Euroairlines
Boeing 737-300
Y
W
J
F
14:00
14:30
Euroairlines
Q4 7523
Euroairlines
Boeing 737-300
Y
W
J
F
Click to Check Prices