Hillshire Brands has agreed to sell its Australia and New Zealand bakery business, Kitchens of Sara Lee, to McCain Foods.