Saudi Arabia to Algeria · 2,063 miles (3,320 km)

Madinah (MED) to Annaba (AAE) flights

One airline flies nonstop from Madinah (MED) to Annaba (AAE): Air Algerie. The two airports are 2,063 miles (3,320 km) apart. There are also 9 ways to fly it with one stop, through El Oued, Jeddah and Istanbul and more.

See award prices Filter in Routes

Airlines flying nonstop from MED to AAE

AH
Air AlgerieNot in an alliance

MED to AAE with one stop

9 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.

Via El Oued (ELU)Air Algerie, then Tassili Airlines
AH
SF
Via Jeddah (JED)Royal Air Maroc, Middle East Airlines and 3 more, then Air Algerie
+2
AH
Via Istanbul (IST)Saudia and Turkish Airlines, then Air Algerie
AH
Via Algiers (ALG)Air Algerie the whole way
AH
AH
SF
Via Marseille (MRS)Transavia France the whole way
AH
Via Oran (ORN)Air Algerie the whole way
AH
AH
SF
Via Lyon (LYS)Transavia France, then Air Algerie
AH
Via Tamanrasset (TMR)Air Algerie the whole way
AH
AH
Via Paris (ORY)Transavia France, then Air Algerie
AH

MED to AAE: common questions

Which airlines fly nonstop from MED to AAE?

Air Algerie flies nonstop from Madinah (MED) to Annaba (AAE).

How far is Madinah from Annaba by plane?

Madinah (MED) and Annaba (AAE) are 2,063 miles (3,320 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.

How many miles does MED to AAE cost?

It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MED to AAE with taxes and fees.

Where can I connect between Madinah and Annaba?

The most direct connections are through El Oued (ELU), Jeddah (JED), Istanbul (IST), Algiers (ALG) and Marseille (MRS). On 4 of them the same airline flies both flights, for example Air Algerie through Algiers.

More routes

AAE to MED Every nonstop from MED Every nonstop from AAE

MED to Istanbul IST MED to Dubai DXB MED to London LGW MED to Brussels BRU MED to Paris ORY MED to Doha DOH MED to Jeddah JED MED to Abu Dhabi AUH MED to Istanbul SAW MED to Kuala Lumpur KUL MED to Cairo CAI MED to Addis Ababa ADD

Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.