They are stomping the 4th amendment and know it. Everyone should refuse and ask if they are free to go. If not they are under arrest. False arrest and hell to pay for those arresting. The magic words are ‘am I free to go’.
Take a laminated copy of the Constitution and the Bill of Rights with you to the Airport.
Decline on basis of the 4th amendment.
Case law regarding illegal search and seizure.
And the newly found right to privacy codified in Rowe v Wade.
Plus I think it is a violation of hippa rights.