The Visa should be quite easy just look what Skywest have done.
Try and find an operator who has the aircraft you are endorsed on already and apply to them. Very rarely in Australia (due to the size of the market) do we have people who endorsed on type.
The precedent is set by Skywest and others. Do your homework and you should be able to jump in front of the non rated yet probably more experienced Australian applications.