US food company Birds Eye Foods has announced that it has completed the sale of its Veg-All canned vegetable business to Arkansas-based Allen Canning Company.