An update on my card, finally got an operator that can deliver the card to Aust.
A few tips when calling amex, when the machine asks for SSN or any other query. You can press the # key and they will give you an alternative query.
When requesting for a card to be delivered internationally, make...