<?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/20190930" 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/20190930" 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/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-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-20190930_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-20190930_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-20190930_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-20190930_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>2109100 - 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>2409402 - 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>2309301 - 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>2116100 - 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>2416401 - 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="CommitmentsAndContingencies" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingencies">
        <link:definition>2126100 - 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>2426402 - 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>2426403 - 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>2426404 - 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="CommitmentsAndContingenciesSummaryOfExpectedFuturePaymentsThroughEndOfTermsOfCpasDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsAndContingenciesSummaryOfExpectedFuturePaymentsThroughEndOfTermsOfCpasDetails">
        <link:definition>2426405 - Disclosure - Commitments and Contingencies - Summary of the Expected Future Payments Through the End of the Terms of CPAs (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>2326301 - 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>2127100 - 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>2427404 - 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>2427403 - 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>2427402 - 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>2327301 - 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="EarningsPerShare" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShare">
        <link:definition>2107100 - Disclosure - Earnings 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="EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareComputationOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2407402 - Disclosure - Earnings 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="EarningsPerShareNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2407403 - Disclosure - Earnings 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="EarningsPerShareTables" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsPerShareTables">
        <link:definition>2307301 - Disclosure - Earnings 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>2113100 - 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>2413402 - 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>2413404 - 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>2413403 - 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>2313301 - 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>2119100 - 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>2419404 - 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>2419402 - 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>2419403 - 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>2319301 - 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>2112100 - 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>2412401 - 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="Leases" roleURI="http://www.unitedcontinentalholdings.com/role/Leases">
        <link:definition>2123100 - Disclosure - Leases</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="LeasesAdditionalInformationRelatedToLeasesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesAdditionalInformationRelatedToLeasesDetails">
        <link:definition>2423405 - Disclosure - Leases - Additional Information Related to Leases (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="LeasesComponentsOfLeaseCostDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesComponentsOfLeaseCostDetails">
        <link:definition>2423402 - Disclosure - Leases - Components of Lease 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="LeasesNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesNarrativeDetails">
        <link:definition>2423403 - Disclosure - Leases - 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="LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetails">
        <link:definition>2423404 - Disclosure - Leases - Summary of Scheduled Future Minimum Lease Payments under Operating and Finance Leases (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="LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSummaryOfScheduledFutureMinimumLeasePaymentsUnderOperatingAndFinanceLeasesDetailsCalc2">
        <link:definition>2423404 - Disclosure - Leases - Summary of Scheduled Future Minimum Lease Payments under Operating and Finance Leases (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="LeasesSupplementalCashFlowInformationRelatedToLeasesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesSupplementalCashFlowInformationRelatedToLeasesDetails">
        <link:definition>2423406 - Disclosure - Leases - Supplemental Cash Flow Information Related to Leases (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="LeasesTables" roleURI="http://www.unitedcontinentalholdings.com/role/LeasesTables">
        <link:definition>2323301 - Disclosure - Leases (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="RecentlyIssuedAccountingStandards" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandards">
        <link:definition>2101100 - 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="RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnBalanceSheetDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnBalanceSheetDetails">
        <link:definition>2401404 - Disclosure - Recently Issued Accounting Standards - Impact of the Adoption of the New Lease Standard on the Balance Sheet (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="RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfCashFlowsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfCashFlowsDetails">
        <link:definition>2401405 - Disclosure - Recently Issued Accounting Standards - Impact of the Adoption of the New Lease Standard on the Statement of Cash Flows (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="RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfConsolidatedOperationsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsImpactOfAdoptionOfNewLeaseStandardOnStatementOfConsolidatedOperationsDetails">
        <link:definition>2401403 - Disclosure - Recently Issued Accounting Standards - Impact of the Adoption of the New Lease Standard on the Statement of Consolidated Operations (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>2201201 - 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="RecentlyIssuedAccountingStandardsTables" roleURI="http://www.unitedcontinentalholdings.com/role/RecentlyIssuedAccountingStandardsTables">
        <link:definition>2301302 - Disclosure - Recently Issued Accounting Standards (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="Revenue" roleURI="http://www.unitedcontinentalholdings.com/role/Revenue">
        <link:definition>2104100 - 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>2404403 - 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>2404402 - 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>2404404 - 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>2304301 - 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="SpecialChargesAndMarkToMarketMtmAdjustments" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustments">
        <link:definition>2128100 - Disclosure - Special Charges and Mark-to-Market ("MTM") Adjustments</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="SpecialChargesAndMarkToMarketMtmAdjustmentsComponentsOfSpecialChargesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsComponentsOfSpecialChargesDetails">
        <link:definition>2428402 - Disclosure - Special Charges and Mark-to-Market ("MTM") Adjustments - 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="SpecialChargesAndMarkToMarketMtmAdjustmentsNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsNarrativeDetails">
        <link:definition>2428403 - Disclosure - Special Charges and Mark-to-Market ("MTM") Adjustments - 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="SpecialChargesAndMarkToMarketMtmAdjustmentsTables" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesAndMarkToMarketMtmAdjustmentsTables">
        <link:definition>2328301 - Disclosure - Special Charges and Mark-to-Market ("MTM") Adjustments (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="StatementsOfConsolidatedComprehensiveIncomeUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Statements of Consolidated Comprehensive Income (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="StatementsOfConsolidatedStockholdersEquity" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsOfConsolidatedStockholdersEquity">
        <link:definition>1005000 - Statement - Statements of Consolidated Stockholders' Equity</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_A20191PassThroughCertificatesMember" name="A20191PassThroughCertificatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_A4.875SeniorNotesDue2025Member" name="A4.875SeniorNotesDue2025Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_AVHSeniorSecuredConvertibleLoanMember" name="AVHSeniorSecuredConvertibleLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_AirbusMember" name="AirbusMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_AircraftEnginesMember" name="AircraftEnginesMember" 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 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_CashFlowLeasesLesseeAbstract" name="CashFlowLeasesLesseeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_ClassAAPassThroughCertificatesIssuedFebruary2019Member" name="ClassAAPassThroughCertificatesIssuedFebruary2019Member" 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_ClassAPassThroughCertificatesIssuedFebruary2019Member" name="ClassAPassThroughCertificatesIssuedFebruary2019Member" 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 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_DebtInstrumentRemainingTerms" name="DebtInstrumentRemainingTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DefinedBenefitPlanProjectedBenefitObligationAmortizationPeriod" name="DefinedBenefitPlanProjectedBenefitObligationAmortizationPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_DeterminationPeriodAverageClosingPrice" name="DeterminationPeriodAverageClosingPrice" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_EarningsLossPerShareLineItems" name="EarningsLossPerShareLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ual_EarningsLossPerShareTable" name="EarningsLossPerShareTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" 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 abstract="true" id="ual_EmbraerERJ145Member" name="EmbraerERJ145Member" 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 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_FinanceLeaseAssetsNumberOfAircraft" name="FinanceLeaseAssetsNumberOfAircraft" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_FinanceLeaseConversionFromOperatingLeaseRecordedPropertyPlantAndEquipment" name="FinanceLeaseConversionFromOperatingLeaseRecordedPropertyPlantAndEquipment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_IncomeTaxExpenseBenefitSpecialCharges" name="IncomeTaxExpenseBenefitSpecialCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_July2019ShareRepurchaseProgramMember" name="July2019ShareRepurchaseProgramMember" 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 id="ual_LesseeOperatingAndFinanceLeaseNotYetCommencedAmount" name="LesseeOperatingAndFinanceLeaseNotYetCommencedAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ual_LesseeOperatingAndFinanceLeaseNotYetCommencedTermOfContract" name="LesseeOperatingAndFinanceLeaseNotYetCommencedTermOfContract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_LesseeOperatingAndFinanceLeasesTermOfContract" name="LesseeOperatingAndFinanceLeasesTermOfContract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_LesseeOperatingAndFinanceLeasesWeightedAverageAssumptionsTableTextBlock" name="LesseeOperatingAndFinanceLeasesWeightedAverageAssumptionsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_LoansReceivableAgreementSharesPledgedAsCollateral" name="LoansReceivableAgreementSharesPledgedAsCollateral" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivableAgreementSharesPledgedAsCollateralImpliedValueEquivalentAmericanDepositoryReceipts" name="LoansReceivableAgreementSharesPledgedAsCollateralImpliedValueEquivalentAmericanDepositoryReceipts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" name="LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_LoansReceivablePrincipalAmount" name="LoansReceivablePrincipalAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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 abstract="true" id="ual_NonAircraftMember" name="NonAircraftMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_NumberOfAircraftGroundedUnderEmergencyOrder" name="NumberOfAircraftGroundedUnderEmergencyOrder" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftSubjectToFinanceLeases" name="NumberOfAircraftSubjectToFinanceLeases" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfAircraftSubjectToOperatingLeases" name="NumberOfAircraftSubjectToOperatingLeases" 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_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_NumberOfEmployeesVoluntarilySeparated" name="NumberOfEmployeesVoluntarilySeparated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="ual_NumberOfExpectedFlightsOperatedPerDayPriorToGroundingOrder" name="NumberOfExpectedFlightsOperatedPerDayPriorToGroundingOrder" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_NumberOfFlightsOperatedPerDay" name="NumberOfFlightsOperatedPerDay" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ual_OpenMarketRepurchaseMember" name="OpenMarketRepurchaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_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_PurchaseObligationNumberOfAircraftPurchased" name="PurchaseObligationNumberOfAircraftPurchased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax" name="ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodBeforeTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax" name="ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ual_ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodTax" name="ReclassificationFromAccumulatedOtherComprehensiveIncomeToRetainedEarningsCurrentPeriodTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ual_RemainingProceedsFromBorrowings" name="RemainingProceedsFromBorrowings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" name="ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_TimeVestedRestrictedStockUnitsRSUsMember" name="TimeVestedRestrictedStockUnitsRSUsMember" 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 abstract="true" id="ual_UnitedAirlineHoldingsAndKingslandHoldingsLimitedLendersMember" name="UnitedAirlineHoldingsAndKingslandHoldingsLimitedLendersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 id="ual_VariableAndShortTermLeaseCost" name="VariableAndShortTermLeaseCost" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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>
