墨爾本機場

航线发展

2005至2007年，墨尔本机场的国际旅客流量下跌下50万人次。虽然墨尔本机场的乘客量屡创新高，但2006年的统计显而航空公司正在减少航班。英国航空撤出墨尔本后，澳大利亚航空在2006年3月增加往伦敦的航班以弥补流失的客量。2006年第四季机场的国际旅客数字跌了2%，而机场最后一家欧洲航空公司－奥地利航空亦于2007年3月撤出。
但2007年，国际及国内数字旅客回复2006年的水平，2006至07年，共有2200万名乘客使用了本机场。
2008至09财政年度，机场的国际乘客流量增加了72.5万人次。2007年9月22日，大韩航空开辨直飞首尔的航班，成为墨尔本机场首条到韩国的航线。Norfolk Air以每周一班航班飞往诺福克岛。2007年10月，国泰航空增加到香港的航班至每日三班。2008年3月30日，泰国国际航空增加班次至每日两班。澳大利亚航空从2008年开始，开设每周两班的墨尔本至上海航线，及后在2009年3月停办。同年，中国国际航空每周3班往上海及北京的航班将不经中途站悉尼，直达目的地。中国南方航空在旺季加开航班往来广州。国内航线方面，Skywest Airlines开辨每周3班珀斯－Kalgoorlie－墨尔本的新航线在2007年11月投入服务，一年后停办。澳大利亚欣丰虎航从2007年11月首航起，一直以墨尔本机场作为枢纽。
捷星航空在2008年4月17日开办经达尔文往新加坡的航线，以较相宜的价格与传统的直航航班竞争。2007年6月5日起，瓦努阿图航空开设每周一班往维拉港的航班，諾福克航空在2008年9月1日起增至以每周两班飞往诺福克岛。马来西亚航空和印度尼西亚鹰航空公司在2008年7月增加班次。
太平洋蓝航空从2008年9月起，加入供不应求的奥克兰－墨尔本航线，提供每日一班往返两地的航班；新西兰航空亦增加载客量。澳大利亚航空从2008年10月20日起，将使用崭新的空中客车A380-800客机，并取代现役的波音747-400ER航机，以增加直航往返洛杉矶航班的载客量；经奥克兰来往洛杉矶的航班则会采用747-400以取代载客量稍低的空中客车A330-200。廉价航空公司AirAsia X从2008年11月12日起，开设每周四班直航往吉隆坡的航班，及后增加至每日两班，试图以较低的价格与马来西亚航空竞争。2009年2月3日，阿联酋航空增加往返迪拜的航班至每日3班。 阿提哈德航空于2009年3月29日起开设每日一班直航阿布扎比。V Australia直飞往洛杉矶的航班将于2009年12月1日首航，介时将会成为第3家航空公司经营墨尔本－洛杉矶航线，并为澳大利亚航空带来竞争。卡塔尔航空将成为第3家航空公司提供前往中东地区的航班服务，来往卡塔尔多哈的航班将于2009年12月启航。台湾的中华航空在2015年10月25日开航台北－墨尔本－基督城航线。其中台北－墨尔本航线是全年定期航线，墨尔本－基督城航线则是季节性定期航线。中国的厦门航空也在2016年6月30日开航站楼门－墨尔本航线，并可以使用厦门中转服务。而日本航空也已经在2017年9月1日开航东京成田－墨尔本航线，成为最新进驻墨尔本机场的航空公司。

汽车

墨尔本机场由Tullamarine Freeway经过收费高速公司CityLink连接，直达距离23公里（14英里）的商业中心区，机场附近设有两个分别通往机场航站楼和空运货站的公路入口。机场设有5座24小时运作的收费停车场。多层室内停车场提供短期及商用停车位；露天停车场亦提供长期停车位。现时的多层停车场由1999年起多次扩建而成，以取代原有的地面停车场。

公共交通

