American Airlines is revamping its frequent flier program to include a fee to upgrade economy class tickets to business and first class. In addition to 15k frequent flier miles, AAdvantage members will, starting Oct. 1, have to pay between $50 and $350 for an upgrade.