The grocery giant has reportedly signed a five-year partnership with delivery startup Instacart, making the startup the exclusive delivery partner for Whole Foods' perishables business, reports Recode . While the two companies have partnered on deliveries since 2014, this deal could signal a major step forward in growing Whole Foods' delivery business - and attracting new millennial customers.