New Zealand has overnight signed a historic free-trade agreement with the United Kingdom, sealing a deal agreed in principle last year.