Safeway workers have voted in favour of a five-year contract, averting a potential strike.