UPS employees approved a new five-year union contract with the delivery giant Tuesday, about a month after reaching a tentative deal that averted a strike of 340,000 United Parcel Services workers.