﻿<?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>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Commitments, Contingent Liabilities and Uncertainties</ReportName>
  <ReportLongName>11301 - Disclosure - Commitments, Contingent Liabilities and Uncertainties</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>Unit12</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>Unit13</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>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>5</Id>
      <Label>Commitments, Contingent Liabilities and Uncertainties</Label>
      <Level>3</Level>
      <ElementName>us-gaap_CommitmentsAndContingenciesDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
&lt;p style="margin-top: 18px; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;(13) Commitments, Contingent Liabilities and Uncertainties &lt;/b&gt;&lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 6px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;General Guarantees and Indemnifications.&lt;/i&gt;&lt;/b&gt; In the normal course of business, the Company enters into numerous real estate leasing and aircraft financing arrangements that have various guarantees included in the contracts. These guarantees are primarily in the form of indemnities. In both leasing and financing transactions, the Company typically indemnifies the lessors and any tax/financing parties against tort liabilities that arise out of the use, occupancy, operation or maintenance of the leased premises or financed aircraft. Currently, the Company believes that any future payments required under these guarantees or indemnities would be immaterial, as most tort liabilities and related indemnities are covered by insurance (subject to deductibles). Additionally, certain leased premises such as fueling stations or storage facilities include indemnities of such parties for any environmental liability that may arise out of or relate to the use of the leased premises. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Labor Negotiations&lt;/i&gt;&lt;/b&gt;. Approximately 82% of United's employees currently are represented by various U.S. labor organizations. United has been in negotiations for amended collective bargaining agreements with all of its unions since 2009. Consistent with commitments contained in its current labor contracts, United has filed for mediation assistance in conjunction with four of its six unions: the Air Line Pilots Association ("ALPA"), the Association of Flight Attendants-Communication Workers of America, the International Association of Machinists and Aerospace Workers and the Professional Airline Flight Control Association. While the labor contract with the International Brotherhood of Teamsters also contemplates filing for mediation, the parties agreed to continue in direct negotiations. The current contract with the International Federation of Professional and Technical Engineers does not contemplate filing for mediation. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;After the Company's May 2010 merger announcement, ALPA opted to suspend Section&amp;nbsp;6 negotiations at both United and Continental in order to focus on joint negotiations for a new collective bargaining agreement that would apply to the combined company. On July&amp;nbsp;20, 2010, United and Continental reached agreement with ALPA on a Transition and Process Agreement that provides a framework for conducting pilot operations of the two employee groups until the parties reach agreement on a joint collective bargaining agreement and the carriers obtain a single operating certificate. On August&amp;nbsp;10, 2010, United and Continental began joint negotiations with ALPA and those negotiations are presently ongoing. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The process for integrating the labor groups of United and Continental is governed by a combination of the Railway Labor Act ("RLA"), the McCaskill-Bond Act, and where applicable, the existing provisions of United and Continental's collective bargaining agreements and union policies. Under the RLA, the National Mediation Board has exclusive authority to resolve union representation disputes arising out of airline mergers. Under the McCaskill-Bond Act, the carriers must provide for "fair and equitable" integration of seniority lists, including arbitration where the interested parties cannot reach a consensual agreement. Pending operational integration, the Company will apply the terms of the existing collective bargaining agreements unless other terms have been negotiated. The outcome of these labor negotiations may materially impact the Company's future financial results. However, the Company is unable at this time to assess the timing or magnitude of the impact, if any. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Legal Contingencies. &lt;/i&gt;&lt;/b&gt;The Company has certain contingencies resulting from litigation and claims incident to the ordinary course of business. Management believes, after considering a number of factors, including (but not limited to) the information currently available, the views of legal counsel, the nature of contingencies to which the Company is subject and prior experience, that the ultimate disposition of the litigation and claims will not materially affect the Company's consolidated financial position or results of operations. When appropriate, the Company accrues for these matters based on its assessments of the likely outcomes of their eventual disposition. The amounts of these liabilities could increase or decrease in the near term, based on revisions to estimates relating to the various claims. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The Company anticipates that if ultimately found liable, its damages from claims arising from the events of September&amp;nbsp;11, 2001, could be significant; however, the Company believes that, under the Air Transportation Safety and System Stabilization Act of 2001, its liability will be limited to its insurance coverage. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;The Company continues to analyze whether any potential liability may result from air cargo/passenger surcharge cartel investigations following the receipt of a Statement of Objections that the European Commission (the "Commission") issued to 26 companies on December&amp;nbsp;18, 2007. The Statement of Objections sets out evidence related to the utilization of fuel and security surcharges and exchange of pricing information that the Commission views as supporting the conclusion that an illegal price-fixing cartel had been in operation in the air cargo transportation industry. United has provided written and oral responses vigorously disputing the Commission's allegations against the Company. Nevertheless, United will continue to cooperate with the Commission's ongoing investigation. Based on its evaluation of all information currently available, the Company has determined that no reserve for potential liability is required and will continue to defend itself against all allegations that it was aware of or participated in cartel activities. However, penalties for violation of European competition laws can be substantial and a finding that the Company engaged in improper activity could have a material adverse impact on its consolidated financial position and results of operations. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Trans-Atlantic Joint Venture.&lt;/i&gt;&lt;/b&gt;&lt;i&gt; &lt;/i&gt;As previously disclosed in the Company's 2009 Annual Report, United, Continental, Air Canada and Lufthansa are implementing a trans-Atlantic joint venture, which remains under review by the European Commission. As part of the joint venture, we are in negotiations to implement a revenue-sharing structure amongst the joint venture participants. As currently contemplated, the revenue sharing structure would result in payments among participants based on a formula that compares current period unit revenue performance on trans-Atlantic routes to a historic period or "baseline," which is reset annually. The payments would be calculated on a quarterly basis and subject to a cap. Assuming that revenue sharing is implemented and that the revenue sharing formula is applied retroactively for the period from January&amp;nbsp;1, 2010 to September&amp;nbsp;30, 2010, as currently contemplated, United estimates its liability for revenue sharing payments to joint venture carriers that United relatively outperformed would be approximately $40 million. Future results will be impacted by the current year results, which will serve as the baseline in future years for calculating relative performance in the revenue sharing formula. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Contingent Senior Unsecured Notes.&lt;/i&gt;&lt;/b&gt;&amp;nbsp;UAL is obligated under an indenture to issue to the Pension Benefit Guaranty Corporation ("PBGC") up to $500&amp;nbsp;million aggregate principal amount of 8% Contingent Senior Notes (the "8% Notes") in specified circumstances. The 8% Notes would be issued to the PBGC in up to eight equal tranches of $62.5&amp;nbsp;million upon the occurrence of certain financial triggering events (with one tranche issued as a result of each triggering event up to the eight total tranches). A triggering event occurs when, among other things, the Company's earnings before income taxes, depreciation, amortization and rent ("EBITDAR") exceeds $3.5&amp;nbsp;billion over the prior twelve months ending June&amp;nbsp;30 or December&amp;nbsp;31 of any applicable fiscal year. The twelve month measurement periods began with the fiscal year ended December&amp;nbsp;31, 2009 and will end with the fiscal year ending December&amp;nbsp;31, 2017. In certain circumstances, UAL common stock may be issued in lieu of issuance of the 8% Notes. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Other Contingencies. &lt;/i&gt;&lt;/b&gt;The Company is party to a multiyear technology services agreement and has engaged in discussions with the counterparty to amend or restructure certain performance obligations. In the event that these discussions are not successful, the counterparty may assert claims for damages, and the Company could incur other cash and non-cash costs, which in the aggregate could exceed $100 million. The ultimate outcome of these discussions and the exact amount of the damages and costs, if any, to the Company cannot be predicted with certainty at this time. The Company's current estimate of these costs is included within its estimated fourth quarter 2010 merger-related costs described in Note 2, "Merger and Related Matters," because the closing of the merger further impacts the Company's plans with respect to this agreement. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Commitments.&lt;/i&gt;&lt;/b&gt; During the first quarter of 2010, the Company executed definitive agreements to purchase 25 Boeing 787-8 Dreamliner aircraft and 25 Airbus A350 XWB aircraft, with future purchase rights for an additional 50 planes of each aircraft type, subject to availability of such aircraft at the time of exercise of the future purchase rights. The 25 Boeing 787-8 Dreamliner aircraft and 25 Airbus A350 XWB aircraft are expected to be delivered between 2016 and 2019. The Company has secured considerable backstop financing commitments from its aircraft and engine manufacturers, subject to certain customary conditions. The backstop financing commitments and the Company's deferral and substitution rights for the new aircraft are designed to allow the Company to manage changing market conditions throughout the aircraft delivery cycle.&amp;nbsp;However, there is no guarantee that we will be able to obtain any or all of the backstop financing for the aircraft and engines on acceptable terms when necessary. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; margin-bottom: 0px; font-size: 1px;"&gt;&amp;nbsp;&lt;/p&gt;
&lt;p style="margin-top: 0px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;As of September&amp;nbsp;30,&amp;nbsp;2010, the Company had capital commitments of $7.7 billion that would require the payment of $75 million in the last three months of 2010, $200 million in 2011, $70 million in 2012, $70 million in 2013, $100 million in 2014 and $7.2 billion thereafter. These capital purchase commitments are primarily for the acquisition of the aforementioned aircraft, aircraft improvements, information technology assets and the relocation of the Company's operations center. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;During the nine months ended September&amp;nbsp;30,&amp;nbsp;2010, the Company entered into a new lease of its San Francisco airport facility. The new lease begins July&amp;nbsp;1, 2011, and extends the Company's existing lease by ten years. Future rents are dependent on airport operating costs. Based on current airport rates, the new lease will increase the Company's future operating lease payments by approximately $34 million in 2011, $68 million in each of 2012, 2013 and 2014, and $442 million thereafter. &lt;/font&gt;&lt;/p&gt;
&lt;p style="margin-top: 12px; text-indent: 4%; margin-bottom: 0px;"&gt;&lt;font style="font-family: Times New Roman;" class="_mt" size="2"&gt;&lt;b&gt;&lt;i&gt;Municipal Bond Guarantees.&lt;/i&gt;&lt;/b&gt; The Company has guaranteed interest and principal payments on $270&amp;nbsp;million of the Denver International Airport bonds, which are due in 2032 unless the Company elects not to extend its lease in which case the bonds are due in 2023. The bonds were issued in two tranches, consisting of approximately $170&amp;nbsp;million aggregate principal amount of 5.25% discount bonds and $100&amp;nbsp;million aggregate principal amount of 5.75% premium bonds. The outstanding bonds and related guarantee are not recorded in the Company's Financial Statements at September&amp;nbsp;30,&amp;nbsp;2010 or December&amp;nbsp;31,&amp;nbsp;2009. The related lease expense is recorded on a straight-line basis resulting in ratable accrual of the final $270&amp;nbsp;million lease obligation over the expected lease term through 2032. &lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>(13) Commitments, Contingent Liabilities and Uncertainties
General Guarantees and Indemnifications. In the normal course of business, the Company enters into</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>Includes disclosure of commitments and contingencies. This element may be used as a single block of text to encapsulate the entire disclosure including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name FASB Interpretation (FIN)
 -Number 14
 -Paragraph 3

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 5
 -Paragraph 9, 10, 11, 12

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>1</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
