Nurses and healthcare professionals at University of Michigan Health-Sparrow voted to approve a new contract, the Michigan Nurses Association announced Thursday afternoon.