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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:c017d455-1beb-42ab-b4fd-5546a531531c,g:2bffddd7-2b6c-476c-af11-df8e31e93832-->
<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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="ual-20220922.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_b5591611-ae87-4745-be2a-408a5606b9c0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_d0956f91-0d64-466e-b7c7-74a3dbd1e500" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b5591611-ae87-4745-be2a-408a5606b9c0" xlink:to="loc_dei_EntitiesTable_d0956f91-0d64-466e-b7c7-74a3dbd1e500" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_8516fb31-631b-44e1-8653-9c67c3e5b70e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_d0956f91-0d64-466e-b7c7-74a3dbd1e500" xlink:to="loc_us-gaap_StatementClassOfStockAxis_8516fb31-631b-44e1-8653-9c67c3e5b70e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_e1216cb2-2049-4cc3-8350-7d0f1f6f09a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_8516fb31-631b-44e1-8653-9c67c3e5b70e" xlink:to="loc_us-gaap_ClassOfStockDomain_e1216cb2-2049-4cc3-8350-7d0f1f6f09a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_32157efa-3d99-43a7-a8df-b22b60ad82e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_e1216cb2-2049-4cc3-8350-7d0f1f6f09a5" xlink:to="loc_us-gaap_CommonStockMember_32157efa-3d99-43a7-a8df-b22b60ad82e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_6e871d75-afd7-4dfd-a527-1f4a29a9a215" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_e1216cb2-2049-4cc3-8350-7d0f1f6f09a5" xlink:to="loc_us-gaap_WarrantMember_6e871d75-afd7-4dfd-a527-1f4a29a9a215" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_d0956f91-0d64-466e-b7c7-74a3dbd1e500" xlink:to="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_451bcadd-3856-4cd3-b97f-8fc62ffd6de1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_DocumentType_451bcadd-3856-4cd3-b97f-8fc62ffd6de1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b1ccc9c9-375e-4dde-b27c-52f77aaa5c4d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_AmendmentFlag_b1ccc9c9-375e-4dde-b27c-52f77aaa5c4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_93d75214-b004-4788-87de-54771dbf4d8d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_CurrentFiscalYearEndDate_93d75214-b004-4788-87de-54771dbf4d8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7bd73520-9dc5-42bf-b50f-4daa71765b4e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_DocumentPeriodEndDate_7bd73520-9dc5-42bf-b50f-4daa71765b4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_712e8676-495b-419c-8fe1-9e101ec21087" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityRegistrantName_712e8676-495b-419c-8fe1-9e101ec21087" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_75a9845e-4eb0-4d41-be1b-5e6ed68da653" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityCentralIndexKey_75a9845e-4eb0-4d41-be1b-5e6ed68da653" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a4b033cb-6aab-4fc2-af5d-e65f931b2ce1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a4b033cb-6aab-4fc2-af5d-e65f931b2ce1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ace47b0b-477f-471f-a590-51f0360a9c8b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityFileNumber_ace47b0b-477f-471f-a590-51f0360a9c8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_24fa60b0-42c8-4dda-9b93-1717ce574346" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityTaxIdentificationNumber_24fa60b0-42c8-4dda-9b93-1717ce574346" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_67324b1c-f0c1-4339-b969-275bc4a6386c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityAddressAddressLine1_67324b1c-f0c1-4339-b969-275bc4a6386c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0eac250b-2d7a-4790-b25b-412d65a67a90" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityAddressCityOrTown_0eac250b-2d7a-4790-b25b-412d65a67a90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_179552f7-1b4b-4dd8-9c7d-9f72e3bea24e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityAddressStateOrProvince_179552f7-1b4b-4dd8-9c7d-9f72e3bea24e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ba0cfb80-f1f4-459a-9f2c-a6d95cff34d7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityAddressPostalZipCode_ba0cfb80-f1f4-459a-9f2c-a6d95cff34d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5f2198c4-bd37-4c35-9365-4a86fec27ae7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_CityAreaCode_5f2198c4-bd37-4c35-9365-4a86fec27ae7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2f6508ec-2c78-4e98-8677-70ddb13de03d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_LocalPhoneNumber_2f6508ec-2c78-4e98-8677-70ddb13de03d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a41daed6-7428-47d9-9774-3c8149db1ef0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_WrittenCommunications_a41daed6-7428-47d9-9774-3c8149db1ef0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_14bc382e-1f68-408d-b080-52544dd71206" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_SolicitingMaterial_14bc382e-1f68-408d-b080-52544dd71206" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_02ec63a1-77d1-4dcd-8f58-e835bcde7dd8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_PreCommencementTenderOffer_02ec63a1-77d1-4dcd-8f58-e835bcde7dd8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_84fb6db9-7dde-4c1e-9dcf-c56ee9580d6e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_84fb6db9-7dde-4c1e-9dcf-c56ee9580d6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_bd74b425-f0c6-4dec-8b32-868a66522a1d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_Security12bTitle_bd74b425-f0c6-4dec-8b32-868a66522a1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_a20b2fdf-fd76-47c4-a4cd-03c60b20ca4e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_TradingSymbol_a20b2fdf-fd76-47c4-a4cd-03c60b20ca4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_345d38bf-1288-4358-8b22-4e13fe62dd51" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_SecurityExchangeName_345d38bf-1288-4358-8b22-4e13fe62dd51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_41b37057-24f6-4175-864a-61de39595e02" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_EntityEmergingGrowthCompany_41b37057-24f6-4175-864a-61de39595e02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_NoTradingSymbolFlag_21916d82-7e25-43ea-8675-250b2a0e1d17" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_NoTradingSymbolFlag"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_52b77a40-2522-4a97-859c-d1da097bb635" xlink:to="loc_dei_NoTradingSymbolFlag_21916d82-7e25-43ea-8675-250b2a0e1d17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
