The Alberta Union of Provincial Employees said nurses who work for Covenant Health have voted almost 90 per cent in favour of a new collective agreement.