It has nothing to do with the unions. You must have those 2 things I mentioned. Without citizenship or a visa, forget Australia.
The only recent exception is Qantaslink has had to offer Visa 457 to Canadians and South Africans because there aren't enough experienced pilots willing to work for QL (read for the salary)