They get their power of search because it is a condition of entrance. It may be impractical to search everyone but they can search people and their bags if they wish. If you refuse they can refuse you entrance even if you have a ticket, because you are not abiding by the terms and conditions...