US natural food distributor United Natural Foods has announced that it has signed a five-year primary distribution agreement with natural food retailer Wild Oats Markets.