新边疆航空成立与初期营运.1994年，美国大陆航空离开丹佛国际机场。于是，昔日边疆航空总裁及执行长，与及其他旧有员工看准时机，于同年2月8日向政府登记，并于3月15日成立与以往同名的边疆航空，当时只有22名员工，及一些二手的波音737客机。由于边疆航空面对当时的竞争压力，为免重蹈旧边疆航空的覆辙，于是将公司定位为廉价航空公司，以低价策略招来乘客。尤其是西南航空的进驻，与及后来由联合航空成立的子公司泰德航空（Ted），都给予边疆航空不少营运压力。1990年代末期，边疆航空开始