Any brand of baby wipes are also effective with less mess and more covenience, just don't forget the feet for those who take their shoes off in flight. Of course, putting the same smelly clothes back on will negate the effort. Baby wipes are at the top of the request list for Care Packages heading to in-country forward operating bases.
Having worked with a woman whose body order was gag-able for everyone I can appreciate this couple being kicked off the plane if it was that bad.