The deal, estimated to be worth up to EUR 19 billion in new trade, will remove the vast majority of tariffs between the two economies, as well as many non-tariff barriers.