<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  10.5.0.8 -->
<!--Based on XBRL 2.1-->
<!--Created on: 4/2/2024 9:21:23 PM-->
<!--Modified on: 4/2/2024 9:21:23 PM-->
<link:linkbase 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" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink">
  <roleRef xlink:type="simple" xlink:href="tmb-20240522.xsd#DocumentDocumentAndEntityInformation" roleURI="http://www.unitedcontinentalholdings.com/role/DocumentDocumentAndEntityInformation" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#PvpDisclosure" roleURI="http://xbrl.sec.gov/ecd/role/PvpDisclosure" xmlns="http://www.xbrl.org/2003/linkbase" />
  <presentationLink xlink:role="http://www.unitedcontinentalholdings.com/role/DocumentDocumentAndEntityInformation" xlink:type="extended" xlink:title="00090 - Document - Document and Entity Information" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract" xlink:label="CoverAbstract" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType" xlink:label="dei_DocumentType_638476896833863931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_DocumentType_638476896833863931" order="1" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName_638476896833863931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_EntityRegistrantName_638476896833863931" order="2" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey_638476896833863931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_EntityCentralIndexKey_638476896833863931" order="3" use="optional" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag_638476896833873930" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="CoverAbstract" xlink:to="dei_AmendmentFlag_638476896833873930" order="4" use="optional" />
  </presentationLink>
  <presentationLink xlink:role="http://xbrl.sec.gov/ecd/role/PvpDisclosure" xlink:type="extended" xlink:title="995410 - Disclosure - Pay vs Performance Disclosure" xmlns="http://www.xbrl.org/2003/linkbase">
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllIndividualsMember_638476896833873930" xlink:to="ual_ScottKirbyMember_638476896833873930" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllIndividualsMember_638476896833873930" xlink:to="ual_OscarMunozMember_638476896833873930" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#ecd_AllIndividualsMember" xlink:label="ecd_AllIndividualsMember_638476896833873930" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_ScottKirbyMember" xlink:label="ual_ScottKirbyMember_638476896833873930" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_OscarMunozMember" xlink:label="ual_OscarMunozMember_638476896833873930" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllAdjToCompMember_638476896833883931" xlink:to="ual_PensionValueInCompensationTableForTheApplicableYearMember_638476896833883931" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ecd_AllAdjToCompMember_638476896833883931" xlink:to="ual_NetAdjustmentsForEquityAwardsMember_638476896833883931" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd#ecd_AllAdjToCompMember" xlink:label="ecd_AllAdjToCompMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_PensionValueInCompensationTableForTheApplicableYearMember" xlink:label="ual_PensionValueInCompensationTableForTheApplicableYearMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_NetAdjustmentsForEquityAwardsMember" xlink:label="ual_NetAdjustmentsForEquityAwardsMember_638476896833883931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_NetAdjustmentsForEquityAwardsMember_638476896833883931" xlink:to="ual_EquityAwardsValueInCompensationTableForTheApplicableYearMember_638476896833883931" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_NetAdjustmentsForEquityAwardsMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsMember_638476896833883931" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsValueInCompensationTableForTheApplicableYearMember" xlink:label="ual_EquityAwardsValueInCompensationTableForTheApplicableYearMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsMember" xlink:label="ual_EquityAwardsAdjustmentsMember_638476896833883931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_EquityAwardsAdjustmentsMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsYearEndFairValueOfAwardsGrantedInCurrentYearMember_638476896833883931" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_EquityAwardsAdjustmentsMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfYearEndOfOutstandingAndUnvestedAwardsGrantedInPriorYearsMember_638476896833883931" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_EquityAwardsAdjustmentsMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfVestedAwardsDuringCurrentYearMember_638476896833883931" order="3" use="optional" preferredLabel="http://www.xbrl.org/2003/role/label" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsYearEndFairValueOfAwardsGrantedInCurrentYearMember" xlink:label="ual_EquityAwardsAdjustmentsYearEndFairValueOfAwardsGrantedInCurrentYearMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsChangeInFairValueAsOfYearEndOfOutstandingAndUnvestedAwardsGrantedInPriorYearsMember" xlink:label="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfYearEndOfOutstandingAndUnvestedAwardsGrantedInPriorYearsMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfVestedAwardsDuringCurrentYearMember" xlink:label="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfVestedAwardsDuringCurrentYearMember_638476896833883931" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfVestedAwardsDuringCurrentYearMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfPriorYearAwardsVestedDuringCurrentYearMember_638476896833883931" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfVestedAwardsDuringCurrentYearMember_638476896833883931" xlink:to="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfCurrentAwardsVestedDuringCurrentYearMember_638476896833883931" order="2" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfPriorYearAwardsVestedDuringCurrentYearMember" xlink:label="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfPriorYearAwardsVestedDuringCurrentYearMember_638476896833883931" />
    <loc xlink:type="locator" xlink:href="tmb-20240522.xsd#ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfCurrentAwardsVestedDuringCurrentYearMember" xlink:label="ual_EquityAwardsAdjustmentsChangeInFairValueAsOfVestingDateOfCurrentAwardsVestedDuringCurrentYearMember_638476896833883931" />
  </presentationLink>
</link:linkbase>
