Originally Posted by
rhtjuneja
Only option i think would be taking the bag and paying on the counter if they don't accept.
That's exactly what you should do. Given that there is a legal requirement as irishguy28 says, it is unlikely they will, but if they do, you can claim it back from Air France.