You may also want to check if a certain piece of legislation allowing overseas pilots to work in Australia virtually unrestricted (Hawked and introduced during a certain aviation incident some 19 years ago) is still valid.
To my knowledge it has never been rescinded (but I stand to be corrected) and could well be used to circumvent immigration procedures.
DK