Hi this is my first post i have been a long time lurker, I had the same experience my Westpac Amex card got hacked in Brazil about a year ago, as i never use the card online i have no idea how they got the details.
Westpac are good they check your transactions and pretty much take care of...