Talks on a new national partnership agreement will formally begin tomorrow after the umbrella body of trade unions agreed to enter the negotiations.