국가항공보안계획에서의 추가 보안검색은 신체에 대해서 촉수검색을 예정하고 있으므로 이는 신체의 자유 침해 여부로 문제의 소지가 있다.
헌법 제12조가 보장하는 신체의 자유는 신체활동을 자율적으로 할 수 있는 신체거동의 자유와 함께 신체의 안전성이 외부로부터의 물리적인 힘이나 정신적인 위협으로부터 침해당하지 아니할 자유를 포함한다(헌재 1992. 12. 24. 92헌가8 참조). 항공보안법상 일반적인 보안검색이 승객에 대해서는 문형금속탐지기 또는 원형검색장비를 사용하여, 휴대물품에 대해서는 엑스선 검색장비를 사용하여 이루어지는 것과 달리(항공보안법 시행령 제10조 제1항), 국가항공보안계획에서 추가 보안검색은 신체에 대해서는 촉수검색(patdown)을 예정하고 있으므로(8.1.14 참조), 인격권과 더불어 신체의 자유 침해 여부도 함께 문제될 수 있다.