A deal with New Zealand would build on an agreement Tokyo recently signed with Canberra to build the first three of 11 Mogami-class ships planned for Australia.
Thousands of women from Korea, China and southeast Asia are believed to have been forced or coerced into Japan's wartime brothel system from 1932 until 1945.