Again, property rights. If you choose to park on their property, they can search, just as the TSA searches people who enter airports.

(There's some more rules, since this is a case where property rights conflict, so generally they have to notify about the situation upfront.)