The union representing Safeway workers says 90 per cent of its members have voted in favour of a new contract.