You are absolutely wrong. They have no legal authority to do such searches. The federal government is supposed to follow the constitution and that means no searches without reasonable cause. The tenth amendment forbids them from doing what they are not specifically authorized to do. The airlines themselves should be doing the searches. They, not being the federal government, could do it properly and fairly.