I did actually AMEX that I was traveling when I had to call to "verify" who I was...
@Chris123nTx wrote: You should always call a credit card company in advance of vacation plans, especially if it is a newer card and you havent used the card for travelling much. That can keep you both from your situation, as well as the account getting flagged for fraud, thus cutting off your credit you are depending on.
