Aviation security measures rely on public acceptance of the trade-off between civil liberties and public protection. Currently, all aviation passengers travelling to the US on an American carrier from non-U.S. locations undergo screening interview based on detection of suspicious signs, an approach which is not supported by psychological research. An alternative, Controlled Cognitive Engagement (CCE) was shown in a series of field trials to be more effective than suspicious signs methods in detecting deception during security interviews. However, CCE asks passengers to satisfy agents that answers to questions are veridical, which raises a concern that CCE might be viewed as too intrusive. Here, 120 genuine air passengers provided anonymous feedback regarding their experience of screening. CCE-screened passengers reported their experience as significantly more enjoyable, no less intrusive nor less acceptable than the current procedure, and were ‘promoters’ of the technique whereas those in the suspicious signs condition were ‘detractors’. Winning and maintaining the respect and approval of the travelling public is an important consideration in the task of securing freedom of movement and public safety.