Virgin are currently recruiting for Melbourne - apparently the recruitment team have been flying there ( or are just about to )every few weeks - to start the recruitment process for new Melbourne base.
Rumour has it, no recruitment in Bris. for at least the next few months.
Still the same recruitment process - staffcv.com - good luck...
daisy