Whole Foods Market announced the addition of Blake W. Nordstrom to the company's board of directors, increasing the size of the board to 12 members. He will serve on the audit committee.