Air Algerie
Did you mean flights from Annaba to Medina?
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Switch direction
Algeria
Rabah Bitat Airport
Click to show full flight schedule
Scan through all non-stop flights from Medina to Annaba. The full flight schedule below gives an overview of all non-stop flights from MED to AAE, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
The Mediterranean regions near Annaba are known for their warm, arid summers, where temperatures often go beyond 30°C (86°F). In some inland spots, the heat can climb even higher, sometimes reaching 40°C (104°F) or more. The winters are pleasantly mild, accompanied by some rainfall. This lovely climate, paired with breathtaking landscapes and bright, sunny days attract visitors from around the globe.
Annaba is a wonderful place to visit all year long, but spring (March-May) and fall (September-November) are the best seasons to visit. The weather is pleasantly warm during these times, especially since the summers can be quite hot in those regions.
Currently, there is only one airline operating non-stop flights from Medina MED to Annaba AAE, 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 MED AAE flight schedule.
Flights from MED to AAE are operated twice a week. All flights depart at 04:20.
On this non-stop route, you can fly in Economy only.
The fastest direct flight from Medina to Annaba takes 5 hours and 10 minutes. The flight distance between Medina and Annaba is 2,062 miles (or 3,318 km).
There is 1 airport in Annaba: Rabah Bitat Airport (AAE).
There are 2 flights per week flying from Medina to Annaba (as of April 2026).
5 hours and 10 minutes is the average flight time from Medina to Annaba.
The distance from Medina to Annaba is 2,062 miles (3,318 kilometers).
Air Algerie is the only airline flying nonstop from Medina to Annaba.
There are no alliances flying direct from Medina to Annaba at the moment.
You can fly non-stop in Economy only.
Aircraft types that fly from Medina to Annaba:
The earliest flight departs at 04:20 from Medina and arrives at 07:30 at Annaba.
The latest flight departs at 04:20 from Medina and arrives at 07:30 at Annaba.
2,062 miles (3,318 km) · 5h 10m
04:20
07:30
Air Algerie
AH 305
Air Algerie
Boeing 737-800 (winglets)
Y
W
J
F
Click to Check Prices
