Melbourne joined the Emirates network in 1996 and the airline now operates three daily flights from Dubai, one non-stop, one via Singapore and the other via Kuala Lumpur.
The A380 will operate as EK406, the non-stop flight from Dubai to Melbourne and on to Auckland from October 1, 2012.
Melbourne's A380 service will be Emirates' second A380 operation in Australia and New Zealand, following the introduction of the aircraft on the Dubai-Sydney-Auckland route in 2009.
In 2012, Emirates will be celebrating its 10th year of services between Dubai and Japan, and its third year of operating to Narita International Airport.
Demand on the Dubai-Tokyo route has continued to grow, prompting the need for the daily service to be operated by an A380 from 1st July 2012.
Emirates' A380 service to Tokyo will operate as EK318 departing Dubai at 0250hrs and arriving at Narita International Airport at 1735hrs the same day.
The return flight of EK319 departs Narita at 2200hrs and touches down in Dubai at 0415hrs the following day.
"This announcement demonstrates our commitment to the Far East and Australasian region, as Emirates takes delivery of its 20th Airbus A380 aircraft," said Richard Jewsbury, senior vice president, commercial operations, Far East & Australasia.
"Emirates not only offers a world-class in-flight experience but a superior global network," added Jewsbury.
"The announcement of enhanced services into Melbourne and Tokyo comes as we introduce flights from Dubai to Dublin, our 29th European destination and Dubai to Buenos Aires, via Rio de Janeiro, our latest South American destinations," he added.
