新航线在2007年11月投入服务，一年后停办。澳洲虎航从2007年11月首航起，一直以墨尔本机场作为枢纽。捷星航空在2008年4月17日开办经达尔文往新加坡的航线，以较相宜的价格与传统的直航航班竞争。2007年6月5日起，瓦努阿图航空开设每週一班往维拉港的航班，在2008年9月1日起增至以每週两班飞往诺福克岛。马来西亚航空和印度尼西亚鹰航空公司在2008年7月增加班次。太平洋蓝航空从2008年9月起，加入供不应求的奥克兰－墨尔本航线，提供每日一班往返两地的航班；纽西兰航空亦增加载客量。澳洲航空从20