New Zealand will work to join a new military alliance that was signed this week between Australia and Fiji, the latest move in the rapid restructuring of the regional security architecture.