Well....., we still have a steady stream (although not large numbers) of Aussie pilots leaving carriers there to come fly at AJX...., The last two pilots I trained were from the Qantas Cargo outfit.. (separate to mainline) I would do some research in your shoes...!
If moving to OZ is something you both have your minds set on..., you would do better considering a commuting gig.
Just my 2 cents....., I don't work in OZ so take it with a large grain of salt.