Hello Boys and Girls and fellow citizens of Wibble,
In situations like this I often find a bit of dry sarcasm works here, for example,
"I really dont think anyone is going to steal your bag from the locker which you can see above your head, even if they are successful I can't see them getting very far at 33,000ft. So I'll just put your bag up here then."