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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:cc95e594-6fe7-407f-a3fd-b91ff87a0ecc,g:cd4f281a-af0e-42ad-b844-8c26f48f8b1d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="ual-20230906.xsd#DocumentandEntityInformation"/>
  <link:definitionLink xlink:role="http://www.unitedcontinentalholdings.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_02ae1994-e2dd-427f-9a86-05a0989d95b2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_DocumentType_02ae1994-e2dd-427f-9a86-05a0989d95b2" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c1d4b374-cdae-4262-924f-b497a7b363c6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_AmendmentFlag_c1d4b374-cdae-4262-924f-b497a7b363c6" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01e2d7c0-7ae0-472f-8c99-a6f37ce279e2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_DocumentPeriodEndDate_01e2d7c0-7ae0-472f-8c99-a6f37ce279e2" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b346daca-5c09-4503-8a27-a40c096053cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityRegistrantName_b346daca-5c09-4503-8a27-a40c096053cb" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f4b51f99-3fd2-468d-8262-5ca03f37b62d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityCentralIndexKey_f4b51f99-3fd2-468d-8262-5ca03f37b62d" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d3409698-23b2-48c0-bc5b-090edd38ca9b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d3409698-23b2-48c0-bc5b-090edd38ca9b" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ae1e8d12-4f78-4ef3-a0d6-a42cdef722f4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityFileNumber_ae1e8d12-4f78-4ef3-a0d6-a42cdef722f4" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ff6e8b71-401a-4293-a355-779a32906024" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityAddressAddressLine1_ff6e8b71-401a-4293-a355-779a32906024" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_688c7b32-0412-4484-baad-cb53ba79de56" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityAddressCityOrTown_688c7b32-0412-4484-baad-cb53ba79de56" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_aeb80d63-e5da-4d52-8451-ab78fea45a61" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityAddressStateOrProvince_aeb80d63-e5da-4d52-8451-ab78fea45a61" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7981234f-acc1-446a-a0a8-cca1f2bc4d77" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityAddressPostalZipCode_7981234f-acc1-446a-a0a8-cca1f2bc4d77" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_85b2ffdc-96bd-446c-84f0-96f51c19aabc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_CityAreaCode_85b2ffdc-96bd-446c-84f0-96f51c19aabc" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_cf48d143-99f0-49ae-9cd1-7ab5633641ed" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_LocalPhoneNumber_cf48d143-99f0-49ae-9cd1-7ab5633641ed" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1149beac-92de-4518-a1f7-55f96ff3c1b4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_WrittenCommunications_1149beac-92de-4518-a1f7-55f96ff3c1b4" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_a2f69b6f-21d4-4e60-9d03-e319d007acb0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_SolicitingMaterial_a2f69b6f-21d4-4e60-9d03-e319d007acb0" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_11db5d90-a300-4130-8109-4affb9c75fef" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_PreCommencementTenderOffer_11db5d90-a300-4130-8109-4affb9c75fef" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_86c1d5d0-4d95-40a2-962c-42bc73f0c70e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_86c1d5d0-4d95-40a2-962c-42bc73f0c70e" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_28ad4d2a-76a1-4a30-b039-b2e8ba22fac6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_Security12bTitle_28ad4d2a-76a1-4a30-b039-b2e8ba22fac6" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_21415d05-8d4c-4075-943b-5352fac00de8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_SecurityExchangeName_21415d05-8d4c-4075-943b-5352fac00de8" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0898f3ca-51e2-4985-b0bd-e6250164d20e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityEmergingGrowthCompany_0898f3ca-51e2-4985-b0bd-e6250164d20e" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_NoTradingSymbolFlag_c335f2ce-beb4-47ef-98ee-9d11df271e4b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_NoTradingSymbolFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_NoTradingSymbolFlag_c335f2ce-beb4-47ef-98ee-9d11df271e4b" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_4e9548b2-0d48-433d-a759-3d02f55a0f8b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_TradingSymbol_4e9548b2-0d48-433d-a759-3d02f55a0f8b" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ed3f52c0-b1f7-4f48-ba85-ee8c9b6366f4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntityTaxIdentificationNumber_ed3f52c0-b1f7-4f48-ba85-ee8c9b6366f4" xlink:type="arc" order="22"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_664c3e58-3bef-411c-8bd6-33e5839bf759" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntitiesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_66292427-b4ca-415f-b3e9-d44a1665639e" xlink:to="loc_dei_EntitiesTable_664c3e58-3bef-411c-8bd6-33e5839bf759" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_b3d8149d-324c-465e-8fe7-ca21176a7c59" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LegalEntityAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_664c3e58-3bef-411c-8bd6-33e5839bf759" xlink:to="loc_dei_LegalEntityAxis_b3d8149d-324c-465e-8fe7-ca21176a7c59" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_b3d8149d-324c-465e-8fe7-ca21176a7c59_default" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_LegalEntityAxis_b3d8149d-324c-465e-8fe7-ca21176a7c59" xlink:to="loc_dei_EntityDomain_b3d8149d-324c-465e-8fe7-ca21176a7c59_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_962a1fa0-6a86-4489-b271-e6b12df844c7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_LegalEntityAxis_b3d8149d-324c-465e-8fe7-ca21176a7c59" xlink:to="loc_dei_EntityDomain_962a1fa0-6a86-4489-b271-e6b12df844c7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_ual_UnitedAirLinesIncMember_81312bb0-ad7f-4f53-9d4c-0085d4345563" xlink:href="ual-20230906.xsd#ual_UnitedAirLinesIncMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_962a1fa0-6a86-4489-b271-e6b12df844c7" xlink:to="loc_ual_UnitedAirLinesIncMember_81312bb0-ad7f-4f53-9d4c-0085d4345563" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_f8f32f14-06e9-420c-8a8d-08c1cb727808" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_664c3e58-3bef-411c-8bd6-33e5839bf759" xlink:to="loc_us-gaap_StatementClassOfStockAxis_f8f32f14-06e9-420c-8a8d-08c1cb727808" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_f8f32f14-06e9-420c-8a8d-08c1cb727808_default" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_f8f32f14-06e9-420c-8a8d-08c1cb727808" xlink:to="loc_us-gaap_ClassOfStockDomain_f8f32f14-06e9-420c-8a8d-08c1cb727808_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_53732ace-b2b2-484d-b606-f5f9340b9d0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_f8f32f14-06e9-420c-8a8d-08c1cb727808" xlink:to="loc_us-gaap_ClassOfStockDomain_53732ace-b2b2-484d-b606-f5f9340b9d0d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_812cf98c-7aee-42e6-8ea5-838d28e2a3d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WarrantMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_53732ace-b2b2-484d-b606-f5f9340b9d0d" xlink:to="loc_us-gaap_WarrantMember_812cf98c-7aee-42e6-8ea5-838d28e2a3d0" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_30c83232-768a-4759-8bbd-74c6b7217290" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_53732ace-b2b2-484d-b606-f5f9340b9d0d" xlink:to="loc_us-gaap_CommonStockMember_30c83232-768a-4759-8bbd-74c6b7217290" xlink:type="arc" order="1"/>
  </link:definitionLink>
</link:linkbase>
