Safeway Canada is partnering with the Saskatchewan government to hire more aboriginal people to work for the grocery chain.