The two countries signed a deal three years after negotiations began to strengthen alliances in what the British prime minister called a “new era” of trade.