Well there were 19 120's in Australia, 18 with the loss of ANB last year.
Airnorth in Darwin operate 5
Network in Perth operate 7
Skippers operate 6
Airnorth operate via seniority, so it would be a 12 month wait as an FO on 53k before you got a command on about 78k. They always seem to be happy to take on endorsed guys, as there are not many guys hanging around with a type rating that are looking for Braz work.
Network operate via loose seniority, they are hiring now for FOs
Skippers, well there is a nice thread on them if you do a search.
Bottom line, in Australia you need to be prepared to move. Sydney will be pretty hard to get a start unless you want to fly pistons.