Medina to Annaba (MED-AAE): nonstop flights and who flies them

Air Algérie flies nonstop from Medina (MED) to Annaba (AAE) just twice a week. A long sector flown twice a week carries its premium cabin in short bursts: space appears around schedule loads and equipment changes and is gone by the next one. Air Algérie fly the route nonstop in 2LNR's schedule data; the timetable and the reverse direction are below.

Schedule last confirmed . Departure times come from 2LNR's schedule data; confirm with the airline before you book.

See MED to AAE on the interactive map Get started free
2
Nonstop flights a week
2,063 mi
Nonstop distance
Free
To get started

Medina to Annaba flight schedule

Scheduled nonstop departures for MED to AAE, last checked against our schedule feed on September 6, 2026. Airlines retime and cancel flights, so confirm with the airline before you book.

Schedule data dated .

Scheduled nonstop departures from Medina (MED) to Annaba (AAE)
Date Flight Airline Departs MED Arrives AAE Duration Aircraft
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H
AH 305Air Algérie04:2007:305h 10m73H

Showing all 7 scheduled MED to AAE departures across the next 7 days with service. Later dates are on the interactive map.

Departure and arrival times are local at their own airport, so an arrival can fall on a different local date than the departure; the duration column is the true elapsed flying time. A dash means the airline has not filed that value in the schedule data we hold. Aircraft are IATA equipment codes as filed, and can change up to departure.

See every MED to AAE date on the interactive map

The full MED to AAE nonstop schedule

Air Algérie fly the route nonstop in 2LNR's schedule data. This page carries the full MED to AAE nonstop schedule, who operates each departure and how often it runs; the reverse direction is linked below.

See real availability

Confirmed upgrade and award seats on each MED to AAE departure, checked against live inventory so you know what is open before you book.

Set an alert

Premium inventory turns over fast. Watch this route and 2LNR notifies you when space appears on a date you are tracking.

Plan on the map

See MED to AAE on the interactive route map, with schedules, connections, and route statistics.

Airlines flying Medina to Annaba nonstop

Carriers operating MED to AAE nonstop in the current schedule. 2LNR tracks confirmed upgrade and award space on each of them.

See MED to AAE on the interactive map →

Frequently asked questions about MED to AAE

How far is Annaba from Medina?
MED to AAE covers about 2,063 miles nonstop. Flight times vary by aircraft and season; the schedule table on this page lists each scheduled departure with its own times.
Which airlines fly nonstop from MED to AAE?
Air Algérie is currently the only airline flying MED to AAE nonstop. None of them is a carrier 2LNR reads inventory for, so this page carries the MED to AAE schedule rather than a space claim.
How often does MED to AAE operate?
The nonstop currently runs twice a week, on Air Algérie. Thin schedules like this change by season, and an alert will catch anything added.
What time do flights from MED to AAE depart?
In the next 7 days with service, every scheduled MED to AAE nonstop leaves at 04:20 local time at Medina. The schedule table on this page lists each departure by date.
Does 2LNR show upgrade or award space on MED to AAE?
Not on this route: none of Air Algérie is a carrier 2LNR reads inventory for. The page carries the full MED to AAE nonstop schedule and who flies each departure, and the reverse direction is linked below.

See the full MED to AAE nonstop schedule

Every scheduled departure on this route, with who flies it. On the routes 2LNR does read inventory for, upgrade and award space shows by date, the next 14 days free on every product and the full horizon on Pro.

Get started free