Quick and easy solution... for ovenight flights I simply bring my own travel pillow. (Compresses into a small bag that fits easily into most carryons... about 9"x4"x4" when folded) More comfortable than any airline pillow, and there's no question as to where it has been. Can buy them pretty cheap at EMS or any other similar establishment.