2006年7月25日，高岛屋百货店和高档超市纪国屋共同宣布就展开全面业务合作达成基本协议。纪国屋将在高岛屋百货店地下的食品卖场内开设店铺，此外两商家还将进行礼品、PB(自主品牌商品)的共同开发和销售。作为合作的第一步，纪国屋将于2007年春季首先在全新改造的高岛屋新宿店(东京·涉谷)内开设店铺。

高島屋と高級スーパーの紀ノ国屋は2006年7月25日、包括提携を行うことで基本合意した、と発表した。紀ノ国屋が高島屋の地下食品売り場にテナント出店するほか、ギフト商品の相互販売、PB(プライベートブランド)の共同開発・販売を行う。提携の第1弾として、07年春にリニューアルオープンする高島屋新宿店に紀ノ国屋が出店する。