Melbourne Airport (MEL/YMML), Victoria, Australia. Key Data. Melbourne Airport is located to the north of the city, next to the suburb of Tullamarine, Victoria. The airport was originally built to replace the outdated Essendon Airport, which did not have facilities to handle Boeing 747 and McDonnell Douglas DC-10. The airport first opened in 1970 and has four terminals.