on::::1990年代末期至2001年：改名、更新机队、合併失败.1996年，和英国航空终止合作关系，并改为现名。在这段时间全美航空不断扩张其在欧洲地区的航线。1998年，全美买下川普航空剩余股份，成立主打低价策略的子公司大都会快捷航空（），希望与西南航空竞争。1996年11月6日，全美航空向欧洲空中巴士公司下单订购400架A320窄体飞机，首波为120架，为当时最大的单一飞行载具订单。1998年，全美继续向欧洲空中巴士公司订购30架A330或A340广体飞机，首波为7架A330-300型。这二波採