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