Annaba (AAE) to Jeddah (JED) flights
One airline flies nonstop from Annaba (AAE) to Jeddah (JED): Air Algerie. The two airports are 2,146 miles (3,453 km) apart. There are also 10 ways to fly it with one stop, through Madinah, El Oued and Algiers and more.
Airlines flying nonstop from AAE to JED
- AHAir AlgerieNot in an alliance
AAE to JED with one stop
10 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Madinah (MED)Air Algerie, then Royal Air Maroc, Middle East Airlines and 3 moreAH

+2
- Via El Oued (ELU)Tassili Airlines, then Air AlgerieSFAH
- Via Algiers (ALG)Air Algerie the whole wayAHSFAH

- Via Istanbul (IST)Air Algerie, then Saudia, Turkish Airlines and 1 moreAH



- Via Marseille (MRS)Air Algerie, then Flynas and Transavia FranceAH


- Via Oran (ORN)Air Algerie the whole wayAHSFAH
- Via Tamanrasset (TMR)Air Algerie the whole wayAHAH
- Via Lyon (LYS)Air Algerie, then Transavia FranceAH

- Via Paris (ORY)Air Algerie, then Transavia FranceAH

- Via Paris (CDG)Air Algerie and ASL Airlines France, then SaudiaAH5O

AAE to JED: common questions
Which airlines fly nonstop from AAE to JED?
Air Algerie flies nonstop from Annaba (AAE) to Jeddah (JED).
How far is Annaba from Jeddah by plane?
Annaba (AAE) and Jeddah (JED) are 2,146 miles (3,453 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does AAE to JED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for AAE to JED with taxes and fees.
Where can I connect between Annaba and Jeddah?
The most direct connections are through Madinah (MED), El Oued (ELU), Algiers (ALG), Istanbul (IST) and Marseille (MRS). On 3 of them the same airline flies both flights, for example Air Algerie through Algiers.
More routes
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.