UPS Inc. and the Independent Pilots Association have reached a tentative agreement on a labor contract to end a three-year-old stalemate that has included the threat of a strike.