ALDI has announced a partnership with Planet Ark to bring carbon footprint labelling to supermarkets, an Australian first for retailers.