I always procure my own pillow for the overnight flights; about $15 from Walmart for a decent feather one, add your favourite inherited linen pillow slip (how awful it must be to have to purchase one's own bedlinen) and you'll sleep like a member of the 1% all the way back to one of Her Majesty's airstrips.
It works the same if you insist on flying commercial, too.
http://www.forbes.com/sites/wayneroo...e-demonized-1/
The concept of one of Lenny's farts lingering in a Travelodge bed doesn't bear thinking about.