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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:aa7a30a0-5241-4490-bb66-461e8f989d6b,g:8c2ca8f7-ed2f-45b5-b322-dda4dcbf2f68-->
<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-20230223.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_589daf84-6ceb-400e-94be-897bf904bed2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_99bf93f0-2aad-49cf-bf0b-c3eca6a42ed0" 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_589daf84-6ceb-400e-94be-897bf904bed2" xlink:to="loc_dei_EntitiesTable_99bf93f0-2aad-49cf-bf0b-c3eca6a42ed0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_d18db135-e0c4-4258-a8d0-714ba33606c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_99bf93f0-2aad-49cf-bf0b-c3eca6a42ed0" xlink:to="loc_us-gaap_StatementClassOfStockAxis_d18db135-e0c4-4258-a8d0-714ba33606c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_5a05ce3e-69e6-4968-8cd7-fd25ae4d03c7" 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_d18db135-e0c4-4258-a8d0-714ba33606c4" xlink:to="loc_us-gaap_ClassOfStockDomain_5a05ce3e-69e6-4968-8cd7-fd25ae4d03c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_6b8b02f1-569d-43c3-b7dc-1fce687b1118" 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_5a05ce3e-69e6-4968-8cd7-fd25ae4d03c7" xlink:to="loc_us-gaap_CommonStockMember_6b8b02f1-569d-43c3-b7dc-1fce687b1118" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_fe8307be-3c88-4bb3-adc7-4c8fd67e065e" 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_5a05ce3e-69e6-4968-8cd7-fd25ae4d03c7" xlink:to="loc_us-gaap_WarrantMember_fe8307be-3c88-4bb3-adc7-4c8fd67e065e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_99bf93f0-2aad-49cf-bf0b-c3eca6a42ed0" xlink:to="loc_dei_EntityInformationLineItems_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_8a02606f-57aa-4244-98bb-9ac5864cfde0" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_DocumentType_8a02606f-57aa-4244-98bb-9ac5864cfde0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_82c0fecd-52ed-4682-ad24-d754eacddb12" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_AmendmentFlag_82c0fecd-52ed-4682-ad24-d754eacddb12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2d8663e1-8696-42ae-83f6-9c67ac92331e" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_DocumentPeriodEndDate_2d8663e1-8696-42ae-83f6-9c67ac92331e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1a03ab99-3af2-491d-b56e-cc8806d827c8" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityRegistrantName_1a03ab99-3af2-491d-b56e-cc8806d827c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4e404547-d3d8-4fa1-b32b-dd1f7c6ec3e3" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityCentralIndexKey_4e404547-d3d8-4fa1-b32b-dd1f7c6ec3e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_54eedb51-36a0-4a18-b152-9eeb23a0d585" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_54eedb51-36a0-4a18-b152-9eeb23a0d585" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_c3b8c6ec-94dd-45df-a936-705e31be39fe" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityFileNumber_c3b8c6ec-94dd-45df-a936-705e31be39fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ebfb0a03-e625-41ec-9a87-e31aab9eb2f8" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityTaxIdentificationNumber_ebfb0a03-e625-41ec-9a87-e31aab9eb2f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_67247d4e-3b3d-4f79-a937-6d3ff306817e" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityAddressAddressLine1_67247d4e-3b3d-4f79-a937-6d3ff306817e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3f0c3f62-4fab-4c63-84e0-1392e5e870fc" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityAddressCityOrTown_3f0c3f62-4fab-4c63-84e0-1392e5e870fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_72e8f1ff-a9c3-45b8-a414-5ed1a75510f0" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityAddressStateOrProvince_72e8f1ff-a9c3-45b8-a414-5ed1a75510f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a3be0af1-5d07-48e3-8a1d-27fbc46228fa" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityAddressPostalZipCode_a3be0af1-5d07-48e3-8a1d-27fbc46228fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_63633e65-bef0-49d8-a00a-c759bfcfd00a" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_CityAreaCode_63633e65-bef0-49d8-a00a-c759bfcfd00a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f3006803-b12b-4772-b5bc-2e398faf3f43" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_LocalPhoneNumber_f3006803-b12b-4772-b5bc-2e398faf3f43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b3cebe5c-c022-4f99-847c-b3452b97e45c" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_WrittenCommunications_b3cebe5c-c022-4f99-847c-b3452b97e45c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_6b430722-fa96-4293-b08e-26ed1266eb90" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_SolicitingMaterial_6b430722-fa96-4293-b08e-26ed1266eb90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a4b968de-23d5-410a-9318-4af65fc8080f" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_PreCommencementTenderOffer_a4b968de-23d5-410a-9318-4af65fc8080f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_27cf2fb6-0650-48d2-b86a-7e8aaaaed286" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_27cf2fb6-0650-48d2-b86a-7e8aaaaed286" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_13e85054-25e0-444c-9555-88812a87bba4" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_Security12bTitle_13e85054-25e0-444c-9555-88812a87bba4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9e032814-b15f-4088-8990-8022072b8b7f" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_TradingSymbol_9e032814-b15f-4088-8990-8022072b8b7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01f2340f-aff9-46ec-8548-ca7f4d61d5c8" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_SecurityExchangeName_01f2340f-aff9-46ec-8548-ca7f4d61d5c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_605d7a30-879d-46ec-a217-50702f30b113" 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_a2451b8b-9dd3-4a22-b36a-ee0c3f83a1e6" xlink:to="loc_dei_EntityEmergingGrowthCompany_605d7a30-879d-46ec-a217-50702f30b113" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
