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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:6048a3d0-fdf3-4361-9778-96ba3f036533,g:c35c02d6-bbc3-4417-96e4-2828ae4e725b-->
<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-20250930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6ab40869-6b7f-436c-8095-2bf8a77d8157" 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_c555fe36-09c8-446f-a3fb-7433d94abf0d" 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_6ab40869-6b7f-436c-8095-2bf8a77d8157" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c555fe36-09c8-446f-a3fb-7433d94abf0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_a8a13126-c513-473c-95c5-7849f3d6e0e4" xlink:href="nfe-20250930.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_6ab40869-6b7f-436c-8095-2bf8a77d8157" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_a8a13126-c513-473c-95c5-7849f3d6e0e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_4b227f38-479b-4354-8a84-3d00af9a1ca1" 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_6ab40869-6b7f-436c-8095-2bf8a77d8157" xlink:to="loc_us-gaap_DebtCurrent_4b227f38-479b-4354-8a84-3d00af9a1ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_275e75d7-71ff-442b-bf34-1507d6a283b6" 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_6ab40869-6b7f-436c-8095-2bf8a77d8157" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_275e75d7-71ff-442b-bf34-1507d6a283b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b2dbfa64-fb2c-42ee-843e-346d3ff96827" 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_6ab40869-6b7f-436c-8095-2bf8a77d8157" xlink:to="loc_us-gaap_AccountsPayableCurrent_b2dbfa64-fb2c-42ee-843e-346d3ff96827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_1499a33a-f04d-44ab-993e-b6052f1560fe" 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_0d96f458-d474-4d01-946e-a525ee039277" 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_1499a33a-f04d-44ab-993e-b6052f1560fe" xlink:to="loc_us-gaap_StockholdersEquity_0d96f458-d474-4d01-946e-a525ee039277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_1416db94-3524-4b57-8823-94d328332677" 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_1499a33a-f04d-44ab-993e-b6052f1560fe" xlink:to="loc_us-gaap_MinorityInterest_1416db94-3524-4b57-8823-94d328332677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" 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_36299c5b-2045-4501-8507-22a5227a2a9b" 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_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_36299c5b-2045-4501-8507-22a5227a2a9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74e0f5ae-23e3-497a-880a-d2a3a3ae3db0" 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_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_74e0f5ae-23e3-497a-880a-d2a3a3ae3db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8ab745fd-eda5-4ced-9f1a-3c9d1fd1ef2b" 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_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8ab745fd-eda5-4ced-9f1a-3c9d1fd1ef2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_663985ed-3181-4890-adb3-222cd97d490d" 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_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" xlink:to="loc_us-gaap_InventoryNet_663985ed-3181-4890-adb3-222cd97d490d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_c96b51db-1fde-4804-9851-138d7dbca60b" 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_ecb07112-f8ae-4b51-8ecf-4b0d99aba5f9" xlink:to="loc_us-gaap_RestrictedCashCurrent_c96b51db-1fde-4804-9851-138d7dbca60b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_df61e253-0cd4-400f-a1ed-5cc5b7072650" 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_b6c3c60b-0c3b-4393-b09e-c62cab0223c5" 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_df61e253-0cd4-400f-a1ed-5cc5b7072650" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_b6c3c60b-0c3b-4393-b09e-c62cab0223c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_5e9bbaca-97f0-47c5-ab15-26842e72d7da" 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_df61e253-0cd4-400f-a1ed-5cc5b7072650" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_5e9bbaca-97f0-47c5-ab15-26842e72d7da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_3a27588a-e540-4ee2-b82f-8e4236b8933a" 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_df61e253-0cd4-400f-a1ed-5cc5b7072650" xlink:to="loc_us-gaap_CommitmentsAndContingencies_3a27588a-e540-4ee2-b82f-8e4236b8933a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_f9ae28d4-783f-44c7-a83a-278601c3ca31" 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_df61e253-0cd4-400f-a1ed-5cc5b7072650" xlink:to="loc_us-gaap_Liabilities_f9ae28d4-783f-44c7-a83a-278601c3ca31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5ee87cab-653b-4474-821b-9df5555f82a5" 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_26b2f756-fc40-4b22-abc1-b0027b85ccea" 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_5ee87cab-653b-4474-821b-9df5555f82a5" xlink:to="loc_us-gaap_LiabilitiesCurrent_26b2f756-fc40-4b22-abc1-b0027b85ccea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_0076dc31-66d5-45ca-9172-e4109460620d" 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_5ee87cab-653b-4474-821b-9df5555f82a5" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_0076dc31-66d5-45ca-9172-e4109460620d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a793083a-687e-4bbb-aa7a-e6f2f09ba4a9" 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_5ee87cab-653b-4474-821b-9df5555f82a5" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a793083a-687e-4bbb-aa7a-e6f2f09ba4a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cb4f2147-92fd-459d-b92f-309d86e2735d" 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_5ee87cab-653b-4474-821b-9df5555f82a5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cb4f2147-92fd-459d-b92f-309d86e2735d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_9212c1c4-20cd-469d-b9a8-cdacbe1b47e3" xlink:href="nfe-20250930.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_5ee87cab-653b-4474-821b-9df5555f82a5" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_9212c1c4-20cd-469d-b9a8-cdacbe1b47e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_7c853682-b7e7-4d2a-8e12-b300957a3848" 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_cbf6d4a6-3723-4e8f-b4b8-41d32444e1f5" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_cbf6d4a6-3723-4e8f-b4b8-41d32444e1f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_6372886a-bfca-4c0c-9ec3-23aa5784861f" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_ConstructionInProgressGross_6372886a-bfca-4c0c-9ec3-23aa5784861f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_fa8cd5e0-1ed7-450c-b396-31e60f3b1a31" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_fa8cd5e0-1ed7-450c-b396-31e60f3b1a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_878d13c0-51bf-4b25-bc1e-e85baedbacf7" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_AssetsCurrent_878d13c0-51bf-4b25-bc1e-e85baedbacf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b1a03f1a-abda-4516-ad85-ddc2d603a52e" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b1a03f1a-abda-4516-ad85-ddc2d603a52e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_1a0e79fe-87a4-4a1a-86f9-a3c82bd166d7" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_1a0e79fe-87a4-4a1a-86f9-a3c82bd166d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_859bded0-d9c4-43a7-a4a1-6dcfcebbe780" 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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_us-gaap_Goodwill_859bded0-d9c4-43a7-a4a1-6dcfcebbe780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_a1d16520-6976-4bf3-9342-0e72905f3f5b" xlink:href="nfe-20250930.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_7c853682-b7e7-4d2a-8e12-b300957a3848" xlink:to="loc_nfe_LeaseRightOfUseAsset_a1d16520-6976-4bf3-9342-0e72905f3f5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_2d803eb4-7879-434f-98a7-c6719e7f3e1d" 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_d221583a-5011-4ca6-8a80-0be9c6ba8327" 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_2d803eb4-7879-434f-98a7-c6719e7f3e1d" xlink:to="loc_us-gaap_CommonStockValue_d221583a-5011-4ca6-8a80-0be9c6ba8327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_ec7adbf3-f23d-4268-880c-e55e3e2f829f" 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_2d803eb4-7879-434f-98a7-c6719e7f3e1d" xlink:to="loc_us-gaap_AdditionalPaidInCapital_ec7adbf3-f23d-4268-880c-e55e3e2f829f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f29c3bea-3cd1-42d2-b9c7-e96943072d20" 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_2d803eb4-7879-434f-98a7-c6719e7f3e1d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f29c3bea-3cd1-42d2-b9c7-e96943072d20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb55f2af-fdf2-4fdd-8ce2-9708430b4d52" 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_2d803eb4-7879-434f-98a7-c6719e7f3e1d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb55f2af-fdf2-4fdd-8ce2-9708430b4d52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20250930.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_c7b48cce-1593-415c-8026-8a6aad022ad4" 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_512c7d10-12ae-4763-94f8-bc093d08f1c8" xlink:href="nfe-20250930.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_c7b48cce-1593-415c-8026-8a6aad022ad4" xlink:to="loc_nfe_VesselCharterRevenue_512c7d10-12ae-4763-94f8-bc093d08f1c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_eb15b1bc-bd04-4b4c-8dd9-b369c6fb431d" 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_c7b48cce-1593-415c-8026-8a6aad022ad4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_eb15b1bc-bd04-4b4c-8dd9-b369c6fb431d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_ec98bf89-2606-48dd-80fc-8a7e8678cbfb" xlink:href="nfe-20250930.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_c7b48cce-1593-415c-8026-8a6aad022ad4" xlink:to="loc_nfe_OtherRevenues_ec98bf89-2606-48dd-80fc-8a7e8678cbfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_ffb3a6b8-0985-439a-bd39-783ce541c208" 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_eb2f4c20-256d-47f5-80da-b86d20db29b0" 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_ffb3a6b8-0985-439a-bd39-783ce541c208" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eb2f4c20-256d-47f5-80da-b86d20db29b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_704749cf-2d13-481e-8a0f-419c0ed1b3d0" 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_ffb3a6b8-0985-439a-bd39-783ce541c208" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_704749cf-2d13-481e-8a0f-419c0ed1b3d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_17987d07-3dc0-4242-9fbc-99cfc25bb133" 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_00fe0518-30c0-4c28-85b8-cd246cb72f4f" 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_17987d07-3dc0-4242-9fbc-99cfc25bb133" xlink:to="loc_us-gaap_CostsAndExpenses_00fe0518-30c0-4c28-85b8-cd246cb72f4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_e45aae1f-c451-484e-80f6-c839d96a5760" 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_17987d07-3dc0-4242-9fbc-99cfc25bb133" xlink:to="loc_us-gaap_Revenues_e45aae1f-c451-484e-80f6-c839d96a5760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_752182df-8b30-48df-9bdf-415dc5304f54" 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_951f8264-a5a2-4ef8-917c-677ef8481846" 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_752182df-8b30-48df-9bdf-415dc5304f54" xlink:to="loc_us-gaap_ProfitLoss_951f8264-a5a2-4ef8-917c-677ef8481846" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_1742b8f6-65f6-4b66-8cf8-d176bd83c0a7" 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_752182df-8b30-48df-9bdf-415dc5304f54" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_1742b8f6-65f6-4b66-8cf8-d176bd83c0a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f8d11717-3a8c-40ed-a7c3-7bb5acfa2572" 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_4b5bc1d1-eb2f-42fd-98ad-240a1e5c752b" 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_f8d11717-3a8c-40ed-a7c3-7bb5acfa2572" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_4b5bc1d1-eb2f-42fd-98ad-240a1e5c752b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9efd671b-54f8-4794-ba32-c6883309f714" 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_f8d11717-3a8c-40ed-a7c3-7bb5acfa2572" xlink:to="loc_us-gaap_OperatingIncomeLoss_9efd671b-54f8-4794-ba32-c6883309f714" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_f144172a-8048-49e1-99e7-426442e1ff8b" 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_f8d11717-3a8c-40ed-a7c3-7bb5acfa2572" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_f144172a-8048-49e1-99e7-426442e1ff8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_981e13db-4946-4927-b375-3f80d6d1f71e" 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_f8d11717-3a8c-40ed-a7c3-7bb5acfa2572" xlink:to="loc_us-gaap_InterestExpenseNonoperating_981e13db-4946-4927-b375-3f80d6d1f71e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8a9d82de-7cd4-4bb6-9472-84fb5d7582fb" 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_5a4d3fc8-8a91-4e33-86ea-23404a757aac" 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_8a9d82de-7cd4-4bb6-9472-84fb5d7582fb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5a4d3fc8-8a91-4e33-86ea-23404a757aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_31012a51-236c-4fe3-9b8a-6ee3f35cb139" 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_8a9d82de-7cd4-4bb6-9472-84fb5d7582fb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_31012a51-236c-4fe3-9b8a-6ee3f35cb139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_0f08e5dc-ac29-410e-b811-b3cdd2614273" 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_485f19fd-6423-46f7-921b-717b1ffc55e8" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_485f19fd-6423-46f7-921b-717b1ffc55e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ebe43414-a3d7-470a-ad5f-387ed641536a" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_ebe43414-a3d7-470a-ad5f-387ed641536a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_7500d286-f2e1-4cb0-b5e3-50f4b0e438b2" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_7500d286-f2e1-4cb0-b5e3-50f4b0e438b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_3385f553-e121-4b75-8789-f96e407d0ef9" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_DepreciationAndAmortization_3385f553-e121-4b75-8789-f96e407d0ef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_255a7b85-ebfb-43f3-8bb5-ea8e3506c60b" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_255a7b85-ebfb-43f3-8bb5-ea8e3506c60b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_d63bdd98-1d01-40b0-9810-77ee32bea0cc" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_d63bdd98-1d01-40b0-9810-77ee32bea0cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_7bbe8e34-1ca5-4f95-8f1a-1bcde7dc09da" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_7bbe8e34-1ca5-4f95-8f1a-1bcde7dc09da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_f5d72d97-b2d3-4fca-a16f-d90c40edef1d" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_f5d72d97-b2d3-4fca-a16f-d90c40edef1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_ffb9d55b-1f4f-477e-b6d4-304dd0116d74" 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_0f08e5dc-ac29-410e-b811-b3cdd2614273" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_ffb9d55b-1f4f-477e-b6d4-304dd0116d74" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20250930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c00791ef-f360-482d-9a84-674a8569f700" 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_86c9978e-4f13-41ec-9592-2899da297c0d" 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_c00791ef-f360-482d-9a84-674a8569f700" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_86c9978e-4f13-41ec-9592-2899da297c0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_22505ced-7da4-4511-a733-f48d2e2070f4" 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_c00791ef-f360-482d-9a84-674a8569f700" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_22505ced-7da4-4511-a733-f48d2e2070f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ProceedsFromSaleOfBusiness_93cff80a-5817-460e-ae77-0448d65621e2" xlink:href="nfe-20250930.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_c00791ef-f360-482d-9a84-674a8569f700" xlink:to="loc_nfe_ProceedsFromSaleOfBusiness_93cff80a-5817-460e-ae77-0448d65621e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_374a6811-6277-4b20-a1dd-a22f3257a552" 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_c00791ef-f360-482d-9a84-674a8569f700" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_374a6811-6277-4b20-a1dd-a22f3257a552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_13d055ae-01e6-436a-9015-ea872eba5b5d" 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_c00791ef-f360-482d-9a84-674a8569f700" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_13d055ae-01e6-436a-9015-ea872eba5b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3967230b-c4c1-46f2-b948-bc8678888fd2" 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_fd568423-f16b-4ae7-94af-9bfcf623f488" 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_3967230b-c4c1-46f2-b948-bc8678888fd2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fd568423-f16b-4ae7-94af-9bfcf623f488" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52a87bcf-7d9c-499d-b65f-d1ec34932758" 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_3967230b-c4c1-46f2-b948-bc8678888fd2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52a87bcf-7d9c-499d-b65f-d1ec34932758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_82c76575-b23f-4b47-a234-883f0158c652" 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_3967230b-c4c1-46f2-b948-bc8678888fd2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_82c76575-b23f-4b47-a234-883f0158c652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a5d2ac37-ac5d-45dd-b78c-e3f54bcf1950" 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_3967230b-c4c1-46f2-b948-bc8678888fd2" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_a5d2ac37-ac5d-45dd-b78c-e3f54bcf1950" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3de810b2-43e3-4d48-90df-79ad12f7bad1" 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_098a14a2-6c04-495b-a42c-38d1231cd75a" 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_3de810b2-43e3-4d48-90df-79ad12f7bad1" xlink:to="loc_us-gaap_RestrictedCashCurrent_098a14a2-6c04-495b-a42c-38d1231cd75a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_199ca4d8-6f77-4e5c-936c-8f2ee30bef1e" 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_3de810b2-43e3-4d48-90df-79ad12f7bad1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_199ca4d8-6f77-4e5c-936c-8f2ee30bef1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d9148b6-f93d-4a5f-a694-9bb237c07518" 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_6eb7b79e-d07a-4391-8b56-b9bb5c96f7d7" 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_6d9148b6-f93d-4a5f-a694-9bb237c07518" xlink:to="loc_us-gaap_PaymentsOfDividends_6eb7b79e-d07a-4391-8b56-b9bb5c96f7d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e0ff268f-2888-4650-ae01-bf0e11d6c454" 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_6d9148b6-f93d-4a5f-a694-9bb237c07518" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e0ff268f-2888-4650-ae01-bf0e11d6c454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_39128a54-29e1-4a43-a5ff-97f502564c22" 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_6d9148b6-f93d-4a5f-a694-9bb237c07518" xlink:to="loc_us-gaap_RepaymentsOfDebt_39128a54-29e1-4a43-a5ff-97f502564c22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_570d52d6-604d-468b-b993-5734659ba201" 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_6d9148b6-f93d-4a5f-a694-9bb237c07518" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_570d52d6-604d-468b-b993-5734659ba201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_ed2c61ff-2b26-48d9-8adb-101511ec6fb6" 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_6d9148b6-f93d-4a5f-a694-9bb237c07518" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_ed2c61ff-2b26-48d9-8adb-101511ec6fb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" 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_3beb4e30-c5cb-40d9-ab48-f24cb667e46c" 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_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_ProfitLoss_3beb4e30-c5cb-40d9-ab48-f24cb667e46c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_277fff1e-ae82-4874-9dc6-82d331ad2e83" xlink:href="nfe-20250930.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_277fff1e-ae82-4874-9dc6-82d331ad2e83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_5a10218c-c625-4b93-b44e-1565d00b018f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_5a10218c-c625-4b93-b44e-1565d00b018f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_55bc185f-69af-42eb-9e0f-20ae2b0f090c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_55bc185f-69af-42eb-9e0f-20ae2b0f090c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_77f2bce6-4149-472e-a10d-d7d2ed601d5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_ShareBasedCompensation_77f2bce6-4149-472e-a10d-d7d2ed601d5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_23882040-5f60-41e6-b1e8-52183ed0175c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_23882040-5f60-41e6-b1e8-52183ed0175c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_20474a1d-9e2d-4e98-aa04-f14b0c03786b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_20474a1d-9e2d-4e98-aa04-f14b0c03786b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_eaa68f63-ac2f-4343-9b95-f5b46d4bc620" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_eaa68f63-ac2f-4343-9b95-f5b46d4bc620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_3afebf13-95b0-4fea-80a3-144d4b06db0f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_3afebf13-95b0-4fea-80a3-144d4b06db0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_a2b12941-0d86-46ae-a6c5-75aae3434f1c" xlink:href="nfe-20250930.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_a2b12941-0d86-46ae-a6c5-75aae3434f1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_6a455bd9-11b9-4d45-a23b-374e9a03a8ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_6a455bd9-11b9-4d45-a23b-374e9a03a8ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_e462674b-c379-46e1-a022-60772113772f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_e462674b-c379-46e1-a022-60772113772f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_ec2b5360-f295-4d6b-bf01-291a98fba991" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_ec2b5360-f295-4d6b-bf01-291a98fba991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4ae668fd-2894-438f-b16c-1e7faed40083" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4ae668fd-2894-438f-b16c-1e7faed40083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_4f9798a3-f2a1-4288-ac08-2d57fc5125ff" xlink:href="nfe-20250930.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_4f9798a3-f2a1-4288-ac08-2d57fc5125ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_50644a64-2312-441e-8610-f8a478d62aa6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_50644a64-2312-441e-8610-f8a478d62aa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_46bf9f32-cdb4-446b-a83f-1e0858379de1" xlink:href="nfe-20250930.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_46bf9f32-cdb4-446b-a83f-1e0858379de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_693c4c3e-15fc-470f-9513-37d5a705ae48" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc47558c-ae8b-4b4a-9564-e45d26558055" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_693c4c3e-15fc-470f-9513-37d5a705ae48" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent_399268b7-ffaa-409a-9138-a70200f05f13" xlink:href="nfe-20250930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgressNoncurrent_399268b7-ffaa-409a-9138-a70200f05f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_604413ec-7726-44e4-99f9-67c54ecaff2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_604413ec-7726-44e4-99f9-67c54ecaff2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent_03bfd5ef-26a1-44dd-8f67-abbbf86f186d" xlink:href="nfe-20250930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssetsNoncurrent_03bfd5ef-26a1-44dd-8f67-abbbf86f186d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_15f5c6a5-1d6b-4fb7-bb16-e3ec69477e11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssetsNoncurrent_15f5c6a5-1d6b-4fb7-bb16-e3ec69477e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_d2810667-fdb5-46b7-ab84-3ed680d5c197" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_d2810667-fdb5-46b7-ab84-3ed680d5c197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_335d660c-0f31-4280-97c2-73608527bae8" 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_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_335d660c-0f31-4280-97c2-73608527bae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_005cda9b-742f-4312-b7a2-f0d39c11b69e" 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_ef488c6b-5275-47aa-87d4-9183dc83f768" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_005cda9b-742f-4312-b7a2-f0d39c11b69e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_6fb260db-6ec8-4df2-97b4-73df6a652d0a" 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_479faa48-fb33-4e43-ba68-3bd531e1a04c" xlink:href="nfe-20250930.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_6fb260db-6ec8-4df2-97b4-73df6a652d0a" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_479faa48-fb33-4e43-ba68-3bd531e1a04c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_bb829724-95ac-4238-a777-beddc687651e" 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_6fb260db-6ec8-4df2-97b4-73df6a652d0a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_bb829724-95ac-4238-a777-beddc687651e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_b1255100-eff7-4626-8898-5d48c8700e58" 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_6fb260db-6ec8-4df2-97b4-73df6a652d0a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_b1255100-eff7-4626-8898-5d48c8700e58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6e10e4b-671e-4743-acc0-2f12c0f39328" 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_3ad7816b-5eb3-48f9-92a4-768c53197243" 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_e6e10e4b-671e-4743-acc0-2f12c0f39328" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_3ad7816b-5eb3-48f9-92a4-768c53197243" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent_edc9b88b-c762-4d29-9cd7-6ffa1a078e15" xlink:href="nfe-20250930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6e10e4b-671e-4743-acc0-2f12c0f39328" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCashCurrent_edc9b88b-c762-4d29-9cd7-6ffa1a078e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent_646fba95-4e83-4dd4-9c74-88f470c78f49" xlink:href="nfe-20250930.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6e10e4b-671e-4743-acc0-2f12c0f39328" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivablesCurrent_646fba95-4e83-4dd4-9c74-88f470c78f49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_a600a38f-bbec-47ad-b278-cfff4837a1b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_e6e10e4b-671e-4743-acc0-2f12c0f39328" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_a600a38f-bbec-47ad-b278-cfff4837a1b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_17cd747f-57e3-4eb8-8b03-77a7d4193f4c" 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_e6e10e4b-671e-4743-acc0-2f12c0f39328" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_17cd747f-57e3-4eb8-8b03-77a7d4193f4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_2393fa72-5404-42ba-880f-e6bec4ebae84" 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_10bb4db2-2699-4cb1-a493-e5a357b3c6f2" 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_2393fa72-5404-42ba-880f-e6bec4ebae84" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_10bb4db2-2699-4cb1-a493-e5a357b3c6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_d558a50a-588a-485a-a193-b1b2da61fd51" 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_2393fa72-5404-42ba-880f-e6bec4ebae84" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_d558a50a-588a-485a-a193-b1b2da61fd51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_26dae6c2-6acd-4c98-aff6-ef61c44f3c98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_fae1f0e0-b291-46f2-baea-44d0f48ec436" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_26dae6c2-6acd-4c98-aff6-ef61c44f3c98" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_fae1f0e0-b291-46f2-baea-44d0f48ec436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_76375fd9-7440-4eaa-9145-ffade311229b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_26dae6c2-6acd-4c98-aff6-ef61c44f3c98" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilitiesCurrent_76375fd9-7440-4eaa-9145-ffade311229b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_7d801ea2-9dc4-45a1-88fc-fc57a74c0ebb" xlink:href="nfe-20250930.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_26dae6c2-6acd-4c98-aff6-ef61c44f3c98" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_7d801ea2-9dc4-45a1-88fc-fc57a74c0ebb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_ce579032-007e-4f32-9438-fd01e6e01ebd" 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_26dae6c2-6acd-4c98-aff6-ef61c44f3c98" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_ce579032-007e-4f32-9438-fd01e6e01ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_b9b9deaa-23ea-43c9-9b0f-826b752d62bb" 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_7b512c2b-b646-47c6-a8b6-281dcc20726a" 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_b9b9deaa-23ea-43c9-9b0f-826b752d62bb" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_7b512c2b-b646-47c6-a8b6-281dcc20726a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_22efeb47-28f9-43d9-8b28-a5dac6d68212" 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_b9b9deaa-23ea-43c9-9b0f-826b752d62bb" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_22efeb47-28f9-43d9-8b28-a5dac6d68212" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_dad097f9-ff84-4404-bd18-8ca2dc84c59e" 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_91cc4729-2a9c-4bc6-8f18-18207b6374d1" 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_dad097f9-ff84-4404-bd18-8ca2dc84c59e" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_91cc4729-2a9c-4bc6-8f18-18207b6374d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_84e637ab-4939-46c4-9851-b6ac00731a1b" 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_dad097f9-ff84-4404-bd18-8ca2dc84c59e" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_84e637ab-4939-46c4-9851-b6ac00731a1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_be7736db-2635-4a00-bd3a-f0fc6f8d4c6b" 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_554bcc8e-09b5-4c32-b961-010d49152c7f" 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_be7736db-2635-4a00-bd3a-f0fc6f8d4c6b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_554bcc8e-09b5-4c32-b961-010d49152c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9098f124-812c-41a4-a865-4bd43c0055db" 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_be7736db-2635-4a00-bd3a-f0fc6f8d4c6b" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_9098f124-812c-41a4-a865-4bd43c0055db" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20250930.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_9b7df345-1d97-449b-8145-28b5d1ffcfc8" 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_06d10152-bfea-49a5-aaf5-3333ecca9ec7" 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_9b7df345-1d97-449b-8145-28b5d1ffcfc8" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_06d10152-bfea-49a5-aaf5-3333ecca9ec7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_dfd6ac1b-69bb-482e-bcb1-cc74e486a280" 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_9b7df345-1d97-449b-8145-28b5d1ffcfc8" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_dfd6ac1b-69bb-482e-bcb1-cc74e486a280" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20250930.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_64650160-6553-4b7b-b331-1ef7295943e7" 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_6b90a31a-6c41-47d3-b20c-6ad5fddfc4ad" 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_64650160-6553-4b7b-b331-1ef7295943e7" xlink:to="loc_us-gaap_VariableLeaseIncome_6b90a31a-6c41-47d3-b20c-6ad5fddfc4ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_b9b3ef4e-2009-4efa-a2da-65aab9bce55f" 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_64650160-6553-4b7b-b331-1ef7295943e7" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_b9b3ef4e-2009-4efa-a2da-65aab9bce55f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_978380e4-7721-470d-8021-e398f1f75a6a" xlink:href="nfe-20250930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_afde14ea-9609-48e3-89c0-d62ad662eed4" 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_978380e4-7721-470d-8021-e398f1f75a6a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_afde14ea-9609-48e3-89c0-d62ad662eed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_4cd751c5-164b-414f-97c6-e75abad24b6f" 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_978380e4-7721-470d-8021-e398f1f75a6a" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_4cd751c5-164b-414f-97c6-e75abad24b6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_bf8f0f31-6cfe-4717-bfb0-dfaffba619a9" xlink:href="nfe-20250930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_cb389ce3-4ae1-4ea2-b797-7d0f819ad20b" 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_bf8f0f31-6cfe-4717-bfb0-dfaffba619a9" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_cb389ce3-4ae1-4ea2-b797-7d0f819ad20b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_985a8e5e-2b1b-4820-a352-241ef57e1a15" 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_bf8f0f31-6cfe-4717-bfb0-dfaffba619a9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_985a8e5e-2b1b-4820-a352-241ef57e1a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_fda62526-f33f-4515-9742-6473d5b21d67" xlink:href="nfe-20250930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fa3069b4-7976-4cd2-8c92-b5fa4c672e35" 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_fda62526-f33f-4515-9742-6473d5b21d67" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fa3069b4-7976-4cd2-8c92-b5fa4c672e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_111c3b18-8d77-4fab-995b-4815076d22d6" 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_fda62526-f33f-4515-9742-6473d5b21d67" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_111c3b18-8d77-4fab-995b-4815076d22d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_5fe9b960-863e-4b9f-a4a4-01b74a97b30f" 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_9b2fd3b6-93bb-4a32-a12b-37a00b897cda" 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_5fe9b960-863e-4b9f-a4a4-01b74a97b30f" xlink:to="loc_us-gaap_OperatingLeaseLiability_9b2fd3b6-93bb-4a32-a12b-37a00b897cda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0e31eaea-0496-46a0-ad6e-0f6027898d01" 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_5fe9b960-863e-4b9f-a4a4-01b74a97b30f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0e31eaea-0496-46a0-ad6e-0f6027898d01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_570cf1e8-c133-4599-be92-d449ef9afae8" 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_fee67fbf-400e-43fb-bc83-0b2e03aef765" 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_570cf1e8-c133-4599-be92-d449ef9afae8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_fee67fbf-400e-43fb-bc83-0b2e03aef765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_6fbb01d5-c6b1-47c8-9052-bb2a981845b9" 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_570cf1e8-c133-4599-be92-d449ef9afae8" xlink:to="loc_us-gaap_FinanceLeaseLiability_6fbb01d5-c6b1-47c8-9052-bb2a981845b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20250930.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_LesseeOperatingLeaseLiabilityPaymentsDue_7391cf2a-6637-4027-89a9-cc9e32a3bd00" 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_f10c24d6-29d7-412e-9b83-6f461bef9ac1" 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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f10c24d6-29d7-412e-9b83-6f461bef9ac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_00938840-322a-4e0e-a804-ef5e0343951d" xlink:href="nfe-20250930.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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_00938840-322a-4e0e-a804-ef5e0343951d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e41f39f2-35e3-46cb-9b4c-11406a7123ff" 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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e41f39f2-35e3-46cb-9b4c-11406a7123ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_05095856-2adc-4fd9-aae9-460042523555" 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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_05095856-2adc-4fd9-aae9-460042523555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_4c144b8d-f0b4-4c84-8106-fb02e0368a89" 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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_4c144b8d-f0b4-4c84-8106-fb02e0368a89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6eb03dda-7a43-4a8f-ab26-d5d01a6427af" 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_7391cf2a-6637-4027-89a9-cc9e32a3bd00" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6eb03dda-7a43-4a8f-ab26-d5d01a6427af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_84ad0b88-cbe2-4208-aeaa-66535f470a97" 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_1d19fe6f-9477-4e71-9dc8-63c2d3dd0663" 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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_1d19fe6f-9477-4e71-9dc8-63c2d3dd0663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_7aa9ddec-7e89-477c-afff-d28700fa331a" 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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_7aa9ddec-7e89-477c-afff-d28700fa331a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f1f01d42-1d71-4c00-b8f6-3684233fe5ca" 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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f1f01d42-1d71-4c00-b8f6-3684233fe5ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_d3aec9aa-d7d2-4729-8e5a-fb8bb3263c2d" xlink:href="nfe-20250930.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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_d3aec9aa-d7d2-4729-8e5a-fb8bb3263c2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f4803a79-fb74-4d97-98c8-86f1f07805be" 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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_f4803a79-fb74-4d97-98c8-86f1f07805be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_2a07408f-eb9c-4f9a-b73a-d4517ccca230" 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_84ad0b88-cbe2-4208-aeaa-66535f470a97" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_2a07408f-eb9c-4f9a-b73a-d4517ccca230" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20250930.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_b5ff30f0-c21d-4413-ab0d-bb3bb0dca9cd" 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_cf63343f-8265-45d3-8d9c-5e1c5667455e" xlink:href="nfe-20250930.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_b5ff30f0-c21d-4413-ab0d-bb3bb0dca9cd" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_cf63343f-8265-45d3-8d9c-5e1c5667455e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_a8849250-964d-45af-986a-81e51fc2cfdf" xlink:href="nfe-20250930.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_b5ff30f0-c21d-4413-ab0d-bb3bb0dca9cd" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_a8849250-964d-45af-986a-81e51fc2cfdf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="nfe-20250930.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_023fe1a3-58d6-4829-8542-db9dc13db214" 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_33106498-a1c9-4560-8acb-20cf12a99399" 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_023fe1a3-58d6-4829-8542-db9dc13db214" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_33106498-a1c9-4560-8acb-20cf12a99399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_e618a862-e040-4e44-b3b3-0cd04391affe" 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_023fe1a3-58d6-4829-8542-db9dc13db214" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_e618a862-e040-4e44-b3b3-0cd04391affe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_a4dd6adb-9f84-4c69-a591-83d8c5efe595" 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_023fe1a3-58d6-4829-8542-db9dc13db214" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_a4dd6adb-9f84-4c69-a591-83d8c5efe595" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" 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_e9149370-7d40-4928-94c2-8b817e2a4e35" 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_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_e9149370-7d40-4928-94c2-8b817e2a4e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_b74845d2-1505-42f0-ae3f-225a134709fa" xlink:href="nfe-20250930.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_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_nfe_RecoverableTaxesCurrent_b74845d2-1505-42f0-ae3f-225a134709fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_18f7beed-b2a5-45b6-9d90-d80b7c985aed" 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_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_18f7beed-b2a5-45b6-9d90-d80b7c985aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EscrowDepositCurrent_d0826215-29ad-4310-a702-5d47bcaf7d1f" xlink:href="nfe-20250930.xsd#nfe_EscrowDepositCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_nfe_EscrowDepositCurrent_d0826215-29ad-4310-a702-5d47bcaf7d1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_377e6736-2080-4bac-9dc9-da1f77a3ae68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_us-gaap_OtherAssetsCurrent_377e6736-2080-4bac-9dc9-da1f77a3ae68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ShortTermReceivable_db9db6e2-9fbb-4ab7-99c8-806b44686451" xlink:href="nfe-20250930.xsd#nfe_ShortTermReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_nfe_ShortTermReceivable_db9db6e2-9fbb-4ab7-99c8-806b44686451" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_f0722a35-5b28-4463-8d8e-7f69ddd09949" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2b8fd0a4-bbf2-4a9f-b3a1-6aff8b75e2ba" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_f0722a35-5b28-4463-8d8e-7f69ddd09949" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20250930.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_b291a83a-0391-428a-9e7b-4ca59c9fb55e" 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_ff7174c6-2e33-4c10-b64c-1f6b843ffe6d" 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_b291a83a-0391-428a-9e7b-4ca59c9fb55e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_ff7174c6-2e33-4c10-b64c-1f6b843ffe6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7a5afbd8-1b45-4105-b2ab-e102587cc402" 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_b291a83a-0391-428a-9e7b-4ca59c9fb55e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7a5afbd8-1b45-4105-b2ab-e102587cc402" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20250930.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_4c3a2d46-4993-45e4-a911-1de04f449ca7" 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_0742c405-682e-4d98-80c3-406268edf06f" 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_4c3a2d46-4993-45e4-a911-1de04f449ca7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0742c405-682e-4d98-80c3-406268edf06f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f14da722-de24-4f51-af36-879d079079fc" xlink:href="nfe-20250930.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_4c3a2d46-4993-45e4-a911-1de04f449ca7" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_f14da722-de24-4f51-af36-879d079079fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_7dc09cf3-6ad2-4031-9fc4-0d983ffc7d33" 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_9063c8b5-782f-450f-9b7f-ac089eda28aa" 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_7dc09cf3-6ad2-4031-9fc4-0d983ffc7d33" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9063c8b5-782f-450f-9b7f-ac089eda28aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_e343f595-0d7d-4ff9-8760-b00dda63d307" 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_7dc09cf3-6ad2-4031-9fc4-0d983ffc7d33" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_e343f595-0d7d-4ff9-8760-b00dda63d307" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_85d7a178-e663-4e32-bf3c-b5c7a2182fae" xlink:href="nfe-20250930.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_74726300-5e58-4c37-bfca-8cce0b484a38" 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_85d7a178-e663-4e32-bf3c-b5c7a2182fae" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_74726300-5e58-4c37-bfca-8cce0b484a38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_e57f5138-c583-40d8-bb5f-c2b33c2d8bff" 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_85d7a178-e663-4e32-bf3c-b5c7a2182fae" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_e57f5138-c583-40d8-bb5f-c2b33c2d8bff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20250930.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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" 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_a5aab1bb-8cf2-4e42-95f4-34ab4398a9fc" xlink:href="nfe-20250930.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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" xlink:to="loc_nfe_LongTermReceivables_a5aab1bb-8cf2-4e42-95f4-34ab4398a9fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_ce2a259c-65c2-45be-b38c-4b772d50015e" 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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_ce2a259c-65c2-45be-b38c-4b772d50015e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_0f2ad3c4-cc42-48a1-90f7-eb575d4b1a4d" 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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_0f2ad3c4-cc42-48a1-90f7-eb575d4b1a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_fd6204f9-9956-47a4-9419-f68ecb3f890b" 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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_fd6204f9-9956-47a4-9419-f68ecb3f890b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6f245ac3-0385-443a-8e1c-a3df8c998f9e" 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_56a43ced-318f-4e9c-a9e5-8a4cc85eb959" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6f245ac3-0385-443a-8e1c-a3df8c998f9e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250930.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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" 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_594225ee-1358-4cb7-a508-82478898baf6" 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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_594225ee-1358-4cb7-a508-82478898baf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventory_b27a70a3-e625-4d4b-8389-336a94f6afa7" xlink:href="nfe-20250930.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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" xlink:to="loc_nfe_AccruedInventory_b27a70a3-e625-4d4b-8389-336a94f6afa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_c0c3e328-157b-4859-9d8e-6887608b86ca" 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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" xlink:to="loc_us-gaap_AccruedBonusesCurrent_c0c3e328-157b-4859-9d8e-6887608b86ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_22b1ff6f-03f4-486a-baaf-7903581e99d6" 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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" xlink:to="loc_us-gaap_ConstructionPayableCurrent_22b1ff6f-03f4-486a-baaf-7903581e99d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_6f5fe8f4-64ea-4b7a-ba36-bbf02ac8381f" 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_3d3dee75-3f0e-4cbd-9a75-3d6654877cf8" xlink:to="loc_us-gaap_InterestPayableCurrent_6f5fe8f4-64ea-4b7a-ba36-bbf02ac8381f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesScheduleofOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#OthercurrentliabilitiesScheduleofOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesScheduleofOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_02cfd4f3-9116-44ca-98c4-40900b83d789" 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_7a30dc52-1c8a-46b7-bb88-4e912189fc43" 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_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_us-gaap_TaxesPayableCurrent_7a30dc52-1c8a-46b7-bb88-4e912189fc43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7d3d8fb-504c-42e2-8a50-a7f6f9adb1fa" 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_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_c7d3d8fb-504c-42e2-8a50-a7f6f9adb1fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_fa497315-b8da-42d5-8ffc-b6e5cd44783b" 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_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_fa497315-b8da-42d5-8ffc-b6e5cd44783b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_3b8e0cd7-34a1-4a2a-a292-5b59be14df2f" 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_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_3b8e0cd7-34a1-4a2a-a292-5b59be14df2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_13870d00-cc45-4bc5-a94e-1263793cb120" 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_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_13870d00-cc45-4bc5-a94e-1263793cb120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityCurrent_3a0d082c-11a5-403d-95d1-ca5588083d8e" xlink:href="nfe-20250930.xsd#nfe_GuaranteeLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_02cfd4f3-9116-44ca-98c4-40900b83d789" xlink:to="loc_nfe_GuaranteeLiabilityCurrent_3a0d082c-11a5-403d-95d1-ca5588083d8e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_19c47a3d-0b86-4f67-89ba-8aa45cb32539" 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_95ab60cd-8ee2-4d10-9dfb-7bc186206428" 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_19c47a3d-0b86-4f67-89ba-8aa45cb32539" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_95ab60cd-8ee2-4d10-9dfb-7bc186206428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_a761f4c3-d97c-4c0d-bf10-8c76ba13bcf7" 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_19c47a3d-0b86-4f67-89ba-8aa45cb32539" xlink:to="loc_us-gaap_InterestExpenseDebt_a761f4c3-d97c-4c0d-bf10-8c76ba13bcf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_c2781a88-b5cc-409c-b957-b3313618826f" 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_19c47a3d-0b86-4f67-89ba-8aa45cb32539" xlink:to="loc_us-gaap_FinancingInterestExpense_c2781a88-b5cc-409c-b957-b3313618826f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_3a3c0d88-feb6-4eb0-adfd-4af45271ae51" 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_19c47a3d-0b86-4f67-89ba-8aa45cb32539" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_3a3c0d88-feb6-4eb0-adfd-4af45271ae51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_25eab17b-ba3f-461a-bc9e-b7db6bbd2b01" 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_ab813048-43a0-4a87-9dd7-3d0617d66889" 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_25eab17b-ba3f-461a-bc9e-b7db6bbd2b01" xlink:to="loc_us-gaap_InterestCostsIncurred_ab813048-43a0-4a87-9dd7-3d0617d66889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_5609e535-f3a1-4af3-9e55-8c7b7e2917ab" 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_25eab17b-ba3f-461a-bc9e-b7db6bbd2b01" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_5609e535-f3a1-4af3-9e55-8c7b7e2917ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250930.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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" 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_7b8a0954-88a7-45dd-bbae-6b300b958691" 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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_7b8a0954-88a7-45dd-bbae-6b300b958691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityNoncurrent_3a87d6e3-c484-4fb6-a16d-cf1b83a5aa8f" xlink:href="nfe-20250930.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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" xlink:to="loc_nfe_GuaranteeLiabilityNoncurrent_3a87d6e3-c484-4fb6-a16d-cf1b83a5aa8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_d9964857-9b80-49a2-8426-040ee9500f4f" 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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_d9964857-9b80-49a2-8426-040ee9500f4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_4a4d9ee3-4d31-4ec2-880b-5232e151ac76" 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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_4a4d9ee3-4d31-4ec2-880b-5232e151ac76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInterest_f2772747-f0b0-4f55-a477-ce2f22004ee7" xlink:href="nfe-20250930.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_7e81e6ae-c575-4c33-ba64-6cddf60c3894" xlink:to="loc_nfe_AccruedInterest_f2772747-f0b0-4f55-a477-ce2f22004ee7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#EarningspershareSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_292da2d0-1e17-47ed-b653-58c48c306ebf" 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_1d2b2e8c-1cb2-43ae-ae16-ef45fe03a31c" 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_292da2d0-1e17-47ed-b653-58c48c306ebf" xlink:to="loc_us-gaap_ProfitLoss_1d2b2e8c-1cb2-43ae-ae16-ef45fe03a31c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_a3a11071-09d5-4a01-b274-4beffd02bd87" 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_292da2d0-1e17-47ed-b653-58c48c306ebf" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_a3a11071-09d5-4a01-b274-4beffd02bd87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_bc072613-5efc-4ce9-b305-d53e2d145f93" 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_292da2d0-1e17-47ed-b653-58c48c306ebf" xlink:to="loc_us-gaap_DilutiveSecurities_bc072613-5efc-4ce9-b305-d53e2d145f93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d2e8e2ab-b872-404f-b39c-3e15a0a2686e" 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_292da2d0-1e17-47ed-b653-58c48c306ebf" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d2e8e2ab-b872-404f-b39c-3e15a0a2686e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_add05c89-7a22-4e78-be1d-dcdb5fc6aa07" 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_867c2f87-3fdb-4f0c-8e55-0fa640d0cbdb" 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_add05c89-7a22-4e78-be1d-dcdb5fc6aa07" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_867c2f87-3fdb-4f0c-8e55-0fa640d0cbdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_1fd1fdbd-da1a-4d5b-ab1a-a9ac30c99281" 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_add05c89-7a22-4e78-be1d-dcdb5fc6aa07" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_1fd1fdbd-da1a-4d5b-ab1a-a9ac30c99281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b0af12a4-d7f7-45a5-9ebf-cb5c12ee1336" 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_add05c89-7a22-4e78-be1d-dcdb5fc6aa07" xlink:to="loc_us-gaap_ProfitLoss_b0af12a4-d7f7-45a5-9ebf-cb5c12ee1336" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20250930.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_544b846d-8148-4051-a1c5-2dd648854763" xlink:href="nfe-20250930.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a353f147-fb77-4819-8515-b0ec970726b0" 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_544b846d-8148-4051-a1c5-2dd648854763" xlink:to="loc_us-gaap_Revenues_a353f147-fb77-4819-8515-b0ec970726b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_f07fe800-dbcb-467c-88d4-0d8b399c3af9" 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_544b846d-8148-4051-a1c5-2dd648854763" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_f07fe800-dbcb-467c-88d4-0d8b399c3af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_4d487b90-61c9-4f27-95f5-29d7a4ab1fca" 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_544b846d-8148-4051-a1c5-2dd648854763" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_4d487b90-61c9-4f27-95f5-29d7a4ab1fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_12238e6d-5b62-43f8-ae57-5fb9d9d88a02" 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_544b846d-8148-4051-a1c5-2dd648854763" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_12238e6d-5b62-43f8-ae57-5fb9d9d88a02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_a477da18-022e-4d3d-b810-592c93bc61ab" xlink:href="nfe-20250930.xsd#nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_544b846d-8148-4051-a1c5-2dd648854763" xlink:to="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_a477da18-022e-4d3d-b810-592c93bc61ab" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
