Airlines with flights from Annaba to Madinah
Air Algerie is the only airline with non-stop flights from Annaba to Madinah and the flight time is 4 hours and 30 minutes. You can also connect with Air Algerie via Algiers with a flight time of 10 hours and 50 minutes.
Air Algerie is the only airline with non-stop flights from Annaba to Madinah and the flight time is 4 hours and 30 minutes. You can also connect with Air Algerie via Algiers with a flight time of 10 hours and 50 minutes. Choose airline
Direct
Non-stop
4h 30min
Starts 16/08
Via Algiers
10h 50min
Schedules
Non-stop with Air Algerie
-
Total flight time: 4 hours and 30 minutes
-
2 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2
-
First class available
AAE
Direct
MED
W32, Aug 03 - Aug 09
Flight
Mon
Aug 3
Tue
Aug 4
Wed
Aug 5
Thu
Aug 6
Fri
Aug 7
Sat
Aug 8
Sun
Aug 9
AH304
----
20:20
----
20:20
----
----
----
The timetable & schedule information was updated at 2026-04-21
Via Algiers with Air Algerie
-
Total flight time: 10h 50m - 10h 55m.
-
5 flights per week
-
Boeing 737-800 (winglets) Passenger/BBJ2
AAE
Via ALG
MED
W32, Aug 03 - Aug 09
Flight
Mon
Aug 3
Tue
Aug 4
Wed
Aug 5
Thu
Aug 6
Fri
Aug 7
Sat
Aug 8
Sun
Aug 9
Sorry. We could not find any flights for this week.
The timetable & schedule information was updated at 2026-04-21
