If it's anything like United (
I don't know if it is), you could simply call AA in the UK, Australia, or probably any number of countries and have a hold time of less than 5 minutes.
See
http://www.aa.com/i18n/utility/inter...oneContact.jsp for the numbers. Just yesterday, I called UA in the UK to change an award and waited less than 2 minutes on hold. No status. Same for Australia.
Maybe American doesn't have local offices, though...I don't know.