A passenger was left horrified by a fellow flyer's "disgusting act", and it has led to calls to "bring back public shaming."