Hi guys, here's my few $'s worth and I hope it helps.
Trying to emigrate to Oz through partner migration isn't as easy as one thinks it is, you have to prove to immigration that you've been living with your partner for 12months and provide an endless supply of documentation/proof. I know this because my brother has been through the process with his fiancee and I'll be doing exactly the same thing in a few months time. I am in a relationship, was long distance for well over 18months and we still have to go through the immigration stuff, even though we've now been living together for nearly 6months in addtion.
Check out
http://www.immi.gov.au for info on migration to Australia.
As redsnail correctly points out, competition for flying jobs as cabin crew is really fierce which is why a lot of Kiwis and Aussies go outside of their home country. I say that from observation. The way I see it, is flying is flying wherever you're based, the only difference is pay/conditions etc. You have to ask yourself, why are you fed of flying in the UK and why do you think it'd be better here? I'm ex crew, did it for a few years, am English and have learnt to accept that something else in the travel industry is ok, that is to say, it depends on how desperately you want to continue flying. If you do, I'd say stay where you are or when you get here, you'll find that, without permanent residency, you can forget about flying as crew til you get and a long wait!!! I'm going through the whole thing so I can only give opinions based on personal experience.
Good luck and happy flying.
Exmax