patatas,
i think that you will find that the "skill" that you have is not needed in Oz. there are far too many unemployed pilots in Oz, and if they ever run out then there will be a sudden rush from NZ, where we have even more unemployed pilots, and the right to work in Oz without asking...
I think that you will have as much trouble getting a right to work as foreigners have trying to work in Brazil!