NATO is planning to open its first liaison office in Asia, in Japan, to facilitate talks with security partners such as South Korea, Australia and New Zealand, with geopolitical challenges from China and Russia in mind, the Nikkei Asia reported on Wednesday, citing Japanese and NATO officials.