While inflatable pillows will always be the lightest option, memory-foam pillows don't weigh much more and can offer significantly more comfort. Grip/traction: Your head will likely move around a bit while sleeping on a plane, especially if there's turbulence.