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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ead7d-748b-7f3e-91de-f327e9f880b2,g:bbc59cfc-1750-41a6-abf4-a5a832fc0c63-->
<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/Cover" xlink:type="simple" xlink:href="aal-20260610.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.aa.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019ead7d-748b-7577-898c-668dccce8adf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019ead7d-748b-799a-a35a-523a95728952" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ead7d-748b-7577-898c-668dccce8adf" xlink:to="loc_dei_EntitiesTable_019ead7d-748b-799a-a35a-523a95728952" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019ead7d-748b-7493-b86d-50e8787a9455" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019ead7d-748b-799a-a35a-523a95728952" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019ead7d-748b-7493-b86d-50e8787a9455" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019ead7d-748b-7cdd-a7c7-119e8e43caab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019ead7d-748b-7493-b86d-50e8787a9455" xlink:to="loc_us-gaap_ClassOfStockDomain_019ead7d-748b-7cdd-a7c7-119e8e43caab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_019ead7d-748b-7c4f-93cb-e36dfa07726e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019ead7d-748b-7cdd-a7c7-119e8e43caab" xlink:to="loc_us-gaap_CommonStockMember_019ead7d-748b-7c4f-93cb-e36dfa07726e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_019ead7d-748b-7b1e-8fc8-4c9a67369dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019ead7d-748b-7cdd-a7c7-119e8e43caab" xlink:to="loc_us-gaap_WarrantMember_019ead7d-748b-7b1e-8fc8-4c9a67369dc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019ead7d-748b-799a-a35a-523a95728952" xlink:to="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ead7d-748b-71d0-a44e-b77665f80c7a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_DocumentType_019ead7d-748b-71d0-a44e-b77665f80c7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ead7d-748b-766d-9140-6016c294f59b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_AmendmentFlag_019ead7d-748b-766d-9140-6016c294f59b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ead7d-748b-7946-949a-a4154c2ef326" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_DocumentPeriodEndDate_019ead7d-748b-7946-949a-a4154c2ef326" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ead7d-748b-71bd-a2cd-914db23ff97d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityRegistrantName_019ead7d-748b-71bd-a2cd-914db23ff97d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ead7d-748b-788a-8656-4aebede9c880" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityCentralIndexKey_019ead7d-748b-788a-8656-4aebede9c880" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ead7d-748b-7c94-a890-1f402a3737b4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ead7d-748b-7c94-a890-1f402a3737b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ead7d-748b-7237-b31f-09d63a4bddbe" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityFileNumber_019ead7d-748b-7237-b31f-09d63a4bddbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ead7d-748b-7efe-92c9-1df32a180e3d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ead7d-748b-7efe-92c9-1df32a180e3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ead7d-748b-7bbb-843d-ba5472648de3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityAddressAddressLine1_019ead7d-748b-7bbb-843d-ba5472648de3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ead7d-748b-7a0e-ac7d-79ef577256da" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityAddressCityOrTown_019ead7d-748b-7a0e-ac7d-79ef577256da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ead7d-748b-7273-bec0-d5ef392a6586" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityAddressStateOrProvince_019ead7d-748b-7273-bec0-d5ef392a6586" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ead7d-748b-7fed-9e8d-4b0fa8e8e427" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityAddressPostalZipCode_019ead7d-748b-7fed-9e8d-4b0fa8e8e427" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ead7d-748b-71b9-85d5-1f78126826e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_CityAreaCode_019ead7d-748b-71b9-85d5-1f78126826e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ead7d-748b-7472-9834-df73be4a68d1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_LocalPhoneNumber_019ead7d-748b-7472-9834-df73be4a68d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ead7d-748b-7c67-b7df-e0a87ad3d211" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_WrittenCommunications_019ead7d-748b-7c67-b7df-e0a87ad3d211" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ead7d-748b-710e-9d1a-7de70b02f080" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_SolicitingMaterial_019ead7d-748b-710e-9d1a-7de70b02f080" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ead7d-748b-7851-89b3-00a7ca9452a1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_PreCommencementTenderOffer_019ead7d-748b-7851-89b3-00a7ca9452a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ead7d-748b-7b62-b56f-5328c742eecf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ead7d-748b-7b62-b56f-5328c742eecf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ead7d-748b-72c7-b49f-57455986a09f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_Security12bTitle_019ead7d-748b-72c7-b49f-57455986a09f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ead7d-748b-713b-b397-6517114e6490" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_TradingSymbol_019ead7d-748b-713b-b397-6517114e6490" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ead7d-748b-7114-886f-c9dbd52325e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_SecurityExchangeName_019ead7d-748b-7114-886f-c9dbd52325e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ead7d-748b-783f-a971-d413bfdefb37" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019ead7d-748b-7c30-b191-500f655f6f97" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ead7d-748b-783f-a971-d413bfdefb37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
