The Australian carrier will restart the Heathrow-Melbourne route from 6 November – six weeks earlier than the original planned resumption of 18 December.
Initially the service will operate two days per week using Boeing 787 Dreamliner aircraft before increasing to a daily flight from 18 December.
Qantas had already decided to bring forward the restart of its London-Sydney flights to 1 November.