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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a17e76-cb8d-7184-be9f-fb2f30a90642,g:fe601db4-a36d-41c9-9e49-0e8f10866693-->
<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.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember_01a17e76-cb8d-7a51-be51-42bce38582bb_terseLabel_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.450% Notes due 2029</link:label>
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember_label_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Zero Point Four Five Zero Percent Notes Due Two Thousand Twenty Nine [Member]</link:label>
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember_documentation_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Zero Point Four Five Zero Percent Notes Due Two Thousand Twenty Nine</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:href="fdx-20261028.xsd#fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:to="lab_fdx_ZeroPointFourFiveZeroPercentNotesDueTwoThousandTwentyNineMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_CommonStockMember_01a17e76-cb8d-78a5-8ec5-564ec88bc71f_terseLabel_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Stock, par value $0.10 per share</link:label>
    <link:label id="lab_us-gaap_CommonStockMember_label_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_CommonStockMember" xlink:to="lab_us-gaap_CommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_01a17e76-cb8d-7add-9fa7-5390cda890c9_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityFileNumber_01a17e76-cb8d-73a2-8737-7b6e74073b44_terseLabel_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:label id="lab_dei_EntityFileNumber_label_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityFileNumber" xlink:to="lab_dei_EntityFileNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member_01a17e76-cb8d-7bec-9774-8a1362e8ac35_terseLabel_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.950% Notes due 2033</link:label>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member_label_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Zero Point Nine Five Zero Percent Notes Due Two Thousand Thirty Three 1 [Member]</link:label>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member_documentation_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Zero Point Nine Five Zero Percent Notes Due Two Thousand Thirty Three 1</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:href="fdx-20261028.xsd#fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:to="lab_fdx_ZeroPointNineFiveZeroPercentNotesDueTwoThousandThirtyThree1Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_Security12bTitle_01a17e76-cb8d-7b6b-af76-c9d6be0dc801_terseLabel_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:label id="lab_dei_Security12bTitle_label_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_Security12bTitle" xlink:to="lab_dei_Security12bTitle" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LocalPhoneNumber_01a17e76-cb8d-7963-90e6-74b023944c5f_terseLabel_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:label id="lab_dei_LocalPhoneNumber_label_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LocalPhoneNumber" xlink:to="lab_dei_LocalPhoneNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_ClassOfStockDomain_01a17e76-cb8d-7428-82bf-77c39de029a7_terseLabel_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:label id="lab_us-gaap_ClassOfStockDomain_label_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_ClassOfStockDomain" xlink:to="lab_us-gaap_ClassOfStockDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member_01a17e76-cb8d-7920-a944-b4fbfd18f8b8_terseLabel_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.950% Notes due 2033</link:label>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member_label_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Zero Point Nine Five Zero Percentage Notes Due Two Thousand Thirty Three 2 [Member]</link:label>
    <link:label id="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member_documentation_en-US" xlink:label="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Zero Point Nine Five Zero Percentage Notes Due Two Thousand Thirty Three 2</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:href="fdx-20261028.xsd#fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:to="lab_fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_SolicitingMaterial_01a17e76-cb8d-70cb-8629-8116a08a2fa3_terseLabel_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:label id="lab_dei_SolicitingMaterial_label_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SolicitingMaterial" xlink:to="lab_dei_SolicitingMaterial" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressAddressLine1_01a17e76-cb8e-70b5-a02e-bcc1e43954cd_terseLabel_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:label id="lab_dei_EntityAddressAddressLine1_label_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressAddressLine1" xlink:to="lab_dei_EntityAddressAddressLine1" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressPostalZipCode_01a17e76-cb8d-71f9-bdf3-03928a559c77_terseLabel_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:label id="lab_dei_EntityAddressPostalZipCode_label_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressPostalZipCode" xlink:to="lab_dei_EntityAddressPostalZipCode" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_01a17e76-cb8d-7651-8a0e-c5092afea386_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressStateOrProvince_01a17e76-cb8d-7425-8abb-e4ac2067864b_terseLabel_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:label id="lab_dei_EntityAddressStateOrProvince_label_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressStateOrProvince" xlink:to="lab_dei_EntityAddressStateOrProvince" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_01a17e76-cb8d-7ee7-8079-6105cc6cdbc6_terseLabel_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_label_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityIncorporationStateCountryCode" xlink:to="lab_dei_EntityIncorporationStateCountryCode" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember_01a17e76-cb8d-7402-93ae-8e9892d8d180_terseLabel_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.450% Notes due 2029</link:label>
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember_label_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Zero Point Four Five Zero Percentage Notes Due Two Thousand Twenty Nine [Member]</link:label>
    <link:label id="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember_documentation_en-US" xlink:label="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Zero Point Four Five Zero Percentage Notes Due Two Thousand Twenty Nine</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:href="fdx-20261028.xsd#fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:to="lab_fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember_01a17e76-cb8e-70d6-86ac-44eebe7a3d11_terseLabel_en-US" xlink:label="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.125% Notes due 2037</link:label>
    <link:label id="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember_label_en-US" xlink:label="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Four Point One Two Five Percent Notes Due Two Thousand Thirty Seven [Member]</link:label>
    <link:label id="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember_documentation_en-US" xlink:label="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Four Point One Two Five Percent Notes Due Two Thousand Thirty Seven</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:href="fdx-20261028.xsd#fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:to="lab_fdx_FourPointOneTwoFivePercentNotesDueTwoThousandThirtySevenMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_WrittenCommunications_01a17e76-cb8d-701a-b64d-7d47162b608a_terseLabel_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:label id="lab_dei_WrittenCommunications_label_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_WrittenCommunications" xlink:to="lab_dei_WrittenCommunications" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_TradingSymbol_01a17e76-cb8d-7933-b02c-4b3b11dafe1e_terseLabel_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:label id="lab_dei_TradingSymbol_label_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_TradingSymbol" xlink:to="lab_dei_TradingSymbol" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member_01a17e76-cb8d-72e1-a9bf-6ae630635107_terseLabel_en-US" xlink:label="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.300% Notes due 2031</link:label>
    <link:label id="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member_label_en-US" xlink:label="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">One Point Three Zero Zero Percent Notes Due Two Thousand Thirty One 2 [Member]</link:label>
    <link:label id="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member_documentation_en-US" xlink:label="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">One Point Three Zero Zero Percent Notes Due Two Thousand Thirty One 2</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:href="fdx-20261028.xsd#fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:to="lab_fdx_OnePointThreeZeroZeroPercentNotesDueTwoThousandThirtyOne2Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CityAreaCode_01a17e76-cb8d-7c18-a53f-07620b45c5f3_terseLabel_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:label id="lab_dei_CityAreaCode_label_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CityAreaCode" xlink:to="lab_dei_CityAreaCode" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember_01a17e76-cb8d-7b09-b57c-88f05ac54c3b_terseLabel_en-US" xlink:label="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Notes due 2032</link:label>
    <link:label id="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember_label_en-US" xlink:label="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Three Point Five Zero Zero Percent Notes Due Two Thousand Thirty Two [Member]</link:label>
    <link:label id="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember_documentation_en-US" xlink:label="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Three Point Five Zero Zero Percent Notes Due Two Thousand Thirty Two</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:href="fdx-20261028.xsd#fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:to="lab_fdx_ThreePointFiveZeroZeroPercentNotesDueTwoThousandThirtyTwoMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationTable_01a17e76-cb8e-723b-8e01-094e008bc969_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:label id="lab_dei_DocumentInformationTable_label_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationTable" xlink:to="lab_dei_DocumentInformationTable" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember_01a17e76-cb8e-725d-b586-b436ddbe8aba_terseLabel_en-US" xlink:label="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.000% Notes due 2030</link:label>
    <link:label id="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember_label_en-US" xlink:label="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Four Point Zero Zero Zero Percentage Notes Due Two Thousand Thirty [Member]</link:label>
    <link:label id="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember_documentation_en-US" xlink:label="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Four Point Zero Zero Zero Percentage Notes Due Two Thousand Thirty</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:href="fdx-20261028.xsd#fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:to="lab_fdx_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember_01a17e76-cb8d-7894-8bf0-c1964a169352_terseLabel_en-US" xlink:label="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.625% Notes due 2027</link:label>
    <link:label id="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember_label_en-US" xlink:label="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">One Point Six Two Five Percentage Notes Due Two Thousand Twenty Seven [Member]</link:label>
    <link:label id="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember_documentation_en-US" xlink:label="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">One Point Six Two Five Percentage Notes Due Two Thousand Twenty Seven</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:href="fdx-20261028.xsd#fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:to="lab_fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentPeriodEndDate_01a17e76-cb8d-782a-a088-aa80eda2f385_terseLabel_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:label id="lab_dei_DocumentPeriodEndDate_label_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentPeriodEndDate" xlink:to="lab_dei_DocumentPeriodEndDate" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_01a17e76-cb8d-723d-b8d8-764c80021f13_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_01a17e76-cb8d-79f0-b3ec-51bd8134906a_terseLabel_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementIssuerTenderOffer" xlink:to="lab_dei_PreCommencementIssuerTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressCityOrTown_01a17e76-cb8d-7bad-a6f1-2cdaf866b150_terseLabel_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:label id="lab_dei_EntityAddressCityOrTown_label_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressCityOrTown" xlink:to="lab_dei_EntityAddressCityOrTown" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentDomain_01a17e76-cb8d-7252-a6f0-46d8a7f69d4d_terseLabel_en-US" xlink:label="lab_dei_DocumentDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document [Domain]</link:label>
    <link:label id="lab_dei_DocumentDomain_label_en-US" xlink:label="lab_dei_DocumentDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentDomain" xlink:to="lab_dei_DocumentDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_SecurityExchangeName_01a17e76-cb8d-7977-b368-d9808e3ccddf_terseLabel_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:label id="lab_dei_SecurityExchangeName_label_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SecurityExchangeName" xlink:to="lab_dei_SecurityExchangeName" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationDocumentAxis_01a17e76-cb8e-7ec5-b4b9-f2b061f7568c_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationDocumentAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information, Document [Axis]</link:label>
    <link:label id="lab_dei_DocumentInformationDocumentAxis_label_en-US" xlink:label="lab_dei_DocumentInformationDocumentAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information, Document [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationDocumentAxis" xlink:to="lab_dei_DocumentInformationDocumentAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationLineItems_01a17e76-cb8e-7090-bf9b-1df16d88dd33_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:label id="lab_dei_DocumentInformationLineItems_label_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationLineItems" xlink:to="lab_dei_DocumentInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember_01a17e76-cb8d-79a3-80e2-3442b03fc250_terseLabel_en-US" xlink:label="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.625% Notes due 2034</link:label>
    <link:label id="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember_label_en-US" xlink:label="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Four Point Six Two Five Percentage Notes Due Two Thousand Thirty Four [Member]</link:label>
    <link:label id="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember_documentation_en-US" xlink:label="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Four Point Six Two Five Percentage Notes Due Two Thousand Thirty Four</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:href="fdx-20261028.xsd#fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:to="lab_fdx_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_01a17e76-cb8d-7002-9bfe-c617612b2fb7_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_01a17e76-cb8d-787b-8959-ad07f2844010_terseLabel_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_label_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_StatementClassOfStockAxis" xlink:to="lab_us-gaap_StatementClassOfStockAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementTenderOffer_01a17e76-cb8d-769b-a1cb-09ae40be4634_terseLabel_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementTenderOffer" xlink:to="lab_dei_PreCommencementTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_01a17e76-cb8d-701b-95fd-82049e19e210_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_01a17e76-cb8d-7a4e-bb9e-e2c03fe580af_terseLabel_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_label_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityEmergingGrowthCompany" xlink:to="lab_dei_EntityEmergingGrowthCompany" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
