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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d7300-2d59-7fbf-84ac-8d2715fc5f50,g:9035609c-ad7e-43a9-b554-8b1dfb5ecb2c-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20260331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d7300-2ecc-776b-8dcf-8ab718baaa60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-72a8-bd32-2e4a274e721c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d7300-2ecc-776b-8dcf-8ab718baaa60" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-72a8-bd32-2e4a274e721c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019d7300-2ecc-7136-a22c-f48a14c1d9b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d7300-2ecc-776b-8dcf-8ab718baaa60" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019d7300-2ecc-7136-a22c-f48a14c1d9b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d7300-2ecc-7f57-8d81-910d11fcb5d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019d7300-2ecc-776b-8dcf-8ab718baaa60" xlink:to="loc_us-gaap_Liabilities_019d7300-2ecc-7f57-8d81-910d11fcb5d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d7300-2ecc-70ad-9076-9512b8535c7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019d7300-2ecc-718f-9482-501f09882a9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d7300-2ecc-70ad-9076-9512b8535c7a" xlink:to="loc_us-gaap_CommonStockValue_019d7300-2ecc-718f-9482-501f09882a9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019d7300-2ecc-7711-bbba-57ac9d5923a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d7300-2ecc-70ad-9076-9512b8535c7a" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019d7300-2ecc-7711-bbba-57ac9d5923a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d7300-2ecc-739c-bcba-3165f8f73128" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d7300-2ecc-70ad-9076-9512b8535c7a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019d7300-2ecc-739c-bcba-3165f8f73128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d7300-2ecc-7d17-ac4a-65ab68ff7403" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019d7300-2ecc-70ad-9076-9512b8535c7a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019d7300-2ecc-7d17-ac4a-65ab68ff7403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019d7300-2ecc-7ce6-82d6-467617eb2ed1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019d7300-2ecc-7ce6-82d6-467617eb2ed1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_019d7300-2ecc-7b6a-a348-b4d0b7acc868" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_us-gaap_ConstructionInProgressGross_019d7300-2ecc-7b6a-a348-b4d0b7acc868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019d7300-2ecc-7c51-a592-fd8dc43d0abb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019d7300-2ecc-7c51-a592-fd8dc43d0abb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d7300-2ecc-7eeb-9327-9723afff1e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_us-gaap_AssetsCurrent_019d7300-2ecc-7eeb-9327-9723afff1e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d7300-2ecc-74e2-a3a7-6ec5e4ad72ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d7300-2ecc-74e2-a3a7-6ec5e4ad72ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_019d7300-2ecc-73bd-ad8d-2c03f3e841eb" xlink:href="nfe-20260331.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019d7300-2ecc-7294-8600-3cbb37eea583" xlink:to="loc_nfe_LeaseRightOfUseAsset_019d7300-2ecc-73bd-ad8d-2c03f3e841eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-7116-b376-dc897669e005" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:to="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-7116-b376-dc897669e005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019d7300-2ecc-71b0-b615-9d0b1bf320ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019d7300-2ecc-71b0-b615-9d0b1bf320ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019d7300-2ecc-7ac8-be49-04dafaf16970" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019d7300-2ecc-7ac8-be49-04dafaf16970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d7300-2ecc-719f-ac0c-6f40d7e26ceb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019d7300-2ecc-719f-ac0c-6f40d7e26ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_019d7300-2ecc-781e-9979-bd97fec44662" xlink:href="nfe-20260331.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019d7300-2ecc-74e8-83a6-e0bcf78c01c4" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_019d7300-2ecc-781e-9979-bd97fec44662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019d7300-2ecc-773b-a0a1-797a73aee387" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019d7300-2ecc-773b-a0a1-797a73aee387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d7300-2ecc-7d15-af2b-6d90ded4591e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d7300-2ecc-7d15-af2b-6d90ded4591e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2ecc-7a9d-b52d-5f70ad7d90a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2ecc-7a9d-b52d-5f70ad7d90a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019d7300-2ecc-788b-b496-da6e986f4525" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:to="loc_us-gaap_InventoryNet_019d7300-2ecc-788b-b496-da6e986f4525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019d7300-2ecc-74e8-9f9c-f8fbacf57289" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019d7300-2ecc-762f-8507-ba9186bc6a36" xlink:to="loc_us-gaap_RestrictedCashCurrent_019d7300-2ecc-74e8-9f9c-f8fbacf57289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019d7300-2ecc-7ef8-add2-141b841f9656" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:to="loc_us-gaap_LongTermDebtCurrent_019d7300-2ecc-7ef8-add2-141b841f9656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019d7300-2ecc-7bba-a0ac-120fc12ff02c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:to="loc_us-gaap_AccountsPayableCurrent_019d7300-2ecc-7bba-a0ac-120fc12ff02c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2ecc-7280-a2ed-9e872505bd9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2ecc-7280-a2ed-9e872505bd9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_019d7300-2ecc-73f2-a178-d2b791d06bf8" xlink:href="nfe-20260331.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_019d7300-2ecc-73f2-a178-d2b791d06bf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019d7300-2ecc-71c5-829d-c9da794b2f20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019d7300-2ecc-72b0-bfe3-6b58c8c26e21" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019d7300-2ecc-71c5-829d-c9da794b2f20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7b3f-a575-2f3b5e8f4cdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019d7300-2ecc-7f12-96b9-e10c41734764" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7b3f-a575-2f3b5e8f4cdb" xlink:to="loc_us-gaap_StockholdersEquity_019d7300-2ecc-7f12-96b9-e10c41734764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019d7300-2ecc-75f0-9380-dffba51136a7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7b3f-a575-2f3b5e8f4cdb" xlink:to="loc_us-gaap_MinorityInterest_019d7300-2ecc-75f0-9380-dffba51136a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20260331.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019d7300-2ecc-7562-93e6-eeaeec918c33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019d7300-2ecc-7562-93e6-eeaeec918c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019d7300-2ecc-7efd-98f8-d0322be8f96f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019d7300-2ecc-7efd-98f8-d0322be8f96f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019d7300-2ecc-7a60-8a2f-027e1d73ef87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019d7300-2ecc-7a60-8a2f-027e1d73ef87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d7300-2ecc-7d99-b6c1-101d5c9e7706" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019d7300-2ecc-7d99-b6c1-101d5c9e7706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019d7300-2ecc-7a38-a94d-553e72cef70f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019d7300-2ecc-7a38-a94d-553e72cef70f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019d7300-2ecc-7b15-8c6c-da1b24670d3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_DepreciationAndAmortization_019d7300-2ecc-7b15-8c6c-da1b24670d3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_019d7300-2ecc-77b0-b684-4c95a35a2d18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7ff2-8688-e007c9290c5a" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_019d7300-2ecc-77b0-b684-4c95a35a2d18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019d7300-2ecc-7d30-8874-55f9a234c528" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d7300-2ecc-7bdb-b447-6e2d51e78aad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d7300-2ecc-7d30-8874-55f9a234c528" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019d7300-2ecc-7bdb-b447-6e2d51e78aad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_019d7300-2ecc-7e7c-97f4-2282feed2498" xlink:href="nfe-20260331.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d7300-2ecc-7d30-8874-55f9a234c528" xlink:to="loc_nfe_VesselCharterRevenue_019d7300-2ecc-7e7c-97f4-2282feed2498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractNovationRevenue_019d7300-2ecc-7eb8-8c91-92142a424029" xlink:href="nfe-20260331.xsd#nfe_ContractNovationRevenue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d7300-2ecc-7d30-8874-55f9a234c528" xlink:to="loc_nfe_ContractNovationRevenue_019d7300-2ecc-7eb8-8c91-92142a424029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_019d96d1-e5b8-7bec-8511-172a57e1fe22" xlink:href="nfe-20260331.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019d7300-2ecc-7d30-8874-55f9a234c528" xlink:to="loc_nfe_OtherRevenues_019d96d1-e5b8-7bec-8511-172a57e1fe22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d7300-2ecc-7e85-b057-33b31a3ee179" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019d7300-2ecc-7771-a6a4-e1a4bba06d11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d7300-2ecc-7e85-b057-33b31a3ee179" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019d7300-2ecc-7771-a6a4-e1a4bba06d11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7aa0-82c2-182dd6d0e6b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019d7300-2ecc-7e85-b057-33b31a3ee179" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7aa0-82c2-182dd6d0e6b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d7300-2ecc-70fb-93d2-733724163c9d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7d70-a5c8-51fd86ccfd84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d7300-2ecc-70fb-93d2-733724163c9d" xlink:to="loc_us-gaap_CostsAndExpenses_019d7300-2ecc-7d70-a5c8-51fd86ccfd84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019d7300-2ecc-79e4-9464-50b925935ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019d7300-2ecc-70fb-93d2-733724163c9d" xlink:to="loc_us-gaap_Revenues_019d7300-2ecc-79e4-9464-50b925935ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7988-98c9-3c6cff3a2f74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d7300-2ecc-7e6c-ac50-de1db6617af9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7988-98c9-3c6cff3a2f74" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d7300-2ecc-7e6c-ac50-de1db6617af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d7300-2ecc-7446-9de7-1cb8cf6b65e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7988-98c9-3c6cff3a2f74" xlink:to="loc_us-gaap_OperatingIncomeLoss_019d7300-2ecc-7446-9de7-1cb8cf6b65e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019d7300-2ecc-7cf0-a297-c3beefc426fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7988-98c9-3c6cff3a2f74" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019d7300-2ecc-7cf0-a297-c3beefc426fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019d7300-2ecc-70c9-98b7-cfcfc00b0fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7988-98c9-3c6cff3a2f74" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019d7300-2ecc-70c9-98b7-cfcfc00b0fe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d7300-2ecc-7c2c-a569-23b1c72567af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7969-a4da-21e9b0786087" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019d7300-2ecc-7c2c-a569-23b1c72567af" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019d7300-2ecc-7969-a4da-21e9b0786087" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d7300-2ecc-7dae-bb38-a522b2c250dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019d7300-2ecc-7c2c-a569-23b1c72567af" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019d7300-2ecc-7dae-bb38-a522b2c250dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7619-8e0f-2c4b2e51aaca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d7300-2ecc-73f3-95a7-a731c9e59c40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7619-8e0f-2c4b2e51aaca" xlink:to="loc_us-gaap_ProfitLoss_019d7300-2ecc-73f3-95a7-a731c9e59c40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019d7300-2ecc-703f-836b-a309c03510d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019d7300-2ecc-7619-8e0f-2c4b2e51aaca" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019d7300-2ecc-703f-836b-a309c03510d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20260331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_019d7300-2ecc-7881-af90-eeed4de4a0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_019d7300-2ecc-7881-af90-eeed4de4a0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_019d7300-2ecc-7c63-956c-b8fb09e57366" xlink:href="nfe-20260331.xsd#nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_019d7300-2ecc-7c63-956c-b8fb09e57366" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_019d7300-2ecc-75b9-a3cd-ae6138853235" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_019d7300-2ecc-75b9-a3cd-ae6138853235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_019d7300-2ecc-76aa-ad4d-6fbb46702a66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_us-gaap_RepaymentsOfDebt_019d7300-2ecc-76aa-ad4d-6fbb46702a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019d7300-2ecc-7e4b-933a-9da35f276a96" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_us-gaap_PaymentsOfDividends_019d7300-2ecc-7e4b-933a-9da35f276a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d96de-ecbf-7316-a8cd-c4e05fb94383" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-708f-8597-ffa26d298f27" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d96de-ecbf-7316-a8cd-c4e05fb94383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d7300-2ecc-750c-9477-6c114ba855d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d7300-2ecc-748a-b9c3-244da1ae7140" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d7300-2ecc-750c-9477-6c114ba855d5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019d7300-2ecc-748a-b9c3-244da1ae7140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d7300-2ecc-7126-b8a2-7fed6f716012" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d7300-2ecc-750c-9477-6c114ba855d5" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019d7300-2ecc-7126-b8a2-7fed6f716012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d7300-2ecc-7fa0-93d7-96bbc01e4276" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_ProfitLoss_019d7300-2ecc-7fa0-93d7-96bbc01e4276" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_019d7300-2ecc-7bed-a2c4-b42397401d0f" xlink:href="nfe-20260331.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_019d7300-2ecc-7bed-a2c4-b42397401d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019d7300-2ecc-7bae-82cc-4e7881ad1dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019d7300-2ecc-7bae-82cc-4e7881ad1dc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d7300-2ecc-7c65-b599-34ae59ef03c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019d7300-2ecc-7c65-b599-34ae59ef03c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019d7300-2ecc-7cd8-9a39-41fd74ac7831" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_ShareBasedCompensation_019d7300-2ecc-7cd8-9a39-41fd74ac7831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_019d7300-2ecc-7d3e-8356-fe4aeb1d9aa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_019d7300-2ecc-7d3e-8356-fe4aeb1d9aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_019d7300-2ecc-7906-8313-b4f33ba93196" xlink:href="nfe-20260331.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_019d7300-2ecc-7906-8313-b4f33ba93196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019d7300-2ecc-79a9-9c01-66a02efb8fe3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019d7300-2ecc-79a9-9c01-66a02efb8fe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019d7300-2ecc-733c-bdcd-f2d611bc9646" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019d7300-2ecc-733c-bdcd-f2d611bc9646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019d7300-2ecc-7ca1-a8b3-76764627b4e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019d7300-2ecc-7ca1-a8b3-76764627b4e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019d7300-2ecc-7570-9298-cbcb7fe11ece" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019d7300-2ecc-7570-9298-cbcb7fe11ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019d7300-2ecc-703d-a1ed-8ab1c21db9c7" xlink:href="nfe-20260331.xsd#nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019d7300-2ecc-703d-a1ed-8ab1c21db9c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019d7300-2ecc-71a3-a316-583d8e563761" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019d7300-2ecc-71a3-a316-583d8e563761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_019d7300-2ecc-7306-9d1f-af6142288450" xlink:href="nfe-20260331.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_019d7300-2ecc-7306-9d1f-af6142288450" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019d7300-2ecc-70ab-91ea-d441a4f69459" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7fae-aab0-df7b1b72baaa" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019d7300-2ecc-70ab-91ea-d441a4f69459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d7300-2ecc-72e7-b2b7-7ef7fc5fbd37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019d7300-2ecc-7c17-b6c3-9a82403a26f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d7300-2ecc-72e7-b2b7-7ef7fc5fbd37" xlink:to="loc_us-gaap_RestrictedCashCurrent_019d7300-2ecc-7c17-b6c3-9a82403a26f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019d7300-2ecc-76d9-b908-d6545284dc84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d7300-2ecc-72e7-b2b7-7ef7fc5fbd37" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019d7300-2ecc-76d9-b908-d6545284dc84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d7300-2ecc-7db8-abd2-1c72f682b468" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019d7300-2ecc-72e7-b2b7-7ef7fc5fbd37" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019d7300-2ecc-7db8-abd2-1c72f682b468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d7300-2ecc-7cf9-8d27-15e72b0611b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-7832-9cc6-f43fda1a78b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d7300-2ecc-7cf9-8d27-15e72b0611b1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019d7300-2ecc-7832-9cc6-f43fda1a78b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d7300-2ecc-75d4-8431-8040039bf750" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d7300-2ecc-7cf9-8d27-15e72b0611b1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019d7300-2ecc-75d4-8431-8040039bf750" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7eb3-8d4d-7292f5f73507" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d7300-2ecc-7cf9-8d27-15e72b0611b1" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019d7300-2ecc-7eb3-8d4d-7292f5f73507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019d7300-2ecc-7dc8-b840-4b9da47a798d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019d7300-2ecc-7cf9-8d27-15e72b0611b1" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019d7300-2ecc-7dc8-b840-4b9da47a798d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_019d7300-2f8f-7022-9fc5-43db8fe4f2ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_019d7300-2f8f-7f10-a081-d96386c9c227" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_019d7300-2f8f-7022-9fc5-43db8fe4f2ea" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_019d7300-2f8f-7f10-a081-d96386c9c227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019d7300-2f8f-7dc2-a46b-898c2ed3c8f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_019d7300-2f8f-7022-9fc5-43db8fe4f2ea" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019d7300-2f8f-7dc2-a46b-898c2ed3c8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019d7300-2f8f-7adc-9a20-590e6275a63e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d7300-2f8f-74e2-8dc9-a4c8467b1cc1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019d7300-2f8f-7adc-9a20-590e6275a63e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019d7300-2f8f-74e2-8dc9-a4c8467b1cc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019d7300-2f8f-7f85-850e-662bcbd516c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019d7300-2f8f-7adc-9a20-590e6275a63e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019d7300-2f8f-7f85-850e-662bcbd516c7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_019d7300-2f8f-7bc5-bbe7-96e8d71be6d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_019d7300-2f8f-7967-9ba6-ce3a30adedaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_019d7300-2f8f-7bc5-bbe7-96e8d71be6d0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_019d7300-2f8f-7967-9ba6-ce3a30adedaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_019d7300-2f8f-7076-8cc3-efa757fc4273" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_019d7300-2f8f-7bc5-bbe7-96e8d71be6d0" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_019d7300-2f8f-7076-8cc3-efa757fc4273" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseIncome_019d7300-2f8f-7e8e-bfb3-8852b8c3ff11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_019d7300-2f8f-704a-9d28-b0fd86491c0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_019d7300-2f8f-7e8e-bfb3-8852b8c3ff11" xlink:to="loc_us-gaap_VariableLeaseIncome_019d7300-2f8f-704a-9d28-b0fd86491c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_019d7300-2f8f-76ed-b550-58c1e86f255b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLeaseIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_019d7300-2f8f-7e8e-bfb3-8852b8c3ff11" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_019d7300-2f8f-76ed-b550-58c1e86f255b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_019d7300-2f8f-7fa7-8726-ffa7c23682d9" xlink:href="nfe-20260331.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d7300-2f8f-7050-93a0-2d1acb0addc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_019d7300-2f8f-7fa7-8726-ffa7c23682d9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d7300-2f8f-7050-93a0-2d1acb0addc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d7300-2f8f-7e6f-b8de-b76274cceaad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_019d7300-2f8f-7fa7-8726-ffa7c23682d9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d7300-2f8f-7e6f-b8de-b76274cceaad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_019d7300-2f8f-78ec-8890-c62f5e52df4b" xlink:href="nfe-20260331.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d7300-2f8f-725a-a9d5-d38c1fe70a29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_019d7300-2f8f-78ec-8890-c62f5e52df4b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019d7300-2f8f-725a-a9d5-d38c1fe70a29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019d7300-2f8f-7e70-81c4-e61b36f0cad8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_019d7300-2f8f-78ec-8890-c62f5e52df4b" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019d7300-2f8f-7e70-81c4-e61b36f0cad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_019d7300-2f8f-7d1d-bd68-ff808af512e6" xlink:href="nfe-20260331.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d7300-2f8f-7853-b6b6-9dfe44950c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_019d7300-2f8f-7d1d-bd68-ff808af512e6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d7300-2f8f-7853-b6b6-9dfe44950c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d7300-2f8f-7577-9049-6753c065bbff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_019d7300-2f8f-7d1d-bd68-ff808af512e6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d7300-2f8f-7577-9049-6753c065bbff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019d96a5-1489-7c4a-abbc-7eb5f1b3e100" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d96a5-1489-7160-9a49-fee3f61d64c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019d96a5-1489-7c4a-abbc-7eb5f1b3e100" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019d96a5-1489-7160-9a49-fee3f61d64c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d96a5-1489-7f1e-b84f-e00991f9c42b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_019d96a5-1489-7c4a-abbc-7eb5f1b3e100" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019d96a5-1489-7f1e-b84f-e00991f9c42b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d7300-2f8f-7643-9e88-0ed2bd34b6ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019d7300-2f8f-7643-9e88-0ed2bd34b6ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_019d7300-2f8f-7f23-b14a-7f486e58a327" xlink:href="nfe-20260331.xsd#nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_019d7300-2f8f-7f23-b14a-7f486e58a327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019d7300-2f8f-7478-86a1-1d376c82fbfe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019d7300-2f8f-7478-86a1-1d376c82fbfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d7300-2f8f-72b2-acc7-5b0d31ba2ab1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019d7300-2f8f-72b2-acc7-5b0d31ba2ab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d7300-2f8f-7055-99f9-eb72b24dea90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019d7300-2f8f-7055-99f9-eb72b24dea90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d7300-2f8f-7ca7-96ad-51bbb14fc961" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-724b-aebb-7110ee625aa2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019d7300-2f8f-7ca7-96ad-51bbb14fc961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019d96a4-f600-7d9d-ad88-46d60d690dc6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d96a4-f600-7f77-bc19-c17135b91731" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019d96a4-f600-7d9d-ad88-46d60d690dc6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019d96a4-f600-7f77-bc19-c17135b91731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d96a4-f600-7233-8fc8-cdc263fb272b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019d96a4-f600-7d9d-ad88-46d60d690dc6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019d96a4-f600-7233-8fc8-cdc263fb272b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d7300-2f8f-7639-87a2-37180aef4815" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019d7300-2f8f-7639-87a2-37180aef4815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019d7300-2f8f-7c92-a369-eb7b32b869ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019d7300-2f8f-7c92-a369-eb7b32b869ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d7300-2f8f-7eb8-bf19-0853815e7cc5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019d7300-2f8f-7eb8-bf19-0853815e7cc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_019d7300-2f8f-7d4a-843b-21e284d83c61" xlink:href="nfe-20260331.xsd#nfe_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_019d7300-2f8f-7d4a-843b-21e284d83c61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d7300-2f8f-7f69-b363-5ee9a0f353e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019d7300-2f8f-7f69-b363-5ee9a0f353e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d7300-2f8f-764e-88cb-08db911b36bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-73e8-9c6a-c2dd56fe5f70" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019d7300-2f8f-764e-88cb-08db911b36bd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20260331.xsd#LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-73bb-b347-539616f9f2a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019d7300-2f8f-7466-a85f-588530478bc5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-73bb-b347-539616f9f2a9" xlink:to="loc_us-gaap_OperatingLeaseLiability_019d7300-2f8f-7466-a85f-588530478bc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d7300-2f8f-7c41-9d18-f05ffd6e7317" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019d7300-2f8f-73bb-b347-539616f9f2a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019d7300-2f8f-7c41-9d18-f05ffd6e7317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-7872-adfc-855f8c809ff4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d7300-2f8f-7e11-99fd-b02328f2fec6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-7872-adfc-855f8c809ff4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019d7300-2f8f-7e11-99fd-b02328f2fec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019d7300-2f8f-7947-90e6-e0723ff10286" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019d7300-2f8f-7872-adfc-855f8c809ff4" xlink:to="loc_us-gaap_FinanceLeaseLiability_019d7300-2f8f-7947-90e6-e0723ff10286" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#RestrictedcashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_019d7300-2f8f-7c58-ba4b-0aaa81e33bf5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_019d7300-2f8f-748c-8216-54dd8c091d91" xlink:href="nfe-20260331.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_019d7300-2f8f-7c58-ba4b-0aaa81e33bf5" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_019d7300-2f8f-748c-8216-54dd8c091d91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_019d7300-2f8f-70bd-8b9a-91262a3e7ea9" xlink:href="nfe-20260331.xsd#nfe_CashRestrictedUnderTermsOfLoanAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_019d7300-2f8f-7c58-ba4b-0aaa81e33bf5" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_019d7300-2f8f-70bd-8b9a-91262a3e7ea9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#InventoryScheduleofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019d7300-2f8f-7e60-88ff-c25ee3731383" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019d7300-2f8f-7c18-80eb-9fc71e25e779" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EnergyRelatedInventoryNaturalGasLiquids"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019d7300-2f8f-7e60-88ff-c25ee3731383" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019d7300-2f8f-7c18-80eb-9fc71e25e779" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_019d7300-2f8f-7815-b70d-8b712960e6de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MaterialsSuppliesAndOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019d7300-2f8f-7e60-88ff-c25ee3731383" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_019d7300-2f8f-7815-b70d-8b712960e6de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019d7300-2f8f-75b7-bf06-205d8ed15db0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019d7300-2f8f-75b7-bf06-205d8ed15db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_019d7300-2f8f-7bf0-a8ac-76cbd76040a4" xlink:href="nfe-20260331.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_nfe_RecoverableTaxesCurrent_019d7300-2f8f-7bf0-a8ac-76cbd76040a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_019d7300-2f8f-73f9-88b7-48b1de624bef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_019d7300-2f8f-73f9-88b7-48b1de624bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_019d7300-2f8f-7ef8-8500-995e203ae9e6" xlink:href="nfe-20260331.xsd#nfe_EscrowDepositCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_nfe_EscrowDepositCurrent_019d7300-2f8f-7ef8-8500-995e203ae9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ShortTermReceivable_019d7300-2f8f-797a-86b1-0e0f7eaeee6b" xlink:href="nfe-20260331.xsd#nfe_ShortTermReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_nfe_ShortTermReceivable_019d7300-2f8f-797a-86b1-0e0f7eaeee6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_019d9691-3c26-783a-9fc4-e3589e3c4383" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_019d9691-3c26-783a-9fc4-e3589e3c4383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019d9691-3c26-7cc1-8304-fc1c4d1879ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019d9691-3c26-7cc1-8304-fc1c4d1879ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019d9691-3c26-7668-94c3-632b917f1324" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019d7300-2f8f-7f46-89a2-8df97ee8cb5f" xlink:to="loc_us-gaap_OtherAssetsCurrent_019d9691-3c26-7668-94c3-632b917f1324" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019d7300-2f8f-7bb0-92d6-698d93ab12c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019d7300-2f8f-7be0-912b-5ddfc0380d3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019d7300-2f8f-7bb0-92d6-698d93ab12c9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019d7300-2f8f-7be0-912b-5ddfc0380d3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d7300-2f8f-7f0e-a9bb-8e14f932b638" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019d7300-2f8f-7bb0-92d6-698d93ab12c9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019d7300-2f8f-7f0e-a9bb-8e14f932b638" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#IntangibleassetsScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019d7300-2f90-7f96-a2e8-9e8cdb713505" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d7300-2f90-7b71-9741-91b09bcdf1e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019d7300-2f90-7f96-a2e8-9e8cdb713505" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019d7300-2f90-7b71-9741-91b09bcdf1e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019d7300-2f90-7663-82bb-5c08035eb1ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019d7300-2f90-7f96-a2e8-9e8cdb713505" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019d7300-2f90-7663-82bb-5c08035eb1ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d7300-2f90-7777-83ac-596f12a5579b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d7300-2f90-7b4f-91ca-895634c8de26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d7300-2f90-7777-83ac-596f12a5579b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019d7300-2f90-7b4f-91ca-895634c8de26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_019d7300-2f90-7870-a5e9-ef5c354ec80c" xlink:href="nfe-20260331.xsd#nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019d7300-2f90-7777-83ac-596f12a5579b" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_019d7300-2f90-7870-a5e9-ef5c354ec80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-7148-9553-f459c9b5a66e" xlink:href="nfe-20260331.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-76e8-bee6-1e8c8eef6d31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-7148-9553-f459c9b5a66e" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-76e8-bee6-1e8c8eef6d31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-74d4-8321-4b4bf728f9be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-7148-9553-f459c9b5a66e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019d7300-2f90-74d4-8321-4b4bf728f9be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#AccruedliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2f90-71ab-ab46-45da65c0b4eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019d7300-2f90-75cc-9c58-9902e7d5e938" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2f90-71ab-ab46-45da65c0b4eb" xlink:to="loc_us-gaap_InterestPayableCurrent_019d7300-2f90-75cc-9c58-9902e7d5e938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_019d7300-2f90-7a9b-b2fa-a61e2e68a9cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2f90-71ab-ab46-45da65c0b4eb" xlink:to="loc_us-gaap_ConstructionPayableCurrent_019d7300-2f90-7a9b-b2fa-a61e2e68a9cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_019d7300-2f90-74c8-a585-a50cf7b97c2e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2f90-71ab-ab46-45da65c0b4eb" xlink:to="loc_us-gaap_LitigationReserveCurrent_019d7300-2f90-74c8-a585-a50cf7b97c2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d7300-2f90-7f14-ab93-b3235e2dc94b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019d7300-2f90-71ab-ab46-45da65c0b4eb" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019d7300-2f90-7f14-ab93-b3235e2dc94b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#DebtScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_019d7300-2f90-72c0-9f79-b383d8090281" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d7300-2f90-7769-b184-bd1b7f6f0f03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_019d7300-2f90-72c0-9f79-b383d8090281" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019d7300-2f90-7769-b184-bd1b7f6f0f03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019d7300-2f90-7d39-ba8b-aed8e29a510e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_019d7300-2f90-72c0-9f79-b383d8090281" xlink:to="loc_us-gaap_InterestExpenseDebt_019d7300-2f90-7d39-ba8b-aed8e29a510e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_019d7300-2f90-7f1b-94fb-8c06f4b87442" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_019d7300-2f90-72c0-9f79-b383d8090281" xlink:to="loc_us-gaap_FinancingInterestExpense_019d7300-2f90-7f1b-94fb-8c06f4b87442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019d7300-2f90-73f1-ba28-8a4240ab4206" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_019d7300-2f90-72c0-9f79-b383d8090281" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019d7300-2f90-73f1-ba28-8a4240ab4206" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#EarningspershareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d7300-3049-7020-97cc-60630cf4f797" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d7300-3049-7beb-afe9-210acd940f51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d7300-3049-7020-97cc-60630cf4f797" xlink:to="loc_us-gaap_ProfitLoss_019d7300-3049-7beb-afe9-210acd940f51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_019d7300-3049-7803-8caf-d35c8052b068" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d7300-3049-7020-97cc-60630cf4f797" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_019d7300-3049-7803-8caf-d35c8052b068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d7300-3049-7c6b-8b14-c3b07bda70b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d7300-3049-7020-97cc-60630cf4f797" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d7300-3049-7c6b-8b14-c3b07bda70b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d7300-3049-7393-bb28-3e555f328f2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d7300-3049-73f9-825f-7c473dbe1904" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d7300-3049-7393-bb28-3e555f328f2f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d7300-3049-73f9-825f-7c473dbe1904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_019d7300-3049-747a-89af-8b044f986bec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RedeemablePreferredStockDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d7300-3049-7393-bb28-3e555f328f2f" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_019d7300-3049-747a-89af-8b044f986bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d7300-3049-76b7-8dbd-a6ea9784714f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019d7300-3049-7393-bb28-3e555f328f2f" xlink:to="loc_us-gaap_ProfitLoss_019d7300-3049-76b7-8dbd-a6ea9784714f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20260331.xsd#SegmentsScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_019d7300-3049-7786-a58b-33ca4bc1765a" xlink:href="nfe-20260331.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019d7300-3049-71f6-8c47-faaae8343f88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019d7300-3049-7786-a58b-33ca4bc1765a" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019d7300-3049-71f6-8c47-faaae8343f88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019d7300-3049-7caa-8453-922e8269133d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019d7300-3049-7786-a58b-33ca4bc1765a" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019d7300-3049-7caa-8453-922e8269133d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019d7300-3049-737c-8e70-f714f1bdbc64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019d7300-3049-7786-a58b-33ca4bc1765a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019d7300-3049-737c-8e70-f714f1bdbc64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019d7300-3049-71fe-a9b4-1f1494f23903" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019d7300-3049-7786-a58b-33ca4bc1765a" xlink:to="loc_us-gaap_Revenues_019d7300-3049-71fe-a9b4-1f1494f23903" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
