<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Discontinued Operations</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Jan. 27, 2010" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Discontinued Operations [Abstract]</Label>
      <Level>0</Level>
      <ElementName>hnz_DiscontinuedOperationsAbstract</ElementName>
      <ElementPrefix>hnz</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>Discontinued Operations.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>Discontinued Operations.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Discontinued Operations</Label>
      <Level>1</Level>
      <ElementName>us-gaap_DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note 4 - us-gaap:DisposalGroupsIncludingDiscontinuedOperationsDisclosureTextBlock--&gt;
   &lt;div style="margin-left: 0%"&gt;
   &lt;div style="margin-top: 12pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;table width="100%" border="0" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: Arial, Helvetica; color: #000000; background: #ffffff; text-align: left"&gt;
   &lt;tr&gt;
       &lt;td width="4%"&gt;&lt;/td&gt;
       &lt;td width="96%"&gt;&lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="top"&gt;
       &lt;td&gt;
       &lt;font style="font-family: 'Times New Roman', Times"&gt;(4)&lt;b&gt;&amp;#160;&amp;#160;&lt;/b&gt;
       &lt;/font&gt;
   &lt;/td&gt;
       &lt;td&gt;
       &lt;b&gt;&lt;font style="font-family: 'Times New Roman', Times"&gt;Discontinued
       Operations&lt;/font&gt;&lt;/b&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
       During the third quarter of Fiscal 2010, the Company completed
       the sale of its Appetizers And, Inc. frozen hors d&amp;#8217;oeuvres
       business which was previously reported within the
       U.S.&amp;#160;Foodservice segment, resulting in a $14.5&amp;#160;million
       pre-tax ($10.4&amp;#160;million after-tax) loss. Also during the
       third quarter, the Company completed the sale of its private
       label frozen desserts business in the U.K., resulting in a
       $31.4&amp;#160;million pre-tax ($23.6&amp;#160;million after-tax) loss.
       During the second quarter of Fiscal 2010, the Company completed
       the sale of its Kabobs frozen hors d&amp;#8217;oeuvres business which
       was previously reported within the U.S.&amp;#160;Foodservice
       segment, resulting in a $15.0&amp;#160;million pre-tax
       ($10.9&amp;#160;million after-tax) loss. The losses on each of these
       transactions have been recorded in discontinued operations.
   &lt;/div&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 4%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
       In accordance with accounting principles generally accepted in
       the United States of America, the operating results related to
       these businesses have been included in discontinued operations
       in the Company&amp;#8217;s consolidated statements of income for all
       periods presented. The following table presents summarized
       operating results for these discontinued operations:
   &lt;/div&gt;
   &lt;div style="margin-top: 6pt; font-size: 1pt"&gt;&amp;#160;
   &lt;/div&gt;
   &lt;div style="margin-left: 4%; margin-right: 0%"&gt;
   &lt;table border="0" width="96%" align="center" cellpadding="0" cellspacing="0" style="font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff; text-align: left"&gt;
   &lt;!-- Table Width Row BEGIN --&gt;
   &lt;tr style="font-size: 1pt" valign="bottom"&gt;
       &lt;td width="37%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=01 type=maindata --&gt;
       &lt;td width="2%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=gutter --&gt;
       &lt;td width="6%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=lead --&gt;
       &lt;td width="1%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=body --&gt;
       &lt;td width="6%" align="left"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=02 type=hang1 --&gt;
       &lt;td width="3%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=03 type=gutter --&gt;
       &lt;td width="6%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=03 type=lead --&gt;
       &lt;td width="1%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=03 type=body --&gt;
       &lt;td width="6%" align="left"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=03 type=hang1 --&gt;
       &lt;td width="3%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=04 type=gutter --&gt;
       &lt;td width="6%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=04 type=lead --&gt;
       &lt;td width="1%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=04 type=body --&gt;
       &lt;td width="6%" align="left"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=04 type=hang1 --&gt;
       &lt;td width="3%"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=05 type=gutter --&gt;
       &lt;td width="6%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=05 type=lead --&gt;
       &lt;td width="1%" align="right"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=05 type=body --&gt;
       &lt;td width="6%" align="left"&gt;&amp;#160;&lt;/td&gt;&lt;!-- colindex=05 type=hang1 --&gt;
   &lt;/tr&gt;
   &lt;!-- Table Width Row END --&gt;
   &lt;!-- TableOutputHead --&gt;
   &lt;tr style="font-size: 8pt" valign="bottom" align="center"&gt;
   &lt;td nowrap="nowrap" align="center" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="7" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;Third Quarter Ended&lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="7" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;Nine Months Ended&lt;/i&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="font-size: 8pt" valign="bottom" align="center"&gt;
   &lt;td nowrap="nowrap" align="center" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom"&gt;
       &lt;i&gt;January&amp;#160;27, 2010&lt;br /&gt;
       &lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom"&gt;
       &lt;i&gt;January&amp;#160;28, 2009&lt;br /&gt;
       &lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom"&gt;
       &lt;i&gt;January&amp;#160;27, 2010&lt;br /&gt;
       &lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom"&gt;
       &lt;i&gt;January&amp;#160;28, 2009&lt;br /&gt;
       &lt;/i&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="font-size: 8pt" valign="bottom" align="center"&gt;
   &lt;td nowrap="nowrap" align="center" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;FY 2010&lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;FY 2009&lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;FY 2010&lt;/i&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="3" nowrap="nowrap" align="center" valign="bottom" style="border-bottom: 1px solid #000000"&gt;
       &lt;i&gt;FY 2009&lt;/i&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="font-size: 8pt" valign="bottom" align="center"&gt;
   &lt;td nowrap="nowrap" align="center" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td colspan="15" align="center" valign="bottom"&gt;
       &lt;i&gt;(Millions of Dollars)&lt;/i&gt;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr style="line-height: 3pt; font-size: 1pt"&gt;
   &lt;td&gt;&amp;#160;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;!-- TableOutputBody --&gt;
   &lt;tr valign="bottom" style="background: #cceeff"&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
       Sales
   &lt;/div&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       10.9
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       34.9
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       63.7
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       114.8
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="bottom"&gt;
   &lt;td align="left" valign="bottom"&gt;
   &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
       Net after-tax losses
   &lt;/div&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       (1.6
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
       )
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       (1.3
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
       )
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       (4.5
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
       )
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       (2.7
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
       )
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;tr valign="bottom" style="background: #cceeff"&gt;
   &lt;td align="left" valign="bottom"&gt;
   &lt;div style="text-indent: -10pt; margin-left: 10pt"&gt;
       Tax benefit on losses
   &lt;/div&gt;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       0.5
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       0.3
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       1.8
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       $
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="right" valign="bottom"&gt;
       0.4
   &lt;/td&gt;
   &lt;td nowrap="nowrap" align="left" valign="bottom"&gt;
   &amp;#160;
   &lt;/td&gt;
   &lt;/tr&gt;
   &lt;/table&gt;
   &lt;/div&gt;
   &lt;div align="left" style="margin-left: 0%; margin-right: 0%; text-indent: 0%; font-size: 10pt; font-family: 'Times New Roman', Times; color: #000000; background: #ffffff"&gt;
   &lt;/div&gt;
   &lt;/div&gt;
</NonNumbericText>
          <NonNumericTextHeader>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;
   &lt;!-- Begin Block Tagged Note</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
