I can't help you too much with Qantas. I CAN tell you that Virgin Blue are recruiting for Call Centre Staff in Brisbane at the moment, and Qantas are accepting applications for the Qantas Cadet Pilot Programme. My best suggestion would be to check the Qantas website as its the first place they will advertise. Also, if you've got some spare cash, theres a course run around the country by brisbane based Results Centre. Its probably one of the best ways to find out whos hiring and when. This information is only to the best of my knowledge... If u want more details, let me know.