BEIJING, Jan. 26 (Xinhua) -- China and New Zealand on Tuesday signed a protocol on upgrading their 12-year-old free trade agreement, which is expected to bring more benefits to the peoples of the two countries.