Department store retailer Hudson's Bay Company is to open its first two Saks stores in Canada, as part of a sale and leaseback deal with Cadillac Fairview.