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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2481a40b-3f04-4176-9b82-cc65d009bf1d,g:f3b71147-f982-4fec-851b-29984a7c23e5-->
<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.aa.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="aal-20220712.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.aa.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_c79d0550-697f-4929-b5f2-1e627e8f7112" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_20548287-9bc8-47a0-b110-26c49cb10725" 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_c79d0550-697f-4929-b5f2-1e627e8f7112" xlink:to="loc_dei_EntitiesTable_20548287-9bc8-47a0-b110-26c49cb10725" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_750dee50-f087-4d6e-b868-53d40fa0453d" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_20548287-9bc8-47a0-b110-26c49cb10725" xlink:to="loc_srt_ConsolidatedEntitiesAxis_750dee50-f087-4d6e-b868-53d40fa0453d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_da2defd4-9b55-4633-aeed-f7f34efe396e" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_750dee50-f087-4d6e-b868-53d40fa0453d" xlink:to="loc_srt_ConsolidatedEntitiesDomain_da2defd4-9b55-4633-aeed-f7f34efe396e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_bac58d93-be76-4b8d-8bf8-3a8ae9f20b34" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_da2defd4-9b55-4633-aeed-f7f34efe396e" xlink:to="loc_srt_SubsidiariesMember_bac58d93-be76-4b8d-8bf8-3a8ae9f20b34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_2032df63-2fa7-4595-b397-41d5710f09a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_20548287-9bc8-47a0-b110-26c49cb10725" xlink:to="loc_us-gaap_StatementClassOfStockAxis_2032df63-2fa7-4595-b397-41d5710f09a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_b77bc739-3cbe-4db9-b4c5-dd04bc694c0a" 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_2032df63-2fa7-4595-b397-41d5710f09a4" xlink:to="loc_us-gaap_ClassOfStockDomain_b77bc739-3cbe-4db9-b4c5-dd04bc694c0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_c4ba0ce6-622f-4c6e-8052-75ab6f2fe515" 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_b77bc739-3cbe-4db9-b4c5-dd04bc694c0a" xlink:to="loc_us-gaap_CommonStockMember_c4ba0ce6-622f-4c6e-8052-75ab6f2fe515" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_7cdc6cf2-b720-46fd-8fb8-430d7869cd1e" 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_b77bc739-3cbe-4db9-b4c5-dd04bc694c0a" xlink:to="loc_us-gaap_WarrantMember_7cdc6cf2-b720-46fd-8fb8-430d7869cd1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_20548287-9bc8-47a0-b110-26c49cb10725" xlink:to="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c5b7bc33-043a-4f1d-ad95-c057cacc596d" 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_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_DocumentType_c5b7bc33-043a-4f1d-ad95-c057cacc596d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2f578d09-0c26-4add-b249-75988598190c" 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_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_AmendmentFlag_2f578d09-0c26-4add-b249-75988598190c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ac4978c9-0b7f-4826-811e-744b2f2ea623" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_DocumentPeriodEndDate_ac4978c9-0b7f-4826-811e-744b2f2ea623" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_0bf88746-fa07-4d93-bf81-e834dfeebae0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityRegistrantName_0bf88746-fa07-4d93-bf81-e834dfeebae0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bc46a640-0a94-49c2-9aa8-3ae41e09dafd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityCentralIndexKey_bc46a640-0a94-49c2-9aa8-3ae41e09dafd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7889eda8-6b32-4d6f-843f-b221b8090957" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7889eda8-6b32-4d6f-843f-b221b8090957" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d5c9ba27-50b1-413b-a198-bd1eb7847379" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityFileNumber_d5c9ba27-50b1-413b-a198-bd1eb7847379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_96aea588-5b9c-4457-b4b6-fba9a5e392d2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityTaxIdentificationNumber_96aea588-5b9c-4457-b4b6-fba9a5e392d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_21cb6240-716d-4d2d-8577-d8736cc75918" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityAddressAddressLine1_21cb6240-716d-4d2d-8577-d8736cc75918" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0272f9f0-1ac5-4ec9-bb1f-74246953a492" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityAddressCityOrTown_0272f9f0-1ac5-4ec9-bb1f-74246953a492" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_92f4a5c7-b4b8-464a-866d-b2db83b36f11" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityAddressStateOrProvince_92f4a5c7-b4b8-464a-866d-b2db83b36f11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0f057d4a-126b-44bd-920a-90f054b4ee95" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityAddressPostalZipCode_0f057d4a-126b-44bd-920a-90f054b4ee95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2d8eabde-281e-498e-9e66-ecf15290b7b5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_CityAreaCode_2d8eabde-281e-498e-9e66-ecf15290b7b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_590cdc94-8aaa-461c-9932-9931ae08a12d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_LocalPhoneNumber_590cdc94-8aaa-461c-9932-9931ae08a12d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_2cea3286-bb45-43c5-b416-c348060be50f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_WrittenCommunications_2cea3286-bb45-43c5-b416-c348060be50f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_af48ff93-99ee-4a7d-b139-96d22159d2a1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_SolicitingMaterial_af48ff93-99ee-4a7d-b139-96d22159d2a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0b613c8d-cff0-4d43-bd02-22a9e3002c58" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_PreCommencementTenderOffer_0b613c8d-cff0-4d43-bd02-22a9e3002c58" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_064fbd85-6777-4ae6-a552-89d66bc4c428" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_064fbd85-6777-4ae6-a552-89d66bc4c428" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_138379fe-fbc1-4a15-85cf-94339c2ad09f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_Security12bTitle_138379fe-fbc1-4a15-85cf-94339c2ad09f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1ae5435b-fc4a-4fbf-9a33-2653edf9d714" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_TradingSymbol_1ae5435b-fc4a-4fbf-9a33-2653edf9d714" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_0ec0efa7-ed7d-44e0-8439-56ed8f73332c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_SecurityExchangeName_0ec0efa7-ed7d-44e0-8439-56ed8f73332c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_73ef7f1a-a9a8-4c24-8e13-ff9e54a52ce1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_39649045-5459-421e-8e4b-d0d59dc41a47" xlink:to="loc_dei_EntityEmergingGrowthCompany_73ef7f1a-a9a8-4c24-8e13-ff9e54a52ce1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
