Browse by airline

A fast, easy-to-use flight route finder

Type in your origin and destination city and we will give you the best flight route options based on flight time and connection time along with airline and airports delays.

Flights from Annaba to Madinah – Direct & connecting routes

Non-stop airlines Connecting flights Show map Price search

AAE to MED flights and routes map AAE to MED – All flight route options from Annaba, Algeria to Madinah, Saudi Arabia. These flights are operated by 2 airlines. Fly non-stop with Air Algerie or choose from 2 different transit flights. The shortest flight time is 4 hours and 30 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.

From
To
Algeria AAE Annaba Annaba, Algeria
Saudi Arabia MED Madinah, Saudi Arabia
AAE
Annaba
AlgeriaAnnaba, Algeria
Madinah
Saudi ArabiaMadinah, Saudi Arabia
MED
1 direct route found »
SHOW FLIGHTS
2 routes with 1 stop found »
SHOW FLIGHTS

Non-stop route options:

Duration

Air Algerie
Non-stop with Air Algerie. 0-1 flights per day.
Begins in 26/8

SHOW SCHEDULE
4h 30m

Begins in 26/8
Air Algerie
Non-stop with Air Algerie.
4h 30m
0-1 flights per day.
Begins in 26/8
SHOW SCHEDULE
CHECK PRICE FOR NON-STOP FLIGHTS
Ad

1 stop route options with the same airline:

Duration

Via Algiers ALG
1 stop with Air Algerie. 0-1 flights per day.
Mon & Sun

SHOW SCHEDULE
10h 55m

Mon & Sun
Via Algiers ALG
1 stop with Air Algerie.
10h 55m
0-1 flights per day.
Mon & Sun
SHOW SCHEDULE

1 stop route options with codeshare or different airlines:

Duration

Via Istanbul IST 1 stop with Turkish Airlines.
Begins in 24/9
CODESHARE

SHOW SCHEDULE
5h 40m

Begins in 24/9
Via Istanbul IST
5h 40m
1 stop with Turkish Airlines.
Begins in 24/9
CODESHARE
SHOW SCHEDULE
SELECT DATE & CHECK PRICE
Find the best prices on hotels and car rental near Madinah

We got great deals on hotels and car rentals near the airport.

Madinah HOTEL PRICES
Madinah CAR-RENTAL
Ad

Annaba to Madinah flights

This route is operated by 3 airlines. You can fly non-stop to Madinah (MED) from Annaba (AAE) with Air Algerie or choose a connecting flight via Istanbul (IST) or Algiers (ALG) if it suits you better.

Annaba to Madinah with Air Algerie

You can fly non-stop with Air Algerie every Tuesday at 20:20. You also have the option to do a transit flight via Algiers.

Note Non-stop flights with Air Algerie will begin in Aug 2025.

Distance & flight times: Annaba to Madinah

The shortest flight time between AAE and MED is 4 hours and 30 minutes.

ViaTotal flight timeLayover timeDistance
Direct4h 30m-2075 miles (3339 km)
IST Istanbul5h 40m1h 35m2489 miles (4005 km)
ALG Algiers10h 55m5h 0m2577 miles (4146 km)
The flight times and layover times in the table above are approximate and may vary depending on flight number, aircraft, airline, weather, and time of day.
Ad
Annaba - Madinah route map and flight paths
CHECK PRICES FOR AAE - MED
Quick copy and share this page
URL copied to clipboard!
Ad
Show all destinations from AAE Show all destinations from MED
From Annaba to Saudi Arabia

Below is a list of other destinations to Saudi Arabia from Annaba with either direct flights or 1 stop connections.

From Algeria to Madinah

Below is a list of other cities in Algeria with flights to Madinah with either non-stop or connecting flights.

You can fly non-stop from Annaba (AAE) to Madinah (MED) with Air Algerie. The flight takes approximately 4 hours and 30 minutes. If you travel with a connecting flight instead, for example via Istanbul, the total flight time will be 5 hours and 40 minutes.

If you're interested in direct flights, Air Algerie is available. For flights with stopovers, Turkish Airlines and Air Algerie is also an option.

The flight time between Annaba (AAE) and Madinah (MED) is approximately 4 hours and 30 minutes. The distance between the two airports is 2577 miles (or 4146 kilometers).

Yes, you can fly non-stop to MED from AAE with Air Algerie.

A codeshare agreement means that cooperating airlines are able to sell seats on each other’s flights. This means that you are able to travel to more destinations than your airline of choice normally offers. Codeshare flights are also beneficial because of the seamless transits you can get with connecting flights from the same airline. The downside of choosing a codeshare flight can be that you in some cases can’t upgrade codeshare flights or use elite benefits.

A connecting or transit flight means that you reach your final destination through two or more flights – in other words a non-direct flight. You will change to a new aircraft after your first flight, this may include moving to another terminal at the airport aswell. The time required to transfer passengers and luggage between flights is called Minimum Connecting Time (MCT) and are always taken into account here on Flightroutes.com.

If you bought your whole flight on a single ticket, the airline will book you on the next available connecting flight.

With connecting flights, checked in luggage is most commonly forwarded to your final destination when buying a single ticket for both flights.

If you miss your connecting flight due to circumstances outside your control such as your first flight being delayed, you should turn to your airline who will provide you with a seat on the next available flight. This is usually done free of charge, and only applies if you purchased your trip as one ticket. If the next connecting flight is the following day, the airline usually provides accommodation and meals.
Ad
Search price