Air Algerie flies nonstop from Paris (CDG) to Annaba (AAE), 3–4 times a week. The flight takes about 2h 19m and covers 882 miles (1,420 km). Round-trip fares typically run around $192, with recent bookable fares from $191. Arrivals run on time 98.6% at CDG — Eurocontrol data for the last three months, counting arrivals within 15 minutes of schedule. Fares last checked 28 August 2026.
Staying 6–9 nights typically costs $1 less than 1–5 nights.
Most people pick dates first and see the price second. We watch every date combination on this route and tell you when a good one gets cheap. Watch CDG → AAE →
We re-run this search daily and email you the moment the price drops below typical.
Free · checked daily · one-click unsubscribe
Across 8 recent dates we priced, Paris (CDG) to Annaba (AAE) showed up to 1 nonstop departure a day, with the earliest around 17:10 and the latest around 18:10, operated by Air Algerie.
Departure times seen while pricing this route over the last few weeks — a sample, not the full timetable. Airlines adjust schedules seasonally.
Yes, Air Algerie operates nonstop flights from Paris (CDG) to Annaba (AAE).
Air Algerie operates nonstop flights from Paris to Annaba.
The nonstop flight from Paris to Annaba takes ~2h 19m (approximately 1420 km).
Nonstop flights from Paris to Annaba operate 3–4×/week.
Arrivals run on time 98.6% at CDG — Eurocontrol data for the last three months, counting arrivals within 15 minutes of schedule.
Round-trip flights from Paris (CDG) to Annaba (AAE) start at $190, with a typical fare around $192. Based on 11 recent fare combinations.
Typical round-trip fares from Paris (CDG) to Annaba (AAE) by trip length: a short trip (1–5 nights) about $192 and a week away (6–9 nights) about $191. Medians from 11 recent fare combinations.
Scout — our search agent — hunts nonstop fares from Paris every night and pings you when one's worth booking.
Watch it work →