Empire Co. has promoted Marc Poulin to the post of president and CEO of its Canadian grocery chain Sobeys.