他旧有员工看准时机，于同年2月8日向政府登记，并于3月15日成立与以往同名的边疆航空，当时只有22名员工，及一些二手的波音737客机。由于边疆航空面对当时的竞争压力，为免重蹈旧边疆航空的覆辙，于是将公司定位为廉价航空公司，以低价策略招来乘客。尤其是西南航空的进驻，与及后来由联合航空成立的子公司泰德航空（Ted），都给予边疆航空不少营运压力。1990年代末期，边疆航空开始採购空中巴士生产的飞机并提供机上个人电视。2005年，旗下飞机机型全部改为空中巴士生产，波音737客机全部退役。2006年，边疆航