Are there nonstop flights from Annaba (AAE) to Paris (CDG)?

Yes. Air Algérie, ASL Airlines France fly this route. Flight time is about 2h 10m.

What is the fastest connection from Annaba (AAE) to Paris (CDG)?

via Marseille ≈ 2h 40m, via Lyon ≈ 2h 41m, via Algiers ≈ 3h 6m (estimated flying time, excluding layovers).

Annaba Rabah Bitat Airport (AAE) to Charles de Gaulle International Airport (CDG)・1,420 km

Nonstop flights available (2 airlines). Flight time about 2h 10m. Nonstop return flights also operate.

4 one-stop options, sorted by estimated flying time. Tap one to see the airlines on each leg and booking links.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.