--- title: "Annaba (AAE) to Medina (MED) flights: who flies it" description: "Air Algérie flies Annaba (AAE) to Medina (MED) nonstop twice a week as AH 304, scheduled at 4h 30m. See the full timetable and who flies it on 2LNR." canonical: "https://2lnr.com/routes/aae-med" url: "https://2lnr.com/routes/aae-med.md" date_modified: "2026-10-18T05:10:47Z" --- # 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 October 18, 2026. Departure times come from 2LNR's schedule data; confirm with the airline before you book. Updated October 23, 2026. See AAE to MED on the interactive map [Get started free](https://2lnr.com/login) 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. Scheduled nonstop departures from Annaba (AAE) to Medina (MED) | Date | Flight | Airline | Departs AAE | Arrives MED | Duration | Aircraft | | :--- | :--- | :--- | :--- | :--- | :--- | :--- | | Thu, Oct 22 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | [Boeing 737-800](https://2lnr.com/seatmaps/ah/737-800.md) | | Tue, Oct 27 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 737-800 | | Thu, Oct 29 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 737-800 | | Tue, Nov 3 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 737-800 | | Thu, Nov 5 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 737-800 | | Tue, Nov 10 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 737-800 | | Thu, Nov 12 | AH 304 | Air Algérie | 20:20 | 02:50 | 4h 30m | Boeing 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](https://2lnr.com/seatmaps/ah/737-800.md) 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. - [Air Algérie (AH) route map](https://2lnr.com/routes/airlines/ah.md)\ [The aircraft AH flies](https://2lnr.com/seatmaps/ah.md) 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. Flying the other way? See [MED to AAE nonstop flights](https://2lnr.com/routes/med-aae.md). Award seats rather than schedules? See [award availability by airline](https://2lnr.com/awards.md). Looking beyond this route? See [every route from Annaba (AAE)](https://2lnr.com/routes/aae.md), or [every route from Medina (MED)](https://2lnr.com/routes/med.md). Nonstops to Medina (MED) from other airports within 150 miles of Annaba (AAE): - [Constantine (CZL) to Medina (MED)](https://2lnr.com/routes/czl-med.md), 75 miles from AAE - [Tebessa (TEE) to Medina (MED)](https://2lnr.com/routes/tee-med.md), 98 miles from AAE - [Batna (BLJ) to Medina (MED)](https://2lnr.com/routes/blj-med.md), 126 miles from AAE Distances are great-circle between the airports, not driving distance. - [How to plan an upgrade by route](https://2lnr.com/guides/upgrade-strategy.md) ## 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](https://2lnr.com/login)