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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:713fd93f-f8b5-4eea-97c6-11bc6dcfc813,g:b112e5cd-9659-43e9-8b1e-81a062734f21-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20251231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_f22a5a05-4e73-40e7-b927-06bc0678364f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_RestrictedCashCurrent_f22a5a05-4e73-40e7-b927-06bc0678364f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_9e965204-9a59-47fc-815a-8b37b17cf8c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_9e965204-9a59-47fc-815a-8b37b17cf8c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_314c06c4-063e-4634-acd8-8f1a0296001e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_InventoryNet_314c06c4-063e-4634-acd8-8f1a0296001e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92eafa08-bef9-4cf1-8321-a0f91cf33811" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_92eafa08-bef9-4cf1-8321-a0f91cf33811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aef0ae9c-de61-4697-b169-1427a350b64e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_aef0ae9c-de61-4697-b169-1427a350b64e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019d4f44-f95d-79c3-bc55-9ede8c34fc44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_0fba41f2-8604-41ec-979b-1d2e3c7e4372" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019d4f44-f95d-79c3-bc55-9ede8c34fc44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e90ca103-9612-49eb-81ee-cd9bb5d27fd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_742e8574-44b5-42af-b58a-0b21c236d5d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e90ca103-9612-49eb-81ee-cd9bb5d27fd0" xlink:to="loc_us-gaap_StockholdersEquity_742e8574-44b5-42af-b58a-0b21c236d5d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_38a9e04e-8104-43af-8af1-4466aaf51792" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_e90ca103-9612-49eb-81ee-cd9bb5d27fd0" xlink:to="loc_us-gaap_MinorityInterest_38a9e04e-8104-43af-8af1-4466aaf51792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_9e7e6585-123d-4895-891a-9cd06923e478" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_c3a09165-dd87-49ca-bccd-d82987654774" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e7e6585-123d-4895-891a-9cd06923e478" xlink:to="loc_us-gaap_AdditionalPaidInCapital_c3a09165-dd87-49ca-bccd-d82987654774" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_c74b3ed3-3334-4486-a3fe-6730ec227b7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e7e6585-123d-4895-891a-9cd06923e478" xlink:to="loc_us-gaap_CommonStockValue_c74b3ed3-3334-4486-a3fe-6730ec227b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_32e7427f-5b08-46e2-ac2b-fd1f632f7741" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e7e6585-123d-4895-891a-9cd06923e478" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_32e7427f-5b08-46e2-ac2b-fd1f632f7741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d8a6778e-35c0-4836-92e5-731ffb879b99" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_9e7e6585-123d-4895-891a-9cd06923e478" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d8a6778e-35c0-4836-92e5-731ffb879b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_03a16a37-b77c-4bd1-a118-22cd90c3f111" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_03a16a37-b77c-4bd1-a118-22cd90c3f111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_15a2951f-5aed-4f7b-ba32-29319f34ee92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_15a2951f-5aed-4f7b-ba32-29319f34ee92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_bba8a290-b134-4655-8d87-db0e66ef07d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_bba8a290-b134-4655-8d87-db0e66ef07d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_19440fd3-6d4f-4001-9dda-4fea20fafa29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_ConstructionInProgressGross_19440fd3-6d4f-4001-9dda-4fea20fafa29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_b09987db-91df-448b-8c38-ff34b75b1d31" xlink:href="nfe-20251231.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_nfe_LeaseRightOfUseAsset_b09987db-91df-448b-8c38-ff34b75b1d31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ce3ff-e029-744d-870b-683ee1978989" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ce3ff-e029-744d-870b-683ee1978989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ce3ff-e029-7b8d-9454-9a8e80fdf481" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_AssetsCurrent_019ce3ff-e029-7b8d-9454-9a8e80fdf481" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ce3ff-e029-705e-9225-b9f11de24edf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_Goodwill_019ce3ff-e029-705e-9225-b9f11de24edf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019d4f39-b69c-7837-ac3a-c34f1f211c33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_e64a2e05-7320-4228-83d9-06a01a72cb38" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019d4f39-b69c-7837-ac3a-c34f1f211c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2b7813be-aad4-4ed2-a141-e6a251e05449" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_16cdd3b5-daa2-46cd-8785-a2b5771afa8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2b7813be-aad4-4ed2-a141-e6a251e05449" xlink:to="loc_us-gaap_Liabilities_16cdd3b5-daa2-46cd-8785-a2b5771afa8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_f4ac2f22-d4e6-4c5d-91fd-b16f41bdbc11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2b7813be-aad4-4ed2-a141-e6a251e05449" xlink:to="loc_us-gaap_CommitmentsAndContingencies_f4ac2f22-d4e6-4c5d-91fd-b16f41bdbc11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_350979ab-9116-4391-be7a-db5d8733f7cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2b7813be-aad4-4ed2-a141-e6a251e05449" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_350979ab-9116-4391-be7a-db5d8733f7cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1eaa-82da-7b12-9f77-4445fbe3633e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_2b7813be-aad4-4ed2-a141-e6a251e05449" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019d1eaa-82da-7b12-9f77-4445fbe3633e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_6f1dc18f-c89c-40fb-9072-2817e2e9828a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_6f1dc18f-c89c-40fb-9072-2817e2e9828a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019d648c-f8c1-77e8-a171-797db913372b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_LongTermDebtCurrent_019d648c-f8c1-77e8-a171-797db913372b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_cbb99592-19ab-4836-b451-f1ab826e4794" xlink:href="nfe-20251231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_cbb99592-19ab-4836-b451-f1ab826e4794" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_65f37367-3b6b-4da7-bb06-53a59cddb1bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_DebtCurrent_65f37367-3b6b-4da7-bb06-53a59cddb1bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4995b19f-5c4b-4eab-907b-a6f5c76f0e7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4995b19f-5c4b-4eab-907b-a6f5c76f0e7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_51c03faa-79f7-4612-bdad-37e8b42760d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_AccountsPayableCurrent_51c03faa-79f7-4612-bdad-37e8b42760d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019d4f43-689e-7c14-8136-1ac7b4116f80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_0d8d5c18-3495-4437-89f0-ccd650216fd4" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019d4f43-689e-7c14-8136-1ac7b4116f80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_eb98e2c0-3012-44d1-a2f1-5295020d6cee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_us-gaap_LiabilitiesCurrent_eb98e2c0-3012-44d1-a2f1-5295020d6cee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f7cb6257-1080-4a97-80fe-3e234a4171a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f7cb6257-1080-4a97-80fe-3e234a4171a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d134cd7e-ccde-4b95-a63f-6760bcd5fa4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_d134cd7e-ccde-4b95-a63f-6760bcd5fa4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_cb7ecaf1-4d63-45d9-ac23-37e19b33b843" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_cb7ecaf1-4d63-45d9-ac23-37e19b33b843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_8c954d0f-dcef-42e0-bb19-ad31b8eedeed" xlink:href="nfe-20251231.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_8c954d0f-dcef-42e0-bb19-ad31b8eedeed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019d4f44-2f23-732c-866d-6323fe6e3f29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_adfae2a4-2dfe-4ec6-8ded-8d9e3b154071" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019d4f44-2f23-732c-866d-6323fe6e3f29" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20251231.xsd#ConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_80172d2e-d96e-4712-a693-e69049255b93" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_ead13855-40e4-4388-9024-f60c71a23aba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_80172d2e-d96e-4712-a693-e69049255b93" xlink:to="loc_us-gaap_CostsAndExpenses_ead13855-40e4-4388-9024-f60c71a23aba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_37c6cf82-f1c9-42ad-8163-6a8eb50f769c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_80172d2e-d96e-4712-a693-e69049255b93" xlink:to="loc_us-gaap_Revenues_37c6cf82-f1c9-42ad-8163-6a8eb50f769c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_57ce62ed-a165-4415-bad9-905a8221cb57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_79b0bfb3-41df-4f28-bad1-21522bb87539" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_57ce62ed-a165-4415-bad9-905a8221cb57" xlink:to="loc_us-gaap_ProfitLoss_79b0bfb3-41df-4f28-bad1-21522bb87539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_a8f01209-500d-4fb3-ac99-963f2182d296" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_57ce62ed-a165-4415-bad9-905a8221cb57" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_a8f01209-500d-4fb3-ac99-963f2182d296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_d2a35da6-45d8-4299-a2f7-328d2478b6d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_57ce62ed-a165-4415-bad9-905a8221cb57" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_d2a35da6-45d8-4299-a2f7-328d2478b6d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_6f7ed787-03ae-42ba-88ae-8ffbe7d5551b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_e90b5a22-3390-4604-a78d-fdffd3ce537f" xlink:href="nfe-20251231.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6f7ed787-03ae-42ba-88ae-8ffbe7d5551b" xlink:to="loc_nfe_VesselCharterRevenue_e90b5a22-3390-4604-a78d-fdffd3ce537f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_63475915-d8e9-448f-aa92-e2133affae74" xlink:href="nfe-20251231.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6f7ed787-03ae-42ba-88ae-8ffbe7d5551b" xlink:to="loc_nfe_OtherRevenues_63475915-d8e9-448f-aa92-e2133affae74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractNovationRevenue_1a0c2561-07e6-454c-9c08-6a4b7ebbad94" xlink:href="nfe-20251231.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_6f7ed787-03ae-42ba-88ae-8ffbe7d5551b" xlink:to="loc_nfe_ContractNovationRevenue_1a0c2561-07e6-454c-9c08-6a4b7ebbad94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_7d71856c-adce-43d8-8bfc-7b6b2acf4da9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6f7ed787-03ae-42ba-88ae-8ffbe7d5551b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_7d71856c-adce-43d8-8bfc-7b6b2acf4da9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_7df12949-91a6-4330-a47b-91a11a1e4f59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_7df12949-91a6-4330-a47b-91a11a1e4f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_905c4cf7-dfd1-4185-8f75-27c0ac9c70bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_905c4cf7-dfd1-4185-8f75-27c0ac9c70bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_f1acdaea-4e2e-44be-b36b-e93be6678820" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_f1acdaea-4e2e-44be-b36b-e93be6678820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_de200ea7-9e1e-4ed2-a633-216a83212a0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_de200ea7-9e1e-4ed2-a633-216a83212a0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0d2841e0-d00f-4f76-a6f7-674e3e1df84e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0d2841e0-d00f-4f76-a6f7-674e3e1df84e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_ec92fd6e-bb07-4b8a-bc2a-9a1a5661d137" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_DepreciationAndAmortization_ec92fd6e-bb07-4b8a-bc2a-9a1a5661d137" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_12ed0f47-35a5-4993-b813-5fe1f27386d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_12ed0f47-35a5-4993-b813-5fe1f27386d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_f775654b-4c8f-4e94-aa4c-8bded19a0e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_f775654b-4c8f-4e94-aa4c-8bded19a0e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019b02f8-d8aa-7880-a2ff-afc55d6ed6c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019b02f8-d8aa-7880-a2ff-afc55d6ed6c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherAssetImpairmentCharges1_019d6d8f-83a3-7456-8b04-fefcce5985d9" xlink:href="nfe-20251231.xsd#nfe_OtherAssetImpairmentCharges1"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_40360cb4-7d50-43a7-af5b-92e9b7a02a97" xlink:to="loc_nfe_OtherAssetImpairmentCharges1_019d6d8f-83a3-7456-8b04-fefcce5985d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e2af44fa-9751-4807-bb69-b8c1a404a9c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_73685e04-6559-41ad-8193-7046f2ac55e8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e2af44fa-9751-4807-bb69-b8c1a404a9c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_73685e04-6559-41ad-8193-7046f2ac55e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ec020ad3-2df6-40d8-a452-ff166f25fb24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e2af44fa-9751-4807-bb69-b8c1a404a9c5" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ec020ad3-2df6-40d8-a452-ff166f25fb24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019d635b-3cb7-7c44-8d3b-e457f4d02c25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e2af44fa-9751-4807-bb69-b8c1a404a9c5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019d635b-3cb7-7c44-8d3b-e457f4d02c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019d1ee8-93f7-7256-8990-4d5a08a9a572" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019d1ee8-93f7-7ac8-9cc4-f8b0c964b52d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019d1ee8-93f7-7256-8990-4d5a08a9a572" xlink:to="loc_us-gaap_OperatingIncomeLoss_019d1ee8-93f7-7ac8-9cc4-f8b0c964b52d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019d1ee8-93f7-7612-b49e-16a5dddcd2f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019d1ee8-93f7-7256-8990-4d5a08a9a572" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019d1ee8-93f7-7612-b49e-16a5dddcd2f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019d1ee8-93f7-7d4f-8944-ad3ace4f9fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019d1ee8-93f7-7256-8990-4d5a08a9a572" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019d1ee8-93f7-7d4f-8944-ad3ace4f9fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d1ee8-93f7-729d-ac0a-33bb9f5c4d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019d1ee8-93f7-7256-8990-4d5a08a9a572" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019d1ee8-93f7-729d-ac0a-33bb9f5c4d8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_0dbac73a-c304-4bec-ba5b-dcb634243e3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_cad7bf12-4aaf-4fef-b699-301aba793e09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_0dbac73a-c304-4bec-ba5b-dcb634243e3d" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_cad7bf12-4aaf-4fef-b699-301aba793e09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f960deaf-9400-4831-b040-667d9eb107de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_0dbac73a-c304-4bec-ba5b-dcb634243e3d" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f960deaf-9400-4831-b040-667d9eb107de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20251231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_1515fda4-1729-43ad-8ff3-8f9f0772c697" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_1515fda4-1729-43ad-8ff3-8f9f0772c697" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_3929e72d-70c1-40cd-aee6-77a3a528d95f" xlink:href="nfe-20251231.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_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms_3929e72d-70c1-40cd-aee6-77a3a528d95f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_4c13c10f-7a78-48fc-b773-ff95ec53ae45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_RepaymentsOfDebt_4c13c10f-7a78-48fc-b773-ff95ec53ae45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_2f29dff7-e08b-418f-8bec-321309fc1442" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_2f29dff7-e08b-418f-8bec-321309fc1442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_20e6bfb3-13ba-4fde-9ce5-651bb2c91ddd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_PaymentsOfDividends_20e6bfb3-13ba-4fde-9ce5-651bb2c91ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019c4c38-3b07-7c06-90f1-86dd10bd9b36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_019c4c38-3b07-7c06-90f1-86dd10bd9b36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ce3ea-6202-7ecb-aef8-8bb893810c44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ce3ea-6202-7ecb-aef8-8bb893810c44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsOfDividends1_019d6d92-b96f-7f5a-82e3-64b7772d9c49" xlink:href="nfe-20251231.xsd#nfe_PaymentsOfDividends1"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36e22ba3-e45c-4704-996f-a15a411d7f8f" xlink:to="loc_nfe_PaymentsOfDividends1_019d6d92-b96f-7f5a-82e3-64b7772d9c49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e11f1f9b-be03-4ed8-836a-96c52d265410" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_17f7e2ab-d779-49c5-9f36-4cec23cad1db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e11f1f9b-be03-4ed8-836a-96c52d265410" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_17f7e2ab-d779-49c5-9f36-4cec23cad1db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_67f20da5-43f7-4c11-92a3-a67426d246fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e11f1f9b-be03-4ed8-836a-96c52d265410" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_67f20da5-43f7-4c11-92a3-a67426d246fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_19342a8e-0488-4b3a-93d7-f99e1a865670" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e11f1f9b-be03-4ed8-836a-96c52d265410" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_19342a8e-0488-4b3a-93d7-f99e1a865670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4c8bcdce-442a-4fd8-b0de-1c075acd1b58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e11f1f9b-be03-4ed8-836a-96c52d265410" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4c8bcdce-442a-4fd8-b0de-1c075acd1b58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce703341-721c-4c53-8475-7cbf24a44c6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce703341-721c-4c53-8475-7cbf24a44c6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfBusiness_56c37298-9461-4da3-9225-84eeec793a8a" xlink:href="nfe-20251231.xsd#nfe_ProceedsFromSaleOfBusiness"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_nfe_ProceedsFromSaleOfBusiness_56c37298-9461-4da3-9225-84eeec793a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfVessels_57ce0b61-0b95-4216-8484-35aaca4e6b33" xlink:href="nfe-20251231.xsd#nfe_ProceedsFromSaleOfVessels"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_nfe_ProceedsFromSaleOfVessels_57ce0b61-0b95-4216-8484-35aaca4e6b33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_9f21415a-5ebc-4f09-a447-175c37747d46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_9f21415a-5ebc-4f09-a447-175c37747d46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_9e4940e6-59de-4852-b909-a7e42d1eeb08" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfOtherProductiveAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_9e4940e6-59de-4852-b909-a7e42d1eeb08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c9fa2-9f26-72a9-a43b-d069027c1787" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c9fa2-9f26-72a9-a43b-d069027c1787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c9fa2-9f26-7244-8c49-5723b6daa07d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c9fa2-9f26-7244-8c49-5723b6daa07d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquirePropertyPlantAndEquipmentNet_019d6d91-bfb1-7a23-a836-22ad1728d969" xlink:href="nfe-20251231.xsd#nfe_PaymentsToAcquirePropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_26451de4-134a-4cbf-9221-7f1af03b0f9e" xlink:to="loc_nfe_PaymentsToAcquirePropertyPlantAndEquipmentNet_019d6d91-bfb1-7a23-a836-22ad1728d969" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_019d6446-3c2f-7397-9fb3-f05071b8b564" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_019d6446-3c2f-7397-9fb3-f05071b8b564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_935c6ed9-a033-4ad8-b461-86d3b39776bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_ProfitLoss_935c6ed9-a033-4ad8-b461-86d3b39776bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_d7e2662a-ec9b-479b-9930-90cd347df687" xlink:href="nfe-20251231.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_d7e2662a-ec9b-479b-9930-90cd347df687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_939bec09-4580-4ac9-a971-e6565db61f0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_939bec09-4580-4ac9-a971-e6565db61f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2b137dcf-0c39-4d6a-870a-e126a210eb26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2b137dcf-0c39-4d6a-870a-e126a210eb26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_8b8898cf-3359-4f0a-85a6-bfd3d1aaf861" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_ShareBasedCompensation_8b8898cf-3359-4f0a-85a6-bfd3d1aaf861" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_d80a9966-34bd-4341-8cc4-3f9ce39c7254" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_d80a9966-34bd-4341-8cc4-3f9ce39c7254" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_6291a5f5-9cca-4153-bc2b-87aeffb96abb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_6291a5f5-9cca-4153-bc2b-87aeffb96abb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_bc89c23b-abfb-4e8a-98ac-596f773e0e9b" xlink:href="nfe-20251231.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_bc89c23b-abfb-4e8a-98ac-596f773e0e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_0076c62e-c1f1-472a-afbc-30cae6c927b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_0076c62e-c1f1-472a-afbc-30cae6c927b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_812121b8-2ff2-4637-8d5a-1d7adbd40c45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_812121b8-2ff2-4637-8d5a-1d7adbd40c45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_e41711fa-312a-4e4f-b34c-ad1298c3927b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_e41711fa-312a-4e4f-b34c-ad1298c3927b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_3903a6cb-fa1b-4841-9c69-c37f14df42f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_3903a6cb-fa1b-4841-9c69-c37f14df42f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_79dc50a0-730a-42a5-a200-93630d46fd55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_79dc50a0-730a-42a5-a200-93630d46fd55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b1d8a6a0-cb4a-4319-a527-6c93d0aad4ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_b1d8a6a0-cb4a-4319-a527-6c93d0aad4ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_24a73a4f-f72d-42fe-898d-2aa05d4883ba" xlink:href="nfe-20251231.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_24a73a4f-f72d-42fe-898d-2aa05d4883ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_8df2ccce-2729-42b9-b8d3-bdabb596e412" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_8df2ccce-2729-42b9-b8d3-bdabb596e412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_d4bbd548-7b3a-4e66-9f4b-99c180ff4194" xlink:href="nfe-20251231.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_d4bbd548-7b3a-4e66-9f4b-99c180ff4194" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f147082c-53bb-4be9-8199-3c2038387b35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f147082c-53bb-4be9-8199-3c2038387b35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherAssetImpairmentCharges1_019d7344-bfb9-734b-bf7d-c9b1f784a02d" xlink:href="nfe-20251231.xsd#nfe_OtherAssetImpairmentCharges1"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d8724322-07cf-4731-aaa4-d393b4a16f5d" xlink:to="loc_nfe_OtherAssetImpairmentCharges1_019d7344-bfb9-734b-bf7d-c9b1f784a02d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DispositionsAsRestatedScheduleofCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#DispositionsAsRestatedScheduleofCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DispositionsAsRestatedScheduleofCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-7921-97ad-3192ec62a7b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_019b03c8-882b-74b6-90de-abb17d2feba2" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-7921-97ad-3192ec62a7b1" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_019b03c8-882b-74b6-90de-abb17d2feba2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_019b03c8-882b-793a-822a-931e0f40e0d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-7921-97ad-3192ec62a7b1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_019b03c8-882b-793a-822a-931e0f40e0d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019b03c8-882b-7cff-a0eb-f7fff1287528" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-7921-97ad-3192ec62a7b1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019b03c8-882b-7cff-a0eb-f7fff1287528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019b03c8-882b-7dde-9ba1-521aa82c5b57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-71ed-9105-c1b1a16bac51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b03c8-882b-7dde-9ba1-521aa82c5b57" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-71ed-9105-c1b1a16bac51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-71cc-b08b-083ba391d81d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019b03c8-882b-7dde-9ba1-521aa82c5b57" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019b03c8-882b-71cc-b08b-083ba391d81d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019b03c8-882b-7f49-ba36-88933f2eb81e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019b03c8-882b-7f49-ba36-88933f2eb81e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent_019b03c8-882b-7097-8fbc-be7451be1f3d" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent_019b03c8-882b-7097-8fbc-be7451be1f3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent_019b03c8-882b-7908-ab4b-42c8be4c78d6" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent_019b03c8-882b-7908-ab4b-42c8be4c78d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019b03c8-882b-7a71-94ca-b2293c3bcbca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019b03c8-882b-7a71-94ca-b2293c3bcbca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_019b03c8-882b-7459-944d-fea25945da35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b03c8-882b-7848-a1dc-c8871d1d28cc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_019b03c8-882b-7459-944d-fea25945da35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7ca6-b7e1-60f2d51b7718" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019b03c8-882b-743c-8c61-7adc4c360fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7ca6-b7e1-60f2d51b7718" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019b03c8-882b-743c-8c61-7adc4c360fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_019b03c8-882b-728c-b07c-ce534b7a3163" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7ca6-b7e1-60f2d51b7718" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_019b03c8-882b-728c-b07c-ce534b7a3163" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_019b03c8-882b-7860-8519-a8d2eb856f6c" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7ca6-b7e1-60f2d51b7718" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_019b03c8-882b-7860-8519-a8d2eb856f6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019b03c8-882b-785f-920f-2021e03da778" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-7ca6-b7e1-60f2d51b7718" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019b03c8-882b-785f-920f-2021e03da778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent_019b03c8-882b-7784-bf6b-385141e2de59" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent_019b03c8-882b-7784-bf6b-385141e2de59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_019b03c8-882b-724f-827b-c915b566de6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_019b03c8-882b-724f-827b-c915b566de6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent_019b03c8-882b-7a1d-8c24-f237ee030100" xlink:href="nfe-20251231.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent_019b03c8-882b-7a1d-8c24-f237ee030100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_019b03c8-882b-747c-ab1b-da574b159d79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_019b03c8-882b-747c-ab1b-da574b159d79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_019b03c8-882b-75e6-ae04-4a625833a1f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_019b03c8-882b-75e6-ae04-4a625833a1f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_019b03c8-882b-7ce3-8e16-a8d22fb3f703" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_019b03c8-882b-7ce3-8e16-a8d22fb3f703" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019b03c8-882b-7060-a278-e2ea8e88a232" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-74e3-8fe2-f1707250b42c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019b03c8-882b-7060-a278-e2ea8e88a232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019b03c8-882b-7c93-bb8b-09c52423ae39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-70f5-83af-0a8c5e34d9a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b03c8-882b-7c93-bb8b-09c52423ae39" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019b03c8-882b-70f5-83af-0a8c5e34d9a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-7e74-bbb5-22f0fb02eb57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019b03c8-882b-7c93-bb8b-09c52423ae39" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019b03c8-882b-7e74-bbb5-22f0fb02eb57" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#RevenuerecognitionAsRestatedScheduleofContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_1e8a4459-1c5c-4fa7-a30d-6fc294e17950" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9f8caa92-4ec0-47fa-91e5-745c249c533f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_1e8a4459-1c5c-4fa7-a30d-6fc294e17950" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9f8caa92-4ec0-47fa-91e5-745c249c533f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_2450e2c2-d76f-41de-bbba-78f7da8e413b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_1e8a4459-1c5c-4fa7-a30d-6fc294e17950" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_2450e2c2-d76f-41de-bbba-78f7da8e413b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_23d7d5e7-4354-4fa8-99ff-d45d34a9ff74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_05f30ec6-9ea7-4f65-9913-bf37117a1b79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_23d7d5e7-4354-4fa8-99ff-d45d34a9ff74" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_05f30ec6-9ea7-4f65-9913-bf37117a1b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8aae8678-7b59-47f8-befc-ea4cca616bcf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_23d7d5e7-4354-4fa8-99ff-d45d34a9ff74" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8aae8678-7b59-47f8-befc-ea4cca616bcf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#RevenuerecognitionAsRestatedScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_2451203f-8f11-45ec-9536-67fb3be25266" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_2cafa187-cd74-4ae6-8aa3-3e9ed86540eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_2451203f-8f11-45ec-9536-67fb3be25266" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_2cafa187-cd74-4ae6-8aa3-3e9ed86540eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_0f98cdaa-e4c2-4f57-bc48-9ad7ef80fe4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_2451203f-8f11-45ec-9536-67fb3be25266" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_0f98cdaa-e4c2-4f57-bc48-9ad7ef80fe4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#RevenuerecognitionAsRestatedScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionAsRestatedScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseIncome_5d7c8c0c-934b-4c60-8e8a-e0b91e6d9b67" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_23c9dce1-6e74-47b2-b150-af19bca3d973" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_5d7c8c0c-934b-4c60-8e8a-e0b91e6d9b67" xlink:to="loc_us-gaap_VariableLeaseIncome_23c9dce1-6e74-47b2-b150-af19bca3d973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_09c30e8d-f846-4dd3-a8d0-a75dc076a182" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLeaseIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_5d7c8c0c-934b-4c60-8e8a-e0b91e6d9b67" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_09c30e8d-f846-4dd3-a8d0-a75dc076a182" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#LeasesaslesseeAsRestatedScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_4b57f2cf-aba4-462e-91bf-2527d59cc950" xlink:href="nfe-20251231.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_5620e657-efd9-48d4-a10e-4fd43561b28b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_4b57f2cf-aba4-462e-91bf-2527d59cc950" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_5620e657-efd9-48d4-a10e-4fd43561b28b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_d7ce27e4-9bd9-43f7-8692-a393f0774230" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_4b57f2cf-aba4-462e-91bf-2527d59cc950" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_d7ce27e4-9bd9-43f7-8692-a393f0774230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_e50be344-e02c-49d4-8d9b-66c8408e62d6" xlink:href="nfe-20251231.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5ff66537-ce47-4b15-a05a-c0dc5eb0cad2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_e50be344-e02c-49d4-8d9b-66c8408e62d6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5ff66537-ce47-4b15-a05a-c0dc5eb0cad2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_49fa2df9-441a-4806-8020-2f760dc427a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_e50be344-e02c-49d4-8d9b-66c8408e62d6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_49fa2df9-441a-4806-8020-2f760dc427a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_cd23016e-5726-479a-8638-1f8b48f76da3" xlink:href="nfe-20251231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_e5a1b771-365e-4b50-a0d3-7c4b35bde7d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_cd23016e-5726-479a-8638-1f8b48f76da3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_e5a1b771-365e-4b50-a0d3-7c4b35bde7d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a4f77bbc-7c08-4e89-99e3-26bdecdd47ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_cd23016e-5726-479a-8638-1f8b48f76da3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a4f77bbc-7c08-4e89-99e3-26bdecdd47ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_721524f0-f7ba-4cab-b37e-16cf7832a23c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8c5ca3a1-ee76-4f0a-98de-266b63be3624" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_721524f0-f7ba-4cab-b37e-16cf7832a23c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8c5ca3a1-ee76-4f0a-98de-266b63be3624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a13f1780-f16a-4d06-b7af-d0300af27518" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_721524f0-f7ba-4cab-b37e-16cf7832a23c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a13f1780-f16a-4d06-b7af-d0300af27518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_105d3026-f4ae-433d-939c-f8a7e7380481" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_98221a56-d90c-4089-8d82-54c1a2c9429a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_105d3026-f4ae-433d-939c-f8a7e7380481" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_98221a56-d90c-4089-8d82-54c1a2c9429a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_2074963c-f3a2-4a07-846c-431deee1f4e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_105d3026-f4ae-433d-939c-f8a7e7380481" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_2074963c-f3a2-4a07-846c-431deee1f4e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_f1a3f1dd-6fde-4157-b1c7-a08bbbcd45d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_3e40c589-de4d-4c1c-82ac-d45ce85e639d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_f1a3f1dd-6fde-4157-b1c7-a08bbbcd45d7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_3e40c589-de4d-4c1c-82ac-d45ce85e639d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_5893667e-eac5-4979-80b8-58b137d52492" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_f1a3f1dd-6fde-4157-b1c7-a08bbbcd45d7" xlink:to="loc_us-gaap_FinanceLeaseLiability_5893667e-eac5-4979-80b8-58b137d52492" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1670e656-ef20-4440-80c7-16d4c4e5be44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_e0670cc0-ba59-4f62-8843-4c60f3e43bdc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1670e656-ef20-4440-80c7-16d4c4e5be44" xlink:to="loc_us-gaap_OperatingLeaseLiability_e0670cc0-ba59-4f62-8843-4c60f3e43bdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_2aed0dea-a295-43fa-aa8a-a36bc48204d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1670e656-ef20-4440-80c7-16d4c4e5be44" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_2aed0dea-a295-43fa-aa8a-a36bc48204d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20251231.xsd#LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeAsRestatedScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_5a1869df-f32a-4d8b-82d8-fc49edfdcd94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_5a1869df-f32a-4d8b-82d8-fc49edfdcd94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_3160b28d-474e-4447-a5cd-058ae9db1777" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_3160b28d-474e-4447-a5cd-058ae9db1777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a408134f-8085-468f-9871-c81756c3b658" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a408134f-8085-468f-9871-c81756c3b658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7c67f17f-b0c9-449e-8b19-c7a8d8752e52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_7c67f17f-b0c9-449e-8b19-c7a8d8752e52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4903322c-5dae-42b4-8a32-6f9ad978ae6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_4903322c-5dae-42b4-8a32-6f9ad978ae6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f5988b4f-b41b-4cab-911a-0736eda90372" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc254ad2-ee2e-43b9-a873-e5c58d953291" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_f5988b4f-b41b-4cab-911a-0736eda90372" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_70f04110-1298-4d7b-b3ae-66c0b782b74c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_70f04110-1298-4d7b-b3ae-66c0b782b74c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_f39c90e2-6ad1-42a7-9fbe-496386e5d88a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_f39c90e2-6ad1-42a7-9fbe-496386e5d88a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_bcaffa1e-5ce0-4304-b0df-426c3a0173e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_bcaffa1e-5ce0-4304-b0df-426c3a0173e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_81eb6e0d-a4c2-434b-bb9b-746197dac24c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_81eb6e0d-a4c2-434b-bb9b-746197dac24c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1aca1945-d716-4e28-b7c9-a63e994f8c54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_1aca1945-d716-4e28-b7c9-a63e994f8c54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_aaa809e9-0115-45d9-a956-e9b3ca49b69f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_460281db-eb10-4400-8399-607d4172fdc0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_aaa809e9-0115-45d9-a956-e9b3ca49b69f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#RestrictedcashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_0efa1725-7e3a-4d4b-a4ed-06789e7ca692" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_41d4004c-ccd5-4690-8502-9ecec66b75a8" xlink:href="nfe-20251231.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_0efa1725-7e3a-4d4b-a4ed-06789e7ca692" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_41d4004c-ccd5-4690-8502-9ecec66b75a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_3c70d6f9-e10e-45e1-ab86-b4c64e368e50" xlink:href="nfe-20251231.xsd#nfe_CashRestrictedUnderTermsOfLoanAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_0efa1725-7e3a-4d4b-a4ed-06789e7ca692" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_3c70d6f9-e10e-45e1-ab86-b4c64e368e50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#InventorySummaryofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a03eeb6b-c40d-48cf-8188-b7c5770715db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_bf7b8d5b-6d9c-4d4f-a1eb-34164dbd7fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EnergyRelatedInventoryNaturalGasLiquids"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a03eeb6b-c40d-48cf-8188-b7c5770715db" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_bf7b8d5b-6d9c-4d4f-a1eb-34164dbd7fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_f0f242fd-5ea5-449b-98e0-fdda911c3dbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MaterialsSuppliesAndOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a03eeb6b-c40d-48cf-8188-b7c5770715db" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_f0f242fd-5ea5-449b-98e0-fdda911c3dbe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsAsRestatedScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#PrepaidexpensesandothercurrentassetsAsRestatedScheduleofPrepaidExpensesandOtherCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsAsRestatedScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_711bc42f-cc2b-493e-8ca6-8ef1324647de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_711bc42f-cc2b-493e-8ca6-8ef1324647de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_0d5a6917-7666-4658-9c19-a3f5ae951bed" xlink:href="nfe-20251231.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_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_nfe_RecoverableTaxesCurrent_0d5a6917-7666-4658-9c19-a3f5ae951bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_48a756b1-939e-464d-90fa-68720ca26c1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_48a756b1-939e-464d-90fa-68720ca26c1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_c9aa0d33-d2e9-41b2-891f-d9676c16278d" xlink:href="nfe-20251231.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_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_nfe_EscrowDepositCurrent_c9aa0d33-d2e9-41b2-891f-d9676c16278d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ShortTermReceivable_1a5451d0-3329-4e9c-b92e-3a8e6921ca8b" xlink:href="nfe-20251231.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_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_nfe_ShortTermReceivable_1a5451d0-3329-4e9c-b92e-3a8e6921ca8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_019c4bbc-e074-77d4-aac2-649b441b38c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsCurrentNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_019c4bbc-e074-77d4-aac2-649b441b38c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019c7b0f-aee6-7a23-9e91-ec45396256a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019c7b0f-aee6-7a23-9e91-ec45396256a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019c89a7-983c-74a4-9570-79f5184d4d23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e44e3876-e094-4757-88db-9d50041524e4" xlink:to="loc_us-gaap_OtherAssetsCurrent_019c89a7-983c-74a4-9570-79f5184d4d23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetAsRestatedScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#PropertyplantandequipmentnetAsRestatedScheduleofPropertyPlantandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetAsRestatedScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_07c600b6-ed0b-4c60-aece-ec17f1093cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_86c64ae6-7da5-4389-948b-2daf771d6803" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_07c600b6-ed0b-4c60-aece-ec17f1093cc9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_86c64ae6-7da5-4389-948b-2daf771d6803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0568524e-de21-41a6-a6c4-c73f500b1bb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_07c600b6-ed0b-4c60-aece-ec17f1093cc9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0568524e-de21-41a6-a6c4-c73f500b1bb0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsAsRestatedScheduleofCompositionofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#GoodwillandintangibleassetsAsRestatedScheduleofCompositionofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsAsRestatedScheduleofCompositionofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d7b6c0b5-7beb-4e3c-b4fb-fc117dfa4d8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_33b95d06-6f9b-437c-a9f3-f214a377b0df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d7b6c0b5-7beb-4e3c-b4fb-fc117dfa4d8f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_33b95d06-6f9b-437c-a9f3-f214a377b0df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f6e02289-9cda-4f42-9e27-6d10b3853f74" xlink:href="nfe-20251231.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_d7b6c0b5-7beb-4e3c-b4fb-fc117dfa4d8f" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f6e02289-9cda-4f42-9e27-6d10b3853f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_a6d797a5-67c7-48bb-8a4d-e5699f3e54f3" xlink:href="nfe-20251231.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_9fb7c98d-dd5f-46f1-9fb5-9368ac8147aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_a6d797a5-67c7-48bb-8a4d-e5699f3e54f3" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_9fb7c98d-dd5f-46f1-9fb5-9368ac8147aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_2b12156f-a764-4a35-b77d-ab0c5c22ac1c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_a6d797a5-67c7-48bb-8a4d-e5699f3e54f3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_2b12156f-a764-4a35-b77d-ab0c5c22ac1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_15e41d6b-9a84-4d03-8722-18834e16ffe9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a9853a4a-043d-44b7-a6bc-e63103189f81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_15e41d6b-9a84-4d03-8722-18834e16ffe9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_a9853a4a-043d-44b7-a6bc-e63103189f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_2e409a50-7f5d-4b1f-ae8d-7e9ca34da330" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_15e41d6b-9a84-4d03-8722-18834e16ffe9" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_2e409a50-7f5d-4b1f-ae8d-7e9ca34da330" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsAsRestatedScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#GoodwillandintangibleassetsAsRestatedScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsAsRestatedScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ea6b0073-a240-4729-acb1-43d7b0464cfb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ea6b0073-a240-4729-acb1-43d7b0464cfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c4cd4097-ed8d-43b0-b075-79a8ab220b8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_c4cd4097-ed8d-43b0-b075-79a8ab220b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_24aba4c5-23b2-44b3-b088-2ae8802646d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_24aba4c5-23b2-44b3-b088-2ae8802646d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_7c68e5c9-8267-40a6-a7e4-4bceb2759da1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_7c68e5c9-8267-40a6-a7e4-4bceb2759da1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_bf447f2b-9bb1-4a3b-b8f9-280408b4bd25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_bf447f2b-9bb1-4a3b-b8f9-280408b4bd25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_8b35c21d-7677-48b4-a6ed-754bbfe2049d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d0bebd3d-894e-4e20-b72c-03a108c98e09" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_8b35c21d-7677-48b4-a6ed-754bbfe2049d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetAsRestatedScheduleofOtherAssetsNoncurrentDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#OthernoncurrentassetsnetAsRestatedScheduleofOtherAssetsNoncurrentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsnetAsRestatedScheduleofOtherAssetsNoncurrentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_2a95ebea-6d40-4011-a81a-e82bac7c0053" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_2a95ebea-6d40-4011-a81a-e82bac7c0053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermReceivables_03e6fc05-1e49-4bf3-90c5-c6d03b22e5e4" xlink:href="nfe-20251231.xsd#nfe_LongTermReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:to="loc_nfe_LongTermReceivables_03e6fc05-1e49-4bf3-90c5-c6d03b22e5e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_33764e2e-66cf-4379-a83a-dd5914bdb5ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_33764e2e-66cf-4379-a83a-dd5914bdb5ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_e220c63a-458e-4420-90cf-0d5e75875492" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_e220c63a-458e-4420-90cf-0d5e75875492" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_b3eb0e9c-d8e7-4b67-b8d1-4dd72b109af3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1ef209ba-f447-46ea-a6ab-370d3c88488a" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_b3eb0e9c-d8e7-4b67-b8d1-4dd72b109af3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesAsRestatedDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#AccruedliabilitiesAsRestatedDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AccruedliabilitiesAsRestatedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_019c9bdc-48de-7b8d-9444-7fdbef92bdfd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:to="loc_us-gaap_InterestPayableCurrent_019c9bdc-48de-7b8d-9444-7fdbef92bdfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_019c9bdc-48de-72f6-bf61-9c1c40033aab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:to="loc_us-gaap_ConstructionPayableCurrent_019c9bdc-48de-72f6-bf61-9c1c40033aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventory_019c9bdc-48de-7da1-87e8-3d2b0ced3f9b" xlink:href="nfe-20251231.xsd#nfe_AccruedInventory"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:to="loc_nfe_AccruedInventory_019c9bdc-48de-7da1-87e8-3d2b0ced3f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_019c9bdc-48de-7f37-a42d-12be9086b899" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:to="loc_us-gaap_LitigationReserveCurrent_019c9bdc-48de-7f37-a42d-12be9086b899" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019c9bdc-48de-745e-9d87-d9fa3697924a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019c9bdc-48de-7373-8fbd-fe96d15f0f6f" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019c9bdc-48de-745e-9d87-d9fa3697924a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesAsRestatedScheduleofComponentsofOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#OthercurrentliabilitiesAsRestatedScheduleofComponentsofOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesAsRestatedScheduleofComponentsofOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityCurrent_019b07ea-f8a5-7833-9f4b-e3c8743299e4" xlink:href="nfe-20251231.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_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_nfe_GuaranteeLiabilityCurrent_019b07ea-f8a5-7833-9f4b-e3c8743299e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_019b07ea-f8a5-7749-a646-3c55d62a1862" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_019b07ea-f8a5-7749-a646-3c55d62a1862" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019b07ea-f8a5-7016-92cb-b9982f7cd5f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019b07ea-f8a5-7016-92cb-b9982f7cd5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_019b07ea-f8a5-72ab-90fd-81d77ece6b25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_us-gaap_TaxesPayableCurrent_019b07ea-f8a5-72ab-90fd-81d77ece6b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_019b07ea-f8a5-7d78-9e6f-939e0443eb4a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_019b07ea-f8a5-7d78-9e6f-939e0443eb4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_019b07ea-f8a5-7a8b-beca-954836f5981b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_019b07ea-f8a5-7633-ac91-070ef685c517" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_019b07ea-f8a5-7a8b-beca-954836f5981b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtAsRestatedScheduleofMaturitiesofLongtermDebtDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#DebtAsRestatedScheduleofMaturitiesofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtAsRestatedScheduleofMaturitiesofLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_1c65e41a-8b62-4249-83dd-0ede5997b328" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_1c65e41a-8b62-4249-83dd-0ede5997b328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_1d3eb07a-1e2d-4335-8966-9a01f38b11f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_1d3eb07a-1e2d-4335-8966-9a01f38b11f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_f34ee354-6591-4a56-9915-62c443a8ee5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_f34ee354-6591-4a56-9915-62c443a8ee5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_ec4a815c-c77b-4cea-8230-c227947b337a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_ec4a815c-c77b-4cea-8230-c227947b337a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_73692375-1c38-488d-94b4-c5332623ef40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_73692375-1c38-488d-94b4-c5332623ef40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_19ef869e-e447-4d18-8c1b-31055942e101" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_02735cba-672f-47ae-9544-a1320f1b925e" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_19ef869e-e447-4d18-8c1b-31055942e101" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_752bc222-4593-4d39-8f4d-9a10ca9b82d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_88d60422-9f57-492d-af9b-b676320a391a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_752bc222-4593-4d39-8f4d-9a10ca9b82d9" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_88d60422-9f57-492d-af9b-b676320a391a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_a01b630c-8b42-473d-83ce-58d7f8eab19d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_752bc222-4593-4d39-8f4d-9a10ca9b82d9" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_a01b630c-8b42-473d-83ce-58d7f8eab19d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtAsRestatedScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#DebtAsRestatedScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtAsRestatedScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_a2c2d2eb-432b-4df4-88d5-23d16200f019" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_70eb2b36-9304-4f8a-91e6-886be00f94e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a2c2d2eb-432b-4df4-88d5-23d16200f019" xlink:to="loc_us-gaap_InterestExpenseDebt_70eb2b36-9304-4f8a-91e6-886be00f94e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_d3caa597-49b4-4335-98c5-2fd8bf6bd847" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a2c2d2eb-432b-4df4-88d5-23d16200f019" xlink:to="loc_us-gaap_FinancingInterestExpense_d3caa597-49b4-4335-98c5-2fd8bf6bd847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_55decb15-1826-415b-a769-9a6536597d98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a2c2d2eb-432b-4df4-88d5-23d16200f019" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_55decb15-1826-415b-a769-9a6536597d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_228990f2-8d51-44a2-896a-f94c11faa654" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a2c2d2eb-432b-4df4-88d5-23d16200f019" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_228990f2-8d51-44a2-896a-f94c11faa654" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_962f639f-3492-43a3-84f7-f42316ede669" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_6916186c-7de1-411a-885a-531cf60b37e8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseNonoperating_962f639f-3492-43a3-84f7-f42316ede669" xlink:to="loc_us-gaap_InterestCostsIncurred_6916186c-7de1-411a-885a-531cf60b37e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_ebda3910-76cd-45f6-b3ba-017fe0f1fcfe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseNonoperating_962f639f-3492-43a3-84f7-f42316ede669" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_ebda3910-76cd-45f6-b3ba-017fe0f1fcfe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherLongTermLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#OtherLongTermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OtherLongTermLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityNoncurrent_019b07ec-77b2-715a-9e94-543b5503d4d4" xlink:href="nfe-20251231.xsd#nfe_GuaranteeLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:to="loc_nfe_GuaranteeLiabilityNoncurrent_019b07ec-77b2-715a-9e94-543b5503d4d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_019b07ec-77b2-7c23-909e-28651721d3ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_019b07ec-77b2-7c23-909e-28651721d3ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019b07ec-77b2-7744-ab37-08879b98b178" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019b07ec-77b2-7744-ab37-08879b98b178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrecognizedTaxBenefits_019b07ec-77b2-7c5d-a40c-79da32a9b09f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UnrecognizedTaxBenefits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:to="loc_us-gaap_UnrecognizedTaxBenefits_019b07ec-77b2-7c5d-a40c-79da32a9b09f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_019c89ec-fd0e-7c83-a4a4-74e8d19240e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_019b07ec-77b2-718d-9f2b-1dabc9002043" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_019c89ec-fd0e-7c83-a4a4-74e8d19240e6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesScheduleofIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#IncomeTaxesScheduleofIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesScheduleofIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d5114a45-20a2-47bf-a45e-78f2b08abad7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_ea47593f-467f-4191-b73c-00f195bf10dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d5114a45-20a2-47bf-a45e-78f2b08abad7" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_ea47593f-467f-4191-b73c-00f195bf10dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_2fe21971-140b-4640-9099-de6df7c066c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d5114a45-20a2-47bf-a45e-78f2b08abad7" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_2fe21971-140b-4640-9099-de6df7c066c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a4f5ee14-0111-44fc-bb33-c5e8b328c0cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00fab765-d9ab-4134-8d46-20fa039e48ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_a4f5ee14-0111-44fc-bb33-c5e8b328c0cc" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_00fab765-d9ab-4134-8d46-20fa039e48ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2c615a7d-43c5-4d15-a05e-2ce579b6f51e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_a4f5ee14-0111-44fc-bb33-c5e8b328c0cc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2c615a7d-43c5-4d15-a05e-2ce579b6f51e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_52ec2ab9-7838-4b1a-8959-4a71522d0888" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_464cca81-72ee-4891-80d0-e63543bc69ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_52ec2ab9-7838-4b1a-8959-4a71522d0888" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_464cca81-72ee-4891-80d0-e63543bc69ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f2c79b20-02bc-4065-8d18-97d19d14ad4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_52ec2ab9-7838-4b1a-8959-4a71522d0888" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f2c79b20-02bc-4065-8d18-97d19d14ad4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesScheduleofReconciliationofTaxesCurrentYearDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#IncomeTaxesScheduleofReconciliationofTaxesCurrentYearDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesScheduleofReconciliationofTaxesCurrentYearDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019b0783-38a3-7014-8ceb-1c1049dafb58" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_019b0783-38a3-7014-8ceb-1c1049dafb58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019b0783-38a3-7707-ad71-8c58989e5b18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectPercent_019b0783-38a3-7707-ad71-8c58989e5b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019b0783-38a3-7de8-8748-f3558e8df541" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_019b0783-38a3-7de8-8748-f3558e8df541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019b0783-38a3-77a9-9b63-9780d2e07fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_019b0783-38a3-77a9-9b63-9780d2e07fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_019b0783-38a3-7d2f-84b0-1bff1d649eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_019b0783-38a3-7d2f-84b0-1bff1d649eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019b0783-38a3-735a-8747-f06ed76455a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_019b0783-38a3-735a-8747-f06ed76455a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019b0783-38a3-725c-8ea5-6a17f21f2270" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_019b0783-38a3-725c-8ea5-6a17f21f2270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_019c8e7b-52f2-732a-8795-742d6fbe9ced" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_019c8e7b-52f2-732a-8795-742d6fbe9ced" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019cb712-3478-7484-9c8e-82bbaf9bd058" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_019cb712-3478-7484-9c8e-82bbaf9bd058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_019cd01b-99cf-7fb4-9b06-a6db5cfa2096" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_019cd01b-99cf-7fb4-9b06-a6db5cfa2096" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_019cd01b-99cf-76b5-82da-ae99f11064fa" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_019cd01b-99cf-76b5-82da-ae99f11064fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019cd01b-99cf-7723-9ab6-d93ee82e9ea5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_019cd01b-99cf-7723-9ab6-d93ee82e9ea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_019cd01b-99cf-7730-bfe9-9b46bdf0690d" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_019cd01b-99cf-7730-bfe9-9b46bdf0690d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019cd01b-99cf-7bea-a348-e65b22e84aa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_019cd01b-99cf-7bea-a348-e65b22e84aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_019cd01b-99cf-7b4d-a33e-8c1c7d93d842" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_019cd01b-99cf-7b4d-a33e-8c1c7d93d842" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryPercent_019cff00-3476-79c3-ba88-21c89e3b7ce5" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryPercent"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryPercent_019cff00-3476-79c3-ba88-21c89e3b7ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationPriorYearIncomeTaxes_019d627e-bfea-7828-b140-b227f4494c92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationPriorYearIncomeTaxes"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationPriorYearIncomeTaxes_019d627e-bfea-7828-b140-b227f4494c92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_019d627e-814e-714e-af9f-5432f3d3e64d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_019d627e-814e-714e-af9f-5432f3d3e64d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_019cd01b-99cf-76f9-a753-213c14163bb1" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_019cd01b-99cf-76f9-a753-213c14163bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_019cd01b-99cf-780a-afc5-85fc8b3bfbd2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_019b0783-38a3-70ae-b3ed-a92c2adc4c03" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_019cd01b-99cf-780a-afc5-85fc8b3bfbd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019b0782-e1ba-7f91-aae6-b5b343cbd606" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_019b0782-e1ba-7f91-aae6-b5b343cbd606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019b0782-e1ba-7ddd-a6a5-5ebccdf40d56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_019b0782-e1ba-7ddd-a6a5-5ebccdf40d56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019cff00-7ea3-7e02-b040-65c36851341e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationCrossBorderTaxEffectAmount_019cff00-7ea3-7e02-b040-65c36851341e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019b0782-e1ba-7d05-bbf7-0cd7d4b3f32a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_019b0782-e1ba-7d05-bbf7-0cd7d4b3f32a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationDispositionOfBusiness_019b0782-e1ba-7a77-b8bf-f3c403edf093" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationDispositionOfBusiness"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationDispositionOfBusiness_019b0782-e1ba-7a77-b8bf-f3c403edf093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryAmount_019b0782-e1ba-70a1-be6a-3491b9cad70f" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryAmount"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxableLiquidationOfSubsidiaryAmount_019b0782-e1ba-70a1-be6a-3491b9cad70f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019b0782-e1ba-71b7-8aeb-8466471a97a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_019b0782-e1ba-71b7-8aeb-8466471a97a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019b0782-e1ba-7ecb-810d-1b417bc3de5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_019b0782-e1ba-7ecb-810d-1b417bc3de5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_019c8e7b-2802-7c8e-81a0-bd8c94ece3a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseImpairmentLosses_019c8e7b-2802-7c8e-81a0-bd8c94ece3a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019cb711-ce99-711a-8351-341cdabff05b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpense_019cb711-ce99-711a-8351-341cdabff05b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019d627f-0420-7605-b1fe-79774b4277d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationPriorYearIncomeTaxes_019d627f-0420-7605-b1fe-79774b4277d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019d627f-0420-7729-b494-4de4073b167b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxReconciliationTaxContingencies"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_019b0782-e1ba-7141-ab00-dfa2ea9bef57" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxContingencies_019d627f-0420-7729-b494-4de4073b167b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesScheduleofReconciliationofTaxesPriorYearsDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#IncomeTaxesScheduleofReconciliationofTaxesPriorYearsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesScheduleofReconciliationofTaxesPriorYearsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_37bacc0a-0867-4c35-b0eb-01a704f9fa15" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_37bacc0a-0867-4c35-b0eb-01a704f9fa15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_882ebe38-3f38-4228-ac2a-6e5efc1c0864" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_882ebe38-3f38-4228-ac2a-6e5efc1c0864" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_63b6a0f4-4e1e-466d-ae9d-bf2272643986" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_63b6a0f4-4e1e-466d-ae9d-bf2272643986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_dd555d21-ead9-423a-86f4-528d2a473a35" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_dd555d21-ead9-423a-86f4-528d2a473a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_78cc932f-eb9f-41fa-b164-5ec785e3da21" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_78cc932f-eb9f-41fa-b164-5ec785e3da21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_4f5b0063-d78a-47cf-9982-d05c53080b02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_4f5b0063-d78a-47cf-9982-d05c53080b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_630a9b67-4dc0-4293-af3a-6d8ec3f1ff94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_630a9b67-4dc0-4293-af3a-6d8ec3f1ff94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_9b29be26-7846-4383-901d-e0d0878e1af5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_9b29be26-7846-4383-901d-e0d0878e1af5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_0e9003dd-70ce-4e19-a572-de93bcb9ff24" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_0e9003dd-70ce-4e19-a572-de93bcb9ff24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_7857dd52-cbef-483c-8c2d-aac6c38e97c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_7857dd52-cbef-483c-8c2d-aac6c38e97c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_6078faa3-902b-4078-a936-4462578b85cc" xlink:href="nfe-20251231.xsd#nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_76325275-5754-4458-b023-b0d7dbc8c3bd" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_6078faa3-902b-4078-a936-4462578b85cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesScheduleofCashPaidForIncomeTaxesDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#IncomeTaxesScheduleofCashPaidForIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesScheduleofCashPaidForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_019b06f1-974d-7bc9-9a9b-ce61ffa3ca32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019b06f1-974d-7703-a0ed-562a0faee023" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidFederalAfterRefundReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019b06f1-974d-7bc9-9a9b-ce61ffa3ca32" xlink:to="loc_us-gaap_IncomeTaxPaidFederalAfterRefundReceived_019b06f1-974d-7703-a0ed-562a0faee023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019b06f1-974d-76d9-a18f-0442a4571db9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019b06f1-974d-7bc9-9a9b-ce61ffa3ca32" xlink:to="loc_us-gaap_IncomeTaxPaidStateAndLocalAfterRefundReceived_019b06f1-974d-76d9-a18f-0442a4571db9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019b06f1-974d-75aa-bb47-47c3cf3ae034" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxPaidForeignAfterRefundReceived"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxesPaidNet_019b06f1-974d-7bc9-9a9b-ce61ffa3ca32" xlink:to="loc_us-gaap_IncomeTaxPaidForeignAfterRefundReceived_019b06f1-974d-75aa-bb47-47c3cf3ae034" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesScheduleofSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#IncomeTaxesScheduleofSignificantDeferredTaxAssetorLiabilityDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesScheduleofSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsLeaseLiability_4b9b31fb-2278-4c81-a45f-ac44b9190675" xlink:href="nfe-20251231.xsd#nfe_DeferredTaxAssetsLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_nfe_DeferredTaxAssetsLeaseLiability_4b9b31fb-2278-4c81-a45f-ac44b9190675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_3999b269-41c0-4512-9618-f2738e0f4faa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_3999b269-41c0-4512-9618-f2738e0f4faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_c362c5f5-7b14-4a71-b1c8-941518966083" xlink:href="nfe-20251231.xsd#nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_c362c5f5-7b14-4a71-b1c8-941518966083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_6ac450c9-8e28-4401-a6c1-f013c0783567" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_6ac450c9-8e28-4401-a6c1-f013c0783567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsAccruedInterest_de9078bb-3753-403a-921e-f361c128c6cf" xlink:href="nfe-20251231.xsd#nfe_DeferredTaxAssetsAccruedInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_nfe_DeferredTaxAssetsAccruedInterest_de9078bb-3753-403a-921e-f361c128c6cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetDebt_e4ae724d-0e8c-44f2-b7e2-65198ef9f4f8" xlink:href="nfe-20251231.xsd#nfe_DeferredTaxAssetDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_nfe_DeferredTaxAssetDebt_e4ae724d-0e8c-44f2-b7e2-65198ef9f4f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_c0ee33ff-00d9-4b89-bd19-c9887ed54482" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_c0ee33ff-00d9-4b89-bd19-c9887ed54482" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_5120d440-bf4e-4b53-becf-81b4d6c548fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_edff43b4-5710-4a27-ba61-5e9cfdb0b17d" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_5120d440-bf4e-4b53-becf-81b4d6c548fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_74f396df-1ed3-4a83-b01d-9f91a317dd26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_74f396df-1ed3-4a83-b01d-9f91a317dd26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e2b30a40-6857-4966-9ad2-2add5b7fe593" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_e2b30a40-6857-4966-9ad2-2add5b7fe593" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInvestments_579818fb-a76c-449c-a180-3ff90c131e55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInvestments_579818fb-a76c-449c-a180-3ff90c131e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_03754518-1dc1-48b9-8b7d-882c018b125e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_03754518-1dc1-48b9-8b7d-882c018b125e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest_36f874b8-fcfb-4af9-952c-21d4c331277c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest_36f874b8-fcfb-4af9-952c-21d4c331277c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_019d4e0d-201e-712d-9886-b77184fdb212" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_92b131d4-3ed0-48e8-9c61-a187c69c2dd8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_019d4e0d-201e-712d-9886-b77184fdb212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_6707559e-3261-436a-a2be-8a2d3b39bd02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_a5fd0664-a216-44b1-982a-f50b34d6a4f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_6707559e-3261-436a-a2be-8a2d3b39bd02" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_a5fd0664-a216-44b1-982a-f50b34d6a4f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bae8a667-c438-49af-8692-b05010872f72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_6707559e-3261-436a-a2be-8a2d3b39bd02" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_bae8a667-c438-49af-8692-b05010872f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_d9673d7b-efa4-46c5-90e7-437b56541fa8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_9677e42f-9942-4095-845d-15b889a9fc00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d9673d7b-efa4-46c5-90e7-437b56541fa8" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_9677e42f-9942-4095-845d-15b889a9fc00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_fe7f66ca-7bf4-45a4-ae60-b84549f4d50b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_d9673d7b-efa4-46c5-90e7-437b56541fa8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_fe7f66ca-7bf4-45a4-ae60-b84549f4d50b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#EarningspershareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_46f821df-9615-4f41-be75-95e99fcbc0fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeemedDividendFromPreferredStockExchange_227951af-99b8-417c-98fe-7e9cd9987caa" xlink:href="nfe-20251231.xsd#nfe_DeemedDividendFromPreferredStockExchange"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_46f821df-9615-4f41-be75-95e99fcbc0fd" xlink:to="loc_nfe_DeemedDividendFromPreferredStockExchange_227951af-99b8-417c-98fe-7e9cd9987caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b53a8739-7753-4d36-94ac-fe2566ca9049" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_46f821df-9615-4f41-be75-95e99fcbc0fd" xlink:to="loc_us-gaap_ProfitLoss_b53a8739-7753-4d36-94ac-fe2566ca9049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_0d09afc4-e7b2-4ada-8bc3-8b921a6bfeb3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_46f821df-9615-4f41-be75-95e99fcbc0fd" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_0d09afc4-e7b2-4ada-8bc3-8b921a6bfeb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_53c00ea3-306b-4462-a579-bbe6d2f53063" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_46f821df-9615-4f41-be75-95e99fcbc0fd" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_53c00ea3-306b-4462-a579-bbe6d2f53063" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019d6336-27a6-7a0b-b869-8f41ceff5348" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:to="loc_us-gaap_ProfitLoss_019d6336-27a6-7a0b-b869-8f41ceff5348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d6336-27a6-7e76-9834-5e11e3fb8ab4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019d6336-27a6-7e76-9834-5e11e3fb8ab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_019d6336-27a6-736b-8de3-df95763aa063" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_019d6336-27a6-736b-8de3-df95763aa063" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeemedDividendFromPreferredStockExchange_019d6336-27a6-7583-afd9-a3487f33e7e9" xlink:href="nfe-20251231.xsd#nfe_DeemedDividendFromPreferredStockExchange"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:to="loc_nfe_DeemedDividendFromPreferredStockExchange_019d6336-27a6-7583-afd9-a3487f33e7e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_019d6336-27a6-7c3b-b50d-76226a569ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019d6336-27a6-74de-aca7-6e6863481693" xlink:to="loc_us-gaap_DilutiveSecurities_019d6336-27a6-7c3b-b50d-76226a569ce9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsAsRestatedScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20251231.xsd#SegmentsAsRestatedScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsAsRestatedScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:href="nfe-20251231.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019b07e8-0594-7249-97b0-f501532365d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:to="loc_us-gaap_Revenues_019b07e8-0594-7249-97b0-f501532365d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019b07e8-0594-7c17-9f08-020f2ac065ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019b07e8-0594-7c17-9f08-020f2ac065ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019b07e8-0594-77df-bf94-a131707b69a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019b07e8-0594-77df-bf94-a131707b69a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019b07e8-0594-71b8-9c59-e414c2fa9428" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_019b07e8-0594-71b8-9c59-e414c2fa9428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_019b07e8-0594-7f78-ac86-e1bd5e784ad6" xlink:href="nfe-20251231.xsd#nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_019b07e8-0594-7dd5-9599-00dcfe12c0a6" xlink:to="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_019b07e8-0594-7f78-ac86-e1bd5e784ad6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
