In my experience, the shipping address doesn't actually have to be associated with the Amex card: it just has to be located in the US (or wherever). In the US, they use postcode verification for credit cards. When this system encounters an Australian CC, however, any postcode you enter seems to...