United Natural Foods has entered a new seven-year primary distribution agreement with Whole Foods Market Distribution, part of organic and natural retailer Whole Foods Market (WFM).