I guess it's difficult in Australia, as in any other part of the world for that matter.
The "luck" part can usually be influenced the most, prepare your CV well or probably even have a professional company targeting AVIATION CVs do it for you.
Yes it will cost money, but imho it would be foolish to spend a small fortune on your training and then try to save on something important like a CV, which is the start of getting you a job at all.
2ndly, prepare for the interview like there's no tomorrow. I guess getting invited in is rare these days, so if you get to grab the hook, make sure you are able to hold on. You never know when (or where) your next shot may come.
Oh, and NETWORK like there's no tomorrow.
Get into a local club or maybe work as ground staff where you can get to meet crews or OPS people. It's all about who you know, and who knows you.
