Yeah, same here. Mail forwarding service (vPost) to ship to Singapore. Did this for pre-order, for both the first and now the second Encyclopedia Eorzea.

The issue was that the "billing address" field didn't have a Singapore option, so I just put in the NA address of the vPost warehouse and hoped for the best, while actually putting the payment through Paypal. (Then I added US$100 to my Paypal account, because that's about how much the whole thing would cost, shipping and all.)

I'm not sure if Australia has mail forwarding services available for this sort of thing. vPost is a Singapore Post service, and they delivered the first Encyclopedia Eorzea to me successfully, so they do work for me. Hope that gives a starting point.