<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase 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:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:href="ual-20200224.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <link:definitionLink xlink:role="http://www.unitedcontinentalholdings.com/role/DocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems" xlink:label="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable" xlink:label="loc_dei_EntitiesTable_92D4538EC618215AAB9978875F735B16" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntitiesTable_92D4538EC618215AAB9978875F735B16" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LegalEntityAxis" xlink:label="loc_dei_LegalEntityAxis_D6DB7FE9530CD5D37CD478875F83DBAC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_92D4538EC618215AAB9978875F735B16" xlink:to="loc_dei_LegalEntityAxis_D6DB7FE9530CD5D37CD478875F83DBAC" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_B606C5E4B359AB4098EB78875F839C72_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_LegalEntityAxis_D6DB7FE9530CD5D37CD478875F83DBAC" xlink:to="loc_dei_EntityDomain_B606C5E4B359AB4098EB78875F839C72_default" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_B606C5E4B359AB4098EB78875F839C72" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_LegalEntityAxis_D6DB7FE9530CD5D37CD478875F83DBAC" xlink:to="loc_dei_EntityDomain_B606C5E4B359AB4098EB78875F839C72" xlink:type="arc" />
    <link:loc xlink:href="ual-20200224.xsd#ual_UnitedAirLinesIncMember" xlink:label="loc_ual_UnitedAirLinesIncMember_E7144E0815428AC0A8AF78875F8356DC" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_B606C5E4B359AB4098EB78875F839C72" xlink:to="loc_ual_UnitedAirLinesIncMember_E7144E0815428AC0A8AF78875F8356DC" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_72E8F1F62FED0DE69F1878875F83E92C" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_DocumentType_72E8F1F62FED0DE69F1878875F83E92C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_7DBE4A45BD04631C9EE178875F8392A7" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_AmendmentFlag_7DBE4A45BD04631C9EE178875F8392A7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_39FA92F1C2D0CB41C62E78875F8386BD" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_DocumentPeriodEndDate_39FA92F1C2D0CB41C62E78875F8386BD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_112FFC16509C132A692078875F839746" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityRegistrantName_112FFC16509C132A692078875F839746" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_1529E73C3EC427AAE42778875F8309E5" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityCentralIndexKey_1529E73C3EC427AAE42778875F8309E5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_943B1A2C67773B06B2F078875F831BF8" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityIncorporationStateCountryCode_943B1A2C67773B06B2F078875F831BF8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_A5440823870A516F938278875F838B55" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityFileNumber_A5440823870A516F938278875F838B55" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_B999D535108742BBB60478875F83AB8C" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityTaxIdentificationNumber_B999D535108742BBB60478875F83AB8C" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_8E3046435BB43BF5937278875F838A49" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityAddressAddressLine1_8E3046435BB43BF5937278875F838A49" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_93E110C586F1EF2D975B78875F8306E7" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityAddressCityOrTown_93E110C586F1EF2D975B78875F8306E7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_09819C1FCDC9746A751A78875F83A2ED" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityAddressStateOrProvince_09819C1FCDC9746A751A78875F83A2ED" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_04C983BE8C7CBF9E16E078875F83AC86" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityAddressPostalZipCode_04C983BE8C7CBF9E16E078875F83AC86" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_676FAFC049A64909B83C78875F839306" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_CityAreaCode_676FAFC049A64909B83C78875F839306" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_4E6E4368CBE3707490ED78875F83BE8A" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_LocalPhoneNumber_4E6E4368CBE3707490ED78875F83BE8A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_E7E2C9BC0F951929768478875F83DC08" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_WrittenCommunications_E7E2C9BC0F951929768478875F83DC08" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_CF9C189D4F3DACEF421378875F837280" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_SolicitingMaterial_CF9C189D4F3DACEF421378875F837280" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_FE339390BFEC9D9516F178875F83ACC1" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_PreCommencementTenderOffer_FE339390BFEC9D9516F178875F83ACC1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_E731F2C65459240FC3C078875F8367B8" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_E731F2C65459240FC3C078875F8367B8" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_19424102E096A145DB4E78875F83AEB4" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_Security12bTitle_19424102E096A145DB4E78875F83AEB4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_5A7DC4F4F0DD5B7F63FA78875F83A10B" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_TradingSymbol_5A7DC4F4F0DD5B7F63FA78875F83A10B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_26ECB24083E3D576FAAD78875F83FEB5" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_SecurityExchangeName_26ECB24083E3D576FAAD78875F83FEB5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_9D6F277C0D1F1CDF8B4078875F83B16C" xlink:type="locator" />
    <link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_75AB976057ABB66EFEC178875F83DD99" xlink:to="loc_dei_EntityEmergingGrowthCompany_9D6F277C0D1F1CDF8B4078875F83B16C" xlink:type="arc" />
  </link:definitionLink>
</link:linkbase>
