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 Madinah to Annaba – Direct & connecting routes

Non-stop airlines Connecting flights Show map Price search

MED to AAE flights and routes map MED to AAE – All flight route options from Madinah, Saudi Arabia to Annaba, Algeria. These flights are operated by 5 airlines. Fly non-stop with Air Algerie or choose from 3 different transit flights. The shortest flight time is 5 hours and 10 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
Saudi Arabia MED Madinah Madinah, Saudi Arabia
Algeria AAE Annaba, Algeria
MED
Madinah
Saudi ArabiaMadinah, Saudi Arabia
Annaba
AlgeriaAnnaba, Algeria
AAE
1 direct route found »
SHOW FLIGHTS
4 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 27/8

SHOW SCHEDULE
5h 10m

Begins in 27/8
Air Algerie
Non-stop with Air Algerie.
5h 10m
0-1 flights per day.
Begins in 27/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.
Tue & Thu

SHOW SCHEDULE
10h 25m

Tue & Thu
Via Algiers ALG
1 stop with Air Algerie.
10h 25m
0-1 flights per day.
Tue & Thu
SHOW SCHEDULE
Via Jeddah JED
1 stop with Saudia.

SHOW SCHEDULE
10h 55m

Via Jeddah JED
1 stop with Saudia.
10h 55m
SHOW SCHEDULE
SELECT DATE & CHECK PRICE
Ad

1 stop route options with codeshare or different airlines:

Duration

Via Istanbul IST With Turkish Airlines & Air Algerie 0-1 flights per day.
Begins in 26/10

SHOW SCHEDULE
10h 10m

Begins in 26/10
Via Istanbul IST
10h 10m
With Turkish Airlines & Air Algerie 0-1 flights per day.
Begins in 26/10
SHOW SCHEDULE
Via Jeddah JED With Kenya Airways & Air Algerie 0-1 flights per day.
Only wednesdays
CODESHARE

SHOW SCHEDULE
11h 25m

Only wednesdays
Via Jeddah JED
11h 25m
With Kenya Airways & Air Algerie 0-1 flights per day.
Only wednesdays
CODESHARE
SHOW SCHEDULE
SELECT DATE & CHECK PRICE
Find the best prices on hotels and car rental near Annaba

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

Annaba HOTEL PRICES
Annaba CAR-RENTAL
Ad

Madinah to Annaba flights

This route is operated by 5 airlines. You can fly non-stop to Annaba (AAE) from Madinah (MED) with Air Algerie or Saudia but if a stopover option suits you better you can choose to fly via Istanbul, Algiers or any other of the 3 alternatives with connectiing airports.

Madinah to Annaba with Air Algerie

You can fly non-stop with Air Algerie every Wednesday at 04: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.

With Saudia

You can fly non-stop with Saudia every Friday at 22:15. You also have the option to do a transit flight via Jeddah. Saudia is a member of SkyTeam.

Distance & flight times: Madinah to Annaba

The shortest flight time between MED and AAE is 5 hours and 10 minutes.

ViaTotal flight timeLayover timeDistance
Direct5h 10m-2075 miles (3339 km)
IST Istanbul10h 10m3h 15m2489 miles (4005 km)
ALG Algiers10h 25m3h 0m2577 miles (4146 km)
JED Jeddah11h 25m4h 45m2359 miles (3796 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.MED-AAE flight routesMadinah to Annaba flight routes illustrated on a map.
Ad
Madinah - Annaba route map and flight paths
CHECK PRICES FOR MED - AAE
Quick copy and share this page
URL copied to clipboard!
Ad
Show all destinations from MED Show all destinations from AAE
From Madinah to Algeria

Below is a list of other destinations to Algeria from Madinah with either direct flights or 1 stop connections.

From Saudi Arabia to Annaba

Below is a list of other cities in Saudi Arabia with flights to Annaba with either non-stop or connecting flights.

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

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

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

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

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