JAL Melbourne to Tokyo Good news for Melburnians! Japan Aitlines has recently announced that from 2nd September 2017 they will be flying daily direct from Melbourne to Tokyo. The flights to Japan are overnight into Narita. Catch the train to Myoko Kogen and spend the afternoon either on the slopes or getting organised to hit the slopes first thing the next morning. Check here for details.