Which airport are you flying from?

Direct flights from Annaba to Madinah

Airlines Schedules

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

AAE
Annaba
AlgeriaAnnaba , Algeria
MED
Madinah
Saudi ArabiaMadinah , Saudi Arabia
AAE
Annaba
AlgeriaAnnaba , Algeria
Madinah
Saudi ArabiaMadinah , Saudi Arabia
MED
Flight time 4h 30min
Updated Aug 24, 2026
CHANGE DIRECTION

Airlines with non-stop routes:

Air Algerie

Departure times vary between 20:20 and 22: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 Annaba to Madinah 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
AH304
----
20:20
----
20:20
----
----
----

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

RETURN SCHEDULE
CHECK PRICES
SPONSORED AD

Annaba to Madinah scheduled departures

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

Friday
Fri
Sep 25
0 flights(0)
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
1 flights(1)
Wednesday
Wed
Sep 30
0 flights(0)
Thursday
Thu
Oct 01
1 flights(1)
Time
Airline
Flight
20:20
Air Algerie Air Algerie
AH304
20:20
Air Algerie Air Algerie
AH304
SPONSORED AD
AAE-MED flight route
Route map from Annaba, AAE to Madinah, MED. The distance is 2075 miles or 3339 km.
Annaba - Madinah direct flight map
SPONSORED AD
SPONSORED AD

AAE - MED route facts

  • Distance
    2075 miles (3339 km)
  • Flight time
    4 hours and 30 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 AAE to MED with 2 weekly departures.

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

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

Economy and First are currently scheduled on non-stop flights for this route.
Direct flights from Annaba to Saudi Arabia
From Annaba to Jeddah

JED King Abdulaziz International Airport
SPONSORED AD
SPONSORED AD