US natural and organic distributor United Natural Foods has secured a deal to supply Safeway Inc stores across the country.