1996年9月,美國航空正式啟動了AAccess免票旅行和AAccess檢票登機.服務。同年,美國航空為客機配備了飛行中便攜計算機功能,并宣布為客機配備去顫器的計劃。
所有美國航空的航班在1997年都改為無煙航班 ,而且,美國航空還引進了“stickerless”升級,成為第一個將免票旅行擴展到所有跨大西洋客機上的航空公司。同年,美國航空引入了College SAAver計劃。
1998年5月20日,Donald J. Carty繼Robert Crandall之后成為AMR集團和美國航空的總裁兼首席執行官。
1998年,美國航空宣布為所有客機安裝去顫器,表示American Eagle將收購小型的區域性噴氣式飛機,并公布了新達拉斯預訂中心的啟動計劃
1998年,美國航空宣布了對Reno Air的并購計劃,以及American Eagle對Business Express公司的收購計劃。前者完成于1999年8月31日,后者完成于1999年3月。
1998年9月21日,美國航空和4個其他航空公司宣布共同組成一個新型的以旅客為導向的全球聯盟——“寰宇一家”航空聯盟,并啟動耗資數百萬美元的計劃來提高全球空運標準。新聯盟于1999年2月1開始運行。
美國航空于1999年啟動了位于達拉斯/沃斯堡的新型候機樓B,并宣布將于11月份在紐約的肯尼迪國際機場建立新候機樓。
同年,美國航空引進波音777和737-800客機,并完成了所有客機上去顫器的安裝,并率先在定期航班上提供飛行中DVD播放服務。
美國航空亦開始擴展西部海岸服務,American Eagle在洛杉磯也啟動了新的候機樓,并引進了第一架37個座位的Embraer ERJ-135客機。
2000年2月,美國航空推出了有更多空間的經濟艙,平均從每架客機的經濟艙中撤下兩排座椅,并擴大了腿部伸展空間。隨后美國航空又宣布將擴大商務艙的踏腳處。
2000年3月,鑒于AA.com的出色運營,CIO雜志授予美國航空2000年網絡業務50/50獎項。
同年,AMR集團完成了SABRE集團讓產易股的過程,將其納入子公司之列。
2000年,美國航空宣布將更新波士頓洛根機場的候機樓B,并為波音777客機裝備完全平躺的Flagship Suite座椅。美國航空還將波音777機群的“維護中心”命名為Alliance。
2001年1月,美國航空的首架帶有更大頭頂儲藏箱的客機正式起飛了。同時,美國航空還宣布將購買環球航空公司的所有資產。
2001年4月1日,美國航空完成了對環球航空的并購。同時,為紀念前專責服務員工Walter Henry Hagan,美國航空還啟動了達拉斯/沃斯堡的Admirals Club和休閑室。
2001年,American Eagle接受由巴西Embraer制造的配備1544個座位的區域性噴氣式飛機(ERJ-140)。另外,美國航空還宣布加快36架客機的淘汰步伐,即 9 架DC-9, 12 架波音 727, 4 架MD-11 和1架 福克 100。
同樣在2001年,美國航空被加利福尼亞州的美國聯邦環保局授予2001環境和經濟領導獎。該獎項是之前“生命的氣息”獎,E1 Paso公司“清潔城市”獎,以及同年早期獲得的全國清潔城市獎項的補充。
2001年10月,美國航空宣布將加速其位于紐約肯尼迪國際機場耗資13億美元的候機樓的建造,計劃于2006 年9月竣工,比最初預計提前9個月。
2002年4月2日,Gerard J. Arpey先生當選為美國航空的總裁和首席執政管。
2002年4月,美國航空啟動了紐約肯尼迪國際機場和東京之間的直達波音777航班。這樣一來,美國航空就擁有了4個飛往東京的門戶。