According to the CS thread, the current blizz store redirects to the eu store and doesn't ship to australia either.

Hadn't thought about people on eu servers, but they shouldn't have an issue if they get from the eu store...more concerned with non-us players on us servers since that's the only one I know is an issue at this stage.