UPS Inc. and the International Brotherhood of Teamsters have reached a tentative agreement on a new five-year contract that will cover an estimated 11,000 UPS Freight employees, the package delivery giant and union announced July 13.