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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:f8feca7e-9960-4660-8a1e-e7776669708a,g:dd6edca9-ced6-47da-931e-ada47f35a8c9-->
<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-20220603.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_8c8eb168-5751-462c-987a-20fb024385d9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_251013aa-6796-46d6-8667-f15524b207af" 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_8c8eb168-5751-462c-987a-20fb024385d9" xlink:to="loc_dei_EntitiesTable_251013aa-6796-46d6-8667-f15524b207af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_f60c5684-76a3-4bb6-86e4-434ac32648a3" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidatedEntitiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_251013aa-6796-46d6-8667-f15524b207af" xlink:to="loc_srt_ConsolidatedEntitiesAxis_f60c5684-76a3-4bb6-86e4-434ac32648a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_8ae5b0de-e40f-4c3c-9935-be9288638420" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ConsolidatedEntitiesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesAxis_f60c5684-76a3-4bb6-86e4-434ac32648a3" xlink:to="loc_srt_ConsolidatedEntitiesDomain_8ae5b0de-e40f-4c3c-9935-be9288638420" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_2544f0b7-fe90-418b-a162-06b1d7f9bb14" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_SubsidiariesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ConsolidatedEntitiesDomain_8ae5b0de-e40f-4c3c-9935-be9288638420" xlink:to="loc_srt_SubsidiariesMember_2544f0b7-fe90-418b-a162-06b1d7f9bb14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_2e3d6359-2e42-4025-ad86-eff3db4a1fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_251013aa-6796-46d6-8667-f15524b207af" xlink:to="loc_us-gaap_StatementClassOfStockAxis_2e3d6359-2e42-4025-ad86-eff3db4a1fcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_f76a09aa-b8d8-4347-bdeb-cdd79c013b50" 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_2e3d6359-2e42-4025-ad86-eff3db4a1fcb" xlink:to="loc_us-gaap_ClassOfStockDomain_f76a09aa-b8d8-4347-bdeb-cdd79c013b50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_e581f11a-d50f-4aa9-945e-20e2633e7003" 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_f76a09aa-b8d8-4347-bdeb-cdd79c013b50" xlink:to="loc_us-gaap_CommonStockMember_e581f11a-d50f-4aa9-945e-20e2633e7003" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_a1786026-21ed-4b31-baaa-fa38dd3cc843" 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_f76a09aa-b8d8-4347-bdeb-cdd79c013b50" xlink:to="loc_us-gaap_WarrantMember_a1786026-21ed-4b31-baaa-fa38dd3cc843" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_251013aa-6796-46d6-8667-f15524b207af" xlink:to="loc_dei_EntityInformationLineItems_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_fb4c475c-d9bb-40e9-8c89-a62073e79a0e" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_DocumentType_fb4c475c-d9bb-40e9-8c89-a62073e79a0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b63ad0e6-9f73-4d27-a1e6-c3a3ae744f80" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_AmendmentFlag_b63ad0e6-9f73-4d27-a1e6-c3a3ae744f80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f3717a06-3789-46df-bbe7-6d47a67c555f" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_DocumentPeriodEndDate_f3717a06-3789-46df-bbe7-6d47a67c555f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_388efc51-fca1-4021-8f5d-c84fe93bb522" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityRegistrantName_388efc51-fca1-4021-8f5d-c84fe93bb522" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_55126593-b332-4e70-9016-8af5baf5b127" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityCentralIndexKey_55126593-b332-4e70-9016-8af5baf5b127" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_078c1c44-1f8b-4e5c-bc05-d1435dee2e50" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_078c1c44-1f8b-4e5c-bc05-d1435dee2e50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_173f7aaa-b84e-4955-a2c6-89b9bd83ae34" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityFileNumber_173f7aaa-b84e-4955-a2c6-89b9bd83ae34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_438f3bea-e4bb-45a3-8a87-a056a4f9871e" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityTaxIdentificationNumber_438f3bea-e4bb-45a3-8a87-a056a4f9871e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1b110017-6710-48c7-9a7e-5a34b152a0f4" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityAddressAddressLine1_1b110017-6710-48c7-9a7e-5a34b152a0f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3929f1ef-2ab3-4992-95c0-54dcdc3e4bb8" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityAddressCityOrTown_3929f1ef-2ab3-4992-95c0-54dcdc3e4bb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_3dc8b352-0ee7-40fa-84b7-c32e95565fe2" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityAddressStateOrProvince_3dc8b352-0ee7-40fa-84b7-c32e95565fe2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3f2cb497-1d6a-41af-be66-728b60149acd" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityAddressPostalZipCode_3f2cb497-1d6a-41af-be66-728b60149acd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a9589dd9-7bb6-4d97-919d-fa62dad40202" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_CityAreaCode_a9589dd9-7bb6-4d97-919d-fa62dad40202" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_07825292-7978-4c95-b799-27650bfb7869" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_LocalPhoneNumber_07825292-7978-4c95-b799-27650bfb7869" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_b6980e07-5bf7-4480-a7c4-5f057fe9e5bb" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_WrittenCommunications_b6980e07-5bf7-4480-a7c4-5f057fe9e5bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_8affa520-af9e-491d-8316-231cde33d1ef" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_SolicitingMaterial_8affa520-af9e-491d-8316-231cde33d1ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6d03f3ac-c13a-4fe2-a66e-eb9645243653" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_PreCommencementTenderOffer_6d03f3ac-c13a-4fe2-a66e-eb9645243653" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_594795fc-54e0-40a6-bf30-77b9a8efb7bd" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_594795fc-54e0-40a6-bf30-77b9a8efb7bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_db9ff842-38b4-4f9c-a184-b57ef53919df" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_Security12bTitle_db9ff842-38b4-4f9c-a184-b57ef53919df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_beba7332-47aa-4bab-b6f8-2ca87f827643" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_TradingSymbol_beba7332-47aa-4bab-b6f8-2ca87f827643" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1c9c3a2d-70c6-4036-ac66-5aedc155417c" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_SecurityExchangeName_1c9c3a2d-70c6-4036-ac66-5aedc155417c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4b112abb-e250-4382-8cb8-fb426971c1c7" 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_b825413f-ec88-4e7d-b013-9f347e9e893f" xlink:to="loc_dei_EntityEmergingGrowthCompany_4b112abb-e250-4382-8cb8-fb426971c1c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
