The Alberta Union of Provincial Employees says more than 89 per cent of nurses voted in favour of the deal.