It is available here but only online as far as I know. There's an Aubrey website (I think based in Quuensland) but I've bought it off another website before too, AustralianOrganics or something, but they don't have all the products.
Curlywurlygurly started a thread about it a while back - if you scroll down a bit you should find it, there's not too much activity on here.
Yes it's available here some health food stores carry just a few of their products but as starmie said I found a AO site in australia here and I too believe they are QLD based. Customer service is great I asked to get the white camellia condish (which wasn't availble online yet) and they got it for me All orders are posted express post - aus post. Umm.. if you do a search on the aussie board you may find a coupon - which may still be valid.