Hey,
thanks for the fast reply.
I do not really have an Idea how difficult it is to get a Working Permit. I would just call the Countrie's embassy (of the airline you want to work for) in your country or watch the information on their Homepage. What could be difficult is, that the Airlines in most cases need you to talk the language.
The easiest way is, to get married
and I think you will easily find a partner because every european wants to live on the australian continent.
Right now here are Jobs, that you could get into but you need 500 on type that is requested. If you have hours on 737,a320,777,a330 you could go to Turkish Airlines. They Pay very good and if politics improve, they could be in the EU in a couple of years, then you can go everywhere to europe.
If you have any more questions, my email is pac84 (At) arcor (dot) de
Greeets