Airlines with flights from Batna to Madinah

Air Algerie is the only airline with non-stop flights from Mostepha Ben Boulaid Airport 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 7 hours and 50 minutes.

Choose airline

Schedules

Air Algerie

Non-stop with Air Algerie

  • Total flight time: 4 hours and 30 minutes
  • 1 flight per week
  • First class available
BLJ
Direct
MED

The timetable & schedule information was updated at 2026-04-21

Air Algerie

Via Algiers with Air Algerie

  • Total flight time: 7h 50m - 9h 50m.
  • 1 flights per week
BLJ
 
Via ALG
 
MED

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-29