<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unitedcontinentalholdings.com/20200331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:ual="http://www.unitedcontinentalholdings.com/20200331" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20200331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20200331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20200331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20200331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>2112100 - Disclosure - Accumulated Other Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossComponentsOfAccumulatedOtherComprehensiveIncomeNetOfTaxDetails" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsOfAccumulatedOtherComprehensiveIncomeNetOfTaxDetails">
        <link:definition>2412402 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Components of Accumulated Other Comprehensive Income, Net of Tax (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>2312301 - Disclosure - Accumulated Other Comprehensive Income (Loss) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BrwTermLoan" roleURI="http://www.unitedcontinentalholdings.com/role/BrwTermLoan">
        <link:definition>2119100 - Disclosure - BRW Term Loan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BrwTermLoanDetails" roleURI="http://www.unitedcontinentalholdings.com/role/BrwTermLoanDetails">
        <link:definition>2419401 - Disclosure - BRW Term Loan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CombinedNotesToFinancialStatementsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/CombinedNotesToFinancialStatementsUnaudited">
        <link:definition>2101100 - Disclosure - Combined Notes to the Financial Statements (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CombinedNotesToFinancialStatementsUnauditedDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CombinedNotesToFinancialStatementsUnauditedDetails">
        <link:definition>2401401 - Disclosure - Combined Notes to the Financial Statements (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies">
        <link:definition>2127100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesFirmCommitmentsAndOptionsToPurchaseAircraftDetails">
        <link:definition>2427402 - Disclosure - Commitments and Contingencies - Firm Commitments and Options to Purchase Aircraft (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2427403 - Disclosure - Commitments and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesSummaryOfCommitmentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfCommitmentsDetails">
        <link:definition>2427404 - Disclosure - Commitments and Contingencies - Summary of Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesTables" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2327301 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfConsolidatedCashFlowsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnaudited">
        <link:definition>1004000 - Statement - Condensed Statements of Consolidated Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfConsolidatedCashFlowsUnauditedParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsOfConsolidatedCashFlowsUnauditedParenthetical">
        <link:definition>1004501 - Statement - Condensed Statements of Consolidated Cash Flows (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1003000 - Statement - Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1003501 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.unitedcontinentalholdings.com/role/Debt">
        <link:definition>2128100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtContractualPrincipalPaymentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails">
        <link:definition>2428404 - Disclosure - Debt - Contractual Principal Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetailsOfPassThroughTrustsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsOfPassThroughTrustsDetails">
        <link:definition>2428403 - Disclosure - Debt - Details of Pass Through Trusts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails">
        <link:definition>2428402 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables">
        <link:definition>2328301 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShare" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShare">
        <link:definition>2109100 - Disclosure - Earnings (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2409402 - Disclosure - Earnings (Loss) Per Share - Computation of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareNarrativeDetails">
        <link:definition>2409403 - Disclosure - Earnings (Loss) Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareTables" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareTables">
        <link:definition>2309301 - Disclosure - Earnings (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlans">
        <link:definition>2116100 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsOfNetPeriodicBenefitCostDetails">
        <link:definition>2416402 - Disclosure - Employee Benefit Plans - Components of Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansInformationRelatedToShareBasedCompensationDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansInformationRelatedToShareBasedCompensationDetails">
        <link:definition>2416404 - Disclosure - Employee Benefit Plans - Information Related to Share-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansNarrativeDetails">
        <link:definition>2416403 - Disclosure - Employee Benefit Plans - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansTables">
        <link:definition>2316301 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurements" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurements">
        <link:definition>2123100 - Disclosure - Financial Instruments and Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsCarryingValuesAndEstimatedFairValuesOfFinancialInstrumentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsCarryingValuesAndEstimatedFairValuesOfFinancialInstrumentsDetails">
        <link:definition>2423404 - Disclosure - Financial Instruments and Fair Value Measurements - Carrying Values and Estimated Fair Values of Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails">
        <link:definition>2423402 - Disclosure - Financial Instruments and Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsNarrativeDetails">
        <link:definition>2423403 - Disclosure - Financial Instruments and Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsAndFairValueMeasurementsTables" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsAndFairValueMeasurementsTables">
        <link:definition>2323301 - Disclosure - Financial Instruments and Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes">
        <link:definition>2113100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesDetails">
        <link:definition>2413401 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentlyIssuedAccountingStandards" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandards">
        <link:definition>2104100 - Disclosure - Recently Issued Accounting Standards</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentlyIssuedAccountingStandardsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsDetails">
        <link:definition>2404402 - Disclosure - Recently Issued Accounting Standards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentlyIssuedAccountingStandardsPolicies" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsPolicies">
        <link:definition>2204201 - Disclosure - Recently Issued Accounting Standards (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.unitedcontinentalholdings.com/role/Revenue">
        <link:definition>2107100 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueNarrativeDetails">
        <link:definition>2407403 - Disclosure - Revenue - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueOperatingRevenueByGeographicRegionDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueOperatingRevenueByGeographicRegionDetails">
        <link:definition>2407402 - Disclosure - Revenue - Operating Revenue by Geographic Region (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRollForwardOfFrequentFlyerDeferredRevenueDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueRollForwardOfFrequentFlyerDeferredRevenueDetails">
        <link:definition>2407404 - Disclosure - Revenue - Roll Forward of Frequent Flyer Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueTables">
        <link:definition>2307301 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SpecialCharges" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialCharges">
        <link:definition>2129100 - Disclosure - Special Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SpecialChargesComponentsOfSpecialChargesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsOfSpecialChargesDetails">
        <link:definition>2429402 - Disclosure - Special Charges - Components of Special Charges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SpecialChargesNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesNarrativeDetails">
        <link:definition>2429403 - Disclosure - Special Charges - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SpecialChargesTables" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesTables">
        <link:definition>2329301 - Disclosure - Special Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementsOfConsolidatedComprehensiveIncomeLossUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeLossUnaudited">
        <link:definition>1002000 - Statement - Statements of Consolidated Comprehensive Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementsOfConsolidatedOperationsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedOperationsUnaudited">
        <link:definition>1001000 - Statement - Statements of Consolidated Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementsOfConsolidatedStockholdersEquityUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquityUnaudited">
        <link:definition>1005000 - Statement - Statements of Consolidated Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="ual_AOCIAttributableToParentBeforeTaxRollForward" name="AOCIAttributableToParentBeforeTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AOCIAttributableToParentTaxRollForward" name="AOCIAttributableToParentTaxRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AdvanceTicketSalesMember" name="AdvanceTicketSalesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AirbusA319sMember" name="AirbusA319sMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AirbusA321XLRMember" name="AirbusA321XLRMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AirbusA350Member" name="AirbusA350Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AircraftMortgageDebtMember" name="AircraftMortgageDebtMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AlternativeRateMember" name="AlternativeRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_AvailableForSaleInvestmentMaturityTerm" name="AvailableForSaleInvestmentMaturityTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AzulMember" name="AzulMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_BRWAviationHoldingLLCAndBRWAviationLLCBRWMember" name="BRWAviationHoldingLLCAndBRWAviationLLCBRWMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_Boeing737700Member" name="Boeing737700Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_Boeing737MaxMember" name="Boeing737MaxMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_Boeing787Member" name="Boeing787Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_CapitalContributionsToParent" name="CapitalContributionsToParent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_ChaseAndOtherPartnerAgreementsMember" name="ChaseAndOtherPartnerAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_ClassAAPassThroughCertificatesIssuedSeptember2019Member" name="ClassAAPassThroughCertificatesIssuedSeptember2019Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_ClassAPassThroughCertificatesIssuedSeptember2019Member" name="ClassAPassThroughCertificatesIssuedSeptember2019Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_ClassBPassThroughCertificatesIssuedSeptember2019Member" name="ClassBPassThroughCertificatesIssuedSeptember2019Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_ClassOfWarrantOrRightExercisePriceOfWarrantsOrRightsExpected" name="ClassOfWarrantOrRightExercisePriceOfWarrantsOrRightsExpected" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_ClassOfWarrantOrRightNumberOfSecuritiesCalledByWarrantsOrRightsExpected" name="ClassOfWarrantOrRightNumberOfSecuritiesCalledByWarrantsOrRightsExpected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_CommitmentsAndContingenciesLineItems" name="CommitmentsAndContingenciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_CommitmentsAndContingenciesTable" name="CommitmentsAndContingenciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales" name="ContractWithCustomerLiabilityCurrentAdvanceTicketSales" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ual_ContractWithCustomerLiabilityCurrentFrequentFlyer" name="ContractWithCustomerLiabilityCurrentFrequentFlyer" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer" name="ContractWithCustomerLiabilityNoncurrentFrequentFlyer" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ual_DebtInstrumentCovenantMinimumRequiredUnrestrictedCashAndCashEquivalentsAndUnusedCommitments" name="DebtInstrumentCovenantMinimumRequiredUnrestrictedCashAndCashEquivalentsAndUnusedCommitments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ual_DebtInstrumentCovenantRatioOfCollateralToOutstandingObligationsConditionalMinimum" name="DebtInstrumentCovenantRatioOfCollateralToOutstandingObligationsConditionalMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_DebtInstrumentCovenantRatioOfCollateralToOutstandingObligationsMinimum" name="DebtInstrumentCovenantRatioOfCollateralToOutstandingObligationsMinimum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_DebtInstrumentExpectedTerm" name="DebtInstrumentExpectedTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DebtInstrumentFaceAmountAfterAllDisbursements" name="DebtInstrumentFaceAmountAfterAllDisbursements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriod1179DaysMember" name="DebtInstrumentInterestRatePeriod1179DaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriod180269DaysMember" name="DebtInstrumentInterestRatePeriod180269DaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriod189DaysMember" name="DebtInstrumentInterestRatePeriod189DaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriod270DaysAndLongerMember" name="DebtInstrumentInterestRatePeriod270DaysAndLongerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriod90179DaysMember" name="DebtInstrumentInterestRatePeriod90179DaysMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriodAxis" name="DebtInstrumentInterestRatePeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriodDomain" name="DebtInstrumentInterestRatePeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriodYears1Through5Member" name="DebtInstrumentInterestRatePeriodYears1Through5Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_DebtInstrumentInterestRatePeriodYears6Through10Member" name="DebtInstrumentInterestRatePeriodYears6Through10Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DebtInstrumentPercentageIncreaseInFaceAmountUponDisbursements" name="DebtInstrumentPercentageIncreaseInFaceAmountUponDisbursements" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_DebtInstrumentRemainingTerms" name="DebtInstrumentRemainingTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DebtInstrumentVariableRateFloor" name="DebtInstrumentVariableRateFloor" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DeterminationPeriodAverageClosingPrice" name="DeterminationPeriodAverageClosingPrice" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_ElectronicTravelCertificatesExpirationPeriod" name="ElectronicTravelCertificatesExpirationPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_EmbraerE175Member" name="EmbraerE175Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_EquitySecuritiesOwnershipPercentage" name="EquitySecuritiesOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_ExecutiveAndDirectorCompensationVoluntaryDecreaseInSalaryPercent" name="ExecutiveAndDirectorCompensationVoluntaryDecreaseInSalaryPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_FairValueLineItems" name="FairValueLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_FairValueTable" name="FairValueTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_FinanceLeaseConversionFromOperatingLeaseRecordedPropertyPlantAndEquipment" name="FinanceLeaseConversionFromOperatingLeaseRecordedPropertyPlantAndEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_FinancingReceivableAgreementSharesPledgedAsCollateral" name="FinancingReceivableAgreementSharesPledgedAsCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_FinancingReceivableAgreementSharesPledgedAsCollateralImpliedValueEquivalentAmericanDepositoryReceipts" name="FinancingReceivableAgreementSharesPledgedAsCollateralImpliedValueEquivalentAmericanDepositoryReceipts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_FinancingReceivableFaceAmount" name="FinancingReceivableFaceAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_FleetTransitionWithinRegionalCarrierContractsMember" name="FleetTransitionWithinRegionalCarrierContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_FloatingRateDebtMember" name="FloatingRateDebtMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_FrequentFlyerMileageMilesAwardedInPeriod" name="FrequentFlyerMileageMilesAwardedInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_FrequentFlyerProgramMember" name="FrequentFlyerProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_GainLossOnFinancialInstrumentsNonOperating" name="GainLossOnFinancialInstrumentsNonOperating" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" name="GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ual_GuarantorObligationsExpense" name="GuarantorObligationsExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_IncomeTaxExpenseBenefitSpecialCharges" name="IncomeTaxExpenseBenefitSpecialCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_InitialWarrantIssuanceMember" name="InitialWarrantIssuanceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_InternationalBrotherhoodOfTeamstersMember" name="InternationalBrotherhoodOfTeamstersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_KingslandHoldingsLimitedMember" name="KingslandHoldingsLimitedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_LoansAndLeasesFromNonUSEntitiesMember" name="LoansAndLeasesFromNonUSEntitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_LoansReceivableAggregateMaximumPaymentAndGuaranteeAmount" name="LoansReceivableAggregateMaximumPaymentAndGuaranteeAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivableAgreementPutOptionDepositReceipts" name="LoansReceivableAgreementPutOptionDepositReceipts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivableAgreementPutOptions" name="LoansReceivableAgreementPutOptions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" name="LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_MovementInContractWithCustomerLiabilityRollForward" name="MovementInContractWithCustomerLiabilityRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_NonTravelMilesRedemptionFrequentFlyerDeferredRevenue" name="NonTravelMilesRedemptionFrequentFlyerDeferredRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_NumberOfAircraftNoLongerExpectedToBeAssigned" name="NumberOfAircraftNoLongerExpectedToBeAssigned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftPurchaseOptionsExercised" name="NumberOfAircraftPurchaseOptionsExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_NumberOfAircraftSubjectToPurchaseRightsAssignmentAgreement" name="NumberOfAircraftSubjectToPurchaseRightsAssignmentAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_NumberOfAircraftsExpectedToTakeDeliveryAbstract" name="NumberOfAircraftsExpectedToTakeDeliveryAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryIfOrderIsLiftedRemainderOfYear" name="NumberOfAircraftsExpectedToTakeDeliveryIfOrderIsLiftedRemainderOfYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryIfOrderIsLiftedYearTwo" name="NumberOfAircraftsExpectedToTakeDeliveryIfOrderIsLiftedYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" name="NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryThereafter" name="NumberOfAircraftsExpectedToTakeDeliveryThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryYearTwo" name="NumberOfAircraftsExpectedToTakeDeliveryYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" name="OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_OtherInvestmentsMeasuredAtNetAssetValueMember" name="OtherInvestmentsMeasuredAtNetAssetValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_OtherLiabilitiesAndDeferredCreditsNoncurrent" name="OtherLiabilitiesAndDeferredCreditsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_PassThroughCertificatesMember" name="PassThroughCertificatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_PassengerAncillaryFeesMember" name="PassengerAncillaryFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_PaymentsOfDividendsToParentCompany" name="PaymentsOfDividendsToParentCompany" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ual_PayrollSupportProgramFundingProvided" name="PayrollSupportProgramFundingProvided" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ual_PayrollSupportProgramFundingProvidedAmountsReceivedThroughDirectGrants" name="PayrollSupportProgramFundingProvidedAmountsReceivedThroughDirectGrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ual_PayrollSupportProgramFundingProvidedAmountsReceivedThroughLoans" name="PayrollSupportProgramFundingProvidedAmountsReceivedThroughLoans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_PayrollSupportProgramPSPNoteMember" name="PayrollSupportProgramPSPNoteMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_PercentageOfEmployeesRepresentedByLaborOrganizations" name="PercentageOfEmployeesRepresentedByLaborOrganizations" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_PerformanceBasedRestrictedStockUnitsRSUsMember" name="PerformanceBasedRestrictedStockUnitsRSUsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_ProceedsFromFederalGrantsAndLoans" name="ProceedsFromFederalGrantsAndLoans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_ProceedsFromIssuanceOfLongTermDebtExpected" name="ProceedsFromIssuanceOfLongTermDebtExpected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ual_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ual_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization" name="PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_PublicOfferingMember" name="PublicOfferingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_RestrictedCashFairValueDisclosure" name="RestrictedCashFairValueDisclosure" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_RevenueFromContractWithCustomerLineItems" name="RevenueFromContractWithCustomerLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_RevenueFromContractWithCustomerTable" name="RevenueFromContractWithCustomerTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_SaleOfStockOverAllotmentOptionPeriod" name="SaleOfStockOverAllotmentOptionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" name="ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_SpareEnginesCreditAgreementMember" name="SpareEnginesCreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_SparePartsFacilityMember" name="SparePartsFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" name="SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_SpecialChargesFairValueAdjustmentWriteOffsAndImpairmentsOfAircraft" name="SpecialChargesFairValueAdjustmentWriteOffsAndImpairmentsOfAircraft" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_SpecialItemsNetOfIncomeTaxBenefits" name="SpecialItemsNetOfIncomeTaxBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_TaxExemptBondsMember" name="TaxExemptBondsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_TermLoanReceivableMember" name="TermLoanReceivableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_TimeVestedRestrictedStockUnitsRSUsMember" name="TimeVestedRestrictedStockUnitsRSUsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_TransStatesAirlinesMember" name="TransStatesAirlinesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_TravelMilesRedemptionFrequentFlyerDeferredRevenue" name="TravelMilesRedemptionFrequentFlyerDeferredRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_UalAndUnitedMember" name="UalAndUnitedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_UnitedAirLinesIncMember" name="UnitedAirLinesIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_UnusualOrInfrequentItemsPercentOfCapacityCut" name="UnusualOrInfrequentItemsPercentOfCapacityCut" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_UnusualOrInfrequentItemsRollingFlightCancellationPeriod" name="UnusualOrInfrequentItemsRollingFlightCancellationPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_UsGovernmentAgenciesDebtSecuritiesAndOtherFixedIncomeSecuritiesMember" name="UsGovernmentAgenciesDebtSecuritiesAndOtherFixedIncomeSecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_UsedAircraftFacilityMember" name="UsedAircraftFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_VoluntaryEarlyOutProgramMember" name="VoluntaryEarlyOutProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
