I hope everyone is firing off angry letters to QF, CX and every other airline foyer they've ever walked into for a job interview (yep - they have CCTV too) and demanded that they be given written notice prior to being photographed!!
As I recall when your going in for a job interview, there would be a sign or something somewhere telling you that you are on camera or it is being watched.
Tell me - has anyone here rung the Rex management and asked them what its for? Maybe its sinister and maybe they are a bunch of pricks but if you are really precious enough to think someone needs your permission to be photographed then maybe you need to live in a cave somewhere.
Perhaps you havent herd of, oh I dont know Civil Liberties?
Or the laws in place to support the worker (eg informing them of a camera etc)? not stalk them