We emailed customer services logged into my wife's aa account.

We provided my name, AA#, my wife's name and her AA#, the date of our wedding and her new last name. The change was made in less than a week.

Good luck!