Thank you. I was not aware that finding an old thread and resurfacing it was not helpful. Now I know.

My question was not answered in previous threads - HOW do you go about sending perfume through the mail?

The new answer is - 

1/ Register a business account with Australia Post

2/ Contact their eParcel dept, who will assign an account manager to walk you through the process.