It's always best to book your Air France flights as far in advance as you can. Generally, the best time to book your Air France tickets are in January, February and September from Tuesday to Thursday. If you don't book in advance but are flexible on dates you will be able to find some last minute, cheap Air France flights.