It used to be that they only had night-before checkin during busy periods - but it seems to now be available all year round, and for all destinations except TLV, and except for UMs, animals travelling in the hold, or luggage containing items that the pax wishes to claim tax back on on the day of departure.

http://www.airfrance.fr/FR/en/common...op-off-CDG.htm