The unveiling of the Melbourne route comes after Qantas this week settled a long-running dispute with Perth Airport over who would pay for the terminal upgrades to launch a non-stop direct flight from Perth to London. That service will launch in March 2018