Paris (CDG) to Bejaia (BJA): 859 miles (1,382 km) great-circle, about 2h 15m nonstop by our estimate. Cheapest fare observed: $288 round-trip on Air Algerie, with 1 stop, departing May 14, 2026.
$288 round-trip, Air Algerie AH1013, departing 2026-05-14 at 21:40, returning 2026-05-24. The recorded itinerary left on a Thursday, returning on a Sunday 10 nights later; the fare was observed 19 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $288, it ranked 21st of the 30 round-trip fares we recorded from CDG (median $244). That is 33.5 cents per great-circle mile (round-trip price over one-way distance), above the CDG median of 23.6 cents across 30 round-trip routes.
Routes from CDG of similar length: Algiers (852 mi) at $157 and Warsaw (834 mi) at $263.
Air Algerie had the cheapest fare on 3 of 30 CDG routes. It is the 20th longest of the 30 routes we track from CDG.
Of 2 departure airports with a fare to Bejaia, Paris (CDG) ranked 2nd at $288. Lowest: $241 from Paris (ORY); highest: $288 from Paris (CDG); 0 nonstop. Cheapest-fare airlines (routes): Air Algerie (1) and Transavia France (1).
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Europe/Paris, Africa/Algiers; flight time is our estimate.