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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:f3243f2f-5b3b-4a19-a1b8-ef14ae28c6a6,g:8c84de60-329e-49f9-ab00-4143723cb0e6-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ual="http://www.unitedcontinentalholdings.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unitedcontinentalholdings.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/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/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.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-20230630_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-20230630_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-20230630_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-20230630_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>0000001 - 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>0000002 - 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>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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>0000008 - 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="StatementsofConsolidatedOperationsUnaudited_1" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedOperationsUnaudited_1">
        <link:definition>0000009 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedComprehensiveIncomeLossUnaudited_1">
        <link:definition>0000010 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnaudited_1">
        <link:definition>0000011 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical_1">
        <link:definition>0000012 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnaudited_1">
        <link:definition>0000013 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/CondensedStatementsofConsolidatedCashFlowsUnauditedParenthetical_1">
        <link:definition>0000014 - 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_1" roleURI="http://www.unitedcontinentalholdings.com/role/StatementsofConsolidatedStockholdersEquityUnaudited_1">
        <link:definition>0000015 - 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="CombinedNotestoCondensedConsolidatedFinancialStatementsUnaudited" roleURI="http://www.unitedcontinentalholdings.com/role/CombinedNotestoCondensedConsolidatedFinancialStatementsUnaudited">
        <link:definition>0000016 - Disclosure - Combined Notes to Condensed Consolidated 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="Revenue" roleURI="http://www.unitedcontinentalholdings.com/role/Revenue">
        <link:definition>0000017 - 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="EarningsLossPerShare" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShare">
        <link:definition>0000018 - Disclosure - Earnings (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>0000019 - 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="IncomeTaxes" roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxes">
        <link:definition>0000020 - 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="EmployeeBenefitPlans" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlans">
        <link:definition>0000021 - 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="FinancialInstrumentsandFairValueMeasurements" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurements">
        <link:definition>0000022 - 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="CommitmentsandContingencies" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingencies">
        <link:definition>0000023 - 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="Debt" roleURI="http://www.unitedcontinentalholdings.com/role/Debt">
        <link:definition>0000024 - 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="SpecialCharges" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialCharges">
        <link:definition>0000025 - Disclosure - Special Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueTables">
        <link:definition>9954701 - 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="EarningsLossPerShareTables" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareTables">
        <link:definition>9954702 - Disclosure - Earnings (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossTables" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>9954703 - 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="EmployeeBenefitPlansTables" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansTables">
        <link:definition>9954704 - 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="FinancialInstrumentsandFairValueMeasurementsTables" roleURI="http://www.unitedcontinentalholdings.com/role/FinancialInstrumentsandFairValueMeasurementsTables">
        <link:definition>9954705 - 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="CommitmentsandContingenciesTables" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesTables">
        <link:definition>9954706 - 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="DebtTables" roleURI="http://www.unitedcontinentalholdings.com/role/DebtTables">
        <link:definition>9954707 - 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="SpecialChargesTables" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesTables">
        <link:definition>9954708 - Disclosure - Special Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueOperatingRevenuebyGeographicRegionDetails" roleURI="http://www.unitedcontinentalholdings.com/role/RevenueOperatingRevenuebyGeographicRegionDetails">
        <link:definition>9954709 - 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>9954710 - 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>9954711 - 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="EarningsLossPerShareComputationofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareComputationofBasicandDilutedEarningsPerShareDetails">
        <link:definition>9954712 - Disclosure - Earnings (Loss) Per Share - Computation of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EarningsLossPerShareNarrativeDetails">
        <link:definition>9954713 - Disclosure - Earnings (Loss) Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://www.unitedcontinentalholdings.com/role/AccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9954714 - Disclosure - Accumulated Other Comprehensive Income (Loss) (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="IncomeTaxesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/IncomeTaxesDetails">
        <link:definition>9954715 - 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="EmployeeBenefitPlansDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9954716 - Disclosure - Employee Benefit Plans (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>9954717 - 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>9954718 - 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>9954719 - 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="CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesFirmCommitmentsandOptionstoPurchaseAircraftDetails">
        <link:definition>9954720 - 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="CommitmentsandContingenciesSummaryofCommitmentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentsandContingenciesSummaryofCommitmentsDetails">
        <link:definition>9954721 - 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="CommitmentandContingenciesSummaryofEstimatedFuturePaymentsofContractualObligationsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/CommitmentandContingenciesSummaryofEstimatedFuturePaymentsofContractualObligationsDetails">
        <link:definition>9954722 - Disclosure - Commitment and Contingencies - Summary of Estimated Future Payments of Contractual Obligations (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>9954723 - 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="DebtNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtNarrativeDetails">
        <link:definition>9954724 - 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="DebtContractualPrincipalPaymentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DebtContractualPrincipalPaymentsDetails">
        <link:definition>9954725 - 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="SpecialChargesComponentsofSpecialChargesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesComponentsofSpecialChargesDetails">
        <link:definition>9954726 - Disclosure - Special Charges - Components of Special Charges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SpecialChargesNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SpecialChargesNarrativeDetails">
        <link:definition>9954727 - Disclosure - Special Charges - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="ual_LeaseConversionsAndLeaseConversionsFromOperatingLeaseRecordedPropertyPlantAndEquipment" abstract="false" name="LeaseConversionsAndLeaseConversionsFromOperatingLeaseRecordedPropertyPlantAndEquipment" nillable="true" xbrli:periodType="duration" 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_PaymentForRatificationOfContractsAndTaxes" abstract="false" name="PaymentForRatificationOfContractsAndTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_OtherFinancialLiabilitiesCurrent" abstract="false" name="OtherFinancialLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_InitialCommitmentsFromCompanyAndOtherCorporateInvestorsAmount" abstract="false" name="InitialCommitmentsFromCompanyAndOtherCorporateInvestorsAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_PayableToParentForIssuanceOfCommonStock" abstract="false" name="PayableToParentForIssuanceOfCommonStock" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CommitmentsAndContingenciesLineItems" abstract="true" name="CommitmentsAndContingenciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_NumberOfAircraftToBeDeliveredUnderTheContractYearOne" abstract="false" name="NumberOfAircraftToBeDeliveredUnderTheContractYearOne" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_ChaseAndOtherPartnerAgreementsMember" abstract="true" name="ChaseAndOtherPartnerAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_AircraftPurchaseFinancingLoansMember" abstract="true" name="AircraftPurchaseFinancingLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_OtherFinancialLiabilitiesNoncurrent" abstract="false" name="OtherFinancialLiabilitiesNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfTechnicians" abstract="false" name="NumberOfTechnicians" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_PassengerAncillaryFeesMember" abstract="true" name="PassengerAncillaryFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_CommitmentsAndContingenciesTable" abstract="true" name="CommitmentsAndContingenciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_AircraftMortgageDebtMember" abstract="true" name="AircraftMortgageDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_MovementInContractWithCustomerLiabilityRollForward" abstract="true" name="MovementInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_AvailableForSaleInvestmentMaturityTerm" abstract="false" name="AvailableForSaleInvestmentMaturityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ual_InternationalAssociationOfMachinistsNationalPensionPlanMember" abstract="true" name="InternationalAssociationOfMachinistsNationalPensionPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_AirLinePilotsAssociationMember" abstract="true" name="AirLinePilotsAssociationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_CARESActLoanWarrantsMember" abstract="true" name="CARESActLoanWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_LaborContractRatificationBonus" abstract="false" name="LaborContractRatificationBonus" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_AOCIAttributableToParentTaxRollForward" abstract="true" name="AOCIAttributableToParentTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_UnitedAirlinesVenturesSustainableFlightFundMember" abstract="true" name="UnitedAirlinesVenturesSustainableFlightFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_AirbusA321neoMember" abstract="true" name="AirbusA321neoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftsDelivered" abstract="false" name="NumberOfAircraftsDelivered" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_FairValueLineItems" abstract="true" name="FairValueLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_NumberOfAircraftsExpectedToTakeDeliveryAbstract" abstract="true" name="NumberOfAircraftsExpectedToTakeDeliveryAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_A787Member" abstract="true" name="A787Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_RevenueFromContractWithCustomerTable" abstract="true" name="RevenueFromContractWithCustomerTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryYearOne" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryYearOne" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_DebtExtinguishmentAndModificationFeesNonOperating" abstract="false" name="DebtExtinguishmentAndModificationFeesNonOperating" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NumberOfContractsRatified" abstract="false" name="NumberOfContractsRatified" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="ual_FairValueTable" abstract="true" name="FairValueTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_A2021ATMOfferingMember" abstract="true" name="A2021ATMOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_BlueBladeEnergyLLCMember" abstract="true" name="BlueBladeEnergyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" abstract="false" name="OtherComprehensiveIncomeInvestmentsAndOtherNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_CommuteAirLLCMember" abstract="true" name="CommuteAirLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_AirbusA350Member" abstract="true" name="AirbusA350Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_FulcrumBioEnergyIncBoomAlderFuelsLLCHeartAerospaceIncorporatedAndZeroAviaIncMember" abstract="true" name="FulcrumBioEnergyIncBoomAlderFuelsLLCHeartAerospaceIncorporatedAndZeroAviaIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_RepublicAirwaysHoldingsIncMember" abstract="true" name="RepublicAirwaysHoldingsIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" abstract="false" name="SpecialChargesAndLossesOnFinancialInstrumentsNonOperatingBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_A737MaxMember" abstract="true" name="A737MaxMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" abstract="false" name="GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_TaxExemptBondsMember" abstract="true" name="TaxExemptBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1: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_LoansAndLeasesFromNonUSEntitiesMember" abstract="true" name="LoansAndLeasesFromNonUSEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_RevenueFromContractWithCustomerLineItems" abstract="true" name="RevenueFromContractWithCustomerLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_AirbusA321XLRMember" abstract="true" name="AirbusA321XLRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_PercentageOfEmployeesRepresentedByLaborOrganizations" abstract="false" name="PercentageOfEmployeesRepresentedByLaborOrganizations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="ual_NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" abstract="false" name="NumberOfAircraftsExpectedToTakeDeliveryRemainderOfYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_UnitedAirLinesIncMember" abstract="true" name="UnitedAirLinesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_NumberOfAircraftToBeDeliveredUnderTheContractThereafter" abstract="false" name="NumberOfAircraftToBeDeliveredUnderTheContractThereafter" 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_NumberOfAircraftToBeDeliveredUnderTheContractRemainderOfYear" abstract="false" name="NumberOfAircraftToBeDeliveredUnderTheContractRemainderOfYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ual_TermLoanDue2021Member" abstract="true" name="TermLoanDue2021Member" 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_FrequentFlyerMileageMilesAwardedInPeriod" abstract="false" name="FrequentFlyerMileageMilesAwardedInPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_FrequentFlyerProgramMember" abstract="true" name="FrequentFlyerProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_AdvanceTicketSalesMember" abstract="true" name="AdvanceTicketSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_UalAndUnitedMember" abstract="true" name="UalAndUnitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_FloatingRateDebtMember" abstract="true" name="FloatingRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_BargainingOnSuccessorAgreementTerm" abstract="false" name="BargainingOnSuccessorAgreementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
</xs:schema>
