区域快线（黑泽尔顿航空公司）

该航空公司成立于2002年，在安捷航空倒闭后，其原来的员工组成了全澳航空联合会（Australianwide Airlines Consortium），收购了黑泽尔顿航空公司（Hazelton Airlines）和肯德尔航空公司（Kendell Airlines），将这两个公司合并并以“Rex”为名自2002年8月开始运营。2005年，全澳航空更名为区域快线控股有限公司（Regional Express Holdings Limited），并在澳大利亚证券交易所上市。同年11月30日，区域快线宣布收购另一以达博为基地的支线航空公司空联航空（Air Link）。 2007年10月，区域快线进入昆士兰州，开始运营布里斯班和玛丽伯勒之间的航线。这加剧了航空公司飞行员不足的问题（造成不足的因素还包括较大型航空公司的扩张，如捷星航空和维珍蓝航空），区域快线于2007年11月取消了布里斯本航线，并暂停从悉尼到库马这一滑雪场航线在夏季淡季的运营。为了提供飞行员短缺的中长期解决方案，区域快线宣布其将建立见习飞行员飞行训练计划。