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