<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7c8d7908-a724-4a5d-bb39-7b1d5d6f0cb8,g:7df25f6a-775f-40b0-a92a-ba36b018c2f8-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ual="http://www.unitedcontinentalholdings.com/20210630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unitedcontinentalholdings.com/20210630">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20210630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20210630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20210630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ual-20210630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.unitedcontinentalholdings.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</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>1001002 - 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="StatementsofConsolidatedComprehensiveIncomeLossUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited">
        <link:definition>1002003 - 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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1003004 - 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>1004005 - 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="CondensedStatementsofConsolidatedCashFlowsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited">
        <link:definition>1005006 - 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>1006007 - 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="StatementsofConsolidatedStockholdersEquityUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedStockholdersEquityUnaudited">
        <link:definition>1007008 - 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>
      <link:roleType id="CombinedNotestotheFinancialStatementsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/CombinedNotestotheFinancialStatementsUnaudited">
        <link:definition>2101101 - 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="CombinedNotestotheFinancialStatementsUnauditedDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CombinedNotestotheFinancialStatementsUnauditedDetails">
        <link:definition>2402401 - 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="Revenue" roleURI="http://www.unitedcontinentalholdings.com/role/Revenue">
        <link:definition>2103102 - 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="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="RevenueOperatingRevenuebyGeographicRegionDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueOperatingRevenuebyGeographicRegionDetails">
        <link:definition>2405402 - 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="RevenueNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueNarrativeDetails">
        <link:definition>2406403 - 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="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="LossPerShare" roleURI="http://www.unitedcontinentalholdings.com/role/LossPerShare">
        <link:definition>2108103 - Disclosure - 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="LossPerShareTables" roleURI="http://www.unitedcontinentalholdings.com/role/LossPerShareTables">
        <link:definition>2309302 - Disclosure - 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="LossPerShareComputationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LossPerShareComputationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>2410405 - Disclosure - 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="LossPerShareNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LossPerShareNarrativeDetails">
        <link:definition>2411406 - Disclosure - 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="LossPerShareSummaryofWarrantsOutstandingDetails" roleURI="http://www.unitedcontinentalholdings.com/role/LossPerShareSummaryofWarrantsOutstandingDetails">
        <link:definition>2412407 - Disclosure - Loss Per Share - Summary of Warrants Outstanding (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="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>2113104 - 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="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>2314303 - 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="AccumulatedOtherComprehensiveIncomeLossComponentsofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossComponentsofAccumulatedOtherComprehensiveIncomeNetofTaxDetails">
        <link:definition>2415408 - 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="IncomeTaxes" roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes">
        <link:definition>2116105 - 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>2417409 - 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="EmployeeBenefitPlans" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlans">
        <link:definition>2118106 - 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="EmployeeBenefitPlansTables" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansTables">
        <link:definition>2319304 - 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="EmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansComponentsofNetPeriodicBenefitCostDetails">
        <link:definition>2420410 - 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="EmployeeBenefitPlansNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansNarrativeDetails">
        <link:definition>2421411 - 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="EmployeeBenefitPlansInformationRelatedtoShareBasedCompensationDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansInformationRelatedtoShareBasedCompensationDetails">
        <link:definition>2422412 - 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="FinancialInstrumentsandFairValueMeasurements" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurements">
        <link:definition>2123107 - 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="FinancialInstrumentsandFairValueMeasurementsPolicies" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurementsPolicies">
        <link:definition>2224201 - Disclosure - Financial Instruments and Fair Value Measurements (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="FinancialInstrumentsandFairValueMeasurementsTables" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurementsTables">
        <link:definition>2325305 - 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="FinancialInstrumentsandFairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurementsFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails">
        <link:definition>2426413 - 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>2427414 - 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="FinancialInstrumentsandFairValueMeasurementsCarryingValuesandEstimatedFairValuesofFinancialInstrumentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurementsCarryingValuesandEstimatedFairValuesofFinancialInstrumentsDetails">
        <link:definition>2428415 - 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="CommitmentsandContingencies" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingencies">
        <link:definition>2129108 - 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="CommitmentsandContingenciesTables" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesTables">
        <link:definition>2330306 - 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="CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails">
        <link:definition>2431416 - 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>2432417 - 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>2433418 - 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="Debt" roleURI="http://www.unitedcontinentalholdings.com/role/Debt">
        <link:definition>2134109 - 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="DebtTables" roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables">
        <link:definition>2335307 - 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="DebtNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails">
        <link:definition>2436419 - 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="DebtDetailsofPassThroughTrustsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtDetailsofPassThroughTrustsDetails">
        <link:definition>2437420 - 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="DebtContractualPrincipalPaymentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails">
        <link:definition>2438421 - 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="SpecialChargesCredits" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCredits">
        <link:definition>2139110 - Disclosure - Special Charges (Credits)</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="SpecialChargesCreditsTables" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsTables">
        <link:definition>2340308 - Disclosure - Special Charges (Credits) (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="SpecialChargesCreditsComponentsofSpecialChargesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsComponentsofSpecialChargesDetails">
        <link:definition>2441422 - Disclosure - Special Charges (Credits) - 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="SpecialChargesCreditsNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesCreditsNarrativeDetails">
        <link:definition>2442423 - Disclosure - Special Charges (Credits) - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ual_PayrollSupportProgram3PSP3WarrantsMember" abstract="true" name="PayrollSupportProgram3PSP3WarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits" abstract="false" name="DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSpecialAndContractualTerminationBenefits" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_LoansAndLeasesFromNonUSEntitiesMember" abstract="true" name="LoansAndLeasesFromNonUSEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_GainLossOnNetCharges" abstract="false" name="GainLossOnNetCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfAircraftReceived" abstract="false" name="NumberOfAircraftReceived" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_AzulMember" abstract="true" name="AzulMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ProceedsFromGovernmentAssistance" abstract="false" name="ProceedsFromGovernmentAssistance" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_CARESActTermLoanFacilityMember" abstract="true" name="CARESActTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_TravelMilesRedemptionFrequentFlyerDeferredRevenue" abstract="false" name="TravelMilesRedemptionFrequentFlyerDeferredRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_Boeing737700Member" abstract="true" name="Boeing737700Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_SpecialItemsNetOfIncomeTaxBenefits" abstract="false" name="SpecialItemsNetOfIncomeTaxBenefits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_PassengerAncillaryFeesMember" abstract="true" name="PassengerAncillaryFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryThereafter" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryThereafter" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" abstract="false" name="UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_FloatingRateDebtMember" abstract="true" name="FloatingRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_FinancingReceivableFaceAmount" abstract="false" name="FinancingReceivableFaceAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DebtInstrumentInterestRatePeriodYears1Through5Member" abstract="true" name="DebtInstrumentInterestRatePeriodYears1Through5Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PaymentsOfDividendsToParentCompany" abstract="false" name="PaymentsOfDividendsToParentCompany" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" abstract="false" name="SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DebtInstrumentInterestRatePeriodYears6Through10Member" abstract="true" name="DebtInstrumentInterestRatePeriodYears6Through10Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DebtInstrumentQuarterlyInstallmentPercentage" abstract="false" name="DebtInstrumentQuarterlyInstallmentPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_LeaseConversionsFromOperatingLeaseRecordedPropertyPlantAndEquipment" abstract="false" name="LeaseConversionsFromOperatingLeaseRecordedPropertyPlantAndEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_UnitedAirLinesIncMember" abstract="true" name="UnitedAirLinesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_TermLoanReceivableMember" abstract="true" name="TermLoanReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_UnusualOrInfrequentItemsPercentOfCapacityCut" abstract="false" name="UnusualOrInfrequentItemsPercentOfCapacityCut" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_SeniorSecuredNotesDue2029Member" abstract="true" name="SeniorSecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DebtInstrumentIssuancePricePercentage" abstract="false" name="DebtInstrumentIssuancePricePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_AircraftMortgageDebtMember" abstract="true" name="AircraftMortgageDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DeferredGrantIncome" abstract="false" name="DeferredGrantIncome" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_PayrollSupportProgramFundingProvidedAmountsReceivedThroughLoans" abstract="false" name="PayrollSupportProgramFundingProvidedAmountsReceivedThroughLoans" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DebtInstrumentInterestRatePeriodAxis" abstract="true" name="DebtInstrumentInterestRatePeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_ContractWithCustomerLiabilityCurrentAdvanceTicketSales" abstract="false" name="ContractWithCustomerLiabilityCurrentAdvanceTicketSales" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_ClassofWarrantorRightNumberOfSecuritiesCalledbyWarrantsOrRightsIssuableUnderAgreement" abstract="false" name="ClassofWarrantorRightNumberOfSecuritiesCalledbyWarrantsOrRightsIssuableUnderAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ual_FairValueLineItems" abstract="true" name="FairValueLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_Boeing737MAX8Member" abstract="true" name="Boeing737MAX8Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" abstract="false" name="GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits" abstract="false" name="DefinedBenefitPlanNetPeriodicBenefitCostCreditGainLossDueToSettlementRestructuringAndSpecialAndContractualTerminationBenefits" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_UalAndUnitedMember" abstract="true" name="UalAndUnitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgram2PSP2NoteMember" abstract="true" name="PayrollSupportProgram2PSP2NoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ArcherWarrantsMember" abstract="true" name="ArcherWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DeterminationPeriodAverageClosingPrice" abstract="false" name="DeterminationPeriodAverageClosingPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ual_AvailableForSaleInvestmentMaturityTerm" abstract="false" name="AvailableForSaleInvestmentMaturityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ual_RevenueFromContractWithCustomerLineItems" abstract="true" name="RevenueFromContractWithCustomerLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_CommitmentsAndContingenciesTable" abstract="true" name="CommitmentsAndContingenciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_RevenueFromContractWithCustomerTable" abstract="true" name="RevenueFromContractWithCustomerTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" abstract="false" name="OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_GainLossOnFinancialInstrumentsNonOperating" abstract="false" name="GainLossOnFinancialInstrumentsNonOperating" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_UnusualOrInfrequentEventsGovernmentAssistanceProgramsAxis" abstract="true" name="UnusualOrInfrequentEventsGovernmentAssistanceProgramsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_EquitySecuritiesOwnershipPercentage" abstract="false" name="EquitySecuritiesOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_ClassAClearWarrantsMember" abstract="true" name="ClassAClearWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgram1PSP1NoteMember" abstract="true" name="PayrollSupportProgram1PSP1NoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_CapitalContributionsToParent" abstract="false" name="CapitalContributionsToParent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NonTravelMilesRedemptionFrequentFlyerDeferredRevenue" abstract="false" name="NonTravelMilesRedemptionFrequentFlyerDeferredRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_Boeing737MAX10Member" abstract="true" name="Boeing737MAX10Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_A2020ATMOfferingMember" abstract="true" name="A2020ATMOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_AirbusA319sMember" abstract="true" name="AirbusA319sMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_FrequentFlyerMileageMilesAwardedInPeriod" abstract="false" name="FrequentFlyerMileageMilesAwardedInPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_RevolvingCreditFacilityUnderTheCreditAgreementMember" abstract="true" name="RevolvingCreditFacilityUnderTheCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_LoansReceivableAgreementPutOptions" abstract="false" name="LoansReceivableAgreementPutOptions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ual_PayrollSupportProgram1PSP1WarrantsMember" abstract="true" name="PayrollSupportProgram1PSP1WarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_EquitySecuritiesWithoutReadilyDeterminableFairValueOwnershipInterest" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueOwnershipInterest" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_CARESActLoanWarrantsMember" abstract="true" name="CARESActLoanWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_EmployeeClassificationDomain" abstract="true" name="EmployeeClassificationDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_AOCIAttributableToParentTaxRollForward" abstract="true" name="AOCIAttributableToParentTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" abstract="false" name="ScheduleOfDebtInstrumentsPassThroughTrustsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="ual_AirbusA321XLRMember" abstract="true" name="AirbusA321XLRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_BRWAviationHoldingLLCAndBRWAviationLLCBRWMember" abstract="true" name="BRWAviationHoldingLLCAndBRWAviationLLCBRWMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_FrequentFlyerProgramMember" abstract="true" name="FrequentFlyerProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_SeniorSecuredNotesDue2026Member" abstract="true" name="SeniorSecuredNotesDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryYearTwo" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryYearTwo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_AirbusA350Member" abstract="true" name="AirbusA350Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_EmployeeClassificationAxis" abstract="true" name="EmployeeClassificationAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_AviancaHoldingsS.A.AVHMember" abstract="true" name="AviancaHoldingsS.A.AVHMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ChaseAndOtherPartnerAgreementsMember" abstract="true" name="ChaseAndOtherPartnerAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_RepublicMember" abstract="true" name="RepublicMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_TaxExemptBondsMember" abstract="true" name="TaxExemptBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ElectronicTravelCertificatesETCsAndFutureFlightCreditsFFCsMember" abstract="true" name="ElectronicTravelCertificatesETCsAndFutureFlightCreditsFFCsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_VoluntarySeparationLeaveVSLProgramsMember" abstract="true" name="VoluntarySeparationLeaveVSLProgramsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_KingslandHoldingsLimitedMember" abstract="true" name="KingslandHoldingsLimitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ChamplainMember" abstract="true" name="ChamplainMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_SaleOfStockNumberOfSharesIssuableUnderAgreement" abstract="false" name="SaleOfStockNumberOfSharesIssuableUnderAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ual_ClassAPassThroughCertificatesIssuedFebruary2021Member" abstract="true" name="ClassAPassThroughCertificatesIssuedFebruary2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DebtorInPossessionLoanDIPLoanMember" abstract="true" name="DebtorInPossessionLoanDIPLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_OtherLiabilitiesAndDeferredCreditsNoncurrent" abstract="false" name="OtherLiabilitiesAndDeferredCreditsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_ManaAirMember" abstract="true" name="ManaAirMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgram2PSP2WarrantsMember" abstract="true" name="PayrollSupportProgram2PSP2WarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_FulcrumBioEnergyIncMember" abstract="true" name="FulcrumBioEnergyIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryYearOne" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryYearOne" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_FairValueTable" abstract="true" name="FairValueTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_AdvanceTicketSalesMember" abstract="true" name="AdvanceTicketSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_SeniorSecuredRevolvingCreditFacilityDue2025Member" abstract="true" name="SeniorSecuredRevolvingCreditFacilityDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_AirbusA321neoMember" abstract="true" name="AirbusA321neoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgram3PSP3NoteMember" abstract="true" name="PayrollSupportProgram3PSP3NoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PerformanceBasedRestrictedStockUnitsRSUsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_IncomeTaxExpenseBenefitSpecialCharges" abstract="false" name="IncomeTaxExpenseBenefitSpecialCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax" abstract="false" name="SpecialChargesAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DebtInstrumentVariableRateFloor" abstract="false" name="DebtInstrumentVariableRateFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_LoansReceivableAggregateMaximumPaymentAndGuaranteeAmount" abstract="false" name="LoansReceivableAggregateMaximumPaymentAndGuaranteeAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_UnusualOrInfrequentEventsGovernmentAssistanceProgramsDomain" abstract="true" name="UnusualOrInfrequentEventsGovernmentAssistanceProgramsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_Boeing787Member" abstract="true" name="Boeing787Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_RestructuringAndRelatedCostNumberOfEmployeesVoluntarilySeparated" abstract="false" name="RestructuringAndRelatedCostNumberOfEmployeesVoluntarilySeparated" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_OperatingLeaseLiabilityMember" abstract="true" name="OperatingLeaseLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_DebtInstrumentRemainingTerms" abstract="false" name="DebtInstrumentRemainingTerms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ual_ClearSecureIncMember" abstract="true" name="ClearSecureIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_FullTimeEmployeesMember" abstract="true" name="FullTimeEmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_MovementInContractWithCustomerLiabilityRollForward" abstract="true" name="MovementInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_PassThroughCertificatesMember" abstract="true" name="PassThroughCertificatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_TermLoanBFacilityDue2028Member" abstract="true" name="TermLoanBFacilityDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_RestrictedCashNoncurrentFairValueDisclosure" abstract="false" name="RestrictedCashNoncurrentFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_DebtInstrumentInterestRatePeriodDomain" abstract="true" name="DebtInstrumentInterestRatePeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgramFundingProvided" abstract="false" name="PayrollSupportProgramFundingProvided" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_AOCIAttributableToParentBeforeTaxRollForward" abstract="true" name="AOCIAttributableToParentBeforeTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_TermLoanDue2024Member" abstract="true" name="TermLoanDue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_LoansReceivableAgreementPutOptionDepositReceipts" abstract="false" name="LoansReceivableAgreementPutOptionDepositReceipts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ual_PercentageOfEmployeesRepresentedByLaborOrganizations" abstract="false" name="PercentageOfEmployeesRepresentedByLaborOrganizations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_FinancingReceivableStatedInterestRate" abstract="false" name="FinancingReceivableStatedInterestRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="ual_GainLossOnDebtExtinguishmentAndModificationNonoperating" abstract="false" name="GainLossOnDebtExtinguishmentAndModificationNonoperating" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_GovernmentAssistanceDeferredCreditCurrent" abstract="false" name="GovernmentAssistanceDeferredCreditCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_CommitmentsAndContingenciesLineItems" abstract="true" name="CommitmentsAndContingenciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_PayrollSupportProgramFundingProvidedAmountsReceivedThroughDirectGrants" abstract="false" name="PayrollSupportProgramFundingProvidedAmountsReceivedThroughDirectGrants" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfImpairedAircraft" abstract="false" name="NumberOfImpairedAircraft" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_PartTimeEmployeesMember" abstract="true" name="PartTimeEmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_OperatingLeaseRightOfUseAssetMember" abstract="true" name="OperatingLeaseRightOfUseAssetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_RestrictedCashCurrentFairValueDisclosure" abstract="false" name="RestrictedCashCurrentFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_TimeVestedRestrictedStockUnitsRSUsMember" abstract="true" name="TimeVestedRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_PayrollSupportProgramExtensionAgreementPSP2Member" abstract="true" name="PayrollSupportProgramExtensionAgreementPSP2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryAbstract" abstract="true" name="NumberOfAircraftsExpectedToTakeDeliveryAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_A2021ATMOfferingMember" abstract="true" name="A2021ATMOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_Boeing737MaxMember" abstract="true" name="Boeing737MaxMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_BoomWarrantsMember" abstract="true" name="BoomWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_AmericanRescuePlanActOf2021PSP3Member" abstract="true" name="AmericanRescuePlanActOf2021PSP3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfAircraftTemporarilyRemoved" abstract="false" name="NumberOfAircraftTemporarilyRemoved" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_RestructuringProgramsOneTimeContributionPerEmployee" abstract="false" name="RestructuringProgramsOneTimeContributionPerEmployee" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" abstract="false" name="LoansReceivableGuaranteeAndPayoutSharePriceAtFifthAnniversary" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="ual_ContractWithCustomerLiabilityNoncurrentFrequentFlyer" abstract="false" name="ContractWithCustomerLiabilityNoncurrentFrequentFlyer" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_UsGovernmentAgenciesDebtSecuritiesAndOtherFixedIncomeSecuritiesMember" abstract="true" name="UsGovernmentAgenciesDebtSecuritiesAndOtherFixedIncomeSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ProceedsFromGovernmentAssistanceGrants" abstract="false" name="ProceedsFromGovernmentAssistanceGrants" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_SeniorSecuredNotesDue2026AndSeniorSecuredNotesDue2029Member" abstract="true" name="SeniorSecuredNotesDue2026AndSeniorSecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ContractWithCustomerLiabilityCurrentFrequentFlyer" abstract="false" name="ContractWithCustomerLiabilityCurrentFrequentFlyer" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent" abstract="false" name="FinancialLiabilitiesSaleLeasebackTransactionsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_ContractWithCustomerLiabilityAdvanceTicketSales" abstract="false" name="ContractWithCustomerLiabilityAdvanceTicketSales" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>


