Empire Co., which operates the Sobeys food retail business, has seen annual profits decline by almost 16% despite a rise in sales.