"Should you have a complaint about the manner in which a search was conducted, contact the security checkpoint supervisor or a manager at that particular security firm"
Wouldn't that now be, at least technically, the Federal Government?
My husband travels all the time; just had his shoes 'reworked' at shoe repair shop. . .some kind of little 'sole or heel metal implants' have been removed. His traveling has been relatively smooth, but with these shoes; some very nasty 'pat down's'; not overly easy for him to be offended; but they finally did it. . .
What I'm hoping (but not expecting) is that security will be modeled after El Al's security (the Israeli airline.) Their people are privately trained and partly governmentally supervised. They are trained the psychology of fear and of spotting people who many cause problems. Their searches are very thorough, but in addition to the searches, they ask a ton of questions and then watch the responses. That might be very impractical here. I guess I'm depending upon the fact that the increased security right now will discourage any would-be terrorist from trying anything for now.