Delivery giant United Parcel Service (UPS) struck an agreement with the International Brotherhood of Teamsters on Tuesday for a five-year labor contract, avoiding a major strike by hundreds of thousands of workers.