We've flown a few times with various airlines and never had an issue. Just bought one of those oversize holdalls off amazon to pack it in and checked it in free (full of nappies and other heavy stuff as I don't recall their ever being weight limit on child seats).