<?xml version="1.0" encoding="utf-8"?>
<!--XBRL document created with Toppan Merrill Bridge  11.4.0.1 -->
<!--Based on XBRL 2.1-->
<!--Created on: 8/6/2026 3:21:09 PM-->
<!--Modified on: 8/6/2026 3:21:09 PM-->
<xsd:schema targetNamespace="http://www.arlp.com/20251231" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:dtr="http://www.xbrl.org/2009/dtr" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:country="http://xbrl.sec.gov/country/2025" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:attributeFormDefault="unqualified" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:rxp="http://xbrl.sec.gov/rxp/2025" xmlns:arlp="http://www.arlp.com/20251231" xmlns:snj="http://xbrl.sec.gov/snj/2025">
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbase id="linkbaseId">
        <roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#di" roleURI="http://xbrl.sec.gov/dei/role/document/DocumentInformation" xmlns="http://www.xbrl.org/2003/linkbase" />
        <roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#ByCategory" roleURI="http://xbrl.sec.gov/rxp/role/ByCategory" xmlns="http://www.xbrl.org/2003/linkbase" />
        <roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#ByGovernment" roleURI="http://xbrl.sec.gov/rxp/role/ByGovernment" xmlns="http://www.xbrl.org/2003/linkbase" />
        <roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#Detail" roleURI="http://xbrl.sec.gov/rxp/role/Detail" xmlns="http://www.xbrl.org/2003/linkbase" />
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/PaymentTypesOnly" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#PaymentTypesOnly" xlink:type="simple" />
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/SegmentsOnly" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#SegmentsOnly" xlink:type="simple" />
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/ResourcesOnly" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#ResourcesOnly" xlink:type="simple" />
        <link:roleRef roleURI="http://xbrl.sec.gov/rxp/role/GovernmentsOnly" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#GovernmentsOnly" xlink:type="simple" />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" />
        <link:arcroleRef arcroleURI="http://www.esma.europa.eu/xbrl/esef/arcrole/wider-narrower" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/arcrole/esma-arcrole-2018-11-21.xsd#wider-narrower" />
        <presentationLink xlink:role="http://xbrl.sec.gov/dei/role/document/DocumentInformation" xlink:type="extended" xlink:title="995200 - Document - Document Information" xmlns="http://www.xbrl.org/2003/linkbase" />
        <presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByCategory" xlink:type="extended" xlink:title="995600 - Disclosure - Payments, by Category" xmlns="http://www.xbrl.org/2003/linkbase">
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698083276" xlink:to="arlp_FederalBlackLungExciseTaxes_639216264698083276" order="10" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698083276" xlink:to="arlp_FederalReclamationFees_639216264698083276" order="11" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698083276" xlink:to="arlp_BlackLungBenefits_639216264698083276" order="12" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698083276" xlink:to="arlp_PermittingFees_639216264698083276" order="13" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698083276" xlink:to="arlp_AllianceMineralsFederalIncomeTaxes_639216264698083276" order="14" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_PaymentsLineItems" xlink:label="rxp_PaymentsLineItems_639216264698083276" />
          <loc xlink:type="locator" xlink:href="#arlp_FederalBlackLungExciseTaxes" xlink:label="arlp_FederalBlackLungExciseTaxes_639216264698083276" />
          <loc xlink:type="locator" xlink:href="#arlp_FederalReclamationFees" xlink:label="arlp_FederalReclamationFees_639216264698083276" />
          <loc xlink:type="locator" xlink:href="#arlp_BlackLungBenefits" xlink:label="arlp_BlackLungBenefits_639216264698083276" />
          <loc xlink:type="locator" xlink:href="#arlp_PermittingFees" xlink:label="arlp_PermittingFees_639216264698083276" />
          <loc xlink:type="locator" xlink:href="#arlp_AllianceMineralsFederalIncomeTaxes" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes_639216264698083276" />
        </presentationLink>
        <presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/ByGovernment" xlink:type="extended" xlink:title="995602 - Disclosure - Payments, by Government" xmlns="http://www.xbrl.org/2003/linkbase">
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="country_AllCountriesDomain_639216264698089197" xlink:to="country_US_639216264698089197" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2025/country-2025.xsd#country_AllCountriesDomain" xlink:label="country_AllCountriesDomain_639216264698089197" />
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2025/country-2025.xsd#country_US" xlink:label="country_US_639216264698089197" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_AllGovernmentsMember_639216264698089197" xlink:to="arlp_FederalGovernmentMember_639216264698094515" order="1" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_AllGovernmentsMember" xlink:label="rxp_AllGovernmentsMember_639216264698089197" />
          <loc xlink:type="locator" xlink:href="#arlp_FederalGovernmentMember" xlink:label="arlp_FederalGovernmentMember_639216264698094515" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698095239" xlink:to="arlp_FederalBlackLungExciseTaxes_639216264698095239" order="10" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698095239" xlink:to="arlp_FederalReclamationFees_639216264698095239" order="11" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698095239" xlink:to="arlp_BlackLungBenefits_639216264698095239" order="12" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698095239" xlink:to="arlp_PermittingFees_639216264698095239" order="13" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="rxp_PaymentsLineItems_639216264698095239" xlink:to="arlp_AllianceMineralsFederalIncomeTaxes_639216264698095239" order="14" use="optional" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" />
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_PaymentsLineItems" xlink:label="rxp_PaymentsLineItems_639216264698095239" />
          <loc xlink:type="locator" xlink:href="#arlp_FederalBlackLungExciseTaxes" xlink:label="arlp_FederalBlackLungExciseTaxes_639216264698095239" />
          <loc xlink:type="locator" xlink:href="#arlp_FederalReclamationFees" xlink:label="arlp_FederalReclamationFees_639216264698095239" />
          <loc xlink:type="locator" xlink:href="#arlp_BlackLungBenefits" xlink:label="arlp_BlackLungBenefits_639216264698095239" />
          <loc xlink:type="locator" xlink:href="#arlp_PermittingFees" xlink:label="arlp_PermittingFees_639216264698095239" />
          <loc xlink:type="locator" xlink:href="#arlp_AllianceMineralsFederalIncomeTaxes" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes_639216264698095239" />
        </presentationLink>
        <presentationLink xlink:role="http://xbrl.sec.gov/rxp/role/Detail" xlink:type="extended" xlink:title="995603 - Disclosure - Payments, Details" xmlns="http://www.xbrl.org/2003/linkbase" />
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/GovernmentsOnly" xlink:type="extended" xlink:title="Government Only">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_AllGovernmentsMember" xlink:label="rxp_AllGovernmentsMember" xlink:title="rxp_AllGovernmentsMember" />
          <link:loc xlink:type="locator" xlink:href="#arlp_FederalGovernmentMember" xlink:label="arlp_FederalGovernmentMember" xlink:title="arlp_FederalGovernmentMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllGovernmentsMember" xlink:to="arlp_FederalGovernmentMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllGovernmentsMember To arlp_FederalGovernmentMember" order="1" priority="0" />
        </link:definitionLink>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/ResourcesOnly" xlink:type="extended" xlink:title="Resources Only">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_AllResourcesMember" xlink:label="rxp_AllResourcesMember" xlink:title="rxp_AllResourcesMember" />
          <link:loc xlink:type="locator" xlink:href="#arlp_ResourceCoalMember" xlink:label="arlp_ResourceCoalMember" xlink:title="arlp_ResourceCoalMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllResourcesMember" xlink:to="arlp_ResourceCoalMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllResourcesMember To arlp_ResourceCoalMember" order="1" priority="0" />
          <link:loc xlink:type="locator" xlink:href="#arlp_ResourceOilAndNaturalGasMember" xlink:label="arlp_ResourceOilAndNaturalGasMember" xlink:title="arlp_ResourceOilAndNaturalGasMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllResourcesMember" xlink:to="arlp_ResourceOilAndNaturalGasMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllResourcesMember To arlp_ResourceOilAndNaturalGasMember" order="2" priority="0" />
        </link:definitionLink>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/SegmentsOnly" xlink:type="extended" xlink:title="Segments Only">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_AllSegmentsMember" xlink:label="rxp_AllSegmentsMember" xlink:title="rxp_AllSegmentsMember" />
          <link:loc xlink:type="locator" xlink:href="#arlp_IllinoisBasinCoalOperationsMember" xlink:label="arlp_IllinoisBasinCoalOperationsMember" xlink:title="arlp_IllinoisBasinCoalOperationsMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllSegmentsMember" xlink:to="arlp_IllinoisBasinCoalOperationsMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllSegmentsMember To arlp_IllinoisBasinCoalOperationsMember" order="1" priority="0" />
          <link:loc xlink:type="locator" xlink:href="#arlp_AppalachiaCoalOperationsMember" xlink:label="arlp_AppalachiaCoalOperationsMember" xlink:title="arlp_AppalachiaCoalOperationsMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllSegmentsMember" xlink:to="arlp_AppalachiaCoalOperationsMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllSegmentsMember To arlp_AppalachiaCoalOperationsMember" order="2" priority="0" />
          <link:loc xlink:type="locator" xlink:href="#arlp_OilAndGasRoyaltiesMember" xlink:label="arlp_OilAndGasRoyaltiesMember" xlink:title="arlp_OilAndGasRoyaltiesMember" />
          <link:definitionArc xlink:type="arc" xlink:from="rxp_AllSegmentsMember" xlink:to="arlp_OilAndGasRoyaltiesMember" use="optional" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:title="definition:rxp_AllSegmentsMember To arlp_OilAndGasRoyaltiesMember" order="3" priority="0" />
        </link:definitionLink>
        <link:definitionLink xlink:role="http://xbrl.sec.gov/rxp/role/PaymentTypesOnly" xlink:type="extended" xlink:title="Payment Types Only">
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_TotalPayments" xlink:label="rxp_TotalPayments" xlink:title="rxp_TotalPayments" />
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_PaymentsLineItems" xlink:label="rxp_PaymentsLineItems" xlink:title="rxp_PaymentsLineItems" />
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd#rxp_Taxes" xlink:label="rxp_Taxes" xlink:title="rxp_Taxes" />
        </link:definitionLink>
        <link:labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
          <loc xlink:type="locator" xlink:href="#arlp_FederalBlackLungExciseTaxes" xlink:label="arlp_FederalBlackLungExciseTaxes" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_FederalBlackLungExciseTaxes" xlink:to="arlp_FederalBlackLungExciseTaxes_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_FederalBlackLungExciseTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal black lung excise taxes.</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_FederalBlackLungExciseTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal Black Lung Excise Taxes</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_FederalBlackLungExciseTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal black lung excise taxes</label>
          <loc xlink:type="locator" xlink:href="#arlp_FederalReclamationFees" xlink:label="arlp_FederalReclamationFees" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_FederalReclamationFees" xlink:to="arlp_FederalReclamationFees_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_FederalReclamationFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal reclamation fees.</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_FederalReclamationFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal Reclamation fees</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_FederalReclamationFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal reclamation fees</label>
          <loc xlink:type="locator" xlink:href="#arlp_BlackLungBenefits" xlink:label="arlp_BlackLungBenefits" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_BlackLungBenefits" xlink:to="arlp_BlackLungBenefits_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_BlackLungBenefits_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Black lung benefits.</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_BlackLungBenefits_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Black Lung Benefits</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_BlackLungBenefits_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Black lung benefits</label>
          <loc xlink:type="locator" xlink:href="#arlp_PermittingFees" xlink:label="arlp_PermittingFees" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_PermittingFees" xlink:to="arlp_PermittingFees_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_PermittingFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Permitting fees.</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_PermittingFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Permitting Fees</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_PermittingFees_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Permitting fees</label>
          <loc xlink:type="locator" xlink:href="#arlp_AllianceMineralsFederalIncomeTaxes" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_AllianceMineralsFederalIncomeTaxes" xlink:to="arlp_AllianceMineralsFederalIncomeTaxes_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Alliance Minerals federal income taxes.</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Alliance Minerals Federal Income Taxes</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_AllianceMineralsFederalIncomeTaxes_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Alliance Minerals federal income taxes</label>
          <loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/country/2025/country-2025.xsd#country_US" xlink:label="country_US" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="country_US" xlink:to="country_US_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="country_US_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">UNITED STATES</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="country_US_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">United States</label>
          <loc xlink:type="locator" xlink:href="#arlp_FederalGovernmentMember" xlink:label="arlp_FederalGovernmentMember" xmlns="http://www.xbrl.org/2003/linkbase" />
          <labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arlp_FederalGovernmentMember" xlink:to="arlp_FederalGovernmentMember_lbl" xmlns="http://www.xbrl.org/2003/linkbase" />
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="arlp_FederalGovernmentMember_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">NA</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="arlp_FederalGovernmentMember_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal Government [Member]</label>
          <label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="arlp_FederalGovernmentMember_lbl" xml:lang="en-US" xmlns="http://www.xbrl.org/2003/linkbase">Federal government</label>
        </link:labelLink>
      </link:linkbase>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/rxp/2025" schemaLocation="https://xbrl.sec.gov/rxp/2025/rxp-2025.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/snj/2025" schemaLocation="https://xbrl.sec.gov/snj/2025/snj-2025.xsd" />
  <xsd:element name="FederalGovernmentMember" id="arlp_FederalGovernmentMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ResourceCoalMember" id="arlp_ResourceCoalMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ResourceOilAndNaturalGasMember" id="arlp_ResourceOilAndNaturalGasMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="IllinoisBasinCoalOperationsMember" id="arlp_IllinoisBasinCoalOperationsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AppalachiaCoalOperationsMember" id="arlp_AppalachiaCoalOperationsMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="OilAndGasRoyaltiesMember" id="arlp_OilAndGasRoyaltiesMember" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="FederalBlackLungExciseTaxes" id="arlp_FederalBlackLungExciseTaxes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="FederalReclamationFees" id="arlp_FederalReclamationFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="BlackLungBenefits" id="arlp_BlackLungBenefits" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="PermittingFees" id="arlp_PermittingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
  <xsd:element name="AllianceMineralsFederalIncomeTaxes" id="arlp_AllianceMineralsFederalIncomeTaxes" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" xbrli:balance="debit" />
</xsd:schema>
