Thankfully, one mom shared a solution. Instead of lugging around the entire large pillow, only bring the cover. Then, once you are on the plane, ask a flight attendant for either a couple of pillows or blankets to stuff it enough so that it is usable.