This page has links to the planned review to dog and cat import, proposing reduced quarantine times: Review of importation of dogs and cats and their semen - Department of Agriculture, Fisheries and Forestry

I think it is supposed to go ahead next year sometime, pending the completion of the larger new Quarantine kennelling complex in Melbourne.