早于1960年代，已经有讨论建议兴建一条铁路连接Broadmeadows现时的Craigieburn近郊铁路线到墨尔本机场，但是最终都未有落实一个具体方案。
第一航厦主要供澳洲航空及旗下捷星航空和QantasLink使用，离境层设于上层，而抵达层位于地面。航厦所有15个登机闸口附设登机桥。
1:联合航空及菲律宾航空无权在中途站悉尼接载旅客往返墨尔本。第三航厦
第三航厦原称“安捷航空航厦”现由墨尔本机场拥有，供维珍蓝航空及区域快线使用。第三航厦共有19个登机闸口，其中11个连接登机桥。
墨尔本机场附近设有4间酒店。提供280间房间的希尔顿酒店坐落于第二航厦100米外的多层停车场上盖，于2000年年中落成。假日酒店HolidayInn、MotelFormule1及MantraTullamarine则距离主航厦范围600米至2公里不等。 机场的入口设有一间BP加油站、平治汽车代理和一间麦当劳餐厅。墨尔本机场高尔夫球会在北南跑旁。机场扩建计划
墨尔本国际机场自2005年后成为年客流量增加最多的国际主要城市之一。为了迎合越来越多的客流，墨尔本机场公司在2007年曾经计划在2009年发展另外一个国际航站楼，亦有计划多建设一个国内航站楼交由老虎航空以及维珍蓝航空使用。但由于2008年至2009年的世界金融海啸，这一个计划并未能够实现。