Jeddah (JED) to Annaba (AAE) flights
One airline flies nonstop from Jeddah (JED) to Annaba (AAE): Air Algerie. The two airports are 2,146 miles (3,453 km) apart. There are also 9 ways to fly it with one stop, through Madinah, El Oued and Algiers and more.
Airlines flying nonstop from JED to AAE
- AHAir AlgerieNot in an alliance
JED to AAE with one stop
9 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Madinah (MED)Saudia, then Air Algerie
AH - Via El Oued (ELU)Air Algerie, then Tassili AirlinesAHSF
- Via Algiers (ALG)Air Algerie the whole wayAH
AHSF - Via Istanbul (IST)Saudia, Turkish Airlines and 1 more, then Air Algerie


AH - Via Marseille (MRS)Transavia France the whole way

AH
- Via Oran (ORN)Air Algerie the whole wayAH
AHSF - Via Lyon (LYS)Transavia France, then Air Algerie
AH - Via Paris (ORY)Transavia France, then Air Algerie
AH - Via Paris (CDG)Saudia, then Air Algerie and ASL Airlines France
AH5O
JED to AAE: common questions
Which airlines fly nonstop from JED to AAE?
Air Algerie flies nonstop from Jeddah (JED) to Annaba (AAE).
How far is Jeddah from Annaba by plane?
Jeddah (JED) and Annaba (AAE) 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 JED 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 JED to AAE with taxes and fees.
Where can I connect between Jeddah and Annaba?
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.