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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:6c8fdca2-6645-43a6-8cc6-e81ef7c98ee9,g:83fd9d48-b3d0-4036-8690-2f7d362bc384-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ual="http://www.unitedcontinentalholdings.com/20250331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unitedcontinentalholdings.com/20250331">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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-20250331_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-20250331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20250331_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-20250331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUAH">
        <link:definition>9952151 - Statement - STATEMENTS OF CONSOLIDATED OPERATIONS (UNAUDITED) (UAH)</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="STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUAH">
        <link:definition>9952152 - Statement - STATEMENTS OF CONSOLIDATED COMPREHENSIVE INCOME (LOSS) (UNAUDITED) (UAH)</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="CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH" roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAH">
        <link:definition>9952153 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED) (UAH)</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="CONSOLIDATEDBALANCESHEETSUNAUDITEDUAHParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAHParenthetical">
        <link:definition>9952154 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED) (UAH) (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="CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH" roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAH">
        <link:definition>9952155 - Statement - CONDENSED STATEMENTS OF CONSOLIDATED CASH FLOWS (UNAUDITED) (UAH)</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="CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAHParenthetical">
        <link:definition>9952156 - Statement - CONDENSED STATEMENTS OF CONSOLIDATED CASH FLOWS (UNAUDITED) (UAH) (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="STATEMENTSOFCONSOLIDATEDSTOCKHOLDERSEQUITYUNAUDITEDUAH" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDSTOCKHOLDERSEQUITYUNAUDITEDUAH">
        <link:definition>9952157 - Statement - STATEMENTS OF CONSOLIDATED STOCKHOLDERS' EQUITY (UNAUDITED) (UAH)</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="STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUA" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDOPERATIONSUNAUDITEDUA">
        <link:definition>9952158 - Statement - STATEMENTS OF CONSOLIDATED OPERATIONS (UNAUDITED) (UA)</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="STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUA" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDCOMPREHENSIVEINCOMELOSSUNAUDITEDUA">
        <link:definition>9952159 - Statement - STATEMENTS OF CONSOLIDATED COMPREHENSIVE INCOME (LOSS) (UNAUDITED) (UA)</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="CONSOLIDATEDBALANCESHEETSUNAUDITEDUA" roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUA">
        <link:definition>9952160 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED) (UA)</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="CONSOLIDATEDBALANCESHEETSUNAUDITEDUAParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/CONSOLIDATEDBALANCESHEETSUNAUDITEDUAParenthetical">
        <link:definition>9952161 - Statement - CONSOLIDATED BALANCE SHEETS (UNAUDITED) (UA) (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="CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUA" roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUA">
        <link:definition>9952162 - Statement - CONDENSED STATEMENTS OF CONSOLIDATED CASH FLOWS (UNAUDITED) (UA)</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="CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAParenthetical" roleURI="http://www.unitedcontinentalholdings.com/role/CONDENSEDSTATEMENTSOFCONSOLIDATEDCASHFLOWSUNAUDITEDUAParenthetical">
        <link:definition>9952163 - Statement - CONDENSED STATEMENTS OF CONSOLIDATED CASH FLOWS (UNAUDITED) (UA) (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="STATEMENTSOFCONSOLIDATEDSTOCKHOLDERSEQUITYUNAUDITEDUA" roleURI="http://www.unitedcontinentalholdings.com/role/STATEMENTSOFCONSOLIDATEDSTOCKHOLDERSEQUITYUNAUDITEDUA">
        <link:definition>9952164 - Statement - STATEMENTS OF CONSOLIDATED STOCKHOLDER'S EQUITY (UNAUDITED) (UA)</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="BASISOFPRESENTATION" roleURI="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATION">
        <link:definition>9952165 - Disclosure - BASIS OF PRESENTATION</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="REVENUERECOGNITION" roleURI="http://www.unitedcontinentalholdings.com/role/REVENUERECOGNITION">
        <link:definition>9952166 - Disclosure - REVENUE RECOGNITION</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>9952167 - 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>9952168 - 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>9952169 - 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="PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANS" roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANS">
        <link:definition>9952170 - Disclosure - PENSION AND OTHER POSTRETIREMENT 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="FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLE" roleURI="http://www.unitedcontinentalholdings.com/role/FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLE">
        <link:definition>9952171 - Disclosure - FAIR VALUE MEASUREMENTS, INVESTMENTS AND NOTES RECEIVABLE</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>9952172 - 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="COMMITMENTSCONTINGENCIESANDGUARANTEES" roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEES">
        <link:definition>9952173 - Disclosure - COMMITMENTS, CONTINGENCIES, AND GUARANTEES</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>9952174 - 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="BASISOFPRESENTATIONPolicies" roleURI="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONPolicies">
        <link:definition>9955511 - Disclosure - BASIS OF PRESENTATION (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="REVENUERECOGNITIONTables" roleURI="http://www.unitedcontinentalholdings.com/role/REVENUERECOGNITIONTables">
        <link:definition>9955512 - Disclosure - REVENUE RECOGNITION (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>9955513 - 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>9955514 - 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="PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSTables" roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSTables">
        <link:definition>9955515 - Disclosure - PENSION AND OTHER POSTRETIREMENT 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="FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLETables" roleURI="http://www.unitedcontinentalholdings.com/role/FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLETables">
        <link:definition>9955516 - Disclosure - FAIR VALUE MEASUREMENTS, INVESTMENTS AND NOTES RECEIVABLE (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>9955517 - 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="COMMITMENTSCONTINGENCIESANDGUARANTEESTables" roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESTables">
        <link:definition>9955518 - Disclosure - COMMITMENTS, CONTINGENCIES, AND GUARANTEES (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="SPECIALCHARGESCREDITSTables" roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSTables">
        <link:definition>9955519 - 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="BASISOFPRESENTATIONDetails" roleURI="http://www.unitedcontinentalholdings.com/role/BASISOFPRESENTATIONDetails">
        <link:definition>9955520 - Disclosure - BASIS OF PRESENTATION (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="REVENUERECOGNITIONScheduleofOperatingRevenuebyGeographicRegionDetails" roleURI="http://www.unitedcontinentalholdings.com/role/REVENUERECOGNITIONScheduleofOperatingRevenuebyGeographicRegionDetails">
        <link:definition>9955521 - Disclosure - REVENUE RECOGNITION - Schedule of 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="REVENUERECOGNITIONNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/REVENUERECOGNITIONNarrativeDetails">
        <link:definition>9955522 - Disclosure - REVENUE RECOGNITION - 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="REVENUERECOGNITIONRollForwardofFrequentFlyerDeferredRevenueDetails" roleURI="http://www.unitedcontinentalholdings.com/role/REVENUERECOGNITIONRollForwardofFrequentFlyerDeferredRevenueDetails">
        <link:definition>9955523 - Disclosure - REVENUE RECOGNITION - 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="EARNINGSLOSSPERSHAREScheduleofComputationofBasicandDilutedEarningsLossPerShareDetails" roleURI="http://www.unitedcontinentalholdings.com/role/EARNINGSLOSSPERSHAREScheduleofComputationofBasicandDilutedEarningsLossPerShareDetails">
        <link:definition>9955524 - Disclosure - EARNINGS (LOSS) PER SHARE - Schedule of Computation of Basic and Diluted Earnings (Loss) 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>9955525 - 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>9955526 - 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>9955527 - 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="PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSDetails" roleURI="http://www.unitedcontinentalholdings.com/role/PENSIONANDOTHERPOSTRETIREMENTBENEFITPLANSDetails">
        <link:definition>9955528 - Disclosure - PENSION AND OTHER POSTRETIREMENT 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="FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLEScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLEScheduleofFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails">
        <link:definition>9955529 - Disclosure - FAIR VALUE MEASUREMENTS, INVESTMENTS AND NOTES RECEIVABLE - Schedule of 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="FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLENarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLENarrativeDetails">
        <link:definition>9955530 - Disclosure - FAIR VALUE MEASUREMENTS, INVESTMENTS AND NOTES RECEIVABLE - 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="FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLEScheduleofCarryingValuesandEstimatedFairValuesofFinancialInstrumentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/FAIRVALUEMEASUREMENTSINVESTMENTSANDNOTESRECEIVABLEScheduleofCarryingValuesandEstimatedFairValuesofFinancialInstrumentsDetails">
        <link:definition>9955531 - Disclosure - FAIR VALUE MEASUREMENTS, INVESTMENTS AND NOTES RECEIVABLE - Schedule of 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="DEBTNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DEBTNarrativeDetails">
        <link:definition>9955532 - 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="DEBTScheduleofContractualPrincipalPaymentsDetails" roleURI="http://www.unitedcontinentalholdings.com/role/DEBTScheduleofContractualPrincipalPaymentsDetails">
        <link:definition>9955533 - Disclosure - DEBT - Schedule of 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="COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails" roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESScheduleofEstimatedFuturepaymentsofContractualObligationDetails">
        <link:definition>9955534 - Disclosure - COMMITMENTS, CONTINGENCIES, AND GUARANTEES - Schedule of Estimated Future payments of Contractual Obligation (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="COMMITMENTSCONTINGENCIESANDGUARANTEESNarrativeDetails" roleURI="http://www.unitedcontinentalholdings.com/role/COMMITMENTSCONTINGENCIESANDGUARANTEESNarrativeDetails">
        <link:definition>9955535 - Disclosure - COMMITMENTS, CONTINGENCIES, AND GUARANTEES - 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="SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesDetails" roleURI="http://www.unitedcontinentalholdings.com/role/SPECIALCHARGESCREDITSScheduleofComponentsofSpecialChargesDetails">
        <link:definition>9955536 - Disclosure - SPECIAL CHARGES (CREDITS) - Schedule of 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>9955537 - 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_UnitedAirLinesIncMember" abstract="true" name="UnitedAirLinesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_ContractWithCustomerLiabilityCurrentAdvanceTicketSales" abstract="false" name="ContractWithCustomerLiabilityCurrentAdvanceTicketSales" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ContractWithCustomerLiabilityNoncurrentFrequentFlyer" abstract="false" name="ContractWithCustomerLiabilityNoncurrentFrequentFlyer" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock" abstract="false" name="PayableToShareholdersOrAffiliatesForIssuanceOfCapitalStock" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_ProceedsFromIssuanceOfLongTermDebtNet" abstract="false" name="ProceedsFromIssuanceOfLongTermDebtNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_NoncashOrPartNoncashAcquisitionFixedAssetsAcquiredNetOfVendorCredits" abstract="false" name="NoncashOrPartNoncashAcquisitionFixedAssetsAcquiredNetOfVendorCredits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_StockIssuedDuringPeriodValueConversionOfConvertibleSecuritiesNetOfAdjustmentsToAdditionalPaidInCapital" abstract="false" name="StockIssuedDuringPeriodValueConversionOfConvertibleSecuritiesNetOfAdjustmentsToAdditionalPaidInCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_SharesIssuedValueShareBasedPaymentArrangementAfterForfeitureNetOfAdjustmentsToAdditionalPaidInCapital" abstract="false" name="SharesIssuedValueShareBasedPaymentArrangementAfterForfeitureNetOfAdjustmentsToAdditionalPaidInCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_RevenueFromContractWithCustomerTable" abstract="true" name="RevenueFromContractWithCustomerTable" 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-types1:domainItemType"/>
  <xs:element id="ual_AncillaryServicesMember" abstract="true" name="AncillaryServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_RevenueFromContractWithCustomerLineItems" abstract="true" name="RevenueFromContractWithCustomerLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_MovementInContractWithCustomerLiabilityRollForward" abstract="true" name="MovementInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_TravelMilesRedemptionFrequentFlyerDeferredRevenue" abstract="false" name="TravelMilesRedemptionFrequentFlyerDeferredRevenue" 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_AOCIAttributableToParentBeforeTaxRollForward" abstract="true" name="AOCIAttributableToParentBeforeTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_AOCIAttributableToParentTaxRollForward" abstract="true" name="AOCIAttributableToParentTaxRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_RestrictedCashNoncurrentFairValueDisclosure" abstract="false" name="RestrictedCashNoncurrentFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ual_FairValueTable" abstract="true" name="FairValueTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ual_MesaAirGroupIncMember" abstract="true" name="MesaAirGroupIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_CommuteAirLLCMember" abstract="true" name="CommuteAirLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_OtherEquityInvestmentsMember" abstract="true" name="OtherEquityInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_NewSurvivingEntityBetweenMesaAirGroupInc.AndRepublicAirwaysHoldingsInc.Member" abstract="true" name="NewSurvivingEntityBetweenMesaAirGroupInc.AndRepublicAirwaysHoldingsInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ual_ChamplainEnterprisesLLCMember" abstract="true" name="ChamplainEnterprisesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ual_FairValueLineItems" abstract="true" name="FairValueLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_AvailableForSaleInvestmentsMaturityTerm" abstract="false" name="AvailableForSaleInvestmentsMaturityTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CommitmentsAndContingenciesTable" abstract="true" name="CommitmentsAndContingenciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_FloatingRateDebtMember" abstract="true" name="FloatingRateDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <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_CommitmentsAndContingenciesLineItems" abstract="true" name="CommitmentsAndContingenciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ual_DebtInstrumentRemainingTerm" abstract="false" name="DebtInstrumentRemainingTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" abstract="false" name="GainLossOnSaleOfOtherAssetsAndOtherMiscellaneousCharges" 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_DebtExtinguishmentAndModificationFeesNonOperating" abstract="false" name="DebtExtinguishmentAndModificationFeesNonOperating" 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_SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax" abstract="false" name="SpecialChargesCreditsAndLossesOnFinancialInstrumentsOperatingAndNonoperatingBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_SpecialChargesCreditsNetOfIncomeTaxBenefit" abstract="false" name="SpecialChargesCreditsNetOfIncomeTaxBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
