Air Algerie
Did you mean flights from Medina to Annaba?
Algeria
Rabah Bitat Airport
Switch direction
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Click to show full flight schedule
Scan through all non-stop flights from Annaba to Medina. The full flight schedule below gives an overview of all non-stop flights from AAE to MED, 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 Medina 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.
Medina 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 Annaba AAE to Medina MED, which is Air Algerie. 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 AAE MED flight schedule.
Flights from AAE to MED are operated twice a week. All flights depart at 20:20.
On this non-stop route, you can fly in Economy only.
The fastest direct flight from Annaba to Medina takes 4 hours and 30 minutes. The flight distance between Annaba and Medina is 2,062 miles (or 3,318 km).
There is 1 airport in Medina: Prince Mohammad Bin Abdulaziz Airport (MED).
There are 2 flights per week flying from Annaba to Medina (as of April 2026).
4 hours and 30 minutes is the average flight time from Annaba to Medina.
The distance from Annaba to Medina is 2,062 miles (3,318 kilometers).
Air Algerie is the only airline flying nonstop from Annaba to Medina.
There are no alliances flying direct from Annaba to Medina at the moment.
You can fly non-stop in Economy only.
Aircraft types that fly from Annaba to Medina:
The earliest flight departs at 20:20 from Annaba and arrives at 02:50 at Medina.
The latest flight departs at 20:20 from Annaba and arrives at 02:50 at Medina.
2,062 miles (3,318 km) · 4h 30m
20:20
02:50
Air Algerie
AH 304
Air Algerie
Boeing 737-800 (winglets)
Y
W
J
F
Click to Check Prices
