US natural and organic foods retailer Whole Foods Market has announced that it has promoted chief operating officers A.C. Gallo and Walter Robb to co-presidents of the company.