Having a coffee after just checking in, Birmingham UK, KLM/Air France were unbelievably strict regarding weight allowance with some pretty steep charges (mine was within allowances). Went through the paperwork several times and weren't that clued up on them altho they had a checklist to go through. Can only advise to be early, be prepared and be clued up ready to explain to whoever checks you in