Friends just called me about similar but they are checking bags CDG to Bremen (2 each) I told them about the weight and everything else on AF site is there. We had no trouble w/22" rollers + personal item on either AF or OK (the czechs check nothing!!) Only once did I have a carry-bag checked at the desk (CX, I think).