First of all, where are you flying from (JFK I presume, if it's a A380) and where are you going from CDG? Unless you are going to some unusual destination, chances are there will be multiple flights to that European destination. If you miss the first chance, Air France will put you on the next flight to that same airport. I've missed my flight from CDG to Florence FLR a few times. It was a bummer because I had to wait a few hours for the next, but at least AF always gave me coupons for free meals and stuff while waiting. Regarding which Hall you will arrive (K, L, or M), if your aircraft is a A380 it will be almost certainly L or M. Those Satellite terminals were built specifically to handle several Airbus 380 at once, and the Superjumbos dock at those terminals. I haven't been to Paris since they opened Hall M (in 2012), but for sure prior to that, since 2009 when it opened, the AF Airbus 380's were docking at hall L, which was called (maybe still is) Satellite S-3. I'm not sure if Hall K, the original 2E terminal, which opened in 2004 (and collapsed shortly after inauguration), has jetways designed for the A380.