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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:c5cc4134-69ae-40f0-a263-f954da3c41b6,g:1add7ea5-489e-493a-893f-19b7ea85bd17-->
<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-20220111.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_2c8aa25f-0c32-47cc-a0fd-559042896af4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_194ea37c-cf85-4908-8a39-0d391c144ae8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2c8aa25f-0c32-47cc-a0fd-559042896af4" xlink:to="loc_dei_EntitiesTable_194ea37c-cf85-4908-8a39-0d391c144ae8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_fe01b331-1314-45db-ae81-747e6dd43319" xlink:href="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_194ea37c-cf85-4908-8a39-0d391c144ae8" xlink:to="loc_srt_ConsolidatedEntitiesAxis_fe01b331-1314-45db-ae81-747e6dd43319" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_21d5ad07-50a9-4e38-b583-4b9c2289fa0a" xlink:href="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_fe01b331-1314-45db-ae81-747e6dd43319" xlink:to="loc_srt_ConsolidatedEntitiesDomain_21d5ad07-50a9-4e38-b583-4b9c2289fa0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_5068bcd4-d4e7-418f-b12e-c46f9c401902" xlink:href="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_21d5ad07-50a9-4e38-b583-4b9c2289fa0a" xlink:to="loc_srt_SubsidiariesMember_5068bcd4-d4e7-418f-b12e-c46f9c401902" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_777669ea-cc9b-4bda-9c13-d77630784de3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_194ea37c-cf85-4908-8a39-0d391c144ae8" xlink:to="loc_us-gaap_StatementClassOfStockAxis_777669ea-cc9b-4bda-9c13-d77630784de3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_56906e09-b88a-4925-a76c-90a48013e609" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_777669ea-cc9b-4bda-9c13-d77630784de3" xlink:to="loc_us-gaap_ClassOfStockDomain_56906e09-b88a-4925-a76c-90a48013e609" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_f13a7387-5d5a-4555-8b32-54c0e9d32116" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_56906e09-b88a-4925-a76c-90a48013e609" xlink:to="loc_us-gaap_CommonStockMember_f13a7387-5d5a-4555-8b32-54c0e9d32116" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_7e271e54-a8f4-49dc-a1d2-415302a6ddb5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_56906e09-b88a-4925-a76c-90a48013e609" xlink:to="loc_us-gaap_WarrantMember_7e271e54-a8f4-49dc-a1d2-415302a6ddb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_194ea37c-cf85-4908-8a39-0d391c144ae8" xlink:to="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_8d87cebf-40a5-45e3-83b2-1adcf75ed471" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_DocumentType_8d87cebf-40a5-45e3-83b2-1adcf75ed471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d6c943dc-92c1-49f4-b660-d97b5ddac613" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_AmendmentFlag_d6c943dc-92c1-49f4-b660-d97b5ddac613" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_287dd392-fffb-4fa9-9500-9abc60977702" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_DocumentPeriodEndDate_287dd392-fffb-4fa9-9500-9abc60977702" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9c305666-1769-4b2a-ab0d-23e1b55721fb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityRegistrantName_9c305666-1769-4b2a-ab0d-23e1b55721fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8817b0a0-e9b2-418b-9080-fa25352a41bf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityCentralIndexKey_8817b0a0-e9b2-418b-9080-fa25352a41bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_6454abed-7412-4268-8120-9223db8b3508" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_6454abed-7412-4268-8120-9223db8b3508" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5c9b4d6f-5659-4f34-b341-b88f44eac195" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityFileNumber_5c9b4d6f-5659-4f34-b341-b88f44eac195" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3dade9fd-0005-4a8e-8aaa-e6392b01a098" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityTaxIdentificationNumber_3dade9fd-0005-4a8e-8aaa-e6392b01a098" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8a86e347-1714-4352-9d26-69d062f7b855" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityAddressAddressLine1_8a86e347-1714-4352-9d26-69d062f7b855" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_919ae52e-0bdd-438a-a03c-8d1a948330c6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityAddressCityOrTown_919ae52e-0bdd-438a-a03c-8d1a948330c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b6094355-109c-491f-91e3-50207472f677" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityAddressStateOrProvince_b6094355-109c-491f-91e3-50207472f677" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1365fb51-f805-455d-ba7e-a1f6fc99585c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityAddressPostalZipCode_1365fb51-f805-455d-ba7e-a1f6fc99585c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8bd03280-5026-4281-918a-a23750bfdad4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_CityAreaCode_8bd03280-5026-4281-918a-a23750bfdad4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_83875856-6347-40b2-b90d-e5b4c8dd7406" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_LocalPhoneNumber_83875856-6347-40b2-b90d-e5b4c8dd7406" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b06acc15-4042-4d9a-bf6f-37cda573f612" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_WrittenCommunications_b06acc15-4042-4d9a-bf6f-37cda573f612" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_67f83ef5-533f-43e2-9c2f-604a9c8cd43a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_SolicitingMaterial_67f83ef5-533f-43e2-9c2f-604a9c8cd43a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9d45e72c-356b-43e5-b092-a336b25a4307" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_PreCommencementTenderOffer_9d45e72c-356b-43e5-b092-a336b25a4307" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2bd34276-f6c0-4d5f-a65b-a5977e3f5491" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2bd34276-f6c0-4d5f-a65b-a5977e3f5491" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6be0b395-bd91-4fd8-be8b-635620232aa8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_Security12bTitle_6be0b395-bd91-4fd8-be8b-635620232aa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b2a5b540-5699-48a2-be87-5921e459a1b0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_TradingSymbol_b2a5b540-5699-48a2-be87-5921e459a1b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_fed88a50-cc31-4b7b-a96a-e600fd3f54fe" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_SecurityExchangeName_fed88a50-cc31-4b7b-a96a-e600fd3f54fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_5b6dcae9-8fa6-4ba0-8859-4d7e82ba7802" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_c76718a3-5eb4-4957-8ea0-21494a8ebf5a" xlink:to="loc_dei_EntityEmergingGrowthCompany_5b6dcae9-8fa6-4ba0-8859-4d7e82ba7802" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
