We sure can. We use DHL Express Worldwide airfreight.
The good news:
It is fast and fully insured and as an international customer, you won't have to pay Australia's stupidly high taxes; Australian Goods & Services Tax (10% GST) and Wine Equalisation Tax (29% WET) on most wines. This works out to be approximately a retail 22% deduction.
The not so good news:
International air freight is not cheap. As a very rough guide, a dozen wines will incur an AUD $ shipping cost of approximately $180 (Asia), $190 (USA) or $240 (EU). You'll also be responsible for any duties or taxes in the destination country. For guides on your local taxes see this document here
With the above in mind, please contact us on email@example.com if you would like to place an international order. We would we be happy to help :)