Of course it's there, but go to, for instance, the American Airlines website and tell me how many layers you have to go through to find this information. There's not a category for "Customer Service" on the dropdown menu on the left side of the page; you have go to "Customer Commitment" before even beginning to find the CoC.

And if you're buying a ticket over the phone, you've no idea what you are getting yourself in for because they aren't going to voluntarily tell you.

It needs to be in big, bold letters on their website: By purchasing a ticket to fly on Such and Such Airlines, you acknowledge that you are aware that you may be subject to a physical search of your person before being allow to board your flight.