UPS and the Teamsters have reached a tentative five-year collective bargaining agreement that covers more than 340,000 workers, the company and the union announced in separate statements.