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. In the timetable below it flies as AH 304, scheduled at 4h 30m for the 2,063 miles.

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

Updated .

See AAE to MED on the interactive map Get started free
2
Flights a week, 4-week average
4h 30m
Scheduled flight time
2,063 mi
Nonstop distance
Free
To get started

Annaba to Medina flight schedule

Scheduled nonstop departures for AAE to MED starting October 22, 2026, last checked against our schedule feed on October 18, 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 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800
AH 304Air Algérie20:2002:504h 30mBoeing 737-800

Showing all 7 scheduled AAE to MED departures across 7 days with service, starting October 22, 2026. 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 hasn't filed that value in the schedule data we hold. Aircraft are the equipment the airline filed, named where the code pins down one type and shown as the family or the bare code where it doesn't. Swaps can happen up to departure.

See every AAE to MED date on the interactive map

Aircraft on the Annaba to Medina nonstop

Air Algérie flies the Boeing 737-800 on every departure in the schedule table on this page. Each linked aircraft page shows where that airline schedules it. Airlines can swap aircraft up to departure.

The full AAE to MED nonstop schedule

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 the schedule

Who operates each AAE to MED nonstop and how often it runs, from 2LNR's schedule data.

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.

See AAE to MED on the interactive map →

Frequently asked questions about AAE to MED

How long is the flight from Annaba (AAE) to Medina (MED)?
AH 304 is scheduled at 4h 30m from Annaba (AAE) to Medina (MED) on every departure in the schedule table on this page. The nonstop covers about 2,063 miles, and airlines adjust scheduled times by season, so confirm with the airline before you book.
Which airlines fly nonstop from AAE to MED?
Air Algérie is currently the only airline flying AAE to MED nonstop. 2LNR doesn't show award or upgrade space for it on AAE to MED, so this page carries the schedule rather than a space claim.
How often does AAE to MED operate?
The AAE to MED nonstop currently runs twice a week, on Air Algérie. Thin schedules like this change by season, and on Pro 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.
Which flights operate AAE to MED nonstop?
Air Algérie flies AH 304 nonstop from Annaba (AAE) to Medina (MED), the only flight number in the schedule table on this page. The table lists each date with its departure and arrival times and aircraft.
Does 2LNR show upgrade or award space on AAE to MED?
Not on this route: 2LNR doesn't show award or upgrade space for Air Algérie on AAE to MED. 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. 2LNR shows upgrade and award space by date on the carriers it tracks, the next 14 days free on every product and the full horizon on Pro.

Get started free