The trick here is soft bags, or weekend bags. Hard bags with wheels always get checked, but soft weekend bags usually can get pushed in no problem. My partner had to pay because her bag fit "correctly" but the wheels did not. So - fair game to them - it didn't fit. Funnily enough, the charge was less than the online advertised price, so we still came out better off.