Japan plans to deploy long-range missiles in its southwestern island of Kyushu near the East China Sea, amid growing fears of conflict in the Taiwan Strait, according to a Japanese media report.