I've gotten through with a 25lb 21" once.Another time I had to carry a bottle of vodka with me through check-in, get my boarding pass, and then put the bottle of vodka back in. I've found it to be hit and miss - wish I had better news for you.... But rules like this (and in Canada) forced me to purchase a 20" rollaboard...