VegasCorndoc. Check the
Department of Immigration and Citizenship web site for the 457 Visa and the RSMS scheme as I understand some airline operators in Australia will consider sponsoring experienced overseas pilots.
Both Visas have a rural and regional residential requirement, however the definition of "rural and regional" appears to include most of Australia, including a number of cities. I think you will find REX, M@cair, NJS, Skippers and a number of other airlines are all located in "rural & regional" Australia.