Heinz has entered into an agreement to sell its frozen food business in China, Long Fong Food, to frozen food manufacturer Sanquan Foods Co.