CUPE, which represents about 3,600 striking staff, reached a tentative agreement with the province over the weekend.