Originally Posted by
DASHSYD
With an Australian passport you can only work in Australia!!!
... or NZ, or for a while in the UK and some other European countries (depending on your age and ancestry) and anywhere else where you can get a work visa. It's also recently been made easier for Aussies to get US work permits.
What sort of job do you want? Sharp-end or cabin?
You won't have to look far on these boards to get a few ideas of what airlines are hiring and from where. Use the 'Search' facility.