机场巴士（Skybus）是前往机场的主要交通工具，旅客由机场前往墨尔本商业中心区的南十字车站约需22分钟。2017年8月时票价为成人19澳元。除了机场巴士，还有3条沿用Myki收费系统的巴士线前往机场西站马修大街，乘客可在此换乘59路电车前往城区，分别为478线、479线及482线。479路另一端的终点为桑伯里站，乘客可在此换乘v-line前往本迪戈，伊丘卡和天鹅岭。
2010年年底起，SmartBus开辨墨尔本机场至法兰克斯顿的巴士路线，沿途经Gladstone Park、Roxburgh Park、布莱德明都（Broadmeadows）、艾平（Epping）、Greensborough、唐卡斯特（Doncaster）、布力般（Blackburn）、灵伍德（Ringwood）及丹德农（Dandenong）。
其他9家巴士公司提供前往柏拉瑞特、 本迪戈、 丹德农、法兰克斯顿、摩宁顿半岛、 基隆、墨尔本近郊、雪帕顿（Shepparton） 和里弗里纳的巴士服务。旅客无须转乘V/Line列车前往以上各城镇。Airport Direct每天开出一班来回维多利亚州北部雪帕顿、Nagambie、西摩（Seymour）和Broadford的长途客车服务。 Bendigo Airport Service每天开出四班来往本迪戈至机场时客车。Gull Bus每一至两小时开出一班前往吉朗的客车。

机场铁路

早于1960年代，已经有讨论建议兴建一条铁路连接Broadmeadows（现时的Craigieburn近郊铁路线）到墨尔本机场，但是最终都未有落实一个具体方案。
2001年，维多利亚州政府发表的Linking Victoria计划里研究兴建一条重型铁路连接机场。计划有两个方案，分别从Craigieburn近郊铁路兴建一条向东延的分支；或者伸延艾尔宾货运线（Albion Goods Line）到机场的南端。后者被视为比较上佳的方案。市场调查显示大多数旅客选择乘坐的士或者私家车前往机场，再者悉尼及布利斯本的机场铁路的低载客量降低了计划的可行性。因此，机场铁路计划押后至2012年才可能启动工程。2008年7月21日，维多利亚州州长重申州政府对兴建机场铁路的承诺。机场方面计划把建于地面的铁路地底化，以提供足够土地作未来发展。惟至今，此计划仍然未有落实或者任何其他进展。

航站楼及航点

（航空公司与航班资料随时都在变动，更准确的资料请参见各航空公司网站）

墨尔本机场的4个航站楼共拥有68个登机闸口，其中53个和15个供国内和国际航班使用。 南面货运停机坪共有5个停机坪供货机们泊。2005年7月起，各航站楼更改原有的名称。澳大利亚航空国内航站楼改为现时的一号航站楼，国际航站楼和北航站楼（再之前称安捷国内航站楼）则改为二号及三号航站楼。

其他设施

墨尔本机场附近设有4间酒店。提供280间房间的希尔顿酒店坐落于第二航站楼100米外的多层停车场上盖，于2000年年中落成。假日酒店（Holiday Inn）、Motel Formule 1及Mantra Tullamarine则距离主航站楼范围600米至2公里不等。 机场的入口设有一间BP加油站、平治汽车代理和一间麦当劳餐厅。墨尔本机场高尔夫球会在北南跑旁。

机场扩建计划

墨尔本国际机场自2005年后成为年客流量增加最多的国际主要城市之一。为了迎合越来越多的客流，墨尔本机场公司在2007年曾经计划在2009年发展另外一个国际航站楼，亦有计划多建设一个国内航站楼交由欣丰虎航以及维珍蓝航空使用。但由于2008年至2009年的世界金融海啸，这一个计划并未能够实现。
直到2012年2月，根据维多利亚州政府以及墨尔本机场集团的一系列磋商，墨尔本机场的扩建计划得以变为现实。墨尔本国际机场将在现在的第一航站楼进行扩能改造和重新装潢，令其可以达到国际航线航站楼标准。而现在的临时第四航站楼将被推倒重建，令其符合现代的国内航线航站楼标准。该计划投资预计将超过28亿澳元。