Airlines with flights from Madinah to Batna
Air Algerie is the only airline with non-stop flights from Madinah to Mostepha Ben Boulaid Airport and the flight time is 4 hours and 45 minutes. You can also connect with Air Algerie via Algiers with a flight time of 10 hours and 5 minutes.
Choose airline
Schedules
Non-stop with Air Algerie
-
Total flight time: 4 hours and 45 minutes
-
1 flight per week
-
First class available
MED
Direct
BLJ
W29, Jul 13 - Jul 19
Flight
The next flight with this airline is scheduled on 2026-10-28.
The timetable & schedule information was updated at 2026-04-21
Via Algiers with Air Algerie
-
Total flight time: 10h 05m - 10h 05m.
-
1 flights per week
MED
Via ALG
BLJ
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
The next flight with this airline is scheduled on 2026-10-28.
The timetable & schedule information was updated at 2026-04-21

Air Algerie is the only airline with non-stop flights from Madinah to Mostepha Ben Boulaid Airport and the flight time is 4 hours and 45 minutes. You can also connect with Air Algerie via Algiers with a flight time of 10 hours and 5 minutes.