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.

Choose airline

Schedules

Non-stop with Air Algerie

  • Total flight time: 4 hours and 30 minutes
  • 1 flight per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
  • First class available
AAE
Direct
MED

The timetable & schedule information was updated at 2025-01-15

Via Algiers with Air Algerie

  • Total flight time: 10h 05m - 10h 55m.
  • 4 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
AAE
 
Via ALG
 
MED

The timetable & schedule information was updated at 2025-01-15

Via Constantine with Air Algerie

  • Total flight time: 8h 20m - 9h 10m.
  • Boeing 737-800 (winglets) Passenger/BBJ2
AAE
 
Via CZL
 
MED

The timetable & schedule information was updated at 2025-01-15

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.