Union members voted to a approve a new five-year labor contract with Tyson Fresh Meats beef processing plant in Dakota City, Neb.