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

Air Algérie flies nonstop from Annaba (AAE) to Medina (MED) 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 AAE to MED on the interactive map Get started free
2
Nonstop flights a week
2,063 mi
Nonstop distance
Free
To get started

Annaba to Medina flight schedule

Scheduled nonstop departures for AAE to MED, 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 Annaba (AAE) to Medina (MED)
Date Flight Airline Departs AAE Arrives MED Duration Aircraft
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H
AH 304Air Algérie20:2002:504h 30m73H

Showing all 7 scheduled AAE to MED 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 AAE to MED date on the interactive map

The full AAE to MED nonstop schedule

Air Algérie fly the route nonstop in 2LNR's schedule data. This page carries the full AAE to MED 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 AAE to MED 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 AAE to MED on the interactive route map, with schedules, connections, and route statistics.

Airlines flying Annaba to Medina nonstop

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

See AAE to MED on the interactive map →

Frequently asked questions about AAE to MED

How far is Medina from Annaba?
AAE to MED 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 AAE to MED?
Air Algérie is currently the only airline flying AAE to MED nonstop. None of them is a carrier 2LNR reads inventory for, so this page carries the AAE to MED schedule rather than a space claim.
How often does AAE to MED 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 AAE to MED depart?
In the next 7 days with service, every scheduled AAE to MED nonstop leaves at 20:20 local time at Annaba. The schedule table on this page lists each departure by date.
Does 2LNR show upgrade or award space on AAE to MED?
Not on this route: none of Air Algérie is a carrier 2LNR reads inventory for. The page carries the full AAE to MED nonstop schedule and who flies each departure, and the reverse direction is linked below.

See the full AAE to MED 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