The union representing Safeway employees in Alberta has served strike notice to parent company Sobeys.