All store owerns staff or security have the right ask to search your bag, if you do not let them they can ban you from the store or detain you until the police arrive *who also only have the right to ask unless they obtain a warrant* if you have nothing to hide then it is just easy enough to open the bag and let them have a quick look, the fact you offer up the bag freely is normally enough for the 'searchee' to glance and on your way.
A ban and return to the store could be a charge of tresspass, remember these people are just doing their job not being nosey.
The Cinema would be looking for food etc so you haev to b uy the stuff from the shop .. i hate the cinema ... the one in Port Macquarie does the same... I think smuggle it in, refuse to let them look, they are less likely to ban you or have th full time staff to enforce it, i am not letting some snot nosed little fifteen year old turd telling me what to do... i will wait for video.... screw you guys i am going home....