Trunki!

This was a darned good purchase. Went over well at both ends of our flight, although in retrospect it was kinda recklessly dangerous to let the kid ride it on the moving walkways.