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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2c76ae5e-9e16-4318-87e6-0da282a22d88,g:440e6086-3525-4cf6-b9d2-6788f6a7b601-->
<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-20220527.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_dd39e1ef-f7ec-401a-b97e-0c4b4c551357" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_1ec3519e-51f9-4b24-a062-6db6cba03140" 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_dd39e1ef-f7ec-401a-b97e-0c4b4c551357" xlink:to="loc_dei_EntitiesTable_1ec3519e-51f9-4b24-a062-6db6cba03140" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesAxis_f4de49e0-3865-4132-a3a1-8f16ee29d9f7" 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_1ec3519e-51f9-4b24-a062-6db6cba03140" xlink:to="loc_srt_ConsolidatedEntitiesAxis_f4de49e0-3865-4132-a3a1-8f16ee29d9f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ConsolidatedEntitiesDomain_cd9cad94-1fff-44cc-9de6-cd3de08f6a05" 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_f4de49e0-3865-4132-a3a1-8f16ee29d9f7" xlink:to="loc_srt_ConsolidatedEntitiesDomain_cd9cad94-1fff-44cc-9de6-cd3de08f6a05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_SubsidiariesMember_384d6f6b-78df-48fc-bdef-a8475f719c34" 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_cd9cad94-1fff-44cc-9de6-cd3de08f6a05" xlink:to="loc_srt_SubsidiariesMember_384d6f6b-78df-48fc-bdef-a8475f719c34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_69cab3bb-aea6-445b-bb12-7a20cb2fffe2" 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_1ec3519e-51f9-4b24-a062-6db6cba03140" xlink:to="loc_us-gaap_StatementClassOfStockAxis_69cab3bb-aea6-445b-bb12-7a20cb2fffe2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_43cfd4ce-f8ea-471a-bddd-c01d8ca9303f" 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_69cab3bb-aea6-445b-bb12-7a20cb2fffe2" xlink:to="loc_us-gaap_ClassOfStockDomain_43cfd4ce-f8ea-471a-bddd-c01d8ca9303f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_02ca1f64-bac8-459c-9b3c-3bb3696d91ba" 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_43cfd4ce-f8ea-471a-bddd-c01d8ca9303f" xlink:to="loc_us-gaap_CommonStockMember_02ca1f64-bac8-459c-9b3c-3bb3696d91ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_8688dce7-5b5f-4fa6-aedd-b2d911069fcc" 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_43cfd4ce-f8ea-471a-bddd-c01d8ca9303f" xlink:to="loc_us-gaap_WarrantMember_8688dce7-5b5f-4fa6-aedd-b2d911069fcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_c39f9102-f7c8-4017-9165-136f45fa0ebf" 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_1ec3519e-51f9-4b24-a062-6db6cba03140" xlink:to="loc_dei_EntityInformationLineItems_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d8cf8c37-51b3-431b-835e-7fd9c0e1288c" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_DocumentType_d8cf8c37-51b3-431b-835e-7fd9c0e1288c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5144d12d-5816-4cd5-bac2-47f8d7ec71b6" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_AmendmentFlag_5144d12d-5816-4cd5-bac2-47f8d7ec71b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f31727ca-2fb9-479f-9239-5a11e294a832" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_DocumentPeriodEndDate_f31727ca-2fb9-479f-9239-5a11e294a832" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8b305e1b-f37b-4053-9e00-605965d3a896" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityRegistrantName_8b305e1b-f37b-4053-9e00-605965d3a896" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e3815a37-668d-43e7-803f-eb0328747b38" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityCentralIndexKey_e3815a37-668d-43e7-803f-eb0328747b38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d3d35d9f-b415-44b4-8bb2-1a86840053c9" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d3d35d9f-b415-44b4-8bb2-1a86840053c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ac0c0fd7-d80d-4104-bd5f-6f5d9e5b5542" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityFileNumber_ac0c0fd7-d80d-4104-bd5f-6f5d9e5b5542" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a711b483-341b-448b-8f54-a6c6b49e0641" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityTaxIdentificationNumber_a711b483-341b-448b-8f54-a6c6b49e0641" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0bcd0b06-7fec-4096-8bee-4ab8c9926a63" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityAddressAddressLine1_0bcd0b06-7fec-4096-8bee-4ab8c9926a63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f88f59e1-3597-41ad-b2a8-f134ca6ad724" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityAddressCityOrTown_f88f59e1-3597-41ad-b2a8-f134ca6ad724" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_115f8592-5fc4-45a4-b55b-1eaaee7a187d" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityAddressStateOrProvince_115f8592-5fc4-45a4-b55b-1eaaee7a187d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7d550711-66c8-408d-be3d-5a4e5fb5a83b" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityAddressPostalZipCode_7d550711-66c8-408d-be3d-5a4e5fb5a83b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_620f4b98-ee5e-4a86-ba29-c2a2aa986409" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_CityAreaCode_620f4b98-ee5e-4a86-ba29-c2a2aa986409" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9efb4172-42fb-4100-a44c-3006ac5a98e8" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_LocalPhoneNumber_9efb4172-42fb-4100-a44c-3006ac5a98e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6b6469c5-c82e-42d2-9ecb-0bfe7b4965b5" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_WrittenCommunications_6b6469c5-c82e-42d2-9ecb-0bfe7b4965b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_6c69bb48-11c3-4d8e-b006-dd48eba97c84" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_SolicitingMaterial_6c69bb48-11c3-4d8e-b006-dd48eba97c84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_86685398-142d-4e41-8a65-fe0802d8cc64" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_PreCommencementTenderOffer_86685398-142d-4e41-8a65-fe0802d8cc64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_79728524-fdf0-4115-860e-c9d7f42f9dfe" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_79728524-fdf0-4115-860e-c9d7f42f9dfe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_5aa806a4-1a3d-4f2b-a736-8714a4241379" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_Security12bTitle_5aa806a4-1a3d-4f2b-a736-8714a4241379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_093782b3-2a57-4135-a82b-97f102875c24" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_TradingSymbol_093782b3-2a57-4135-a82b-97f102875c24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_25f5f53b-b58d-48e3-8d4d-a6adb621d5c1" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_SecurityExchangeName_25f5f53b-b58d-48e3-8d4d-a6adb621d5c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_bfd6e80d-16ff-4e41-ad60-45440b3f62fb" 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_c39f9102-f7c8-4017-9165-136f45fa0ebf" xlink:to="loc_dei_EntityEmergingGrowthCompany_bfd6e80d-16ff-4e41-ad60-45440b3f62fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
