始营运。2005年，Australiawide Airlines更名为区域快线控股有限公司（Regional Express Holdings Limited），并在澳洲证券交易所上市。同年11月30日，区域快线宣布收购另一以德寳市为基地的支线航空公司连接航空（Air Link）。2007年10月，区域快线开始服务昆士兰州，提供布里斯本至玛丽伯勒的航班。这加剧了航空公司机师不足的问题（造成不足的因素还包括较大型航空公司的扩张，如捷星航空和维珍蓝航空），区域快线于2007年11月取消了布里斯本航线，并暂停