Nurses at UPMC Altoona have reached a tentative 3-year contract agreement that addresses some of their major grievances.