航空常客计画。2007年，美国运输部将边疆航空列入美国主要航空公司之一。
破产保护并与中西航空合併.2008年4月10日，边疆航空宣佈进入破产保护程序，但同年11月的财务报告显示当月有2900万美元的盈余。2009年8月，共和航空控股宣佈收购边疆航空成为其旗下另一品牌（另有中西航空及二个区域性航空公司），在此期间，西南航空亦尝试收购边疆航空，但由共和航空控股得标。同年10月收购程序完成，边疆航空以新航空公司的身份脱离破产保护。2010年初，共和航空控股宣佈将合併中西航空和边疆航