If you are a Canadian citizen, you would be best advised to apply for a Spouse Visa under the Family Class stream... you as the Canadian citizen do not need a visa (your Canadian citizenship is your right to freely enter and leave Canada) but your partner needs a visa.

The fact your partner has Permanent Resident status in Australia has no bearing on whether or not your partner will have their application granted nor will it make the application process go faster (your partner will still have to apply and qualify on their own merit and the Canadian government will not be influenced by any foreign government as far as immigration matters are concerned), but the fact that your partner has moved from their home country and earned PR in Australia will be seen as a positive as far as their Canadian visa application goes.

 

Think OP is an Australian citizen ....?