I do not know AA's policy in this circumstance, but I think you need to ask the airline, not the credit card issuer, to refund the original fee.
i tweeted [MENTION=365687]american[/MENTION] airlines, and they said i can pay to upgrade my seats now to main cabin extra, and then "manually" request the refund, whatever that means. I guess call them?