Which airport are you flying from?

Direct flights from Madinah to Annaba

Airlines Schedules

MED - AAE route map All flights from MED to AAE non-stop. There are direct flights from Madinah (MED), Saudi Arabia to Annaba (AAE), Algeria with Air Algerie. 2 weekly departures are currently scheduled on this route. Departure times range from 04:20 to 06:35 depending on the schedule period. The flight distance is 2075 miles (3339 km). Flight time is about 5 hours and 10 minutes.

MED
Madinah
Saudi ArabiaMadinah , Saudi Arabia
AAE
Annaba
AlgeriaAnnaba , Algeria
MED
Madinah
Saudi ArabiaMadinah , Saudi Arabia
Annaba
AlgeriaAnnaba , Algeria
AAE
Flight time 5h 10min
Updated Aug 31, 2026
CHANGE DIRECTION

Airlines with non-stop routes:

Air Algerie

Departure times vary between 04:20 and 06:35
S
M
T
W
T
F
S
Sun
Mon
Tue
Wed
Thu
Fri
Sat
2 flights/week
2 flights/week
Weekday-labels: HAS FLIGHTS UPCOMING NO FLIGHTS
View all flight dates
Flight schedule from Madinah to Annaba with Air Algerie

This is a weekly direct flight schedule for Air Algerie. Use the arrows or click on the date to change week. Click on any flight departure time to show more information and check availability.

 
Flight
Mon
Sep 28
Tue
Sep 29
Wed
Sep 30
Thu
Oct 1
Fri
Oct 2
Sat
Oct 3
Sun
Oct 4
AH305
----
----
04:20
----
04:20
----
----

The timetable & schedule information was updated at 2026-08-31

RETURN SCHEDULE
CHECK PRICES
SPONSORED AD

Madinah to Annaba scheduled departures

Select a date to see every published non-stop departure between MED and AAE.

Friday
Fri
Sep 25
1 flights(1)
Saturday
Sat
Sep 26
0 flights(0)
Sunday
Sun
Sep 27
0 flights(0)
Monday
Mon
Sep 28
0 flights(0)
Tuesday
Tue
Sep 29
0 flights(0)
Wednesday
Wed
Sep 30
1 flights(1)
Thursday
Thu
Oct 01
0 flights(0)
Time
Airline
Flight
04:20
Air Algerie Air Algerie
AH305
04:20
Air Algerie Air Algerie
AH305
SPONSORED AD
MED-AAE flight route
Route map from Madinah, MED to Annaba, AAE. The distance is 2075 miles or 3339 km.
Madinah - Annaba direct flight map
SPONSORED AD
SPONSORED AD

MED - AAE route facts

  • Distance
    2075 miles (3339 km)
  • Flight time
    5 hours and 10 minutes
  • Airline
    Air Algerie Air Algerie
  • Cabins
    Economy First
  • Aircraft
    Boeing 737-800 (winglets) Passenger/BBJ2

Route FAQ

Air Algerie operates non-stop flights from MED to AAE with 2 weekly departures.

Scheduled flight time from MED to AAE is 5 hours and 10 minutes. The route covers 2075 miles (3339 km).

2 weekly departures are currently scheduled on this route, with published departure times ranging from 04:20 to 06:35 depending on the schedule period.

Economy and First are currently scheduled on non-stop flights for this route.
Direct flights from Madinah to Algeria
From Madinah to Oran

ORN Es Senia
From Madinah to Adrar

AZR Touat Cheikh Sidi Mohamed Belkebir
From Madinah to Tamanrasset

TMR Tamanrasset
From Madinah to Ghardaia

GHA Noumerate
From Madinah to Algiers

ALG Houari Boumediene Airport
From Madinah to Constantine

CZL Mohamed Boudiaf International
From Madinah to El Oued

ELU Guemar Airport
From Madinah to Batna

BLJ Mostepha Ben Boulaid Airport
SPONSORED AD
SPONSORED AD