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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:9363a4fa-ff20-4c7d-9a7d-d89430ea267b,g:c5d899d0-90f7-4f78-bc26-6c8a1eaa711f-->
<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-20230531.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_2d979454-8753-48fd-8453-d4b5a827de75" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_6a0446c3-bd07-4908-a588-89ea79cd3292" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2d979454-8753-48fd-8453-d4b5a827de75" xlink:to="loc_dei_EntitiesTable_6a0446c3-bd07-4908-a588-89ea79cd3292" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_cdeb5bbe-8964-40ee-8d1b-dd58b2e8db37" xlink:href="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_6a0446c3-bd07-4908-a588-89ea79cd3292" xlink:to="loc_srt_ConsolidatedEntitiesAxis_cdeb5bbe-8964-40ee-8d1b-dd58b2e8db37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_419289c5-fa68-4dd7-8323-25cbb81ff13f" xlink:href="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_cdeb5bbe-8964-40ee-8d1b-dd58b2e8db37" xlink:to="loc_srt_ConsolidatedEntitiesDomain_419289c5-fa68-4dd7-8323-25cbb81ff13f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_4182ef2e-84a4-47bc-b4c4-a1b353313189" xlink:href="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_419289c5-fa68-4dd7-8323-25cbb81ff13f" xlink:to="loc_srt_SubsidiariesMember_4182ef2e-84a4-47bc-b4c4-a1b353313189" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_74898a53-15b6-43a5-a9e5-94e41b204534" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_6a0446c3-bd07-4908-a588-89ea79cd3292" xlink:to="loc_us-gaap_StatementClassOfStockAxis_74898a53-15b6-43a5-a9e5-94e41b204534" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_40e77238-3233-4882-b146-e9b8488348ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_74898a53-15b6-43a5-a9e5-94e41b204534" xlink:to="loc_us-gaap_ClassOfStockDomain_40e77238-3233-4882-b146-e9b8488348ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_e93dad1a-4f5d-455c-b6e5-15c58f8abc18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_40e77238-3233-4882-b146-e9b8488348ae" xlink:to="loc_us-gaap_CommonStockMember_e93dad1a-4f5d-455c-b6e5-15c58f8abc18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_bd2507c5-bec1-4341-bfb6-dff753d089e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_40e77238-3233-4882-b146-e9b8488348ae" xlink:to="loc_us-gaap_WarrantMember_bd2507c5-bec1-4341-bfb6-dff753d089e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_6a0446c3-bd07-4908-a588-89ea79cd3292" xlink:to="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9e858f95-f3b8-433d-8611-2fc8d29461a5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_DocumentType_9e858f95-f3b8-433d-8611-2fc8d29461a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_9ea10169-60be-4142-8058-824fb6a59ffc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_AmendmentFlag_9ea10169-60be-4142-8058-824fb6a59ffc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4f8500dd-7bac-4943-a63b-87ef2899a460" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_DocumentPeriodEndDate_4f8500dd-7bac-4943-a63b-87ef2899a460" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_91a3cbea-df5f-4376-a1ad-81750b3c8278" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityRegistrantName_91a3cbea-df5f-4376-a1ad-81750b3c8278" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_5e0ad50b-03b1-42c0-8a1b-d9eda6115b2f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityCentralIndexKey_5e0ad50b-03b1-42c0-8a1b-d9eda6115b2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7f46b53f-b41f-4c63-b923-ddf9f6eb59cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7f46b53f-b41f-4c63-b923-ddf9f6eb59cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_193642ff-f895-43bb-abf6-a95c3e7b379a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityFileNumber_193642ff-f895-43bb-abf6-a95c3e7b379a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_63f15167-53d4-41a7-9a53-84f1de273218" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityTaxIdentificationNumber_63f15167-53d4-41a7-9a53-84f1de273218" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_101539fd-78fb-4592-85d5-70953f2fd85b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityAddressAddressLine1_101539fd-78fb-4592-85d5-70953f2fd85b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_733ec461-7f06-4062-bcc4-852d49c1ca1f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityAddressCityOrTown_733ec461-7f06-4062-bcc4-852d49c1ca1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_0889fb61-ad5e-40eb-8dbb-d3dacb3ddca5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityAddressStateOrProvince_0889fb61-ad5e-40eb-8dbb-d3dacb3ddca5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_630a5872-a495-403f-a5d0-d3d0f2ad369c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityAddressPostalZipCode_630a5872-a495-403f-a5d0-d3d0f2ad369c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_992670f9-b77d-41c7-9bec-93999061d74d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_CityAreaCode_992670f9-b77d-41c7-9bec-93999061d74d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3aaad475-4150-4843-a347-b7d904586e0c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_LocalPhoneNumber_3aaad475-4150-4843-a347-b7d904586e0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a6cb9cdc-c735-448a-b615-50aa98c34ef3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_WrittenCommunications_a6cb9cdc-c735-448a-b615-50aa98c34ef3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_86a3c4bc-7540-4c70-a7a8-6a3d002e3b19" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_SolicitingMaterial_86a3c4bc-7540-4c70-a7a8-6a3d002e3b19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4e4cf4de-df9b-479c-9100-a11fb5d18ad6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_PreCommencementTenderOffer_4e4cf4de-df9b-479c-9100-a11fb5d18ad6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_03765c23-a524-424b-8311-347cdfa4c71b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_03765c23-a524-424b-8311-347cdfa4c71b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_9eca41ae-bd74-49ea-86e1-6e29d9a7fdcf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_Security12bTitle_9eca41ae-bd74-49ea-86e1-6e29d9a7fdcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_96559351-e89a-486e-98b9-d267ea8f1f3a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_TradingSymbol_96559351-e89a-486e-98b9-d267ea8f1f3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_00606f85-0f7a-4677-bb5f-eabed60dd975" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_SecurityExchangeName_00606f85-0f7a-4677-bb5f-eabed60dd975" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0e4d868e-4879-4e75-b997-8003917d05d4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_0a9760c6-752c-40fb-ac50-df00755efc59" xlink:to="loc_dei_EntityEmergingGrowthCompany_0e4d868e-4879-4e75-b997-8003917d05d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
