From most locations, booking your flights to Paris Charles de Gaulle Airport around 69 days prior to your departure date finds the best deals.