We use a compact buggy when flying, and take it on board. Never had a problem doing this on dozens of flights, and guarantees you have it with you - which has been invaluable on tighter connections.
(It's a Petite Star Zia and comes with a bag to put over your shoulder)