UPS reached a tentative contract deal with the 340,000-person strong Teamsters union yesterday, averting a strike.