Thanks for the info La Mer, will try the Australia Post trick.
I emailed the company a week and half ago and they said they sent it air-mail and then emailed them this weekend again but have not heard back from them yet.