Great. Demand a warrant. You'll still have to deal with a Terry pat-down, and the airline will probably refuse you service and refund your money, but you'll avoid an extensive search that way. Isn't choice wonderful?
Unconstitutional, regardless of what a court says.