I think this concept is relatively new to Victoria (I may be wrong) - lots of my interstate friends told me about the 'dog bond' and no RE or landlord I've ever come across seem to know wtf I was talking about!
I'm in Vic and the RE we dealt with had never heard of it either, but put it to the owners and they were ok with it. I saw it on one of those property shows 5+ years ago.
Once the owners agreed, they just tacked it on to the end of the lease and added the amount to our normal bond.