Never flown Air France, but just returned from zedding on Emirates and Qatar. No issues there, even with checked bags. Mine was over teh 50 lb limit, but was never charged.

On another note, I did fly Qantas once, and they would not let me carry on more than my backpack. My roller board had to be checked.