WASHINGTON—By an 86%-14% margin in a record turnout, Teamsters members working for United Parcel Service ratified what union President Sean O’Brien called “an historic contract” with the big freight firm. It’s the largest private-sector contract in the U.S.