OTTAWA - The union representing some 3,000 railworkers says it has reached a new deal with Canadian National Railway Co.