I booked this service through the airport for our trip in August (I assume it's pretty similar to the one offered directly by AF) and we were able to skip almost all lines. We still had to wait a little bit at immigration as the priority line was backed up as well but we saved at least one hour.