Granted, it has been a few years since DD needed her booster seat, but when she did the airline either gate checked it for us, or we put it as checked bagged, neither time with a fee.

We had planned to just use it on the plane, but they got all upset that it wasn't airline approved (since there were no shoulder straps) and we couldn't use it.

Still, it was great to have with us on vacation.