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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8e952017-cdf5-458d-81e9-d5cbd9365ad6,g:41237f11-daa1-4852-b821-90ca052e88e2-->
<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-20210329.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_9fb2ce34-595b-45d3-98e7-2c972056a2b4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_b9a4f1b8-9c15-44f8-ac51-a130215527b0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9fb2ce34-595b-45d3-98e7-2c972056a2b4" xlink:to="loc_dei_EntitiesTable_b9a4f1b8-9c15-44f8-ac51-a130215527b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_e42018e7-fca8-4786-aea5-d759d80b447e" xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_b9a4f1b8-9c15-44f8-ac51-a130215527b0" xlink:to="loc_srt_ConsolidatedEntitiesAxis_e42018e7-fca8-4786-aea5-d759d80b447e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_956bfc7d-6205-4a6e-8705-ce9a2752c1fd" xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_e42018e7-fca8-4786-aea5-d759d80b447e" xlink:to="loc_srt_ConsolidatedEntitiesDomain_956bfc7d-6205-4a6e-8705-ce9a2752c1fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_b3217d4e-874e-4c71-a2c4-937f034883be" xlink:href="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_956bfc7d-6205-4a6e-8705-ce9a2752c1fd" xlink:to="loc_srt_SubsidiariesMember_b3217d4e-874e-4c71-a2c4-937f034883be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_b9a4f1b8-9c15-44f8-ac51-a130215527b0" xlink:to="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1a9c4b48-d1f8-4481-aa67-8b16bcab6b73" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_DocumentType_1a9c4b48-d1f8-4481-aa67-8b16bcab6b73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_38029fcc-19ef-43f3-83c6-4fef52f0f3e0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_AmendmentFlag_38029fcc-19ef-43f3-83c6-4fef52f0f3e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f429fea6-de31-4319-92fd-33514ee92f0f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_DocumentPeriodEndDate_f429fea6-de31-4319-92fd-33514ee92f0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_905d3223-f8be-4b94-a3aa-891b33e4adb2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityRegistrantName_905d3223-f8be-4b94-a3aa-891b33e4adb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_d3dcfb6a-287e-44c5-a08c-1b33737268a4" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityCentralIndexKey_d3dcfb6a-287e-44c5-a08c-1b33737268a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3c241f62-0995-4fb7-a94b-9ec13d53d7ef" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3c241f62-0995-4fb7-a94b-9ec13d53d7ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_554acadc-8cfe-4669-8ca1-0ab3f8860ed2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityFileNumber_554acadc-8cfe-4669-8ca1-0ab3f8860ed2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_27de20ad-b8da-451b-b566-71da9c41bda3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityTaxIdentificationNumber_27de20ad-b8da-451b-b566-71da9c41bda3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_174eb3cd-e770-4f9f-aec6-09fc6d9bb64f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityAddressAddressLine1_174eb3cd-e770-4f9f-aec6-09fc6d9bb64f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8acf2c22-185d-4daa-ad0f-664e1baff5d6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityAddressCityOrTown_8acf2c22-185d-4daa-ad0f-664e1baff5d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_28768d80-5adb-48a2-8b26-74c6c6c345ce" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityAddressStateOrProvince_28768d80-5adb-48a2-8b26-74c6c6c345ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ade4188e-ce31-42b1-b7e8-12a2a099ddb8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityAddressPostalZipCode_ade4188e-ce31-42b1-b7e8-12a2a099ddb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_67dce197-d5a8-47b9-809e-81c6ef71f9bc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_CityAreaCode_67dce197-d5a8-47b9-809e-81c6ef71f9bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_cc1d7ad4-8791-4a77-82c9-c097277e564e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_LocalPhoneNumber_cc1d7ad4-8791-4a77-82c9-c097277e564e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8c05dc08-3522-4ad1-ba26-6aa4e5f60be3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_WrittenCommunications_8c05dc08-3522-4ad1-ba26-6aa4e5f60be3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0293097d-1c0e-4f74-8530-597d8db9e643" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_SolicitingMaterial_0293097d-1c0e-4f74-8530-597d8db9e643" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_7690f10d-395c-44f1-a719-90ea4ed88a26" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_PreCommencementTenderOffer_7690f10d-395c-44f1-a719-90ea4ed88a26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_46c92772-13d5-4295-b755-2243fbcf5f49" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_46c92772-13d5-4295-b755-2243fbcf5f49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_481ae4cd-ee70-4959-b891-34dab4358cbc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_Security12bTitle_481ae4cd-ee70-4959-b891-34dab4358cbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fe4d5cc8-2b88-4a66-a63b-cfb445c2bdef" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_TradingSymbol_fe4d5cc8-2b88-4a66-a63b-cfb445c2bdef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_d8c40ea7-cdc9-4d82-a7b5-ae8c624f34e9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_SecurityExchangeName_d8c40ea7-cdc9-4d82-a7b5-ae8c624f34e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_9a98c7e0-9ab4-48e8-822c-4aef9b9ec836" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_16135202-ed7d-4079-a47b-3b8e80d4cf64" xlink:to="loc_dei_EntityEmergingGrowthCompany_9a98c7e0-9ab4-48e8-822c-4aef9b9ec836" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
