Qantas Slices Time off Melbourne to Tokyo Journey Posted on 22 December 2019 (21 October 2020) Qantas is set to launch direct flights from Melbourne to Tokyo Haneda Airport, shaving an hour off the current Tokyo trip.