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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:0842d50e-9c3b-4b96-a704-bfcca4a29304,g:b518937e-dcb7-4275-8c84-7c24ed1538ea-->
<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-20201008.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_df9a221c-811f-4765-ac79-9a2ca18595bd" 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_d0bbb8f6-8c3a-4541-b310-b151518b7e2e" 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_df9a221c-811f-4765-ac79-9a2ca18595bd" xlink:to="loc_dei_EntitiesTable_d0bbb8f6-8c3a-4541-b310-b151518b7e2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_77a75366-f561-48c3-85db-9fb109c6b1cc" 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_d0bbb8f6-8c3a-4541-b310-b151518b7e2e" xlink:to="loc_srt_ConsolidatedEntitiesAxis_77a75366-f561-48c3-85db-9fb109c6b1cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_f5d2e518-2653-4ddd-8d1c-fae99faf0f8b" 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_77a75366-f561-48c3-85db-9fb109c6b1cc" xlink:to="loc_srt_ConsolidatedEntitiesDomain_f5d2e518-2653-4ddd-8d1c-fae99faf0f8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_ab19418f-595e-4586-94c2-4d456abf422a" 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_f5d2e518-2653-4ddd-8d1c-fae99faf0f8b" xlink:to="loc_srt_SubsidiariesMember_ab19418f-595e-4586-94c2-4d456abf422a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" 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_d0bbb8f6-8c3a-4541-b310-b151518b7e2e" xlink:to="loc_dei_EntityInformationLineItems_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_75ac92e3-f7f4-4e6f-8882-f358712545b6" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_DocumentType_75ac92e3-f7f4-4e6f-8882-f358712545b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5eb7e261-6a13-4edc-a471-4638ce1026af" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_AmendmentFlag_5eb7e261-6a13-4edc-a471-4638ce1026af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7ae470b8-6368-4ea9-a627-c8b1b98c0a42" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_DocumentPeriodEndDate_7ae470b8-6368-4ea9-a627-c8b1b98c0a42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6ed24453-6df2-40b3-9907-cf08f35dc712" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityRegistrantName_6ed24453-6df2-40b3-9907-cf08f35dc712" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_abfac197-6076-4cdf-a335-c39dbe9a6911" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityCentralIndexKey_abfac197-6076-4cdf-a335-c39dbe9a6911" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d8a19b16-506e-41d8-b806-6124ed6b8bc6" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d8a19b16-506e-41d8-b806-6124ed6b8bc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_39e4d7d7-52db-452a-8a06-761ca666204c" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityFileNumber_39e4d7d7-52db-452a-8a06-761ca666204c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_d4caab80-3e80-4155-9ae7-885dd2778fbb" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityTaxIdentificationNumber_d4caab80-3e80-4155-9ae7-885dd2778fbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f690c55d-05bc-4688-bae9-4eb8fbe176cd" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityAddressAddressLine1_f690c55d-05bc-4688-bae9-4eb8fbe176cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_e6e59a29-c3a4-4af3-b1a7-7e5620a94d39" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityAddressCityOrTown_e6e59a29-c3a4-4af3-b1a7-7e5620a94d39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_0eba65d6-7f58-4aeb-b18d-d38945557a58" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityAddressStateOrProvince_0eba65d6-7f58-4aeb-b18d-d38945557a58" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_57473220-8608-488e-aa67-7965d22c6c6b" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityAddressPostalZipCode_57473220-8608-488e-aa67-7965d22c6c6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6225b2e5-b990-441c-bcdf-ab7e481ec5b6" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_CityAreaCode_6225b2e5-b990-441c-bcdf-ab7e481ec5b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a3ec8cf7-9d51-4aec-b63f-962a2ea67454" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_LocalPhoneNumber_a3ec8cf7-9d51-4aec-b63f-962a2ea67454" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e9681b02-5923-4191-ae44-0a1196c446ef" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_WrittenCommunications_e9681b02-5923-4191-ae44-0a1196c446ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7814f88d-a0c3-4c5b-a9c9-099c1ef1affc" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_SolicitingMaterial_7814f88d-a0c3-4c5b-a9c9-099c1ef1affc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8d8edb8b-9bb5-4aaf-b5d1-2918d9ae0f46" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_PreCommencementTenderOffer_8d8edb8b-9bb5-4aaf-b5d1-2918d9ae0f46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fe310f40-9842-4e63-ac60-dae435b41aec" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fe310f40-9842-4e63-ac60-dae435b41aec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ae8293bd-01d0-4167-9515-3f87b45710dc" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_Security12bTitle_ae8293bd-01d0-4167-9515-3f87b45710dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0144170f-14ad-498f-a8cc-1ae4bd1d218a" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_TradingSymbol_0144170f-14ad-498f-a8cc-1ae4bd1d218a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_573d6aae-9772-4fc1-ba2b-fab2ed9c428b" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_SecurityExchangeName_573d6aae-9772-4fc1-ba2b-fab2ed9c428b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2f6a6d43-913c-4f15-841f-e59cfe385a0f" 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_ea07f0f0-68bb-495f-b3d1-b407d7d2ccde" xlink:to="loc_dei_EntityEmergingGrowthCompany_2f6a6d43-913c-4f15-841f-e59cfe385a0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
