AAdvantage ist das Vielfliegerprogramm der US-amerikanischen Fluggesellschaft American Airlines und dessen Fusionsfluglinie US Airways. Es wurde am 1. Mai 1981 gestartet und ist somit das älteste noch existierende Vielfliegerprogramm der Welt und das zweite seiner Art. Das erste derartige Kundenbindungsprogramm wurde bereits 1979 von Texas International Airlines ins Leben gerufen. Mit 67 Millionen Mitgliedern (Stand Oktober 2011) zählt AAdvantage zu den größten Vielfliegerprogrammen der Welt.
Die Gründung des Programms resultierte aus dem Airline Deregulation Act der USA von 1978 und dem damit gestiegenen Wettbewerbsdruck. Um treue Kunden zu belohnen und zu binden, wurden zunächst für diese eine Ermäßigung für Flugtickets eingeführt und kostenlose Upgrades erweitert. Hierzu wurden die Flugbuchungen des Reservierungssystems Sabre nach wiederkehrenden Telefonnummern untersucht, um die 130.000 aktivsten Vielflieger zu ermitteln und automatisch in das Programm einzuschreiben. Weiterhin wurden 60.000 Mitglieder des AA's Admirals Club angemeldet. Der Name AAdvantage wurde in Anlehnung an die Corporate identity gewählt, das Logo von Massimo Vignelli designed.
Weniger als eine Woche später wurde durch den Mitbewerber United Airlines das Vielfliegerprogramm MileagePlus gestartet, weitere Fluggesellschaften folgten in den kommenden Wochen und Monaten.
Als erstes Programm kooperierte AAdvantage 1982 mit einer internationalen Fluggesellschaft, und auf Flügen nach Europa mit British Airways konnten nun auch Meilen gesammelt werden.
Die Rechnungseinheit des Programms sind „Meilen“. Mitglieder, die sich kostenlos angemeldet haben, können diese auf Flügen mit American Airlines und deren Partnern der Oneworld Alliance sammeln sowie durch verschiedenen Hotels, Autovermietungen und Reiseveranstaltern gutgeschrieben bekommen. Meilen können gegen Freiflüge, Upgrades und verschiedene Sachprämien eingelöst werden. Sie führen auch zu verschiedenen Statusleveln. AAdvantage kennt vier verschiedene Kategorien für Vielflieger:
Seit Ende 2011 existiert ein erneuertes Million-Miler-Program. Alle auf AA oder auf oneworld-Airlines gesammelten Statusmeilen werden zu den bis Ende November 2011 gesammelten Meilen addiert. Mitglieder, die 1'000'000 Meilen auf Flügen mit American Airlines gesammelt haben, erhalten den lebenslangen Gold-Status. Für 2'000'000 Meilen gibt es den lebenslangen Platinum Status.
Neben der Kooperation innerhalb der Oneworld Allianz und den Regionalfluggesellschaften American Connection und American Eagle können Meilen auch auf Codeshare-Flügen mit den folgenden Airlines gesammelt werden.