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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019efa33-bd76-7968-bd20-29bb48934f98,g:cd0b5a81-9205-428c-93f4-a293b2fd064a-->
<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-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019efa33-beee-74a3-af1e-4f35ee541051" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:to="loc_us-gaap_LongTermDebtCurrent_019efa33-beee-74a3-af1e-4f35ee541051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019efa33-beee-78b9-a90c-b6026ff28db2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:to="loc_us-gaap_AccountsPayableCurrent_019efa33-beee-78b9-a90c-b6026ff28db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019efa33-beee-72c9-9360-12621caefd46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019efa33-beee-72c9-9360-12621caefd46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_019efa33-beee-771a-93e4-49599a61dd2d" xlink:href="nfe-20260630.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_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_019efa33-beee-771a-93e4-49599a61dd2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019efa33-beee-7b96-93cf-3db5bd3a2490" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7057-9e08-4dc2e9ff41af" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019efa33-beee-7b96-93cf-3db5bd3a2490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019efa33-beee-7e37-9eb5-cacb1e8a780c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:to="loc_us-gaap_LiabilitiesCurrent_019efa33-beee-7e37-9eb5-cacb1e8a780c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019efa33-beee-7483-8603-9c2bd5ec57a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019efa33-beee-7483-8603-9c2bd5ec57a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_019efa33-beee-720c-b8c1-4c760f3d19c5" xlink:href="nfe-20260630.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_019efa33-beee-720c-b8c1-4c760f3d19c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019efa33-beee-7a6c-8c46-49b7c0b14810" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019efa33-beee-7a6c-8c46-49b7c0b14810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019efa33-beee-75da-962a-8d4bdb63a788" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019efa33-beee-721d-889d-f3a62e6b74d6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019efa33-beee-75da-962a-8d4bdb63a788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019efa33-beee-7afa-98ca-524cb31b92a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019efa33-beee-7afa-98ca-524cb31b92a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efa33-beee-70aa-996c-dd0506df8e80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efa33-beee-70aa-996c-dd0506df8e80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019efa33-beee-7735-b4a3-6e6115c14322" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019efa33-beee-7735-b4a3-6e6115c14322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019efa33-beee-7da2-be91-b4c36b52ca4e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:to="loc_us-gaap_InventoryNet_019efa33-beee-7da2-be91-b4c36b52ca4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019efa33-beee-774e-a3d1-522f6b89d956" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7b1a-91de-10bbfbe2f27c" xlink:to="loc_us-gaap_RestrictedCashCurrent_019efa33-beee-774e-a3d1-522f6b89d956" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019efa33-beee-7917-8c5d-d450e2cac340" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_us-gaap_AssetsCurrent_019efa33-beee-7917-8c5d-d450e2cac340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_019efa33-beee-7b0f-9ceb-eaa435cea366" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_us-gaap_ConstructionInProgressGross_019efa33-beee-7b0f-9ceb-eaa435cea366" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019efa33-beee-725a-b708-b2231adcd085" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_019efa33-beee-725a-b708-b2231adcd085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_019efa33-beee-7fb2-838f-b7372b34aea8" xlink:href="nfe-20260630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_nfe_LeaseRightOfUseAsset_019efa33-beee-7fb2-838f-b7372b34aea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019efa33-beee-77e6-853f-cc94828d0fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019efa33-beee-77e6-853f-cc94828d0fa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019f8867-3c5c-7324-86c3-e86a03b0ebac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019efa33-beee-78c2-b9c2-3a0b988d5cd5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019f8867-3c5c-7324-86c3-e86a03b0ebac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019efa33-beee-7f6d-a7af-43860d84cbce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019efa33-beee-7840-bd8c-d7a9125424be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f6d-a7af-43860d84cbce" xlink:to="loc_us-gaap_CommonStockValue_019efa33-beee-7840-bd8c-d7a9125424be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019efa33-beee-7491-872c-d261d751df6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f6d-a7af-43860d84cbce" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019efa33-beee-7491-872c-d261d751df6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019efa33-beee-7dab-8087-55b048493490" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f6d-a7af-43860d84cbce" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019efa33-beee-7dab-8087-55b048493490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019efa33-beee-71b7-b409-ae7137173c25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f6d-a7af-43860d84cbce" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019efa33-beee-71b7-b409-ae7137173c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-79b1-8c06-1444f0f9fab1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019efa33-beee-7c8c-bc3a-2ef704eb9974" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79b1-8c06-1444f0f9fab1" xlink:to="loc_us-gaap_StockholdersEquity_019efa33-beee-7c8c-bc3a-2ef704eb9974" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019efa33-beee-7219-bc27-c8b5bf3ee5b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79b1-8c06-1444f0f9fab1" xlink:to="loc_us-gaap_MinorityInterest_019efa33-beee-7219-bc27-c8b5bf3ee5b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019efa33-beee-7eb4-b32f-e5243f0e0d3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-7785-af70-e54c7c405c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7eb4-b32f-e5243f0e0d3b" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-7785-af70-e54c7c405c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019efa33-beee-75ad-8a05-94a95fa273ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7eb4-b32f-e5243f0e0d3b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019efa33-beee-75ad-8a05-94a95fa273ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019efa33-beee-7464-bdf8-df94e9a088d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7eb4-b32f-e5243f0e0d3b" xlink:to="loc_us-gaap_Liabilities_019efa33-beee-7464-bdf8-df94e9a088d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20260630.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019efa33-beee-795d-9221-39b457ab4f57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019efa33-beee-7138-9be6-be7aecce7ccf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-795d-9221-39b457ab4f57" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019efa33-beee-7138-9be6-be7aecce7ccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_019efa33-beee-78aa-b448-bddbfb513c99" xlink:href="nfe-20260630.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_019efa33-beee-795d-9221-39b457ab4f57" xlink:to="loc_nfe_VesselCharterRevenue_019efa33-beee-78aa-b448-bddbfb513c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractNovationRevenue_019efa33-beee-7400-af7b-3a2a9a0938b6" xlink:href="nfe-20260630.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_019efa33-beee-795d-9221-39b457ab4f57" xlink:to="loc_nfe_ContractNovationRevenue_019efa33-beee-7400-af7b-3a2a9a0938b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_019efa33-beee-7bc0-af67-972082ee60bd" xlink:href="nfe-20260630.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_019efa33-beee-795d-9221-39b457ab4f57" xlink:to="loc_nfe_OtherRevenues_019efa33-beee-7bc0-af67-972082ee60bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019efa33-beee-75dd-bfca-9a883123c985" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019efa33-beee-7248-9b2d-0822326e5b23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75dd-bfca-9a883123c985" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019efa33-beee-7248-9b2d-0822326e5b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019efa33-beee-7b17-8f87-e0524601322f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75dd-bfca-9a883123c985" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019efa33-beee-7b17-8f87-e0524601322f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019efa33-beee-7066-bd1d-319c5312a24a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019efa33-beee-7604-b286-be14b3348763" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7066-bd1d-319c5312a24a" xlink:to="loc_us-gaap_CostsAndExpenses_019efa33-beee-7604-b286-be14b3348763" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019efa33-beee-739a-ae48-1fc8ac48acaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7066-bd1d-319c5312a24a" xlink:to="loc_us-gaap_Revenues_019efa33-beee-739a-ae48-1fc8ac48acaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019efa33-beee-78fa-9df8-920631a91d22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019efa33-beee-74f9-8b93-72881e301701" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78fa-9df8-920631a91d22" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019efa33-beee-74f9-8b93-72881e301701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019efa33-beee-7ec8-aa09-6a64caea471d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78fa-9df8-920631a91d22" xlink:to="loc_us-gaap_OperatingIncomeLoss_019efa33-beee-7ec8-aa09-6a64caea471d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019efa33-beee-70a3-ac8d-4792e28edb08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78fa-9df8-920631a91d22" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019efa33-beee-70a3-ac8d-4792e28edb08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019efa33-beee-7457-96eb-35550293d386" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78fa-9df8-920631a91d22" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019efa33-beee-7457-96eb-35550293d386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019efa33-beee-71b8-9bc5-f200df005b53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019efa33-beee-722a-b8ad-e6173d9451f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019efa33-beee-722a-b8ad-e6173d9451f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019efa33-beee-758f-9938-e2e33851c882" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019efa33-beee-758f-9938-e2e33851c882" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019efa33-beee-7c31-ab73-9a524529b248" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019efa33-beee-7c31-ab73-9a524529b248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019efa33-beee-72db-9529-a650a1b6cf26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019efa33-beee-72db-9529-a650a1b6cf26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019efa33-beee-763e-99c6-de28f9e78caf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_019efa33-beee-763e-99c6-de28f9e78caf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019efa33-beee-77c7-b05f-07d89bea9149" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_DepreciationAndAmortization_019efa33-beee-77c7-b05f-07d89bea9149" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019efa33-beee-7b39-8a2e-cb5583132b75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019efa33-beee-7b39-8a2e-cb5583132b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_019f1346-aba3-78c7-a9cf-74f161b5f189" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_019f1346-aba3-78c7-a9cf-74f161b5f189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019f1346-aba3-72b4-984f-9064f5ca9685" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019efa33-beee-71b8-9bc5-f200df005b53" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019f1346-aba3-72b4-984f-9064f5ca9685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-73b1-8fdf-579c3f801874" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019efa33-beee-7637-bb6b-4283677bd692" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-73b1-8fdf-579c3f801874" xlink:to="loc_us-gaap_ProfitLoss_019efa33-beee-7637-bb6b-4283677bd692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019efa33-beee-7f7f-a224-5e5858dab7d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-73b1-8fdf-579c3f801874" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_019efa33-beee-7f7f-a224-5e5858dab7d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019efa33-beee-74cf-bab7-5256a52b8947" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019efa33-beee-7be0-be17-b5ecf966bbf7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-74cf-bab7-5256a52b8947" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019efa33-beee-7be0-be17-b5ecf966bbf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-730a-ab13-c48adbaaca96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-74cf-bab7-5256a52b8947" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019efa33-beee-730a-ab13-c48adbaaca96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efa33-beee-726b-ba00-4fb5a7c3fa1a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019efa33-beee-757f-8942-eb1731ac8dfe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-726b-ba00-4fb5a7c3fa1a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019efa33-beee-757f-8942-eb1731ac8dfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfBusiness_019efa33-beee-74ee-8264-5a7d2f3fe081" xlink:href="nfe-20260630.xsd#nfe_ProceedsFromSaleOfBusiness"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efa33-beee-726b-ba00-4fb5a7c3fa1a" xlink:to="loc_nfe_ProceedsFromSaleOfBusiness_019efa33-beee-74ee-8264-5a7d2f3fe081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f135f-8fdd-724f-a5f7-57c5df2196bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efa33-beee-726b-ba00-4fb5a7c3fa1a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f135f-8fdd-724f-a5f7-57c5df2196bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019efa33-beee-7399-a0d2-b4c1080fa339" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_ProfitLoss_019efa33-beee-7399-a0d2-b4c1080fa339" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_019efa33-beee-7a71-8b17-a07c6383405a" xlink:href="nfe-20260630.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_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_019efa33-beee-7a71-8b17-a07c6383405a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019efa33-beee-74c5-838c-55e7e0d97b49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019efa33-beee-74c5-838c-55e7e0d97b49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019efa33-beee-7309-b8a1-a4df1ef95dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019efa33-beee-7309-b8a1-a4df1ef95dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019efa33-beee-7169-b6d9-aaf82dab1ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_ShareBasedCompensation_019efa33-beee-7169-b6d9-aaf82dab1ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019efa33-beee-7de1-a453-e601ca1b32f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019efa33-beee-7de1-a453-e601ca1b32f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_019efa33-beee-7a39-8759-5ab3b1b26dda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_019efa33-beee-7a39-8759-5ab3b1b26dda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_019efa33-beee-7778-90e2-9f0325757a56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_019efa33-beee-7778-90e2-9f0325757a56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019efa33-beee-731f-ad6b-bb50fd44c3dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019efa33-beee-731f-ad6b-bb50fd44c3dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_019efa33-beee-7813-be47-dfe1c2b7ae5d" xlink:href="nfe-20260630.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_019efa33-beee-7813-be47-dfe1c2b7ae5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019efa33-beee-7639-b542-30e088d472ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019efa33-beee-7639-b542-30e088d472ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019efa33-beee-77eb-a3dc-ca95da3472b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019efa33-beee-77eb-a3dc-ca95da3472b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019efa33-beee-76e0-8953-60141b59a3fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019efa33-beee-76e0-8953-60141b59a3fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019efa33-beee-7b8b-9a7e-350adecb45d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019efa33-beee-7b8b-9a7e-350adecb45d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019efa33-beee-7c04-b46c-6a6d7f00187b" xlink:href="nfe-20260630.xsd#nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_019efa33-beee-7c04-b46c-6a6d7f00187b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f135f-755b-7643-bb35-399ac75da81a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019f135f-755b-7643-bb35-399ac75da81a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_019f135f-755b-75c7-87ee-fd0e0bccf691" xlink:href="nfe-20260630.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_019f135f-755b-75c7-87ee-fd0e0bccf691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019f135f-755b-7afb-9951-94cf9b6bc3d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-79d3-bda9-a04e5b44a42f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_019f135f-755b-7afb-9951-94cf9b6bc3d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019efa33-beee-7497-91e3-97ca2edd759b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efa33-beee-7376-8c74-6c9cb02e42cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7497-91e3-97ca2edd759b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efa33-beee-7376-8c74-6c9cb02e42cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efa33-beee-700d-98b9-c325b4afc0ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7497-91e3-97ca2edd759b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019efa33-beee-700d-98b9-c325b4afc0ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-7d14-aca8-7eaf5710ae75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7497-91e3-97ca2edd759b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019efa33-beee-7d14-aca8-7eaf5710ae75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019efa33-beee-7d6e-ba2f-b3b0b06eb8ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7497-91e3-97ca2edd759b" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019efa33-beee-7d6e-ba2f-b3b0b06eb8ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019efa33-beee-78cc-9a52-99461e28655a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019efa33-beee-7fcc-929a-d61cb6ab6b16" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-78cc-9a52-99461e28655a" xlink:to="loc_us-gaap_RestrictedCashCurrent_019efa33-beee-7fcc-929a-d61cb6ab6b16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efa33-beee-7797-9a30-2bc496fd8e45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019efa33-beee-78cc-9a52-99461e28655a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019efa33-beee-7797-9a30-2bc496fd8e45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019efa33-beee-7ae1-b976-3c956c853f21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_019efa33-beee-7753-885a-4e8c3036d6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_019efa33-beee-7753-885a-4e8c3036d6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_019efa33-beee-718f-8f4c-44875598ca4c" xlink:href="nfe-20260630.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_019efa33-beee-718f-8f4c-44875598ca4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_019efa33-beee-764b-9a61-8be9f2a0e23f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_019efa33-beee-764b-9a61-8be9f2a0e23f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_019efa33-beee-7c60-9dec-8d2b06e99e48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_us-gaap_RepaymentsOfDebt_019efa33-beee-7c60-9dec-8d2b06e99e48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019efa33-beee-7fb4-ac80-514c06182397" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_us-gaap_PaymentsOfDividends_019efa33-beee-7fb4-ac80-514c06182397" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019efa33-beee-7073-801a-9b23dd6d70d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7ae1-b976-3c956c853f21" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019efa33-beee-7073-801a-9b23dd6d70d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019efa33-beee-72ba-ad9f-51878827444d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019efa33-beee-730e-b0fc-992f9e02719f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-72ba-ad9f-51878827444d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019efa33-beee-730e-b0fc-992f9e02719f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019efa33-beee-7c05-b7d7-6c9bb3712229" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-72ba-ad9f-51878827444d" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019efa33-beee-7c05-b7d7-6c9bb3712229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_019efa33-beee-7044-a861-e133476a3f80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_019efa33-beee-7d35-9839-f46dd76cd404" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7044-a861-e133476a3f80" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_019efa33-beee-7d35-9839-f46dd76cd404" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019efa33-beee-7771-8108-6246bb2633cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7044-a861-e133476a3f80" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019efa33-beee-7771-8108-6246bb2633cd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-beee-75a6-b8f4-a80465d41eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_019efa33-beee-7243-a467-69301a7c13de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75a6-b8f4-a80465d41eb5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_019efa33-beee-7243-a467-69301a7c13de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_019efa33-beee-75a8-8be1-4211442ae479" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75a6-b8f4-a80465d41eb5" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_019efa33-beee-75a8-8be1-4211442ae479" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-beee-7f45-9187-78301d37566e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_019efa33-beee-74b1-a482-1e779fa7c81d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f45-9187-78301d37566e" xlink:to="loc_us-gaap_VariableLeaseIncome_019efa33-beee-74b1-a482-1e779fa7c81d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_019efa33-beee-7405-9091-9f61dec38abb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f45-9187-78301d37566e" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_019efa33-beee-7405-9091-9f61dec38abb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_019efa33-beee-7f2d-aa52-e0eab37bac00" xlink:href="nfe-20260630.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efa33-beee-750f-aa5d-bd0625b76568" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f2d-aa52-e0eab37bac00" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efa33-beee-750f-aa5d-bd0625b76568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019efa33-beee-7297-98e3-ebda00b7d1cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7f2d-aa52-e0eab37bac00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019efa33-beee-7297-98e3-ebda00b7d1cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_019efa33-beee-772b-90d3-e6832d742fe8" xlink:href="nfe-20260630.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efa33-beee-7866-b28d-3dfbb00f181b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-772b-90d3-e6832d742fe8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efa33-beee-7866-b28d-3dfbb00f181b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019efa33-beee-72e1-9e2a-915410555c04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-772b-90d3-e6832d742fe8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019efa33-beee-72e1-9e2a-915410555c04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_019efa33-beee-77ca-90c5-d6a1600f957f" xlink:href="nfe-20260630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019efa33-beee-7137-a2ec-2e1649690a00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-77ca-90c5-d6a1600f957f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019efa33-beee-7137-a2ec-2e1649690a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019efa33-beee-77ab-8b0a-29186069cdab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-77ca-90c5-d6a1600f957f" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019efa33-beee-77ab-8b0a-29186069cdab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_019efa33-beee-743c-a26c-12c087262400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019efa33-beee-7e69-8509-ef8934ba10e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_019efa33-beee-7e69-8509-ef8934ba10e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019efa33-beee-72ed-a961-3effd2e1c527" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_019efa33-beee-72ed-a961-3effd2e1c527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019efa33-beee-781c-8b13-45cf76035775" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_019efa33-beee-781c-8b13-45cf76035775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_019efa33-beee-7066-962a-d1abd975f6b8" xlink:href="nfe-20260630.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_019efa33-beee-7066-962a-d1abd975f6b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019efa33-beee-7d09-b011-394ea28cbdf3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_019efa33-beee-7d09-b011-394ea28cbdf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019efa33-beee-7cb3-8d2e-2ac9ba78b1bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-743c-a26c-12c087262400" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_019efa33-beee-7cb3-8d2e-2ac9ba78b1bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019efa33-beee-7e0c-8860-d8353d64f149" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019efa33-beee-7e0c-8860-d8353d64f149" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_019efa33-beee-7f43-b54b-547f8b177c24" xlink:href="nfe-20260630.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_019efa33-beee-7f43-b54b-547f8b177c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019efa33-beee-738e-8116-7da953a8bd7e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019efa33-beee-738e-8116-7da953a8bd7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019efa33-beee-76b0-9545-a38516efcecb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019efa33-beee-76b0-9545-a38516efcecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019efa33-beee-7fde-b2ef-09f179961321" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019efa33-beee-7fde-b2ef-09f179961321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019efa33-beee-713c-927d-ca49af3b1189" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-7cfa-b129-18f59ce2de2e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019efa33-beee-713c-927d-ca49af3b1189" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019efa33-beee-72d3-943d-5ece8243e8a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019efa33-beee-76f4-a57c-1e05b2a31af3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-72d3-943d-5ece8243e8a2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019efa33-beee-76f4-a57c-1e05b2a31af3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019efa33-beee-75ee-a4c7-2a9e4dc908df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-72d3-943d-5ece8243e8a2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019efa33-beee-75ee-a4c7-2a9e4dc908df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019efa33-beee-75b4-bece-065a2f12784f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efa33-beee-7f46-a43e-c79eca97aeb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75b4-bece-065a2f12784f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019efa33-beee-7f46-a43e-c79eca97aeb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efa33-beee-782c-852a-d0537d6c1a62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75b4-bece-065a2f12784f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019efa33-beee-782c-852a-d0537d6c1a62" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20260630.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_FinanceLeaseLiabilityPaymentsDue_019efa33-beee-75d6-9b0b-ae0244c16279" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019efa33-beee-777a-b1dd-fae03587f364" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75d6-9b0b-ae0244c16279" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_019efa33-beee-777a-b1dd-fae03587f364" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_019efa33-beee-7fac-8415-9e29871a8f91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-75d6-9b0b-ae0244c16279" xlink:to="loc_us-gaap_FinanceLeaseLiability_019efa33-beee-7fac-8415-9e29871a8f91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019efa33-beee-76f3-8b75-04a87cb09d09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019efa33-beee-7658-8ffb-3a4f1704dace" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-76f3-8b75-04a87cb09d09" xlink:to="loc_us-gaap_OperatingLeaseLiability_019efa33-beee-7658-8ffb-3a4f1704dace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019efa33-beee-7d50-a18a-603bb1b3b5b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-beee-76f3-8b75-04a87cb09d09" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019efa33-beee-7d50-a18a-603bb1b3b5b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-bfa5-7af0-b4cf-8b42e22efbc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_019efa33-bfa5-7875-9c3f-3e3242601263" xlink:href="nfe-20260630.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_019efa33-bfa5-7af0-b4cf-8b42e22efbc3" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_019efa33-bfa5-7875-9c3f-3e3242601263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_019efa33-bfa5-739e-8207-558cf88fd68c" xlink:href="nfe-20260630.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_019efa33-bfa5-7af0-b4cf-8b42e22efbc3" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_019efa33-bfa5-739e-8207-558cf88fd68c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#InventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019efa33-bfa6-7881-842a-767caf897dc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019efa33-bfa6-7f09-92bf-f3472c289961" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7881-842a-767caf897dc7" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_019efa33-bfa6-7f09-92bf-f3472c289961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_019efa33-bfa6-79f8-b8af-2da81245e7e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7881-842a-767caf897dc7" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_019efa33-bfa6-79f8-b8af-2da81245e7e9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_019efa33-bfa6-72d1-b2cb-5e8b28684769" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_019efa33-bfa6-72d1-b2cb-5e8b28684769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_019efa33-bfa6-7053-80d8-092aa2b66423" xlink:href="nfe-20260630.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_nfe_RecoverableTaxesCurrent_019efa33-bfa6-7053-80d8-092aa2b66423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_019efa33-bfa6-7f73-b53a-82ea40ed34f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_019efa33-bfa6-7f73-b53a-82ea40ed34f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_019efa33-bfa6-71a1-b42c-6777322ac3bb" xlink:href="nfe-20260630.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_nfe_EscrowDepositCurrent_019efa33-bfa6-71a1-b42c-6777322ac3bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ShortTermReceivable_019efa33-bfa6-70b6-96f0-49cd52ce7053" xlink:href="nfe-20260630.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_nfe_ShortTermReceivable_019efa33-bfa6-70b6-96f0-49cd52ce7053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_019efa33-bfa6-7b55-8593-d8a9a11962ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_019efa33-bfa6-7b55-8593-d8a9a11962ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019efa33-bfa6-7757-8981-544977a5fcc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019efa33-bfa6-7757-8981-544977a5fcc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019efa33-bfa6-74bc-95d5-04ff2d15928b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-72a0-8940-5304fbdd4d6e" xlink:to="loc_us-gaap_OtherAssetsCurrent_019efa33-bfa6-74bc-95d5-04ff2d15928b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-bfa6-75e3-a1fd-4d7d4a9c5936" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019efa33-bfa6-7e5b-a05a-79969045db7a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-75e3-a1fd-4d7d4a9c5936" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019efa33-bfa6-7e5b-a05a-79969045db7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019efa33-bfa6-775a-b120-31bedd12f337" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-75e3-a1fd-4d7d4a9c5936" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019efa33-bfa6-775a-b120-31bedd12f337" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#IntangibleassetsScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019efa33-bfa6-76f0-9362-056dfe0d75fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019efa33-bfa6-7e08-94c7-20553cd8416e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-76f0-9362-056dfe0d75fa" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019efa33-bfa6-7e08-94c7-20553cd8416e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_019efa33-bfa6-7bc9-805d-dfae2ce18129" xlink:href="nfe-20260630.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_019efa33-bfa6-76f0-9362-056dfe0d75fa" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_019efa33-bfa6-7bc9-805d-dfae2ce18129" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019efa33-bfa6-78b1-9f09-616e53e1a284" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019efa33-bfa6-75ff-b7a1-acc0111b8ca7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-78b1-9f09-616e53e1a284" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019efa33-bfa6-75ff-b7a1-acc0111b8ca7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019efa33-bfa6-7e24-bc92-f2a41beccaf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-78b1-9f09-616e53e1a284" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019efa33-bfa6-7e24-bc92-f2a41beccaf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_019efa33-bfa6-7f78-bb07-82ab91d869fc" xlink:href="nfe-20260630.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019efa33-bfa6-735b-aef1-c17eb5f3d019" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7f78-bb07-82ab91d869fc" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019efa33-bfa6-735b-aef1-c17eb5f3d019" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019efa33-bfa6-715f-8cc6-2dc645705178" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7f78-bb07-82ab91d869fc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_019efa33-bfa6-715f-8cc6-2dc645705178" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-bfa6-76b9-80d5-1cbf52371c91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019efa33-bfa6-7e19-94f5-dcf35370a235" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-76b9-80d5-1cbf52371c91" xlink:to="loc_us-gaap_InterestPayableCurrent_019efa33-bfa6-7e19-94f5-dcf35370a235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_019efa33-bfa6-760e-b173-2426e6240403" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-76b9-80d5-1cbf52371c91" xlink:to="loc_us-gaap_ConstructionPayableCurrent_019efa33-bfa6-760e-b173-2426e6240403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_019efa33-bfa6-71d7-a5d9-e67b46cac46a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-76b9-80d5-1cbf52371c91" xlink:to="loc_us-gaap_LitigationReserveCurrent_019efa33-bfa6-71d7-a5d9-e67b46cac46a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019efa33-bfa6-723a-9609-495b89f372c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-76b9-80d5-1cbf52371c91" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019efa33-bfa6-723a-9609-495b89f372c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20260630.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_019efa33-bfa6-7cba-8c6d-0f7e21236e73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efa33-bfa6-7a10-a35d-118c817a1bf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7cba-8c6d-0f7e21236e73" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019efa33-bfa6-7a10-a35d-118c817a1bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_019efa33-bfa6-7b53-8ad7-864e9b2aecee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7cba-8c6d-0f7e21236e73" xlink:to="loc_us-gaap_InterestExpenseDebt_019efa33-bfa6-7b53-8ad7-864e9b2aecee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_019efa33-bfa6-7ba7-bd36-98876c0a6729" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7cba-8c6d-0f7e21236e73" xlink:to="loc_us-gaap_FinancingInterestExpense_019efa33-bfa6-7ba7-bd36-98876c0a6729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019efa33-bfa6-7f55-9654-d11757d859de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7cba-8c6d-0f7e21236e73" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019efa33-bfa6-7f55-9654-d11757d859de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#EarningspershareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019efa33-bfa6-7dd3-a650-740eca53cf7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019efa33-bfa6-71a5-8284-86bf72f440db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7dd3-a650-740eca53cf7c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019efa33-bfa6-71a5-8284-86bf72f440db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_019efa33-bfa6-74b0-bad4-3e7b028bcf05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7dd3-a650-740eca53cf7c" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_019efa33-bfa6-74b0-bad4-3e7b028bcf05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019efa33-bfa6-78b8-99da-490db72e7b74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7dd3-a650-740eca53cf7c" xlink:to="loc_us-gaap_ProfitLoss_019efa33-bfa6-78b8-99da-490db72e7b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019efa33-bfa6-7a43-84bf-db7e547db70e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019efa33-bfa6-74d1-b65d-e4740fe3a9f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7a43-84bf-db7e547db70e" xlink:to="loc_us-gaap_ProfitLoss_019efa33-bfa6-74d1-b65d-e4740fe3a9f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_019efa33-bfa6-79dd-8600-e5b6d72a66ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7a43-84bf-db7e547db70e" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_019efa33-bfa6-79dd-8600-e5b6d72a66ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019efa33-bfa6-72de-8d7e-ff0ecefa9e33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7a43-84bf-db7e547db70e" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019efa33-bfa6-72de-8d7e-ff0ecefa9e33" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20260630.xsd#SegmentsScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_019efa33-bfa6-7c36-bb5e-e581139101f2" xlink:href="nfe-20260630.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019efa33-bfa6-7912-a14d-20d00e17a61e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7c36-bb5e-e581139101f2" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019efa33-bfa6-7912-a14d-20d00e17a61e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019efa33-bfa6-76a6-8880-0725560e3108" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7c36-bb5e-e581139101f2" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019efa33-bfa6-76a6-8880-0725560e3108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019efa33-bfa6-7bac-b752-dbfd78b8f075" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7c36-bb5e-e581139101f2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019efa33-bfa6-7bac-b752-dbfd78b8f075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019efa33-bfa6-7f53-aab1-d5043010c9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019efa33-bfa6-7c36-bb5e-e581139101f2" xlink:to="loc_us-gaap_Revenues_019efa33-bfa6-7f53-aab1-d5043010c9ba" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
