Some full-size pillows today have become compressible This means it can flatten and easily fit inside your carry-on without taking much space. Compressing is particularly great for memory foam pillows, as the materials quickly expand back to its original size and shape right after taking it out of the bag.