Code: MEL ICAO: YMML Location: Tullamarine, Victoria, Australia Melbourne Airport is the second-busiest airport in Australia by passenger movements annually. Melbourne Airport, colloquially known as Tullamarine Airport, is the primary airport serving the city of Melbourne.