Via Rail has reached a tentative deal with the union representing 2,400 of its workers across the country, the Crown corporation said on Friday.