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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a04377-ec4d-764a-a0e6-efe928cab792,g:3973de73-46a7-4a00-b8c0-f87b7c7ad721-->
<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-20260930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests_01a1b249-f91a-70ec-b8d5-85119d0cc573" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_01a1b24a-5a33-7b8e-86c7-b15a6cb4da0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests_01a1b249-f91a-70ec-b8d5-85119d0cc573" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_01a1b24a-5a33-7b8e-86c7-b15a6cb4da0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_01a1b24a-5a33-7193-99b1-7d8426bc8860" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests_01a1b249-f91a-70ec-b8d5-85119d0cc573" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_01a1b24a-5a33-7193-99b1-7d8426bc8860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a04377-ed83-7b9c-b92a-20b1603d3588" 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_01a04377-ed83-770d-b021-b203ef62f619" 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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_AssetsCurrent_01a04377-ed83-770d-b021-b203ef62f619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_01a04377-ed83-736c-bf81-093c62bc4881" 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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_ConstructionInProgressGross_01a04377-ed83-736c-bf81-093c62bc4881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_01a04377-ed83-7cd0-8932-fc7ed84b6f4a" 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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_01a04377-ed83-7cd0-8932-fc7ed84b6f4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_01a04377-ed83-7d0a-baaf-970a94a9a3ff" xlink:href="nfe-20260930.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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_nfe_LeaseRightOfUseAsset_01a04377-ed83-7d0a-baaf-970a94a9a3ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a04377-ed83-783e-9a17-adb2648f7525" 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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a04377-ed83-783e-9a17-adb2648f7525" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01a04377-ed83-770c-89c9-68cb709f0b0a" 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_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01a04377-ed83-770c-89c9-68cb709f0b0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a1301e-3f01-730f-808d-24e1004e05f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a04377-ed83-7b9c-b92a-20b1603d3588" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_01a1301e-3f01-730f-808d-24e1004e05f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a04377-ed83-7e02-93c4-9993b2c868f9" 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_01a04377-ed83-7bb8-89bc-c8893236b46e" 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_01a04377-ed83-7e02-93c4-9993b2c868f9" xlink:to="loc_us-gaap_CommonStockValue_01a04377-ed83-7bb8-89bc-c8893236b46e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_01a04377-ed83-7ae5-809e-52d95bee7795" 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_01a04377-ed83-7e02-93c4-9993b2c868f9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_01a04377-ed83-7ae5-809e-52d95bee7795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a04377-ed83-7359-80e4-151ead17d352" 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_01a04377-ed83-7e02-93c4-9993b2c868f9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a04377-ed83-7359-80e4-151ead17d352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a04377-ed83-7710-9acf-06dec2f23890" 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_01a04377-ed83-7e02-93c4-9993b2c868f9" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_01a04377-ed83-7710-9acf-06dec2f23890" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a04377-ed83-7805-9a94-7b9450d74caa" 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_01a04377-ed83-7ec4-850d-f878d2b79aff" 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_01a04377-ed83-7805-9a94-7b9450d74caa" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed83-7ec4-850d-f878d2b79aff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a04377-ed83-7ccf-8496-4bbf935b39b7" 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_01a04377-ed83-7805-9a94-7b9450d74caa" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a04377-ed83-7ccf-8496-4bbf935b39b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a04377-ed83-7453-a4c8-a74822331134" 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_01a04377-ed83-7805-9a94-7b9450d74caa" xlink:to="loc_us-gaap_Liabilities_01a04377-ed83-7453-a4c8-a74822331134" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests_01a13033-936c-756b-8c4c-5295558a4ae0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a04377-ed83-7805-9a94-7b9450d74caa" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountIncludingPortionAttributableToNoncontrollingInterests_01a13033-936c-756b-8c4c-5295558a4ae0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a04377-ed83-7484-bba2-7d32d7f5f77a" 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_01a04377-ed83-7dac-8768-c3ec2bdb0339" 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_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_01a04377-ed83-7dac-8768-c3ec2bdb0339" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a04377-ed83-7aa7-b78e-620e0572bfc6" 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_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a04377-ed83-7aa7-b78e-620e0572bfc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a04377-ed83-763d-a083-2204728e13f8" 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_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_01a04377-ed83-763d-a083-2204728e13f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_01a04377-ed83-7e9f-b618-671f66b8b7bb" 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_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_InventoryNet_01a04377-ed83-7e9f-b618-671f66b8b7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_01a04377-ed83-7d81-b7c5-6f1000a05fe4" 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_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_RestrictedCashCurrent_01a04377-ed83-7d81-b7c5-6f1000a05fe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1301a-b899-7def-8cf7-c5140483d76e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a04377-ed83-7484-bba2-7d32d7f5f77a" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1301a-b899-7def-8cf7-c5140483d76e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" 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_01a04377-ed83-75dc-bdce-710afca2a2e6" 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_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a04377-ed83-75dc-bdce-710afca2a2e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a04377-ed83-7fd4-a43d-1a40231707a5" 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_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a04377-ed83-7fd4-a43d-1a40231707a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_01a04377-ed83-70bd-bdab-7bc649875069" 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_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_01a04377-ed83-70bd-bdab-7bc649875069" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_01a04377-ed83-75de-911c-c0019810478f" xlink:href="nfe-20260930.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_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_01a04377-ed83-75de-911c-c0019810478f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-ed83-7a6e-9515-dfe616ea2d95" 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_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-ed83-7a6e-9515-dfe616ea2d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a13028-8692-7d77-8d17-e59369856931" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a04377-ed83-7a29-b2c6-ca09f6f2c2f1" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a13028-8692-7d77-8d17-e59369856931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed83-7b1d-92b5-02fb4db38fa5" 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_01a04377-ed83-7160-b88d-5580c9ba62a4" 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_01a04377-ed83-7b1d-92b5-02fb4db38fa5" xlink:to="loc_us-gaap_StockholdersEquity_01a04377-ed83-7160-b88d-5580c9ba62a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_01a04377-ed83-7823-bfc0-7d4f10eb7671" 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_01a04377-ed83-7b1d-92b5-02fb4db38fa5" xlink:to="loc_us-gaap_MinorityInterest_01a04377-ed83-7823-bfc0-7d4f10eb7671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a04377-ed83-79d1-9f3c-fbd3a586897a" 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_01a04377-ed83-74f5-a9f9-15dae749e787" 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_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a04377-ed83-74f5-a9f9-15dae749e787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a04377-ed83-717a-adc7-0ab530066c0b" 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_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a04377-ed83-717a-adc7-0ab530066c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_01a04377-ed83-7b8d-89b1-438aa5f06848" xlink:href="nfe-20260930.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_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_01a04377-ed83-7b8d-89b1-438aa5f06848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a04377-ed83-71fd-a522-c3b0fd6d5caf" 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_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a04377-ed83-71fd-a522-c3b0fd6d5caf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a04377-ed83-77e6-a9dc-5f63f5c217d9" 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_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a04377-ed83-77e6-a9dc-5f63f5c217d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a13028-bb03-73ab-aab3-a81bc6d6c628" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a04377-ed83-79d1-9f3c-fbd3a586897a" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_01a13028-bb03-73ab-aab3-a81bc6d6c628" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20260930.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a04377-ed84-7533-9d47-fb95bfa91d7e" 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_01a04377-ed84-74b0-9f57-b84559ab9b6a" 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_01a04377-ed84-7533-9d47-fb95bfa91d7e" xlink:to="loc_us-gaap_CostsAndExpenses_01a04377-ed84-74b0-9f57-b84559ab9b6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_01a04377-ed84-7b9e-96f6-90639860d48f" 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_01a04377-ed84-7533-9d47-fb95bfa91d7e" xlink:to="loc_us-gaap_Revenues_01a04377-ed84-7b9e-96f6-90639860d48f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1313a-f944-7643-adc8-070c3c65d1ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a1313a-f944-7c6e-a4f0-17ce5894775e" 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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1313a-f944-7643-adc8-070c3c65d1ea" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a1313a-f944-7c6e-a4f0-17ce5894775e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a1313a-f944-718f-8d0e-3e39ab64a386" 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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1313a-f944-7643-adc8-070c3c65d1ea" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a1313a-f944-718f-8d0e-3e39ab64a386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a04377-ed84-7733-942b-5f099ea32af5" 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_01a04377-ed84-7041-b5a3-737197760c8a" 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_01a04377-ed84-7733-942b-5f099ea32af5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01a04377-ed84-7041-b5a3-737197760c8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed84-78d5-9d47-0fc042c6129b" 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_01a04377-ed84-7733-942b-5f099ea32af5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed84-78d5-9d47-0fc042c6129b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_01a04377-ed84-7b48-8af8-3268754b4fed" 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_01a04377-ed84-7830-ba65-8682b78a0fa9" 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_01a04377-ed84-7b48-8af8-3268754b4fed" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a04377-ed84-7830-ba65-8682b78a0fa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_01a04377-ed84-719c-aaea-1fa99f35ebcb" xlink:href="nfe-20260930.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_01a04377-ed84-7b48-8af8-3268754b4fed" xlink:to="loc_nfe_VesselCharterRevenue_01a04377-ed84-719c-aaea-1fa99f35ebcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractNovationRevenue_01a04377-ed84-706f-8bb9-9ed39f01d6dc" xlink:href="nfe-20260930.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_01a04377-ed84-7b48-8af8-3268754b4fed" xlink:to="loc_nfe_ContractNovationRevenue_01a04377-ed84-706f-8bb9-9ed39f01d6dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_01a04377-ed84-770a-bd03-4ed2cc06ffd0" xlink:href="nfe-20260930.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_01a04377-ed84-7b48-8af8-3268754b4fed" xlink:to="loc_nfe_OtherRevenues_01a04377-ed84-770a-bd03-4ed2cc06ffd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_01a04377-ed84-795f-8eae-27e47cf96fcc" 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_01a04377-ed84-7dd7-bce4-b37bf8dd5eca" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_01a04377-ed84-7dd7-bce4-b37bf8dd5eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_01a04377-ed84-79c9-9c47-1962a97e9e77" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_01a04377-ed84-79c9-9c47-1962a97e9e77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_01a04377-ed84-7fe2-960c-ddb5e0f7e80c" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_01a04377-ed84-7fe2-960c-ddb5e0f7e80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_01a04377-ed84-7b84-b8b4-4a51d9dcddcb" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_01a04377-ed84-7b84-b8b4-4a51d9dcddcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_01a04377-ed84-7dc5-aa55-6b13ef38c7da" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_01a04377-ed84-7dc5-aa55-6b13ef38c7da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_01a04377-ed84-79bd-b2ca-cd65ff039179" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_DepreciationAndAmortization_01a04377-ed84-79bd-b2ca-cd65ff039179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_01a04377-ed84-79b8-bd3d-690896e66c6e" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_01a04377-ed84-79b8-bd3d-690896e66c6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_01a04377-ed84-7bf8-a52f-aa3212cd6bc5" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_01a04377-ed84-7bf8-a52f-aa3212cd6bc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_01a04377-ed84-7af7-966a-267188c85903" 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_01a04377-ed84-795f-8eae-27e47cf96fcc" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_01a04377-ed84-7af7-966a-267188c85903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a19e14-4f1e-72dd-8c8c-4988377480cc" 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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a19e14-4f1e-7aee-8801-601e57b90c94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a19e14-4f1e-72dd-8c8c-4988377480cc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a19e14-4f1e-7aee-8801-601e57b90c94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a19e14-4f1e-79e9-93b9-d815ab167afd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a19e14-4f1e-72dd-8c8c-4988377480cc" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a19e14-4f1e-79e9-93b9-d815ab167afd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed84-75e2-be05-3adf9abd6e6f" 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_01a04377-ed84-7e28-9358-4b29c38d9b8b" 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_01a04377-ed84-75e2-be05-3adf9abd6e6f" xlink:to="loc_us-gaap_ProfitLoss_01a04377-ed84-7e28-9358-4b29c38d9b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_01a13144-d2d3-721e-9402-3eb004cbc257" 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_01a04377-ed84-75e2-be05-3adf9abd6e6f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_01a13144-d2d3-721e-9402-3eb004cbc257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_01a1b248-6e39-73bb-980e-b1fdaf2d8a3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a04377-ed84-75e2-be05-3adf9abd6e6f" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_01a1b248-6e39-73bb-980e-b1fdaf2d8a3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a04377-ed84-751c-bcaa-bcb4e10d7060" 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_01a04377-ed84-7392-ab05-01a534339de9" 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_01a04377-ed84-751c-bcaa-bcb4e10d7060" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a04377-ed84-7392-ab05-01a534339de9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a04377-ed84-72e6-98c2-2adbfee2661a" 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_01a04377-ed84-751c-bcaa-bcb4e10d7060" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a04377-ed84-72e6-98c2-2adbfee2661a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_01a04377-ed84-755c-bb58-e339b23473b7" 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_01a04377-ed84-751c-bcaa-bcb4e10d7060" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_01a04377-ed84-755c-bb58-e339b23473b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_01a04377-ed84-70dd-a618-c737b99dbc52" 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_01a04377-ed84-751c-bcaa-bcb4e10d7060" xlink:to="loc_us-gaap_InterestExpenseNonoperating_01a04377-ed84-70dd-a618-c737b99dbc52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnRestructuringOfDebt_01a13045-2536-7cc5-8657-7be90bde959f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnRestructuringOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a04377-ed84-751c-bcaa-bcb4e10d7060" xlink:to="loc_us-gaap_GainsLossesOnRestructuringOfDebt_01a13045-2536-7cc5-8657-7be90bde959f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20260930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a04377-ed84-7aac-961f-bc125c297ccb" 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_01a04377-ed84-74d0-82ac-2f9b01fd2795" 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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_01a04377-ed84-74d0-82ac-2f9b01fd2795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_01a04377-ed84-7974-8d52-c0a87c8da678" xlink:href="nfe-20260930.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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_01a04377-ed84-7974-8d52-c0a87c8da678" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_01a04377-ed84-7b04-93ef-bdc8e1bd5c89" 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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_01a04377-ed84-7b04-93ef-bdc8e1bd5c89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_01a04377-ed84-7b2c-913d-337074691b54" 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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_us-gaap_RepaymentsOfDebt_01a04377-ed84-7b2c-913d-337074691b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_01a04377-ed84-7820-bdb9-480577c652cf" 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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_us-gaap_PaymentsOfDividends_01a04377-ed84-7820-bdb9-480577c652cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01a04377-ed84-78d2-b710-78b5bc7e6cc4" 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_01a04377-ed84-7aac-961f-bc125c297ccb" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_01a04377-ed84-78d2-b710-78b5bc7e6cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" 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_01a04377-ed84-776b-bf8e-cf4f45e561e1" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_ProfitLoss_01a04377-ed84-776b-bf8e-cf4f45e561e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_01a04377-ed84-7ae7-abed-8bdc46682e50" xlink:href="nfe-20260930.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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_01a04377-ed84-7ae7-abed-8bdc46682e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a04377-ed84-7758-82a1-95edcdf3fcb2" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a04377-ed84-7758-82a1-95edcdf3fcb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a04377-ed84-7c8c-96b0-2d5bded9e015" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a04377-ed84-7c8c-96b0-2d5bded9e015" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a04377-ed84-771a-b9e4-54237b04158f" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_ShareBasedCompensation_01a04377-ed84-771a-b9e4-54237b04158f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AssetImpairmentChargesIncludingDiscontinuedOperations_01a04377-ed84-7ba5-a204-715e1cd992e5" xlink:href="nfe-20260930.xsd#nfe_AssetImpairmentChargesIncludingDiscontinuedOperations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_AssetImpairmentChargesIncludingDiscontinuedOperations_01a04377-ed84-7ba5-a204-715e1cd992e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_01a04377-ed84-7ba8-b57a-611e63b67da5" 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_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_01a04377-ed84-7ba8-b57a-611e63b67da5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainsLossesOnRestructuringOfDebtNoncash_01a04377-ed84-782c-b25c-83a4835d6f03" xlink:href="nfe-20260930.xsd#nfe_GainsLossesOnRestructuringOfDebtNoncash"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_GainsLossesOnRestructuringOfDebtNoncash_01a04377-ed84-782c-b25c-83a4835d6f03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_01a04377-ed84-7f27-af51-c66c9e39f2c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_01a04377-ed84-7f27-af51-c66c9e39f2c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainLossOnExtinguishmentOfDebtIncludingDiscontinuedOperations_01a04377-ed84-7c80-aa57-abfe09c290cd" xlink:href="nfe-20260930.xsd#nfe_GainLossOnExtinguishmentOfDebtIncludingDiscontinuedOperations"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_GainLossOnExtinguishmentOfDebtIncludingDiscontinuedOperations_01a04377-ed84-7c80-aa57-abfe09c290cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_01a04377-ed84-773e-bb31-c587e8731a45" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_01a04377-ed84-773e-bb31-c587e8731a45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a04377-ed84-7b1c-ba6d-6713aa1b01db" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a04377-ed84-7b1c-ba6d-6713aa1b01db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_01a04377-ed84-78ef-b302-89b47e49ed7f" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_01a04377-ed84-78ef-b302-89b47e49ed7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a04377-ed84-7eeb-9c7a-510f510a2ea4" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a04377-ed84-7eeb-9c7a-510f510a2ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a04377-ed84-7c40-b375-fcaa614c1112" xlink:href="nfe-20260930.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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseRightOfUseAssets_01a04377-ed84-7c40-b375-fcaa614c1112" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a04377-ed84-7ed1-bcc6-5a65f0ee20ab" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_01a04377-ed84-7ed1-bcc6-5a65f0ee20ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_01a18d54-7578-7e4d-82d9-26df0712e5d6" xlink:href="nfe-20260930.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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_01a18d54-7578-7e4d-82d9-26df0712e5d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_01a1b196-5bf7-745a-acae-1c0dd9bcf6fc" 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_01a04377-ed84-72cf-9a82-24db9696e261" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_01a1b196-5bf7-745a-acae-1c0dd9bcf6fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a04377-ed84-7cf8-b12b-d8273a284ac2" 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_01a04377-ed84-7899-9b89-9710dde1fe4d" 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_01a04377-ed84-7cf8-b12b-d8273a284ac2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a04377-ed84-7899-9b89-9710dde1fe4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-7d92-8da4-31e7d47e1412" 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_01a04377-ed84-7cf8-b12b-d8273a284ac2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-7d92-8da4-31e7d47e1412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-7c35-b752-0ba906134475" 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_01a04377-ed84-7cf8-b12b-d8273a284ac2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a04377-ed84-7c35-b752-0ba906134475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a04377-ed84-744f-ac7b-ccf0d0ecdcf6" 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_01a04377-ed84-7cf8-b12b-d8273a284ac2" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_01a04377-ed84-744f-ac7b-ccf0d0ecdcf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a1d5d7-30df-73af-9db9-d365e14cee95" 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_CashAndCashEquivalentsAtCarryingValue_01a1d5d7-30df-7412-9313-4728b311cb2f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a1d5d7-30df-73af-9db9-d365e14cee95" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a1d5d7-30df-7412-9313-4728b311cb2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_01a1d5d7-30df-7b25-923c-0cddb6ee2d98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a1d5d7-30df-73af-9db9-d365e14cee95" xlink:to="loc_us-gaap_RestrictedCashCurrent_01a1d5d7-30df-7b25-923c-0cddb6ee2d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-714f-9b56-61ae5070dbef" 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_01a04377-ed84-7b8b-b6f8-b679fc53cd20" 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_01a04377-ed84-714f-9b56-61ae5070dbef" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a04377-ed84-7b8b-b6f8-b679fc53cd20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_01a04377-ed84-7718-ad09-332b2faf8878" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-714f-9b56-61ae5070dbef" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_01a04377-ed84-7718-ad09-332b2faf8878" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfBusiness_01a04377-ed84-723e-a407-8fc75bb2207f" xlink:href="nfe-20260930.xsd#nfe_ProceedsFromSaleOfBusiness"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-714f-9b56-61ae5070dbef" xlink:to="loc_nfe_ProceedsFromSaleOfBusiness_01a04377-ed84-723e-a407-8fc75bb2207f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashDivestedFromDeconsolidation_01a1b196-a8c7-7dd3-ae4d-e4a46f82b1e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashDivestedFromDeconsolidation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-714f-9b56-61ae5070dbef" xlink:to="loc_us-gaap_CashDivestedFromDeconsolidation_01a1b196-a8c7-7dd3-ae4d-e4a46f82b1e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_01a1b196-a8c7-7fd6-b042-18415c33de21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a04377-ed84-714f-9b56-61ae5070dbef" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_01a1b196-a8c7-7fd6-b042-18415c33de21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestructuringTransactionsandDiscontinuedOperationsSummaryoftheCarryingValueofAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#RestructuringTransactionsandDiscontinuedOperationsSummaryoftheCarryingValueofAssetsandLiabilitiesofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestructuringTransactionsandDiscontinuedOperationsSummaryoftheCarryingValueofAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1b25d-1a19-7acc-b056-871267eb29c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1b25d-1a19-7acc-b056-871267eb29c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtExcludingCurrentMaturities_01a1b25d-1a19-7c80-8a0e-83184b61eff9" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtExcludingCurrentMaturities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtExcludingCurrentMaturities_01a1b25d-1a19-7c80-8a0e-83184b61eff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_01a1b25d-1a19-7e0c-acd0-d08ed9a8a6b7" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_01a1b25d-1a19-7e0c-acd0-d08ed9a8a6b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_01a1b25d-1a19-7345-bcae-7bda3e1a3c24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_01a1b25d-1a19-7345-bcae-7bda3e1a3c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_01a1b25d-1a19-7c87-ac23-77df8c4986f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_01a1b25d-1a19-7290-a5ec-53e9ff9b24c4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_01a1b25d-1a19-7c87-ac23-77df8c4986f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_01a1a8e6-e7a7-7124-aaaa-c294c7475796" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_01a1a8e6-e7a7-7124-aaaa-c294c7475796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_01a1a8e6-e7a7-7965-b041-ea1fd66ac24d" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_01a1a8e6-e7a7-7965-b041-ea1fd66ac24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a1a8e6-e7a7-7280-8ae7-dd019fe9af43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_01a1a8e6-e7a7-7280-8ae7-dd019fe9af43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_01a1a8e6-e7a7-7c2e-8f3a-51b7021b97ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_01a1a8e6-e7a7-7c2e-8f3a-51b7021b97ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a1a8e6-e7a7-7d56-87a7-accb62f26fdb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e6-e7a7-7db3-b998-b75ad96609c1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_01a1a8e6-e7a7-7d56-87a7-accb62f26fdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e8-6785-70c3-b371-d35056c8551b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8e8-6785-70c3-b371-d35056c8551b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_01a1a8e8-6785-79c9-b4ff-21bd3ea5eea9" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_01a1a8e8-6785-79c9-b4ff-21bd3ea5eea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_01a1a8e8-6785-7b6b-bad6-4d615d6f73bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_01a1a8e8-6785-7b6b-bad6-4d615d6f73bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseRightOfUseAsset_01a1a8e8-6785-75de-964d-21d4965c09ef" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseRightOfUseAsset_01a1a8e8-6785-75de-964d-21d4965c09ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_01a1a8e8-6785-7a6d-9463-bd5c4f7abd29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_01a1a8e8-6785-74e0-891a-fc545f031c98" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_01a1a8e8-6785-7a6d-9463-bd5c4f7abd29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtCurrentMaturities_01a1a8ef-2094-7c4c-9dda-76a92f3c910f" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtCurrentMaturities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLongTermDebtCurrentMaturities_01a1a8ef-2094-7c4c-9dda-76a92f3c910f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_01a1a8ef-2094-7266-ac16-fb86a3f96434" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_01a1a8ef-2094-7266-ac16-fb86a3f96434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_01a1a8ef-2094-7739-ae29-10da99eaf4ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_01a1a8ef-2094-7739-ae29-10da99eaf4ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesCurrent_01a1a8ef-2094-7d8a-aa3b-ed7ed529662f" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesCurrent_01a1a8ef-2094-7d8a-aa3b-ed7ed529662f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_01a1a8ef-2094-7fa4-af28-ba73c76f9cd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_01a1a8ef-2094-782d-9665-731d27b7a899" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_01a1a8ef-2094-7fa4-af28-ba73c76f9cd7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestructuringTransactionsandDiscontinuedOperationsSummaryofNetLossIncomefromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#RestructuringTransactionsandDiscontinuedOperationsSummaryofNetLossIncomefromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestructuringTransactionsandDiscontinuedOperationsSummaryofNetLossIncomefromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_01a1a8df-e2fd-7bc7-96d4-4257b529ad34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_01a1a8df-e2fd-7bc7-96d4-4257b529ad34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationExpenseOperationsAndMaintenance_01a1a8df-e2fd-7986-9b78-d84826a4d5c1" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationExpenseOperationsAndMaintenance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationExpenseOperationsAndMaintenance_01a1a8df-e2fd-7986-9b78-d84826a4d5c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_01a1a8df-e2fd-7b5d-87d0-9b9fb3062b97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_01a1a8df-e2fd-7b5d-87d0-9b9fb3062b97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationBusinessCombinationIntegrationRelatedCostExpense_01a1a8df-e2fd-7f7b-aa23-ba54cd7b5723" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationBusinessCombinationIntegrationRelatedCostExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationBusinessCombinationIntegrationRelatedCostExpense_01a1a8df-e2fd-7f7b-aa23-ba54cd7b5723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_01a1a8df-e2fd-7e9a-8f53-e879c032fb1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_01a1a8df-e2fd-7e9a-8f53-e879c032fb1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAssetImpairmentCharges_01a1a8df-e2fd-77c9-ac38-214a3eee37c1" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationAssetImpairmentCharges"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAssetImpairmentCharges_01a1a8df-e2fd-77c9-ac38-214a3eee37c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_01a1a8df-e2fd-71d9-803a-0c675f03e0b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1a8df-e2fd-7ba9-a2d4-7d08ea20f617" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_01a1a8df-e2fd-71d9-803a-0c675f03e0b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e79-386c-72e9-94c2-cb36dde58f11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a19e79-386c-7e6a-984f-134968adfec7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e79-386c-72e9-94c2-cb36dde58f11" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a19e79-386c-7e6a-984f-134968adfec7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_01a19e79-386c-70b1-a650-70be3ae4bb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e79-386c-72e9-94c2-cb36dde58f11" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestExpense_01a19e79-386c-70b1-a650-70be3ae4bb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationOtherNonoperatingIncomeExpense_01a19e79-386c-795c-b6c6-736a0495fb97" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationOtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e79-386c-72e9-94c2-cb36dde58f11" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationOtherNonoperatingIncomeExpense_01a19e79-386c-795c-b6c6-736a0495fb97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationGainLossOnExtinguishmentOfDebt_01a19e79-386c-7cf8-ad5c-81157819f0f4" xlink:href="nfe-20260930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationGainLossOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e79-386c-72e9-94c2-cb36dde58f11" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationGainLossOnExtinguishmentOfDebt_01a19e79-386c-7cf8-ad5c-81157819f0f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a1b25e-395f-718a-a08e-4d5cbc2c4890" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_01a1b25e-395f-7d4c-910d-710c49f718fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a1b25e-395f-718a-a08e-4d5cbc2c4890" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_01a1b25e-395f-7d4c-910d-710c49f718fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1b25e-395f-70a7-b8d3-85d07037f6b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_01a1b25e-395f-718a-a08e-4d5cbc2c4890" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_01a1b25e-395f-70a7-b8d3-85d07037f6b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a1a8ce-0f4f-714e-a646-10465a49fd1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a1a8ce-0f4f-7fd5-89a1-62b57c0e8c60" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a1a8ce-0f4f-714e-a646-10465a49fd1b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a1a8ce-0f4f-7fd5-89a1-62b57c0e8c60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest_01a1a8ce-0f4f-7825-8720-5e481fb6b201" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_01a1a8ce-0f4f-714e-a646-10465a49fd1b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest_01a1a8ce-0f4f-7825-8720-5e481fb6b201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a19e7b-f885-74f6-9d09-06b410b96025" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e7b-f885-775f-a74d-aaa9f3a5e084" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a19e7b-f885-74f6-9d09-06b410b96025" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_01a19e7b-f885-775f-a74d-aaa9f3a5e084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_01a19e7b-f885-740c-93b7-240e897177ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a19e7b-f885-74f6-9d09-06b410b96025" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_01a19e7b-f885-740c-93b7-240e897177ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-743e-b367-394c74bfc5a5" 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_01a04377-ee33-7f01-8d23-aa81bf58fbcb" 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_01a04377-ee33-743e-b367-394c74bfc5a5" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a04377-ee33-7f01-8d23-aa81bf58fbcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01a04377-ee33-7d0f-8df8-1889d5c4ef39" 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_01a04377-ee33-743e-b367-394c74bfc5a5" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_01a04377-ee33-7d0f-8df8-1889d5c4ef39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_01a04377-ee33-72c3-abef-e0c7698a7c7b" 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_01a04377-ee33-7096-b47f-917138a3b13b" 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_01a04377-ee33-72c3-abef-e0c7698a7c7b" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_01a04377-ee33-7096-b47f-917138a3b13b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_01a04377-ee33-7952-a904-eefb8aa6baf9" 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_01a04377-ee33-72c3-abef-e0c7698a7c7b" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_01a04377-ee33-7952-a904-eefb8aa6baf9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-743f-b161-2edcef0d2bff" 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_01a04377-ee33-778a-a6c0-b35fbed924e5" 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_01a04377-ee33-743f-b161-2edcef0d2bff" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_01a04377-ee33-778a-a6c0-b35fbed924e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_01a04377-ee33-749e-ac1f-13565bfdeaef" 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_01a04377-ee33-743f-b161-2edcef0d2bff" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_01a04377-ee33-749e-ac1f-13565bfdeaef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-730b-90d8-8b9405c72213" 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_01a04377-ee33-74c2-9f2a-36484a08f498" 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_01a04377-ee33-730b-90d8-8b9405c72213" xlink:to="loc_us-gaap_VariableLeaseIncome_01a04377-ee33-74c2-9f2a-36484a08f498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_01a04377-ee33-7566-a82e-dc265401a52b" 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_01a04377-ee33-730b-90d8-8b9405c72213" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_01a04377-ee33-7566-a82e-dc265401a52b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_01a04377-ee33-7006-8fb0-8a81f6605c7d" xlink:href="nfe-20260930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a04377-ee33-7496-a239-7319c21f9c4b" 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_01a04377-ee33-7006-8fb0-8a81f6605c7d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a04377-ee33-7496-a239-7319c21f9c4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a04377-ee33-7fba-a9e7-df6eb4592c7a" 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_01a04377-ee33-7006-8fb0-8a81f6605c7d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a04377-ee33-7fba-a9e7-df6eb4592c7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_01a04377-ee33-7562-ac86-b875649237ca" xlink:href="nfe-20260930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a04377-ee33-75a6-982d-67a032bcbea9" 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_01a04377-ee33-7562-ac86-b875649237ca" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a04377-ee33-75a6-982d-67a032bcbea9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a04377-ee33-72d6-9a0f-365d05f8a8c4" 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_01a04377-ee33-7562-ac86-b875649237ca" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a04377-ee33-72d6-9a0f-365d05f8a8c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_01a04377-ee33-7fcb-9f64-812bf2f91102" xlink:href="nfe-20260930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a04377-ee33-7f45-9009-bdf070ca0dc1" 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_01a04377-ee33-7fcb-9f64-812bf2f91102" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a04377-ee33-7f45-9009-bdf070ca0dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_01a04377-ee33-79c4-a8c5-fc0e8ccdd57c" 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_01a04377-ee33-7fcb-9f64-812bf2f91102" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_01a04377-ee33-79c4-a8c5-fc0e8ccdd57c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a04377-ee33-7b85-a107-f5d08556a158" 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_01a04377-ee33-7b1b-b1a1-931a4f0b76a6" 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_01a04377-ee33-7b85-a107-f5d08556a158" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a04377-ee33-7b1b-b1a1-931a4f0b76a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a04377-ee33-7d85-8b95-79f7f865132b" 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_01a04377-ee33-7b85-a107-f5d08556a158" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a04377-ee33-7d85-8b95-79f7f865132b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a04377-ee33-7634-8959-dea93e14f4a9" 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_01a04377-ee33-71e5-ad74-e2b18a5f4e70" 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_01a04377-ee33-7634-8959-dea93e14f4a9" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a04377-ee33-71e5-ad74-e2b18a5f4e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a04377-ee33-7890-9e69-a3db91ce9b40" 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_01a04377-ee33-7634-8959-dea93e14f4a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a04377-ee33-7890-9e69-a3db91ce9b40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a04377-ee33-7440-baf8-b90cbf073268" 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_01a04377-ee33-71cd-8a9a-41a75225bd2a" 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_01a04377-ee33-7440-baf8-b90cbf073268" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a04377-ee33-71cd-8a9a-41a75225bd2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a04377-ee33-7142-a6e2-3c3d2adebf56" 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_01a04377-ee33-7440-baf8-b90cbf073268" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a04377-ee33-7142-a6e2-3c3d2adebf56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a04377-ee33-75af-b8c6-f504ca9c31ff" 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_01a04377-ee33-7740-98a4-e9c832c5033b" 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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a04377-ee33-7740-98a4-e9c832c5033b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a04377-ee33-7b16-b744-51fd350d8be8" 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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a04377-ee33-7b16-b744-51fd350d8be8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a04377-ee33-765c-a1af-01bcdea4092d" 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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a04377-ee33-765c-a1af-01bcdea4092d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_01a04377-ee33-7d5b-b576-09ed18c1abe9" xlink:href="nfe-20260930.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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_01a04377-ee33-7d5b-b576-09ed18c1abe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a04377-ee33-7b38-a37b-86b90434019c" 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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a04377-ee33-7b38-a37b-86b90434019c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a04377-ee33-7b12-a0f9-84354c4fb7ad" 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_01a04377-ee33-75af-b8c6-f504ca9c31ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a04377-ee33-7b12-a0f9-84354c4fb7ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20260930.xsd#LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a04377-ee33-7acb-9275-2624b60f0daf" 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_01a04377-ee33-78c0-9d8e-40d233b716bd" 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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a04377-ee33-78c0-9d8e-40d233b716bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a04377-ee33-71df-b23d-b51ee39702ba" xlink:href="nfe-20260930.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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_01a04377-ee33-71df-b23d-b51ee39702ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a04377-ee33-7651-b700-740c4b594fa0" 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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a04377-ee33-7651-b700-740c4b594fa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a04377-ee33-7e1c-a8cd-0d21031589c9" 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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a04377-ee33-7e1c-a8cd-0d21031589c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a04377-ee33-78c2-b61b-9ad0f33f8e02" 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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a04377-ee33-78c2-b61b-9ad0f33f8e02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a04377-ee33-7eb8-8b94-9761b7cc3109" 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_01a04377-ee33-7acb-9275-2624b60f0daf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a04377-ee33-7eb8-8b94-9761b7cc3109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a04377-ee33-79e1-aa86-385eef53b086" 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_01a04377-ee33-790f-ae67-c4436025b9e5" 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_01a04377-ee33-79e1-aa86-385eef53b086" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a04377-ee33-790f-ae67-c4436025b9e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a04377-ee33-7386-b8c5-d1b8da13fd86" 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_01a04377-ee33-79e1-aa86-385eef53b086" xlink:to="loc_us-gaap_FinanceLeaseLiability_01a04377-ee33-7386-b8c5-d1b8da13fd86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7202-88f7-6c0d123d8287" 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_01a04377-ee33-7749-bb13-b1221673b281" 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_01a04377-ee33-7202-88f7-6c0d123d8287" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_01a04377-ee33-7749-bb13-b1221673b281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_01a04377-ee33-7a03-a603-103bfa21dc10" 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_01a04377-ee33-7202-88f7-6c0d123d8287" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_01a04377-ee33-7a03-a603-103bfa21dc10" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7628-8fc0-116f3912ded7" 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_01a04377-ee33-7c3d-925a-c9857ffa7855" 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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_01a04377-ee33-7c3d-925a-c9857ffa7855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_01a04377-ee33-73eb-87e4-db157964f53a" xlink:href="nfe-20260930.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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_nfe_RecoverableTaxesCurrent_01a04377-ee33-73eb-87e4-db157964f53a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_01a04377-ee33-792b-a495-1a1aae251d2c" 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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_01a04377-ee33-792b-a495-1a1aae251d2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_01a04377-ee33-7c75-a935-d32124100270" xlink:href="nfe-20260930.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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_nfe_EscrowDepositCurrent_01a04377-ee33-7c75-a935-d32124100270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ShortTermReceivable_01a04377-ee33-7004-b939-2adc7f2bb883" xlink:href="nfe-20260930.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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_nfe_ShortTermReceivable_01a04377-ee33-7004-b939-2adc7f2bb883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_01a04377-ee33-7c14-bbac-933edcef37ce" 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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_01a04377-ee33-7c14-bbac-933edcef37ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_01a04377-ee33-74bb-99d5-6f9beab7bee1" 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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_01a04377-ee33-74bb-99d5-6f9beab7bee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_01a04377-ee33-7875-b868-bc0beaa337a5" 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_01a04377-ee33-7628-8fc0-116f3912ded7" xlink:to="loc_us-gaap_OtherAssetsCurrent_01a04377-ee33-7875-b868-bc0beaa337a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7c68-8b81-1841a0581e2a" 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_01a04377-ee33-7867-a0cd-16772b68fc7a" 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_01a04377-ee33-7c68-8b81-1841a0581e2a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_01a04377-ee33-7867-a0cd-16772b68fc7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a04377-ee33-731f-a145-dcda0b5e5346" 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_01a04377-ee33-7c68-8b81-1841a0581e2a" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a04377-ee33-731f-a145-dcda0b5e5346" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7420-8864-6a9b9d1e2bfc" 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_01a04377-ee33-73f8-84ca-1f380fbc2e34" 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_01a04377-ee33-7420-8864-6a9b9d1e2bfc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_01a04377-ee33-73f8-84ca-1f380fbc2e34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_01a04377-ee33-7dd0-bc99-6ad33bb52466" xlink:href="nfe-20260930.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_01a04377-ee33-7420-8864-6a9b9d1e2bfc" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_01a04377-ee33-7dd0-bc99-6ad33bb52466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_01a04377-ee33-7bcf-879d-bb89c01b8366" 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_01a04377-ee33-7391-96d6-c04b388b9775" 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_01a04377-ee33-7bcf-879d-bb89c01b8366" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_01a04377-ee33-7391-96d6-c04b388b9775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_01a04377-ee33-79f6-8f5c-b41f5211ef34" 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_01a04377-ee33-7bcf-879d-bb89c01b8366" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_01a04377-ee33-79f6-8f5c-b41f5211ef34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_01a04377-ee33-7ef6-995b-4a8512a474f2" xlink:href="nfe-20260930.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_01a04377-ee33-7c3f-b374-f8c5490bb0a8" 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_01a04377-ee33-7ef6-995b-4a8512a474f2" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_01a04377-ee33-7c3f-b374-f8c5490bb0a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_01a04377-ee33-7d69-84dd-af27102ad40f" 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_01a04377-ee33-7ef6-995b-4a8512a474f2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_01a04377-ee33-7d69-84dd-af27102ad40f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#OthercurrentliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityCurrent_01a04377-eed5-798e-b7b5-2a73ee5fd1d9" xlink:href="nfe-20260930.xsd#nfe_GuaranteeLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_nfe_GuaranteeLiabilityCurrent_01a04377-eed5-798e-b7b5-2a73ee5fd1d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_01a04377-eed5-7605-9c1b-dd4ca3da99dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_01a04377-eed5-7605-9c1b-dd4ca3da99dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a04377-eed5-7c54-8279-f3d9163fa670" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a04377-eed5-7c54-8279-f3d9163fa670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_01a04377-eed5-72fc-b24e-33386daa1280" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_us-gaap_TaxesPayableCurrent_01a04377-eed5-72fc-b24e-33386daa1280" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_01a04377-eed5-7539-82ba-ba45dbf533f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_01a04377-eed5-7539-82ba-ba45dbf533f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxLiabilityCurrent_01a04377-eed5-7982-a563-49dac27a6a58" xlink:href="nfe-20260930.xsd#nfe_RecoverableTaxLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_nfe_RecoverableTaxLiabilityCurrent_01a04377-eed5-7982-a563-49dac27a6a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_01a18d78-fdd7-721d-b7cb-3d869cbc2b63" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_01a04377-eed5-7b87-af2c-f8271f4e94cc" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_01a18d78-fdd7-721d-b7cb-3d869cbc2b63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7594-b021-cfb87f00f782" 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_01a04377-ee33-789f-90bc-5068108a5c6a" 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_01a04377-ee33-7594-b021-cfb87f00f782" xlink:to="loc_us-gaap_InterestPayableCurrent_01a04377-ee33-789f-90bc-5068108a5c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_01a04377-ee33-78c9-85a5-d067252733ce" 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_01a04377-ee33-7594-b021-cfb87f00f782" xlink:to="loc_us-gaap_ConstructionPayableCurrent_01a04377-ee33-78c9-85a5-d067252733ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_01a04377-ee33-73b5-8fa4-d8c2d8d771ae" 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_01a04377-ee33-7594-b021-cfb87f00f782" xlink:to="loc_us-gaap_LitigationReserveCurrent_01a04377-ee33-73b5-8fa4-d8c2d8d771ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a04377-ee33-765f-a6b3-b6763517229a" 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_01a04377-ee33-7594-b021-cfb87f00f782" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_01a04377-ee33-765f-a6b3-b6763517229a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofLongTermDebtDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#DebtScheduleofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_01a1d1ee-a0d1-71c1-89a5-62a97bf6e451" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_01a1d1ee-a0d1-7155-b1ae-044f928e0892" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_01a1d1ee-a0d1-71c1-89a5-62a97bf6e451" xlink:to="loc_us-gaap_LongTermDebt_01a1d1ee-a0d1-7155-b1ae-044f928e0892" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_01a1d1ee-a0d1-7d42-ba06-2356cf983b1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_01a1d1ee-a0d1-71c1-89a5-62a97bf6e451" xlink:to="loc_us-gaap_ShortTermBorrowings_01a1d1ee-a0d1-7d42-ba06-2356cf983b1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20260930.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_01a04377-ee33-7ca7-9fc6-61d50912225d" 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_01a04377-ee33-74fb-8080-f042d71b3454" 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_01a04377-ee33-7ca7-9fc6-61d50912225d" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a04377-ee33-74fb-8080-f042d71b3454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_01a04377-ee33-78fe-9424-1ccd2f6466fa" 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_01a04377-ee33-7ca7-9fc6-61d50912225d" xlink:to="loc_us-gaap_InterestExpenseDebt_01a04377-ee33-78fe-9424-1ccd2f6466fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_01a04377-ee33-724a-9fe9-925aff006f92" 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_01a04377-ee33-7ca7-9fc6-61d50912225d" xlink:to="loc_us-gaap_FinancingInterestExpense_01a04377-ee33-724a-9fe9-925aff006f92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_01a04377-ee33-78ca-b4a6-db7cc9e27533" 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_01a04377-ee33-7ca7-9fc6-61d50912225d" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_01a04377-ee33-78ca-b4a6-db7cc9e27533" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#EarningspershareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adba-cf3f-7930-94fe-35da005e677a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a1b2d4-9e63-7137-8572-84602a3c06c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adba-cf3f-7930-94fe-35da005e677a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_01a1b2d4-9e63-7137-8572-84602a3c06c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest_01a1adba-cf3f-7b1b-9172-52ffba3940de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adba-cf3f-7930-94fe-35da005e677a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToNoncontrollingInterest_01a1adba-cf3f-7b1b-9172-52ffba3940de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_01a1adbb-603c-7f88-b79f-fe289d0f6c8c" 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_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1adbb-603c-7bc2-80a7-9b464329cf43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_01a1adbb-603c-7f88-b79f-fe289d0f6c8c" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1adbb-603c-7bc2-80a7-9b464329cf43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_01a1adbb-603c-7515-a30c-f9a4b348da26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_01a1adbb-603c-7f88-b79f-fe289d0f6c8c" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_01a1adbb-603c-7515-a30c-f9a4b348da26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1adba-6c44-7e31-8770-c154e80fd0a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1adba-6c44-7e31-8770-c154e80fd0a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_01a1adba-6c44-7ac6-a655-387d187cd835" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_01a1adba-6c44-7ac6-a655-387d187cd835" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_01a1adba-6c44-717a-b8c1-4c13e513798d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemablePreferredStockDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_01a1adba-6c44-717a-b8c1-4c13e513798d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPreferredStockDividendsAndAdjustments_01a1adba-6c44-7472-a5e9-c32e967c4763" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPreferredStockDividendsAndAdjustments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:to="loc_us-gaap_OtherPreferredStockDividendsAndAdjustments_01a1adba-6c44-7472-a5e9-c32e967c4763" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_01a1d13f-e8bf-760d-a991-1fd247776fc1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-6c44-7408-a372-e6c71736e24b" xlink:to="loc_us-gaap_UndistributedContinuingOperationEarningsLossAllocationToParticipatingSecuritiesBasic_01a1d13f-e8bf-760d-a991-1fd247776fc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a1adba-f794-7c84-8834-2dcf32fb5d22" 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_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-f794-7778-89a8-1ff5c6aaf662" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a1adba-f794-7c84-8834-2dcf32fb5d22" xlink:to="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersBasic_01a1adba-f794-7778-89a8-1ff5c6aaf662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adba-f794-766e-820a-0fe02a158866" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_01a1adba-f794-7c84-8834-2dcf32fb5d22" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adba-f794-766e-820a-0fe02a158866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1d14c-49a6-74a7-8397-2b516757357a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_01a1d14c-49a6-74a7-8397-2b516757357a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_01a1d14c-49a6-7267-bf00-34e3336ce939" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_01a1d14c-49a6-7267-bf00-34e3336ce939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_01a1d14c-49a6-77d6-a47d-e4f7feea75ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemablePreferredStockDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_01a1d14c-49a6-77d6-a47d-e4f7feea75ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPreferredStockDividendsAndAdjustments_01a1d14c-49a6-7c96-9075-082a99bfd41f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPreferredStockDividendsAndAdjustments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_OtherPreferredStockDividendsAndAdjustments_01a1d14c-49a6-7c96-9075-082a99bfd41f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_01a1d14c-49a6-7395-ab30-e67133394ee4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_01a1d14c-49a6-7395-ab30-e67133394ee4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedDiscontinuedOperationEarningsLossAllocationToParticipatingSecuritiesDiluted_01a1d14c-49a6-7df6-9ad7-1265b84b4199" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_UndistributedDiscontinuedOperationEarningsLossAllocationToParticipatingSecuritiesDiluted"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromContinuingOperationsAvailableToCommonShareholdersDiluted_01a1d14c-49a6-7a1a-98b9-59d42af6bea1" xlink:to="loc_us-gaap_UndistributedDiscontinuedOperationEarningsLossAllocationToParticipatingSecuritiesDiluted_01a1d14c-49a6-7df6-9ad7-1265b84b4199" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_01a1adbb-40b0-7beb-887a-942928b874fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adbb-40b0-7f52-a748-aca4fed58733" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersDiluted_01a1adbb-40b0-7beb-887a-942928b874fc" xlink:to="loc_us-gaap_NetIncomeLossFromDiscontinuedOperationsAvailableToCommonShareholdersBasic_01a1adbb-40b0-7f52-a748-aca4fed58733" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20260930.xsd#SegmentsScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_01a04377-ee34-792b-bc75-6b01799d8454" xlink:href="nfe-20260930.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_01a04377-ee34-7c72-b40a-81e5585e0b28" 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_01a04377-ee34-792b-bc75-6b01799d8454" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_01a04377-ee34-7c72-b40a-81e5585e0b28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_01a04377-ee34-7c9c-b1f5-ce87d2e6f034" 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_01a04377-ee34-792b-bc75-6b01799d8454" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_01a04377-ee34-7c9c-b1f5-ce87d2e6f034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_01a04377-ee34-7125-b273-a8e3269a5d3f" 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_01a04377-ee34-792b-bc75-6b01799d8454" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_01a04377-ee34-7125-b273-a8e3269a5d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_01a04377-ee34-7a02-8448-5fa1ca96773e" 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_01a04377-ee34-792b-bc75-6b01799d8454" xlink:to="loc_us-gaap_Revenues_01a04377-ee34-7a02-8448-5fa1ca96773e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
