Hi Dejvu
Keep your eye on their website as when they recruit next time they will most likely announce it on their website.
www.australianairlines.com.au/employment.html
I'm not sure of their policy regarding employment of people from overseas. Someone else might know though.
Cheers
vdd