Newcastle to Tokyo – Narita Get the cheapest rates on all flights from Newcastle to Tokyo – Narita. Enjoy cheap fly air!