It's always a good idea to check with your airline first. But according to the Transportation Security Administration (TSA), seat cushions fall into the pillow category. This means that you can bring them in a carry-on bag or in your checked luggage under the plane. However, final discretion lies with the individual TSA officer screening you through the security checkpoint.