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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:1b70b8c0-c23b-4d3a-8da4-38f36f24b3ef,g:bba60655-23fe-4f0b-b571-2457c6ea35f0-->
<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-20250424.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_7aef8ac9-0808-407b-9cf6-8c7a64775989" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_99d23b71-bbc6-4608-86ee-e639c3d1366f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7aef8ac9-0808-407b-9cf6-8c7a64775989" xlink:to="loc_dei_EntitiesTable_99d23b71-bbc6-4608-86ee-e639c3d1366f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_02d54cbe-61a9-4e35-ada5-7ca86e3ed9c3" xlink:href="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_99d23b71-bbc6-4608-86ee-e639c3d1366f" xlink:to="loc_srt_ConsolidatedEntitiesAxis_02d54cbe-61a9-4e35-ada5-7ca86e3ed9c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_af92cb5e-dc3c-480a-9be8-69c11cce20a3" xlink:href="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_02d54cbe-61a9-4e35-ada5-7ca86e3ed9c3" xlink:to="loc_srt_ConsolidatedEntitiesDomain_af92cb5e-dc3c-480a-9be8-69c11cce20a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_20e8b3d1-8aa0-4c1e-b50a-89d6a22bd7a3" xlink:href="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_af92cb5e-dc3c-480a-9be8-69c11cce20a3" xlink:to="loc_srt_SubsidiariesMember_20e8b3d1-8aa0-4c1e-b50a-89d6a22bd7a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_6b6b5173-ad13-4f77-8c68-e46786db8047" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_99d23b71-bbc6-4608-86ee-e639c3d1366f" xlink:to="loc_us-gaap_StatementClassOfStockAxis_6b6b5173-ad13-4f77-8c68-e46786db8047" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_8219172c-a914-4707-afcb-590a94601cb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_6b6b5173-ad13-4f77-8c68-e46786db8047" xlink:to="loc_us-gaap_ClassOfStockDomain_8219172c-a914-4707-afcb-590a94601cb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_fd376afd-f9e6-4336-914e-b19c84eddd76" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_8219172c-a914-4707-afcb-590a94601cb8" xlink:to="loc_us-gaap_CommonStockMember_fd376afd-f9e6-4336-914e-b19c84eddd76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_ad61e303-822c-4eb9-ad69-2f6e862f3da7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_8219172c-a914-4707-afcb-590a94601cb8" xlink:to="loc_us-gaap_WarrantMember_ad61e303-822c-4eb9-ad69-2f6e862f3da7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_99d23b71-bbc6-4608-86ee-e639c3d1366f" xlink:to="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0a653899-a8bd-4d8a-9b08-33286a64647b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_DocumentType_0a653899-a8bd-4d8a-9b08-33286a64647b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_7d34fd50-4636-4ac9-9c4f-e4e838480aeb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_AmendmentFlag_7d34fd50-4636-4ac9-9c4f-e4e838480aeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d5bb1909-a11f-4363-b728-395a0b665055" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_DocumentPeriodEndDate_d5bb1909-a11f-4363-b728-395a0b665055" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d08f5a8e-dc71-4ee7-be33-20a26ca0cddc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityRegistrantName_d08f5a8e-dc71-4ee7-be33-20a26ca0cddc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_cec3d7fe-4aa1-4827-96ce-ca91c2b30348" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityCentralIndexKey_cec3d7fe-4aa1-4827-96ce-ca91c2b30348" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7cfbba29-4130-4e1f-9bb3-ed92bd13d046" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7cfbba29-4130-4e1f-9bb3-ed92bd13d046" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_798e47a3-a3ff-4d9c-821d-f3ae1684360a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityFileNumber_798e47a3-a3ff-4d9c-821d-f3ae1684360a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2cd3904a-a0c2-47e0-89b7-10405982e597" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityTaxIdentificationNumber_2cd3904a-a0c2-47e0-89b7-10405982e597" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6c19b7e8-e813-4f91-9c7f-b398a52b9a36" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityAddressAddressLine1_6c19b7e8-e813-4f91-9c7f-b398a52b9a36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_c7158c1d-ee22-473c-a7c9-e8ad1358e49f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityAddressCityOrTown_c7158c1d-ee22-473c-a7c9-e8ad1358e49f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_fde2b16f-01b6-4183-99e7-efd2aa0073c1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityAddressStateOrProvince_fde2b16f-01b6-4183-99e7-efd2aa0073c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1793dfcd-1876-4840-b46b-3f2de10cc046" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityAddressPostalZipCode_1793dfcd-1876-4840-b46b-3f2de10cc046" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8f452fcb-28aa-4c2a-97bb-f358e18ce053" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_CityAreaCode_8f452fcb-28aa-4c2a-97bb-f358e18ce053" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c1e8e2ac-a2ad-47d0-a03a-ebc9dbc495e2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_LocalPhoneNumber_c1e8e2ac-a2ad-47d0-a03a-ebc9dbc495e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3390be39-0f51-45c2-bb29-149720612196" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_WrittenCommunications_3390be39-0f51-45c2-bb29-149720612196" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_5bad03e1-2bbb-47bb-a689-d8e3899465c4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_SolicitingMaterial_5bad03e1-2bbb-47bb-a689-d8e3899465c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c0681e2e-aa24-4b5d-9b96-a56e7e959fcf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_PreCommencementTenderOffer_c0681e2e-aa24-4b5d-9b96-a56e7e959fcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_155a7355-ce9f-4b31-8648-30c07e02748f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_155a7355-ce9f-4b31-8648-30c07e02748f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f091ae85-ef44-4eb2-9180-bd223ee5e4c0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_Security12bTitle_f091ae85-ef44-4eb2-9180-bd223ee5e4c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_2b8e869e-80b9-4a97-ab8d-e5e3a0f53479" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_TradingSymbol_2b8e869e-80b9-4a97-ab8d-e5e3a0f53479" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_8a443ba4-db72-431c-b087-cc4a33acea0b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_SecurityExchangeName_8a443ba4-db72-431c-b087-cc4a33acea0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_426912a2-3254-4ebb-a739-88688ece1392" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_7cecbf84-9cad-4d48-8441-d919fded7242" xlink:to="loc_dei_EntityEmergingGrowthCompany_426912a2-3254-4ebb-a739-88688ece1392" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
