Paris (CDG) to Annaba (AAE) flights
2 airlines fly nonstop from Paris (CDG) to Annaba (AAE): Air Algerie and ASL Airlines France. The two airports are 882 miles (1,419 km) apart. There are also 5 ways to fly it with one stop, through Marseille, Lyon and Algiers and more.
Airlines flying nonstop from CDG to AAE
- AHAir AlgerieNot in an alliance
- 5OASL Airlines FranceNot in an alliance
CDG to AAE with one stop
5 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Marseille (MRS)Air France, then Air Algerie and Transavia France
AH
- Via Lyon (LYS)Air France, then Air Algerie
AH - Via Algiers (ALG)Air Algerie the whole way5O
AHAHSF - Via El Oued (ELU)Air Algerie, then Tassili AirlinesAHSF
- Via Oran (ORN)Air Algerie the whole way
AHAHSF
CDG to AAE: common questions
Which airlines fly nonstop from CDG to AAE?
Air Algerie and ASL Airlines France fly nonstop from Paris (CDG) to Annaba (AAE).
How far is Paris from Annaba by plane?
Paris (CDG) and Annaba (AAE) are 882 miles (1,419 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does CDG 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 CDG to AAE with taxes and fees.
Where can I connect between Paris and Annaba?
The most direct connections are through Marseille (MRS), Lyon (LYS), Algiers (ALG), El Oued (ELU) and Oran (ORN). On 2 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.