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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:88f84904-42ab-443e-aaeb-f893bea09ca9,g:5b4a55dd-8e3b-4176-9c70-2ec285d6d74a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20250630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" 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_47d74715-7e82-49e5-9232-72982efcab18" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" xlink:to="loc_us-gaap_LiabilitiesCurrent_47d74715-7e82-49e5-9232-72982efcab18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_595229a3-6297-4253-93c1-969e1b91f2aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_595229a3-6297-4253-93c1-969e1b91f2aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_396888df-c71a-4465-b1e8-713860be1c8f" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_396888df-c71a-4465-b1e8-713860be1c8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b67ab9dc-805c-40e4-998a-b5e36a0d83e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_b67ab9dc-805c-40e4-998a-b5e36a0d83e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_312fe455-4d01-4967-bd0b-385c78516622" xlink:href="nfe-20250630.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_78040ea3-e43e-4b9e-9454-e1c2a1da1b51" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_312fe455-4d01-4967-bd0b-385c78516622" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" 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_ed9ef808-ba5e-411c-b016-4d2a03c773a4" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_ed9ef808-ba5e-411c-b016-4d2a03c773a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_5a283f53-f755-4522-a170-91ea5db7257a" xlink:href="nfe-20250630.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_5a283f53-f755-4522-a170-91ea5db7257a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_2e4838e3-7aa4-4054-a861-eab35479f56d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" xlink:to="loc_us-gaap_DebtCurrent_2e4838e3-7aa4-4054-a861-eab35479f56d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_6018f404-91a1-4ae0-9fa0-6a87a94e7e7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_6018f404-91a1-4ae0-9fa0-6a87a94e7e7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_95025dbd-2bc8-4746-98ca-47f06fcd7f66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c11a0e50-0df3-448c-b89c-0db8e12cd927" xlink:to="loc_us-gaap_AccountsPayableCurrent_95025dbd-2bc8-4746-98ca-47f06fcd7f66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_61e2e95b-36e5-4903-9b2e-e02419c353f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_61e2e95b-36e5-4903-9b2e-e02419c353f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b459b181-e51f-4efd-92cf-1350caa4d80f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b459b181-e51f-4efd-92cf-1350caa4d80f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d1dc5534-c54b-45c5-ab17-2dc406a4c400" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d1dc5534-c54b-45c5-ab17-2dc406a4c400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3eeee2f4-afa1-4d73-9717-7ff5fa4fd91b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:to="loc_us-gaap_InventoryNet_3eeee2f4-afa1-4d73-9717-7ff5fa4fd91b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_89280417-5414-401c-baf1-59bdf94be942" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_04403bde-25af-499c-b395-dd1d72434114" xlink:to="loc_us-gaap_RestrictedCashCurrent_89280417-5414-401c-baf1-59bdf94be942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3ff8be29-1185-4cbb-a40b-25e7d117c829" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2aa8f079-d08c-4f34-94f6-ab7dc334c7d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3ff8be29-1185-4cbb-a40b-25e7d117c829" xlink:to="loc_us-gaap_CommonStockValue_2aa8f079-d08c-4f34-94f6-ab7dc334c7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_35df3df0-2d54-4312-89db-8f8086a987ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3ff8be29-1185-4cbb-a40b-25e7d117c829" xlink:to="loc_us-gaap_AdditionalPaidInCapital_35df3df0-2d54-4312-89db-8f8086a987ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0e06e9b3-24ad-4b8b-8a22-c77c61000564" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3ff8be29-1185-4cbb-a40b-25e7d117c829" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0e06e9b3-24ad-4b8b-8a22-c77c61000564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_78f02c7a-ffc6-4980-b532-cb7607ee4b5a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_3ff8be29-1185-4cbb-a40b-25e7d117c829" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_78f02c7a-ffc6-4980-b532-cb7607ee4b5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_9f47a776-237f-4329-a0c6-da2690640806" 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_a7d6c000-e4e3-45f5-b6fc-37531a35e783" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_9f47a776-237f-4329-a0c6-da2690640806" xlink:to="loc_us-gaap_StockholdersEquity_a7d6c000-e4e3-45f5-b6fc-37531a35e783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_02a32c31-5f51-4ad5-83c4-7b0440552768" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_9f47a776-237f-4329-a0c6-da2690640806" xlink:to="loc_us-gaap_MinorityInterest_02a32c31-5f51-4ad5-83c4-7b0440552768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_34fc2117-d2b4-4afb-8fd4-d5d44c365896" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ede6596b-2bf8-4844-bb35-2be4212c97d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_34fc2117-d2b4-4afb-8fd4-d5d44c365896" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ede6596b-2bf8-4844-bb35-2be4212c97d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_603a4b01-adb4-4a7e-ad2b-07925bbd8289" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_34fc2117-d2b4-4afb-8fd4-d5d44c365896" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_603a4b01-adb4-4a7e-ad2b-07925bbd8289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_970ef44e-eeaf-4c82-b9ac-d658b582ff59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_34fc2117-d2b4-4afb-8fd4-d5d44c365896" xlink:to="loc_us-gaap_CommitmentsAndContingencies_970ef44e-eeaf-4c82-b9ac-d658b582ff59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_609c9e78-192e-4d77-9c94-b5eeae64d8ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_34fc2117-d2b4-4afb-8fd4-d5d44c365896" xlink:to="loc_us-gaap_Liabilities_609c9e78-192e-4d77-9c94-b5eeae64d8ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_0306d99b-d533-4a3f-a4fc-ee8e42a028b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_0306d99b-d533-4a3f-a4fc-ee8e42a028b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_89e5a339-a7cd-4336-922e-706a82102413" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_ConstructionInProgressGross_89e5a339-a7cd-4336-922e-706a82102413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_69db9540-e5d9-4a8c-84cd-bf47370eab5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_69db9540-e5d9-4a8c-84cd-bf47370eab5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ca8a68fc-a8e8-403e-ae4b-1ae6f61f3808" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_AssetsCurrent_ca8a68fc-a8e8-403e-ae4b-1ae6f61f3808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_aba04369-9624-4071-b73c-ff42fb5ee18d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_aba04369-9624-4071-b73c-ff42fb5ee18d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_cfe78045-dec4-4e19-af52-6e7a97668b24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_cfe78045-dec4-4e19-af52-6e7a97668b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d32cd545-ff97-48f8-9566-61b2eb8719d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_us-gaap_Goodwill_d32cd545-ff97-48f8-9566-61b2eb8719d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_a4b5d9db-a2d1-4922-95ef-1430011e28c8" xlink:href="nfe-20250630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_62eef8be-f6c5-4253-a9cf-9a0fdfc4db40" xlink:to="loc_nfe_LeaseRightOfUseAsset_a4b5d9db-a2d1-4922-95ef-1430011e28c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20250630.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1219a59d-f533-493d-be46-5ee68a269d14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_03a9387c-807a-4f4a-8db5-08db6e916393" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_1219a59d-f533-493d-be46-5ee68a269d14" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_03a9387c-807a-4f4a-8db5-08db6e916393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e9fe9d3f-523a-4e75-98b5-26152cbd9f21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_1219a59d-f533-493d-be46-5ee68a269d14" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_e9fe9d3f-523a-4e75-98b5-26152cbd9f21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" 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_BusinessCombinationIntegrationRelatedCosts_6bc8f160-a307-48a0-a1c6-0fd97f8e33ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_6bc8f160-a307-48a0-a1c6-0fd97f8e33ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ab49d4b6-82b8-4121-a88b-e193322f7c8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ab49d4b6-82b8-4121-a88b-e193322f7c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_b7a172a2-a171-41d1-b15d-c770c14c0efb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_b7a172a2-a171-41d1-b15d-c770c14c0efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_ed34aca1-0092-4219-94a1-eedcc1aa2dac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_DepreciationAndAmortization_ed34aca1-0092-4219-94a1-eedcc1aa2dac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_2fcee5fd-220a-4e26-a7ed-ada8cdac924d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_2fcee5fd-220a-4e26-a7ed-ada8cdac924d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_912d4f36-51ec-428b-992f-3b57eb4ed2f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_912d4f36-51ec-428b-992f-3b57eb4ed2f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_fd7e7ff0-5ee9-46ef-9ba8-3ea9ac37e1e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_fd7e7ff0-5ee9-46ef-9ba8-3ea9ac37e1e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_aefd93a5-0af9-4f1e-b0ed-83ad452dda5a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_aefd93a5-0af9-4f1e-b0ed-83ad452dda5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_a792808d-0b46-44e4-b3a9-4e27a03f8446" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_66b50a4f-dab1-484c-9812-ccb3d4ebc70d" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_a792808d-0b46-44e4-b3a9-4e27a03f8446" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_921705f8-f90d-4988-b4ca-65ed947723b2" 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_7f050bac-e494-4daa-b022-dbfa3d14c527" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_921705f8-f90d-4988-b4ca-65ed947723b2" xlink:to="loc_us-gaap_ProfitLoss_7f050bac-e494-4daa-b022-dbfa3d14c527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_51cbda76-65a8-488f-aa95-0ad79257e1a0" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_921705f8-f90d-4988-b4ca-65ed947723b2" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_51cbda76-65a8-488f-aa95-0ad79257e1a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7bec874c-ce2b-4bb3-9c5d-6b4e19414ffa" 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_f6611369-d3fd-49b8-b5c2-c2695e69c44e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7bec874c-ce2b-4bb3-9c5d-6b4e19414ffa" xlink:to="loc_us-gaap_CostsAndExpenses_f6611369-d3fd-49b8-b5c2-c2695e69c44e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_298471c8-2bd8-4581-bdd4-f7899f58d1e0" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7bec874c-ce2b-4bb3-9c5d-6b4e19414ffa" xlink:to="loc_us-gaap_Revenues_298471c8-2bd8-4581-bdd4-f7899f58d1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_3b34a3e6-76da-4917-8b59-322dd3dae196" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_11a4ac16-0684-47b6-a803-5d4f1d5bbddc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3b34a3e6-76da-4917-8b59-322dd3dae196" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_11a4ac16-0684-47b6-a803-5d4f1d5bbddc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_614e6b43-adb1-4de9-bba0-79a116ebb0b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_3b34a3e6-76da-4917-8b59-322dd3dae196" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_614e6b43-adb1-4de9-bba0-79a116ebb0b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8123cfda-0a1b-4cbf-af10-96da11843766" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_4cf57769-bc9b-49e5-90bf-52f4cbc967fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8123cfda-0a1b-4cbf-af10-96da11843766" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_4cf57769-bc9b-49e5-90bf-52f4cbc967fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0a295957-d346-4ee9-941f-14bd202a2615" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8123cfda-0a1b-4cbf-af10-96da11843766" xlink:to="loc_us-gaap_OperatingIncomeLoss_0a295957-d346-4ee9-941f-14bd202a2615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7fe54227-89ea-48c0-b051-5043bb03cb53" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8123cfda-0a1b-4cbf-af10-96da11843766" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7fe54227-89ea-48c0-b051-5043bb03cb53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_d390c5d9-4b36-40f8-83f2-1ea3bc49e6bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8123cfda-0a1b-4cbf-af10-96da11843766" xlink:to="loc_us-gaap_InterestExpenseNonoperating_d390c5d9-4b36-40f8-83f2-1ea3bc49e6bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_29d08ca7-323f-4bf5-be72-69f80537ebb4" 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_d1af3c38-36e3-4476-b4ee-e388dea4f310" xlink:href="nfe-20250630.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_29d08ca7-323f-4bf5-be72-69f80537ebb4" xlink:to="loc_nfe_VesselCharterRevenue_d1af3c38-36e3-4476-b4ee-e388dea4f310" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ca66952c-9a3b-4916-9e8e-1ffc3c17697b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_29d08ca7-323f-4bf5-be72-69f80537ebb4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_ca66952c-9a3b-4916-9e8e-1ffc3c17697b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_9bffcef1-d8c9-48aa-8630-8dc2cea6577c" xlink:href="nfe-20250630.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_29d08ca7-323f-4bf5-be72-69f80537ebb4" xlink:to="loc_nfe_OtherRevenues_9bffcef1-d8c9-48aa-8630-8dc2cea6577c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20250630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3c00f968-30c0-4921-9a0d-eca906ed478d" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_ProfitLoss_3c00f968-30c0-4921-9a0d-eca906ed478d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_cf49a338-1e70-4b0b-b691-d0b22f85c3d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_cf49a338-1e70-4b0b-b691-d0b22f85c3d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a23b4abb-db23-4acb-9553-ac54a717bc61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a23b4abb-db23-4acb-9553-ac54a717bc61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_6ec0ae0a-ae73-4037-9fef-8c1d7cf4306e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_6ec0ae0a-ae73-4037-9fef-8c1d7cf4306e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_3efc71c5-5075-4598-b215-96c47359af59" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_3efc71c5-5075-4598-b215-96c47359af59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ba3096c-1d82-4b66-a200-2af752ef6f72" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_5ba3096c-1d82-4b66-a200-2af752ef6f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_6459a0ec-086b-4ba1-abdc-c585c9facbe3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_6459a0ec-086b-4ba1-abdc-c585c9facbe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_5404d657-9c89-448f-83e3-8160d62d91ca" xlink:href="nfe-20250630.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_5404d657-9c89-448f-83e3-8160d62d91ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_3226e4bd-733c-4818-8315-43048163a202" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_3226e4bd-733c-4818-8315-43048163a202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_9360b1fe-0cac-442b-8189-4d56f8632418" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_9360b1fe-0cac-442b-8189-4d56f8632418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_3f2ec92a-771d-4268-b4bc-e69e63d4b73c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_3f2ec92a-771d-4268-b4bc-e69e63d4b73c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_49b03c96-7924-42da-99a7-f2c945dc40a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_49b03c96-7924-42da-99a7-f2c945dc40a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_83919580-42b0-4b5b-b400-d59947ee22d6" xlink:href="nfe-20250630.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_83919580-42b0-4b5b-b400-d59947ee22d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e9d67248-ebfb-4ef8-a29b-2441cb66c77b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e9d67248-ebfb-4ef8-a29b-2441cb66c77b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_c047433a-4653-4e32-896b-0d6230c92c8e" xlink:href="nfe-20250630.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_c047433a-4653-4e32-896b-0d6230c92c8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_eea60ba3-5120-4d6d-a399-f80df111b62b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_615d5a0d-b60c-47dc-8ee8-fc2324125119" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_eea60ba3-5120-4d6d-a399-f80df111b62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" 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_PaymentsOfDividends_9c03b152-4afb-42fb-971d-19a9c2fb206d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" xlink:to="loc_us-gaap_PaymentsOfDividends_9c03b152-4afb-42fb-971d-19a9c2fb206d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_61092383-85ff-4723-96e3-a22e84c4b5e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_61092383-85ff-4723-96e3-a22e84c4b5e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_7f88b079-f2d4-4277-aa67-859fdd4ec497" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" xlink:to="loc_us-gaap_RepaymentsOfDebt_7f88b079-f2d4-4277-aa67-859fdd4ec497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_094d1cae-6ad7-49c1-baec-565405a5826a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_094d1cae-6ad7-49c1-baec-565405a5826a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_a20c5f96-9015-4e5b-a24d-01259d2d16f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_25b9f256-6ef8-4a00-ae37-652365afa5c9" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_a20c5f96-9015-4e5b-a24d-01259d2d16f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c59fabf4-dfdf-4f38-9ae5-080c0659b0e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_51932bd9-1cd5-4ebe-aab8-bdb1610ac918" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c59fabf4-dfdf-4f38-9ae5-080c0659b0e9" xlink:to="loc_us-gaap_RestrictedCashCurrent_51932bd9-1cd5-4ebe-aab8-bdb1610ac918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c2b842e0-802a-4013-b6be-11116c9aea5f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_c59fabf4-dfdf-4f38-9ae5-080c0659b0e9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_c2b842e0-802a-4013-b6be-11116c9aea5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" 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_debf1708-1345-4718-857e-d6c72b04667b" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_debf1708-1345-4718-857e-d6c72b04667b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_fd49943a-ff22-420b-9c98-bacc877564c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_fd49943a-ff22-420b-9c98-bacc877564c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfBusiness_dac2f62e-9c44-4b63-9b99-227374052900" xlink:href="nfe-20250630.xsd#nfe_ProceedsFromSaleOfBusiness"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" xlink:to="loc_nfe_ProceedsFromSaleOfBusiness_dac2f62e-9c44-4b63-9b99-227374052900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_f2880e7c-f3b7-4ab6-92cf-7c82a274ff8a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_f2880e7c-f3b7-4ab6-92cf-7c82a274ff8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e3e99e15-252f-4fd0-9e31-62b3ce969cdc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0dd900ad-bc4b-4e4e-a60d-f3e43cec6640" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e3e99e15-252f-4fd0-9e31-62b3ce969cdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96ac3ec9-1a23-4c53-af28-49af7a4daf10" 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_0df5b8a4-d17b-4093-89b5-1961f9a08782" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96ac3ec9-1a23-4c53-af28-49af7a4daf10" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0df5b8a4-d17b-4093-89b5-1961f9a08782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16f4cb50-b038-46ce-ac4c-fdc9c7d2835b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96ac3ec9-1a23-4c53-af28-49af7a4daf10" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16f4cb50-b038-46ce-ac4c-fdc9c7d2835b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fa8079d4-0b71-44a2-b233-dc81f658bcb6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96ac3ec9-1a23-4c53-af28-49af7a4daf10" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fa8079d4-0b71-44a2-b233-dc81f658bcb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_6ee55353-2dd2-4317-86e3-d978c31c3eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_96ac3ec9-1a23-4c53-af28-49af7a4daf10" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_6ee55353-2dd2-4317-86e3-d978c31c3eaa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_28f250a8-0939-4760-9e76-5badbc63f40c" 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_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_ee2d9639-7613-4764-a119-748bef1a9edf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_28f250a8-0939-4760-9e76-5badbc63f40c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_ee2d9639-7613-4764-a119-748bef1a9edf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_e26e74cc-c69e-4984-a1db-8e9dac725a2e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_28f250a8-0939-4760-9e76-5badbc63f40c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_e26e74cc-c69e-4984-a1db-8e9dac725a2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_873f9179-3276-49b5-9929-2d3c354fd6bf" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_28f250a8-0939-4760-9e76-5badbc63f40c" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_873f9179-3276-49b5-9929-2d3c354fd6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_75258bf9-f66f-47f1-8bea-44d8fc0551b6" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_28f250a8-0939-4760-9e76-5badbc63f40c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_75258bf9-f66f-47f1-8bea-44d8fc0551b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" 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_496e0bab-5af4-4203-bc64-7d1a6b1203cf" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_496e0bab-5af4-4203-bc64-7d1a6b1203cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_5e6c0410-9185-49d6-95fa-3c8b7c5bfdc8" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_5e6c0410-9185-49d6-95fa-3c8b7c5bfdc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables_ff094eb4-3c4d-4678-8cf7-8218590189b5" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables_ff094eb4-3c4d-4678-8cf7-8218590189b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_49f566a6-baf8-457f-85ac-09797485dc0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_49f566a6-baf8-457f-85ac-09797485dc0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_7c7c49c8-c2fe-4c5b-8f95-f034e0d8d359" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_cccc22e7-2a64-4a3c-abc9-497dfc362489" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_7c7c49c8-c2fe-4c5b-8f95-f034e0d8d359" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_8522c2c9-4385-4fbf-b9ca-84400dac0b1b" 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_b2371183-a7c2-4e32-934e-1e63ea7083e7" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_8522c2c9-4385-4fbf-b9ca-84400dac0b1b" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_b2371183-a7c2-4e32-934e-1e63ea7083e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_50152a59-5ad9-47c7-9b9a-cf1893e84ed2" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_8522c2c9-4385-4fbf-b9ca-84400dac0b1b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_50152a59-5ad9-47c7-9b9a-cf1893e84ed2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_b2fcadb7-f7cf-4449-8975-e726db6a1d36" 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_c36b9958-9519-48de-b8c3-43980433f68a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_b2fcadb7-f7cf-4449-8975-e726db6a1d36" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_c36b9958-9519-48de-b8c3-43980433f68a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7109caa2-ae28-4af2-a667-c9fb03e82a28" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_b2fcadb7-f7cf-4449-8975-e726db6a1d36" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7109caa2-ae28-4af2-a667-c9fb03e82a28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" 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_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_ef6fdf89-f0c2-4a00-a6d4-5b5d39982313" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_ef6fdf89-f0c2-4a00-a6d4-5b5d39982313" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_1b6d03b6-6cfa-4a57-81cc-db5c52f32de7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_1b6d03b6-6cfa-4a57-81cc-db5c52f32de7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets_987c4a49-98e3-48cc-83e9-1701d58f595d" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets_987c4a49-98e3-48cc-83e9-1701d58f595d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_7931fc9e-202f-47c9-a971-a54c039903eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_7931fc9e-202f-47c9-a971-a54c039903eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_3280c5b0-a70b-48d6-84fc-aa327830f1bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_3280c5b0-a70b-48d6-84fc-aa327830f1bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_878657f2-6086-4855-ba22-77c7a7a94668" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_878657f2-6086-4855-ba22-77c7a7a94668" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_8eeab426-0cb2-4fed-a062-1509d1d38a6e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9c0c8f91-0acd-4eb0-a3cc-1b2e90807fc6" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_8eeab426-0cb2-4fed-a062-1509d1d38a6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_8f922010-6056-4425-a697-fb03066fbf7f" 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_f226c19a-22c7-4259-80c7-db500768ddda" xlink:href="nfe-20250630.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_8f922010-6056-4425-a697-fb03066fbf7f" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_f226c19a-22c7-4259-80c7-db500768ddda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_208f4c97-15a5-4c15-a1a7-0b054c49761a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_8f922010-6056-4425-a697-fb03066fbf7f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_208f4c97-15a5-4c15-a1a7-0b054c49761a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_bd5800c2-f104-48a0-8bff-8138e9d83903" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_8f922010-6056-4425-a697-fb03066fbf7f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_bd5800c2-f104-48a0-8bff-8138e9d83903" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_1ca6ff34-66e2-466c-8737-518d72316799" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3a8d73aa-0402-44e7-a259-99547717f560" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_1ca6ff34-66e2-466c-8737-518d72316799" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3a8d73aa-0402-44e7-a259-99547717f560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_f555a042-d398-4fc1-b8a2-d029961ed881" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_1ca6ff34-66e2-466c-8737-518d72316799" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_f555a042-d398-4fc1-b8a2-d029961ed881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_2248f4c8-9e3e-414e-8283-7be15733a904" 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_c012457e-b9e7-4bcb-9513-673749935894" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_2248f4c8-9e3e-414e-8283-7be15733a904" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_c012457e-b9e7-4bcb-9513-673749935894" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_544fdf44-b98c-4d28-8dde-7bd4fc14f881" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_2248f4c8-9e3e-414e-8283-7be15733a904" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_544fdf44-b98c-4d28-8dde-7bd4fc14f881" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_0b77ef38-7ef0-4db1-9d3c-e364648cc70f" 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_e108daaa-0654-4c8f-a5b4-3c7633d98433" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_0b77ef38-7ef0-4db1-9d3c-e364648cc70f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_e108daaa-0654-4c8f-a5b4-3c7633d98433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_fc7eb26e-b439-41b4-a1be-b51c659d18e5" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_0b77ef38-7ef0-4db1-9d3c-e364648cc70f" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_fc7eb26e-b439-41b4-a1be-b51c659d18e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseIncome_9aef76e7-d4f1-4164-b15b-1e141ecbde49" 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_0e3005b1-6919-4d18-9166-450c24bc8ed3" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_9aef76e7-d4f1-4164-b15b-1e141ecbde49" xlink:to="loc_us-gaap_VariableLeaseIncome_0e3005b1-6919-4d18-9166-450c24bc8ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_29a883e8-d0cd-4437-b158-e6b0edf65a0f" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_9aef76e7-d4f1-4164-b15b-1e141ecbde49" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_29a883e8-d0cd-4437-b158-e6b0edf65a0f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_831143b9-0451-4735-b9a8-c79386a2cb21" xlink:href="nfe-20250630.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_d46cee4c-12bf-472b-9722-8e3c9a421fb3" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_831143b9-0451-4735-b9a8-c79386a2cb21" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_d46cee4c-12bf-472b-9722-8e3c9a421fb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_41694135-7a16-4a62-9dd4-9bbca58e594e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_831143b9-0451-4735-b9a8-c79386a2cb21" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_41694135-7a16-4a62-9dd4-9bbca58e594e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_a6e1108a-0308-446b-b765-01a6894175dd" xlink:href="nfe-20250630.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_af4cb57a-0833-4f4e-b4e0-b1b85f7e2d9e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_a6e1108a-0308-446b-b765-01a6894175dd" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_af4cb57a-0833-4f4e-b4e0-b1b85f7e2d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_3b29970f-3f6b-40aa-a328-92aed9965ebf" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_a6e1108a-0308-446b-b765-01a6894175dd" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_3b29970f-3f6b-40aa-a328-92aed9965ebf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_92f9fdd7-0074-46c0-bdfb-386759a9879c" xlink:href="nfe-20250630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_253e902f-0639-4699-8433-f43267c2b06e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_92f9fdd7-0074-46c0-bdfb-386759a9879c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_253e902f-0639-4699-8433-f43267c2b06e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_8f98f896-a36a-4efa-a83b-daf01f5f2b2a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_92f9fdd7-0074-46c0-bdfb-386759a9879c" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_8f98f896-a36a-4efa-a83b-daf01f5f2b2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_00b891b4-8be0-4c3c-8304-bf26ce2533c6" 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_67527940-de41-4756-a59c-bd5e4cb0ba99" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_00b891b4-8be0-4c3c-8304-bf26ce2533c6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_67527940-de41-4756-a59c-bd5e4cb0ba99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_07e3b11d-8f32-4fb6-bdd8-a08104bebb16" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_00b891b4-8be0-4c3c-8304-bf26ce2533c6" xlink:to="loc_us-gaap_FinanceLeaseLiability_07e3b11d-8f32-4fb6-bdd8-a08104bebb16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_70a6b3d2-4087-4249-b371-ea09108cdf3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_70a6b3d2-4087-4249-b371-ea09108cdf3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_6f4795ed-30f7-4863-ae90-b7ec1c1d3d2b" xlink:href="nfe-20250630.xsd#nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_6f4795ed-30f7-4863-ae90-b7ec1c1d3d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_105241ac-6fcb-429e-ba8d-3b1fcc2c87c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_105241ac-6fcb-429e-ba8d-3b1fcc2c87c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_396352dc-e734-4656-95d6-7a0570a8cc4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_396352dc-e734-4656-95d6-7a0570a8cc4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_eeb54b88-ba97-487d-8539-f3b9f9de3ec1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_eeb54b88-ba97-487d-8539-f3b9f9de3ec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_25f2b346-fbfd-4484-b302-022a016fda56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7ac3969f-997a-487e-a4c2-dd1b0dda6ad5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_25f2b346-fbfd-4484-b302-022a016fda56" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20250630.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_c7bb4553-6d40-4b44-b6bc-d836033d0376" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_c7bb4553-6d40-4b44-b6bc-d836033d0376" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_b24c119c-ca47-4330-95e5-8bcd5cf05711" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_b24c119c-ca47-4330-95e5-8bcd5cf05711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_fdc86e9c-9bff-4ddb-9ae5-3173a88d2264" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_fdc86e9c-9bff-4ddb-9ae5-3173a88d2264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_60696727-86e0-4423-abb1-3b84d73c49be" xlink:href="nfe-20250630.xsd#nfe_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_60696727-86e0-4423-abb1-3b84d73c49be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_d26fb517-e61c-432d-9a6c-704acea41d3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_d26fb517-e61c-432d-9a6c-704acea41d3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_91611a16-a628-4556-acaf-58a7d6bb51ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_08e429fd-a04b-4114-a080-6ec462c1f702" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_91611a16-a628-4556-acaf-58a7d6bb51ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cf1e0930-3596-461b-a609-f56abda4a55d" 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_3dfb5e18-8421-48a9-9c71-9f0ca2266949" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cf1e0930-3596-461b-a609-f56abda4a55d" xlink:to="loc_us-gaap_OperatingLeaseLiability_3dfb5e18-8421-48a9-9c71-9f0ca2266949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c9fe692a-76e3-41fc-a1d1-a79ec9efe64f" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cf1e0930-3596-461b-a609-f56abda4a55d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_c9fe692a-76e3-41fc-a1d1-a79ec9efe64f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#RestrictedcashSummaryofRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_cdbb3439-b7c7-4e3d-b844-702c7ee3bab4" 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_bf0cf0ed-501a-4a88-8c36-0591a87d31b9" xlink:href="nfe-20250630.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_cdbb3439-b7c7-4e3d-b844-702c7ee3bab4" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_bf0cf0ed-501a-4a88-8c36-0591a87d31b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_a4f19984-d391-4ed2-9e63-ea23d8fb99ef" xlink:href="nfe-20250630.xsd#nfe_CashRestrictedUnderTermsOfLoanAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_cdbb3439-b7c7-4e3d-b844-702c7ee3bab4" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_a4f19984-d391-4ed2-9e63-ea23d8fb99ef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#InventoryScheduleofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a822f2a7-52bb-4728-aacd-33978f5937ec" 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_bd6730f2-48be-453e-b8c4-1d4535dec18c" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a822f2a7-52bb-4728-aacd-33978f5937ec" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_bd6730f2-48be-453e-b8c4-1d4535dec18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_505882f3-865e-49c3-a816-7c019ee8c687" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a822f2a7-52bb-4728-aacd-33978f5937ec" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_505882f3-865e-49c3-a816-7c019ee8c687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_97655e56-2ea3-46c9-945e-7a36e1817193" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a822f2a7-52bb-4728-aacd-33978f5937ec" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_97655e56-2ea3-46c9-945e-7a36e1817193" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#PrepaidexpensesandothercurrentassetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" 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_4bbce689-e405-405b-bcd9-1a3ee3078e9b" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_4bbce689-e405-405b-bcd9-1a3ee3078e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_3a62ba09-8370-461c-b714-4cea6ba72296" xlink:href="nfe-20250630.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_nfe_RecoverableTaxesCurrent_3a62ba09-8370-461c-b714-4cea6ba72296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_4968f72f-f901-4346-88be-874e3b996eb3" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_4968f72f-f901-4346-88be-874e3b996eb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_e907901b-c2ec-4269-ab34-8155f018b7a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_e907901b-c2ec-4269-ab34-8155f018b7a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_3b0a8d13-049e-4b49-afc8-a4cd0a6028b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_us-gaap_DerivativeAssets_3b0a8d13-049e-4b49-afc8-a4cd0a6028b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_c1818155-9d34-476a-bc1a-7b1774d52b37" xlink:href="nfe-20250630.xsd#nfe_EscrowDepositCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_nfe_EscrowDepositCurrent_c1818155-9d34-476a-bc1a-7b1774d52b37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_12a2649a-3622-4044-ac8b-e7de6de65a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b1b07709-a3dc-4eb3-aea7-fcd3962c59a3" xlink:to="loc_us-gaap_OtherAssetsCurrent_12a2649a-3622-4044-ac8b-e7de6de65a4a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#PropertyplantandequipmentnetSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_d1d2df1e-5159-443e-b03b-61bcbbd4d938" 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_88aea11c-a1ce-420f-aff6-0ddb458a12de" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_d1d2df1e-5159-443e-b03b-61bcbbd4d938" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_88aea11c-a1ce-420f-aff6-0ddb458a12de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_16e326fd-f594-4d25-9670-186012bd5914" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_d1d2df1e-5159-443e-b03b-61bcbbd4d938" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_16e326fd-f594-4d25-9670-186012bd5914" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_81b6e07e-02c3-40e1-b931-6992001ee8d9" 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_5be3e9de-4296-4de2-8ea0-8dc220dd68c5" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_81b6e07e-02c3-40e1-b931-6992001ee8d9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5be3e9de-4296-4de2-8ea0-8dc220dd68c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f8ee1e7a-53c5-4acb-a0a0-32d86f19be54" xlink:href="nfe-20250630.xsd#nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_81b6e07e-02c3-40e1-b931-6992001ee8d9" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f8ee1e7a-53c5-4acb-a0a0-32d86f19be54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a7c5d8fb-0c60-4df0-88dc-737f77ae9d08" 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_34054731-08a6-4531-a46f-df9138f30f6a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a7c5d8fb-0c60-4df0-88dc-737f77ae9d08" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_34054731-08a6-4531-a46f-df9138f30f6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_026dc563-bce4-43b3-99a7-a3f8ac90d6b6" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a7c5d8fb-0c60-4df0-88dc-737f77ae9d08" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_026dc563-bce4-43b3-99a7-a3f8ac90d6b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_15c77a25-0063-40aa-89d3-c1b4c355ce07" xlink:href="nfe-20250630.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_de7fd07d-4ab5-4a85-9791-d8127675e6d6" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_15c77a25-0063-40aa-89d3-c1b4c355ce07" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_de7fd07d-4ab5-4a85-9791-d8127675e6d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d13804b2-8801-426d-8f90-776080ef6b66" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_15c77a25-0063-40aa-89d3-c1b4c355ce07" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d13804b2-8801-426d-8f90-776080ef6b66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" 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_nfe_LongTermReceivables_8760d5cc-8428-44fd-ab07-4e2824661427" xlink:href="nfe-20250630.xsd#nfe_LongTermReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" xlink:to="loc_nfe_LongTermReceivables_8760d5cc-8428-44fd-ab07-4e2824661427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_f2d785cb-fbae-439c-9dae-deea926a3212" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_f2d785cb-fbae-439c-9dae-deea926a3212" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_d12ca8c0-a670-4205-b124-475587c68341" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_d12ca8c0-a670-4205-b124-475587c68341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_4f7f7f65-2ce0-4e9e-8275-a250564f90ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_4f7f7f65-2ce0-4e9e-8275-a250564f90ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_a5a7a78d-cc85-4e55-ae89-6d8669d33ae9" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_1a8f6037-3397-4610-9543-0e6ee063982b" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_a5a7a78d-cc85-4e55-ae89-6d8669d33ae9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#AccruedliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" 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_OtherAccruedLiabilitiesCurrent_dc4dca6d-208a-4834-b7fa-94c26c2845fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_dc4dca6d-208a-4834-b7fa-94c26c2845fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventory_c9f8093f-0756-4570-a2d5-e52fec6d970e" xlink:href="nfe-20250630.xsd#nfe_AccruedInventory"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" xlink:to="loc_nfe_AccruedInventory_c9f8093f-0756-4570-a2d5-e52fec6d970e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_5ac9fffd-0ca1-4aa1-af83-7623459e206f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" xlink:to="loc_us-gaap_AccruedBonusesCurrent_5ac9fffd-0ca1-4aa1-af83-7623459e206f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_90d73672-5ed1-417e-9ba8-b6ce77888f39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" xlink:to="loc_us-gaap_ConstructionPayableCurrent_90d73672-5ed1-417e-9ba8-b6ce77888f39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_3c2f6c88-7f74-4ed2-b2da-7572d4e90ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_a2664b7e-a8c5-45ae-8eee-b7a3bcacaeea" xlink:to="loc_us-gaap_InterestPayableCurrent_3c2f6c88-7f74-4ed2-b2da-7572d4e90ef4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#OthercurrentliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" 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_us-gaap_TaxesPayableCurrent_da7374f1-1a44-4d10-90f1-a1c2a7c127d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" xlink:to="loc_us-gaap_TaxesPayableCurrent_da7374f1-1a44-4d10-90f1-a1c2a7c127d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_df381156-1d3e-430f-b3a2-f2c730b62ed2" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_df381156-1d3e-430f-b3a2-f2c730b62ed2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_9b46b242-8a14-4cfd-a7b3-763d3f3c27e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_9b46b242-8a14-4cfd-a7b3-763d3f3c27e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_709f9f6a-a0af-466a-8e2b-c4318f851bf5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_709f9f6a-a0af-466a-8e2b-c4318f851bf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_ed41268e-bb17-4325-acd7-f3a7a7f312b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_9502918d-944d-4dd4-b3fd-d88dc792f38e" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_ed41268e-bb17-4325-acd7-f3a7a7f312b5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_b376d10c-0ce9-4ca8-a89b-4467c8e48911" 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_0c41fb46-1094-41d7-9ca2-d4b1784baf3e" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseNonoperating_b376d10c-0ce9-4ca8-a89b-4467c8e48911" xlink:to="loc_us-gaap_InterestCostsIncurred_0c41fb46-1094-41d7-9ca2-d4b1784baf3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_89a43031-088c-41d9-a0a0-e9540de23e7c" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpenseNonoperating_b376d10c-0ce9-4ca8-a89b-4467c8e48911" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_89a43031-088c-41d9-a0a0-e9540de23e7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_8180bdeb-05e0-4e30-b668-aee1a2308539" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_409db3e7-085b-49b0-8fc1-104e48b29690" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_8180bdeb-05e0-4e30-b668-aee1a2308539" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_409db3e7-085b-49b0-8fc1-104e48b29690" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_fc7179a7-c93c-4f27-b5e7-96cf8cb65d0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_8180bdeb-05e0-4e30-b668-aee1a2308539" xlink:to="loc_us-gaap_InterestExpenseDebt_fc7179a7-c93c-4f27-b5e7-96cf8cb65d0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_13256647-dcd8-4828-b7cb-3d6be35d1ecc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinancingInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_8180bdeb-05e0-4e30-b668-aee1a2308539" xlink:to="loc_us-gaap_FinancingInterestExpense_13256647-dcd8-4828-b7cb-3d6be35d1ecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_9b1d8608-943a-4602-973c-c7758c88a04f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_8180bdeb-05e0-4e30-b668-aee1a2308539" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_9b1d8608-943a-4602-973c-c7758c88a04f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" 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_us-gaap_OtherSundryLiabilitiesNoncurrent_93d820f1-a60e-40ba-84ad-8083b59019ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_93d820f1-a60e-40ba-84ad-8083b59019ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityNoncurrent_face15b2-1281-40ed-a34e-6d70b6c59e8a" xlink:href="nfe-20250630.xsd#nfe_GuaranteeLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" xlink:to="loc_nfe_GuaranteeLiabilityNoncurrent_face15b2-1281-40ed-a34e-6d70b6c59e8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_089fdf5e-e8ad-4258-a00a-c3d6dc796108" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_089fdf5e-e8ad-4258-a00a-c3d6dc796108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_8389845a-a228-41f0-bbf6-849adf439666" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_8389845a-a228-41f0-bbf6-849adf439666" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInterest_6518e006-80f8-476e-b2f9-7bd357d673ac" xlink:href="nfe-20250630.xsd#nfe_AccruedInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_d49c80d7-dfed-47b6-9126-72329e413c3a" xlink:to="loc_nfe_AccruedInterest_6518e006-80f8-476e-b2f9-7bd357d673ac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#EarningspershareSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f549d381-578f-4e77-87c0-2653c91c7dab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_05c5e0a2-dcdd-421e-a6ca-da43a9d9db3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f549d381-578f-4e77-87c0-2653c91c7dab" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_05c5e0a2-dcdd-421e-a6ca-da43a9d9db3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_9814bf8b-5219-478d-82f1-da082b57b80e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RedeemablePreferredStockDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f549d381-578f-4e77-87c0-2653c91c7dab" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_9814bf8b-5219-478d-82f1-da082b57b80e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3f2fe040-a733-4884-b31f-6dd9615ede98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f549d381-578f-4e77-87c0-2653c91c7dab" xlink:to="loc_us-gaap_ProfitLoss_3f2fe040-a733-4884-b31f-6dd9615ede98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_717fb6c9-3c0f-4254-9d81-40217ee5050e" 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_37315393-a5ac-448a-9bbc-cc89689d5de2" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_717fb6c9-3c0f-4254-9d81-40217ee5050e" xlink:to="loc_us-gaap_ProfitLoss_37315393-a5ac-448a-9bbc-cc89689d5de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_89f79d5f-d9ae-45e8-a5c8-006980ac24c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_717fb6c9-3c0f-4254-9d81-40217ee5050e" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_89f79d5f-d9ae-45e8-a5c8-006980ac24c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_ee479d93-337e-454f-8c4d-f1e4c61be44a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_717fb6c9-3c0f-4254-9d81-40217ee5050e" xlink:to="loc_us-gaap_DilutiveSecurities_ee479d93-337e-454f-8c4d-f1e4c61be44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f735757c-24cb-43ec-8eec-4d8e46f04b0a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_717fb6c9-3c0f-4254-9d81-40217ee5050e" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f735757c-24cb-43ec-8eec-4d8e46f04b0a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20250630.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:href="nfe-20250630.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_87ef88bb-9743-4269-9110-561ac90a2379" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:to="loc_us-gaap_Revenues_87ef88bb-9743-4269-9110-561ac90a2379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_d5846834-976f-4165-8791-70395e81ec5a" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_d5846834-976f-4165-8791-70395e81ec5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_21886ed8-73a3-4fdb-98d9-604c3f302f39" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_21886ed8-73a3-4fdb-98d9-604c3f302f39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_ec78f6d7-3c8e-43b6-89d1-103bc69b8253" 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="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_ec78f6d7-3c8e-43b6-89d1-103bc69b8253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDeferredCharges_8e49c6cb-e52e-4c53-9f14-22ba5e3cad13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfDeferredCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_17ef5219-bc78-40fb-894d-ed748540f7c3" xlink:to="loc_us-gaap_AmortizationOfDeferredCharges_8e49c6cb-e52e-4c53-9f14-22ba5e3cad13" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
