Classic European airlines Air France / KLM have recently released new so called "OH LALA" promotional sale in 2017. This carrier with its HQ in Paris are now offering some attractive deals from Europe to various worldwide destinations. For instance you can fly non-stop from Paris to Montreal already for €376! (Including all taxes and fees as well as checked in luggage). Another interesting non-stop solution would be roundtrip tickets to Chennai from €394, Burkina Faso €397, Beijing €434, Mumbai €439 or Johannesburg €443. Moreover you can fly from France to South Africa already for €345. (In cooperation with their SkyTeam partner KLM with one laoyver either in Amsterdam or Paris).
Some of the flights may require airport change in Paris. Transfer costs should be already covered in your fare. This latest Air France promotional sale is valid for bookings made till 20th of September 2017. In general look for flights between November till 10th of December 2017 and second half of January to end of March 2018. However may vary by each of the routing. Below you will find booking samples based on various agents. You can also book this deal with Air France.
Complete list of discounted flights with Air France here
Booking samples
Air France non-stop flights
Paris - Montreal from €376
Paris - Chennai, India from €394 (operated by Jet Airways)
Paris - Burkina Faso from €397
Paris - Beijing from €434
Paris - Mumbai from €439
Paris - Johannesburg from €443
Alternative options
France - Johannesburg from €345 (KLM flights via AMS)
Paris - Montreal from €353 (Air Transat non-stop flights)
Booking sample of current Air France promotional sale 2017: Non-stop Paris to Montreal €376, Johannesburg €443 here. In this case you would be flying from France to Canada on 21st of January. Your return flight from North America back to Europe would be on 3rd of February 2018.