驻，与及后来由联合航空成立的子公司泰德航空（Ted），都给予边疆航空不少营运压力。1990年代末期，边疆航空开始採购空中巴士生产的飞机并提供机上个人电视。2005年，旗下飞机机型全部改为空中巴士生产，波音737客机全部退役。2006年，边疆航空与穿越航空合作，旅客飞行这二家航空公司航班的哩程可累积至这二家任一家的航空常客计画。2007年，美国运输部将边疆航空列入美国主要航空公司之一。
破产保护并与中西航空合併.2008年4月10日，边疆航空宣佈进入破产保护程序，但同年11月