An agreement with Sobeys was announced this morning (press release). No specifics at this point, but the agreement will see Sobeys offering Aeroplan miles in "certain provinces." Presumably this means everywhere that Sobeys is not already tied to Air Miles - i.e. everywhere west of New Brunswick.