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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:12f566de-4f37-411e-bcc9-f532c96e9917,g:ccbef15b-2c69-470d-8189-ebf935845c3c-->
<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-20230930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_d1620892-999d-4896-9940-ca7a4e5adef8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a48afb73-3736-4bed-bb19-78a1ec21dd9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d1620892-999d-4896-9940-ca7a4e5adef8" xlink:to="loc_us-gaap_StockholdersEquity_a48afb73-3736-4bed-bb19-78a1ec21dd9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_4fa3dff8-d209-4ae4-ab0a-d273bacc4fff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d1620892-999d-4896-9940-ca7a4e5adef8" xlink:to="loc_us-gaap_MinorityInterest_4fa3dff8-d209-4ae4-ab0a-d273bacc4fff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_abe47248-c7cd-49de-89d4-dfb1129d670b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_56eecc5f-dbe1-464c-9ec9-72d680dc05a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abe47248-c7cd-49de-89d4-dfb1129d670b" xlink:to="loc_us-gaap_CommonStockValue_56eecc5f-dbe1-464c-9ec9-72d680dc05a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_d1805f97-ef8f-4b6b-8a26-5343c08615e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abe47248-c7cd-49de-89d4-dfb1129d670b" xlink:to="loc_us-gaap_AdditionalPaidInCapital_d1805f97-ef8f-4b6b-8a26-5343c08615e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c84e8e3e-adff-4ec2-af03-c6664a719f72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abe47248-c7cd-49de-89d4-dfb1129d670b" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c84e8e3e-adff-4ec2-af03-c6664a719f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c6904d19-d9e2-4dc4-bf5f-c3d8487ead1c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abe47248-c7cd-49de-89d4-dfb1129d670b" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c6904d19-d9e2-4dc4-bf5f-c3d8487ead1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_80088b1d-28a2-4e05-b440-504592201e48" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:to="loc_us-gaap_AccountsPayableCurrent_80088b1d-28a2-4e05-b440-504592201e48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_62057de8-a995-4a8c-bd89-99f7a80e60b3" xlink:href="nfe-20230930.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_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_62057de8-a995-4a8c-bd89-99f7a80e60b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b595a0e1-cfd5-4373-8435-ce5f43727aac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_b595a0e1-cfd5-4373-8435-ce5f43727aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ae6869b7-30da-4e1a-9bbb-e19b62b9a80a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ae6869b7-30da-4e1a-9bbb-e19b62b9a80a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_cb792293-ba05-4c8a-825a-82cffe93f973" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_2b1e3597-1b2b-4f37-b3b3-545fa117f60c" xlink:to="loc_us-gaap_DebtCurrent_cb792293-ba05-4c8a-825a-82cffe93f973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_913069d2-4ffa-4cd1-bc25-9357c799d51a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_AssetsCurrent_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:to="loc_us-gaap_RestrictedCashCurrent_913069d2-4ffa-4cd1-bc25-9357c799d51a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7fbb2d44-ff4d-448c-990c-3d093e0bb281" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7fbb2d44-ff4d-448c-990c-3d093e0bb281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_214cfa52-c193-4b32-a31a-a9e1bf95f96e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_214cfa52-c193-4b32-a31a-a9e1bf95f96e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8a505a81-7839-4f40-bc98-3cac63103cad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8a505a81-7839-4f40-bc98-3cac63103cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_bc342f98-6fc9-4bac-a2d6-d4afaaa1732e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7064c368-6078-499c-91da-0e21bc0f8d64" xlink:to="loc_us-gaap_InventoryNet_bc342f98-6fc9-4bac-a2d6-d4afaaa1732e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_2af7daba-2cab-47f0-bf6d-c62e079f4ff3" xlink:href="nfe-20230930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_2af7daba-2cab-47f0-bf6d-c62e079f4ff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f7809551-1aae-4111-90c8-13fb3b49a338" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f7809551-1aae-4111-90c8-13fb3b49a338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_658641ef-b209-4296-99ab-78f390689ace" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:to="loc_us-gaap_LiabilitiesCurrent_658641ef-b209-4296-99ab-78f390689ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_73ab92df-9878-4f9f-8e64-b3639d5d12db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_73ab92df-9878-4f9f-8e64-b3639d5d12db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_4aefc5bc-66ac-4455-af20-8c0ff40bd655" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_40ec3ea8-821c-4dcc-bd3b-ade380a614b0" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_4aefc5bc-66ac-4455-af20-8c0ff40bd655" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_40fff20e-e595-4633-980f-66458a012fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1ec841ce-8640-4bed-b482-1c12a3968ac2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_40fff20e-e595-4633-980f-66458a012fd6" xlink:to="loc_us-gaap_Liabilities_1ec841ce-8640-4bed-b482-1c12a3968ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_72f14708-f571-4e33-831f-85d2995aaf3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_40fff20e-e595-4633-980f-66458a012fd6" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_72f14708-f571-4e33-831f-85d2995aaf3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_9084583e-ce10-4a94-a60a-98a5e64901e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_9084583e-ce10-4a94-a60a-98a5e64901e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_eb0753d0-1b1d-456b-866c-ec177a8f04b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_ConstructionInProgressGross_eb0753d0-1b1d-456b-866c-ec177a8f04b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_12147cde-9516-44b7-b7b4-7f6f1ffa1b3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_12147cde-9516-44b7-b7b4-7f6f1ffa1b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_71b97532-11db-4e31-ab6b-d8cf56ce6f78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_AssetsCurrent_71b97532-11db-4e31-ab6b-d8cf56ce6f78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9753654e-4c1b-46f2-9b07-1c2351d46cb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_9753654e-4c1b-46f2-9b07-1c2351d46cb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_7e057735-fa07-43b7-ab6f-68afcd1e617c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_7e057735-fa07-43b7-ab6f-68afcd1e617c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_fd39e8e9-7d9c-40e5-b718-3e6b6bd8a805" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_Goodwill_fd39e8e9-7d9c-40e5-b718-3e6b6bd8a805" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_61a4ddf1-b643-48d2-92f4-8e86404e7c6c" xlink:href="nfe-20230930.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_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_nfe_LeaseRightOfUseAsset_61a4ddf1-b643-48d2-92f4-8e86404e7c6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_40f40ab4-1b4e-40f0-9258-fbe80f4abb5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5a048eff-dac8-40f4-89e6-e1c53b489799" xlink:to="loc_us-gaap_EquityMethodInvestments_40f40ab4-1b4e-40f0-9258-fbe80f4abb5e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20230930.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d8a1a437-c217-4da7-a029-7880e5f526fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_0443ce1f-8a0e-4214-a4b5-92b9f7305245" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d8a1a437-c217-4da7-a029-7880e5f526fb" xlink:to="loc_us-gaap_CostsAndExpenses_0443ce1f-8a0e-4214-a4b5-92b9f7305245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_bd6a1b00-2f0f-4bee-b99d-bfa5e36e3e80" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d8a1a437-c217-4da7-a029-7880e5f526fb" xlink:to="loc_us-gaap_Revenues_bd6a1b00-2f0f-4bee-b99d-bfa5e36e3e80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_fcf44fc6-f156-469c-8c01-c516bc434c5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_e167bb80-d8cd-4585-903a-b39fbfda742d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_fcf44fc6-f156-469c-8c01-c516bc434c5d" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_e167bb80-d8cd-4585-903a-b39fbfda742d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_e2f2ac2c-a5e0-4571-aefd-05f9038a5740" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_fcf44fc6-f156-469c-8c01-c516bc434c5d" xlink:to="loc_us-gaap_InterestExpense_e2f2ac2c-a5e0-4571-aefd-05f9038a5740" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2cf8a6df-0c06-4e70-be62-548e2bde5e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_fcf44fc6-f156-469c-8c01-c516bc434c5d" xlink:to="loc_us-gaap_OperatingIncomeLoss_2cf8a6df-0c06-4e70-be62-548e2bde5e5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_bef67cb1-670a-44fd-923f-f8778648684f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_fcf44fc6-f156-469c-8c01-c516bc434c5d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_bef67cb1-670a-44fd-923f-f8778648684f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_d6cc9d6b-40c8-4af6-92b7-a3fd17e9df67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_cb637b3f-0ece-4607-b837-4e267879b5c9" xlink:href="nfe-20230930.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_d6cc9d6b-40c8-4af6-92b7-a3fd17e9df67" xlink:to="loc_nfe_VesselCharterRevenue_cb637b3f-0ece-4607-b837-4e267879b5c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1849406a-408f-4115-abf0-48cc3d6c2c94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d6cc9d6b-40c8-4af6-92b7-a3fd17e9df67" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1849406a-408f-4115-abf0-48cc3d6c2c94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_cdc87ba7-9847-48d2-a0c5-af13a33dcf8b" xlink:href="nfe-20230930.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_d6cc9d6b-40c8-4af6-92b7-a3fd17e9df67" xlink:to="loc_nfe_OtherRevenues_cdc87ba7-9847-48d2-a0c5-af13a33dcf8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_65868fa2-8849-409e-b026-c3b36c842979" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_44c66d8f-bcd2-454f-96cc-a5218e48ab6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_65868fa2-8849-409e-b026-c3b36c842979" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_44c66d8f-bcd2-454f-96cc-a5218e48ab6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_23e7a91f-780a-436a-b665-6043ccdbfa1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_65868fa2-8849-409e-b026-c3b36c842979" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_23e7a91f-780a-436a-b665-6043ccdbfa1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_bab573ac-9831-4e51-a703-cbf5324f9726" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_efd72809-11bc-4aa3-932f-a8b2e0e25c5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetIncomeLoss_bab573ac-9831-4e51-a703-cbf5324f9726" xlink:to="loc_us-gaap_ProfitLoss_efd72809-11bc-4aa3-932f-a8b2e0e25c5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d1814b4d-72dc-417f-9e1f-f845d0dc6f48" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_bab573ac-9831-4e51-a703-cbf5324f9726" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_d1814b4d-72dc-417f-9e1f-f845d0dc6f48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e72d649b-177f-48be-8912-66f5fa92f64a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_a46ac37a-2506-4a3c-8b1f-2e8b42a07fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e72d649b-177f-48be-8912-66f5fa92f64a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_a46ac37a-2506-4a3c-8b1f-2e8b42a07fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_2e584f33-e3a7-4519-8976-76485c1f4fa0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e72d649b-177f-48be-8912-66f5fa92f64a" xlink:to="loc_us-gaap_ProfitLoss_2e584f33-e3a7-4519-8976-76485c1f4fa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9ea9927d-52c1-4772-9ccb-886d5855ac04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_06dca706-ed15-4a9a-9289-463bfedf8daf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_9ea9927d-52c1-4772-9ccb-886d5855ac04" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_06dca706-ed15-4a9a-9289-463bfedf8daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_acebcf92-157e-41ac-8f82-e394726ef486" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_9ea9927d-52c1-4772-9ccb-886d5855ac04" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_acebcf92-157e-41ac-8f82-e394726ef486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_324e78f0-4757-4828-8bb5-e121e5c8497d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_9ea9927d-52c1-4772-9ccb-886d5855ac04" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_324e78f0-4757-4828-8bb5-e121e5c8497d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_7123e72b-26f0-47a6-9ceb-bcfb91db7953" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_7123e72b-26f0-47a6-9ceb-bcfb91db7953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_b8ebc866-e548-4604-ba7e-d329b6830799" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_b8ebc866-e548-4604-ba7e-d329b6830799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_96a90adf-bb53-42a5-8635-70c957cc595b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_96a90adf-bb53-42a5-8635-70c957cc595b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_a81d3059-128b-4308-b934-72eda52b7d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_AssetImpairmentCharges_a81d3059-128b-4308-b934-72eda52b7d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_62dc8e94-c9cf-49b9-b4fb-f7451023bed3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_62dc8e94-c9cf-49b9-b4fb-f7451023bed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_3ca96316-397a-4251-98de-16ee21035df3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_DepreciationAndAmortization_3ca96316-397a-4251-98de-16ee21035df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_4176cf4f-de39-4964-a2d0-a52ae2537cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5543930-c374-40d8-9e75-3ad9334a4d51" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_4176cf4f-de39-4964-a2d0-a52ae2537cdd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20230930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_05aedb85-f543-40d9-8014-1d6706fd6a8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_566479d2-bb41-49d9-990b-d0f849517978" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_05aedb85-f543-40d9-8014-1d6706fd6a8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_566479d2-bb41-49d9-990b-d0f849517978" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c834b124-e60e-4e1c-8dd5-7f29f1a8aab7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_05aedb85-f543-40d9-8014-1d6706fd6a8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c834b124-e60e-4e1c-8dd5-7f29f1a8aab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af5e3149-8e37-421d-a2e5-7c6eca4107fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_05aedb85-f543-40d9-8014-1d6706fd6a8f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af5e3149-8e37-421d-a2e5-7c6eca4107fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f7b7b123-880b-435f-b48e-42a46a95b544" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_05aedb85-f543-40d9-8014-1d6706fd6a8f" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_f7b7b123-880b-435f-b48e-42a46a95b544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_7ab4120d-f335-4e45-816c-d490d2fd0cb1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_7ab4120d-f335-4e45-816c-d490d2fd0cb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_46a43e3b-48eb-45d0-aa41-6bc1927e99eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_46a43e3b-48eb-45d0-aa41-6bc1927e99eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_338f3f31-2a42-43f7-ab41-501290109fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_PaymentsOfDividends_338f3f31-2a42-43f7-ab41-501290109fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_f5067efa-11d6-4f11-8073-41cc9d215a13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_RepaymentsOfDebt_f5067efa-11d6-4f11-8073-41cc9d215a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_3ab8182d-194f-4b6c-a1b0-ee50b615250e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_3ab8182d-194f-4b6c-a1b0-ee50b615250e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_d7064880-c25f-487f-8d75-564d06fa3cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_423d26b2-634f-43ef-87c0-422f9e80f63b" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_d7064880-c25f-487f-8d75-564d06fa3cdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e83faf52-d4d0-4fbe-b8f4-f16a47706a82" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_08157279-c521-44de-ae8f-ef9d4ee9234a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e83faf52-d4d0-4fbe-b8f4-f16a47706a82" xlink:to="loc_us-gaap_RestrictedCashCurrent_08157279-c521-44de-ae8f-ef9d4ee9234a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_3734789b-df82-4da2-ab45-c564fc7e4758" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e83faf52-d4d0-4fbe-b8f4-f16a47706a82" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_3734789b-df82-4da2-ab45-c564fc7e4758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b91bb1ae-4597-421b-85bf-c427e086237c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e83faf52-d4d0-4fbe-b8f4-f16a47706a82" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b91bb1ae-4597-421b-85bf-c427e086237c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_3c200b0c-faf3-4c22-82ae-32b101b0b20f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e83faf52-d4d0-4fbe-b8f4-f16a47706a82" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_3c200b0c-faf3-4c22-82ae-32b101b0b20f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_78b2aa0d-9499-49db-b1b8-95f5efc330d5" xlink:href="nfe-20230930.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_78b2aa0d-9499-49db-b1b8-95f5efc330d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_356065da-d37b-43e0-9f85-35cad00ff09a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_356065da-d37b-43e0-9f85-35cad00ff09a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainLossOnSaleOfFinanceLease_b29696bc-de96-4640-947b-995d16fc8772" xlink:href="nfe-20230930.xsd#nfe_GainLossOnSaleOfFinanceLease"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_nfe_GainLossOnSaleOfFinanceLease_b29696bc-de96-4640-947b-995d16fc8772" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_2fb6e3bd-047d-4bcb-bd05-8128f35045bb" xlink:href="nfe-20230930.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_2fb6e3bd-047d-4bcb-bd05-8128f35045bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_4598656c-934d-4ab0-b241-cadfe3869832" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_4598656c-934d-4ab0-b241-cadfe3869832" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_99b640e5-e042-40c9-9def-3d3927225b35" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_99b640e5-e042-40c9-9def-3d3927225b35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_20de3ede-328f-4072-bd75-de2e01ca445e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_20de3ede-328f-4072-bd75-de2e01ca445e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_cfd7b7fb-6a9a-4493-80f0-d3b2af5bcec2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_AssetImpairmentCharges_cfd7b7fb-6a9a-4493-80f0-d3b2af5bcec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_1ecb84c1-057a-403b-8ae5-163ef2f777e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_1ecb84c1-057a-403b-8ae5-163ef2f777e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_91ca3c53-9ff3-4ce3-a9ee-a5b530aec242" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromDividendsReceived"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_91ca3c53-9ff3-4ce3-a9ee-a5b530aec242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fcce21fa-efe0-49fa-924d-aa518bef1a98" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_ProfitLoss_fcce21fa-efe0-49fa-924d-aa518bef1a98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_b7fb9066-bc1b-4b75-81f6-51a599cd7ab0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_b7fb9066-bc1b-4b75-81f6-51a599cd7ab0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_5cbd9d2f-4c8b-4523-b94f-356af0ccb706" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_5cbd9d2f-4c8b-4523-b94f-356af0ccb706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5b2efa9c-f53f-4f36-9115-328c2b55afa9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5b2efa9c-f53f-4f36-9115-328c2b55afa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_ee1283cf-5bee-4e7f-8bad-cb441e0f892e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_ee1283cf-5bee-4e7f-8bad-cb441e0f892e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8c0b1433-9330-47d2-a368-36592f5b001c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_8c0b1433-9330-47d2-a368-36592f5b001c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_08750512-4e1e-4f18-821e-0424326a740c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_08750512-4e1e-4f18-821e-0424326a740c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_c1e31f39-7086-455f-8c58-06d08914e4f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_c1e31f39-7086-455f-8c58-06d08914e4f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_5292c4cc-50a0-40c6-bf60-640567dc932b" xlink:href="nfe-20230930.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_5292c4cc-50a0-40c6-bf60-640567dc932b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_843b29fe-49f1-4173-b190-62eb7afa62b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3a2c7f7f-23ef-4e29-a729-67d8b247f0fc" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_843b29fe-49f1-4173-b190-62eb7afa62b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3a10b31-9bad-4f63-9cff-3c404645088a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_32e4e098-9acf-4979-855f-2ea9cfe73f84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLeasesHeldForInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3a10b31-9bad-4f63-9cff-3c404645088a" xlink:to="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_32e4e098-9acf-4979-855f-2ea9cfe73f84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_6a222850-0ecd-4d78-8b03-7e64e011a934" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3a10b31-9bad-4f63-9cff-3c404645088a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_6a222850-0ecd-4d78-8b03-7e64e011a934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_7bdb560e-c9bf-4a1d-9c27-846f8f672f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3a10b31-9bad-4f63-9cff-3c404645088a" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_7bdb560e-c9bf-4a1d-9c27-846f8f672f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5b9277f5-4fbc-4086-b130-e052af1480a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f3a10b31-9bad-4f63-9cff-3c404645088a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_5b9277f5-4fbc-4086-b130-e052af1480a0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_c5dc8169-41b2-4330-abea-458457463d70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_de5a6d22-1983-4a12-b8b0-bd8c116807b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_c5dc8169-41b2-4330-abea-458457463d70" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_de5a6d22-1983-4a12-b8b0-bd8c116807b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_e48b2eda-e058-4447-833a-8b1ed682ee62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ContractWithCustomerLiability_c5dc8169-41b2-4330-abea-458457463d70" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_e48b2eda-e058-4447-833a-8b1ed682ee62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_6e7d0a64-1eaf-4e2e-b732-5f4bb0bce8d7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_ce3ce609-d6a3-463e-bcee-233ded7f5d55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6e7d0a64-1eaf-4e2e-b732-5f4bb0bce8d7" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_ce3ce609-d6a3-463e-bcee-233ded7f5d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8abef143-dbcb-4beb-8d48-8218866c6cbe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6e7d0a64-1eaf-4e2e-b732-5f4bb0bce8d7" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8abef143-dbcb-4beb-8d48-8218866c6cbe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_8a4232b2-a90f-43c4-b34b-912d5451370d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_82ece238-9dd0-4594-90c0-2b271a5eda6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_8a4232b2-a90f-43c4-b34b-912d5451370d" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_82ece238-9dd0-4594-90c0-2b271a5eda6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_1331723f-0035-4fd4-a23d-3a83d9ba1a13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_PropertySubjectToOrAvailableForOperatingLeaseNet_8a4232b2-a90f-43c4-b34b-912d5451370d" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_1331723f-0035-4fd4-a23d-3a83d9ba1a13" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20230930.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_405f4d5e-397b-4292-8535-6466a9622220" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_b52077f8-a607-4c88-9e54-8eb5bdba159c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_405f4d5e-397b-4292-8535-6466a9622220" xlink:to="loc_us-gaap_VariableLeaseIncome_b52077f8-a607-4c88-9e54-8eb5bdba159c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_4f23be25-538f-4d89-8d7c-3ac52b411afd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_405f4d5e-397b-4292-8535-6466a9622220" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_4f23be25-538f-4d89-8d7c-3ac52b411afd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_906cf511-f436-4f73-a81c-9d332b34385d" xlink:href="nfe-20230930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_12ae4d8f-c171-41ea-b86d-93f1e2a9eaa5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_906cf511-f436-4f73-a81c-9d332b34385d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_12ae4d8f-c171-41ea-b86d-93f1e2a9eaa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_cdcd3eda-e47c-42a5-9ed3-ec91a089fbb7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_906cf511-f436-4f73-a81c-9d332b34385d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_cdcd3eda-e47c-42a5-9ed3-ec91a089fbb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_7acb95bc-94f0-437b-903a-cced0b50e794" xlink:href="nfe-20230930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_7b019ed7-80eb-42f9-9afe-65a3016a6600" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7acb95bc-94f0-437b-903a-cced0b50e794" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_7b019ed7-80eb-42f9-9afe-65a3016a6600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_51e4a5df-260d-4b56-ba4a-b586683bc650" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_7acb95bc-94f0-437b-903a-cced0b50e794" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_51e4a5df-260d-4b56-ba4a-b586683bc650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_f8809340-7d58-4fc6-a1c9-88a4ed1a862f" xlink:href="nfe-20230930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_19f8106b-aff2-4140-a817-422733576cef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f8809340-7d58-4fc6-a1c9-88a4ed1a862f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_19f8106b-aff2-4140-a817-422733576cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_caf70574-b523-4c22-94ba-cca7fbe30802" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f8809340-7d58-4fc6-a1c9-88a4ed1a862f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_caf70574-b523-4c22-94ba-cca7fbe30802" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_2bad6e7a-eb68-4b42-925e-0274c94d8ffa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_870c4102-fc5a-4901-89ab-63ad79af1512" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2bad6e7a-eb68-4b42-925e-0274c94d8ffa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_870c4102-fc5a-4901-89ab-63ad79af1512" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d732cd07-8a75-4695-8189-54ebb00d4ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2bad6e7a-eb68-4b42-925e-0274c94d8ffa" xlink:to="loc_us-gaap_FinanceLeaseLiability_d732cd07-8a75-4695-8189-54ebb00d4ce9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_ab9b93b3-ac9c-445b-8438-1126946ec1af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_61461b55-9e55-45a8-90d7-79d42575eef0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_ab9b93b3-ac9c-445b-8438-1126946ec1af" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_61461b55-9e55-45a8-90d7-79d42575eef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_47351a2d-c5c2-4ee4-8a94-88e855d9e100" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_ab9b93b3-ac9c-445b-8438-1126946ec1af" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_47351a2d-c5c2-4ee4-8a94-88e855d9e100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_343d4eaf-f345-4aaa-8c80-2c940f6affc2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_1e972326-eb1a-4cbb-860d-96c14662c1d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_343d4eaf-f345-4aaa-8c80-2c940f6affc2" xlink:to="loc_us-gaap_OperatingLeaseLiability_1e972326-eb1a-4cbb-860d-96c14662c1d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_56a999a3-2d6f-4c93-9d40-d55d70e432c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_343d4eaf-f345-4aaa-8c80-2c940f6affc2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_56a999a3-2d6f-4c93-9d40-d55d70e432c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20230930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9bc28377-ad34-45e2-a3e3-a9af139d908a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9bc28377-ad34-45e2-a3e3-a9af139d908a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_260f192f-0032-411d-97c7-d4006b6aa695" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_260f192f-0032-411d-97c7-d4006b6aa695" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f0a96e4f-0a7c-42bd-98b5-2470b11e7264" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f0a96e4f-0a7c-42bd-98b5-2470b11e7264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_010ee892-f3ce-4560-ad78-7cc805c6cfa7" xlink:href="nfe-20230930.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_010ee892-f3ce-4560-ad78-7cc805c6cfa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_12781eb0-7b08-4cae-abb9-0ee3f5bd6c8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_12781eb0-7b08-4cae-abb9-0ee3f5bd6c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b8c07d34-28db-42de-a6cc-45f8a711eefc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_fef85066-52fb-41a7-8a89-67ad87270e03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b8c07d34-28db-42de-a6cc-45f8a711eefc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8bdce238-2733-4bd1-8e16-eead14b4d42a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8bdce238-2733-4bd1-8e16-eead14b4d42a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_bf7357eb-2c6b-45e9-b790-50c785972d4c" xlink:href="nfe-20230930.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_bf7357eb-2c6b-45e9-b790-50c785972d4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_66f2c5ab-42c1-431c-a864-42c190cf8009" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_66f2c5ab-42c1-431c-a864-42c190cf8009" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5dfb6ae3-9734-43a5-ab12-93532d2a2916" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5dfb6ae3-9734-43a5-ab12-93532d2a2916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_183bdefd-f9ec-4b7a-9936-24eabbaa81f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_183bdefd-f9ec-4b7a-9936-24eabbaa81f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_95b35739-b37b-44d1-8f84-a525d2bb2e72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_14488f44-6bee-4e8e-8682-8c0f263d0719" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_95b35739-b37b-44d1-8f84-a525d2bb2e72" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20230930.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_15a88733-65fb-4a33-80ce-91902105878d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForInterestRateSwaps_12129034-da8a-488e-9db8-0f65909cdefb" xlink:href="nfe-20230930.xsd#nfe_CashCollateralForInterestRateSwaps"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_15a88733-65fb-4a33-80ce-91902105878d" xlink:to="loc_nfe_CashCollateralForInterestRateSwaps_12129034-da8a-488e-9db8-0f65909cdefb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_8a9ff0b4-3d68-4503-9a14-e8852ad076e8" xlink:href="nfe-20230930.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_15a88733-65fb-4a33-80ce-91902105878d" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_8a9ff0b4-3d68-4503-9a14-e8852ad076e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_e687de04-4462-4245-9bde-83e0448f6630" xlink:href="nfe-20230930.xsd#nfe_CashRestrictedUnderTermsOfLoanAgreements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_15a88733-65fb-4a33-80ce-91902105878d" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_e687de04-4462-4245-9bde-83e0448f6630" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails_1" xlink:type="simple" xlink:href="nfe-20230930.xsd#RestrictedcashSummaryofRestrictedCashDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_6d15fa70-e2b5-4c8c-8bc4-f68698aec8f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_f29129f7-da85-4750-87bd-5b59d37c5b65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_6d15fa70-e2b5-4c8c-8bc4-f68698aec8f2" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_f29129f7-da85-4750-87bd-5b59d37c5b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_ac401643-131a-43ff-8e82-180ca829218e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_6d15fa70-e2b5-4c8c-8bc4-f68698aec8f2" xlink:to="loc_us-gaap_RestrictedCashCurrent_ac401643-131a-43ff-8e82-180ca829218e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#InventorySummaryofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_187a56a8-8117-4cef-98ac-f6f896ef6b94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_30847441-19ae-4dd7-bc9f-f2ef411de5b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_187a56a8-8117-4cef-98ac-f6f896ef6b94" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_30847441-19ae-4dd7-bc9f-f2ef411de5b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_19442444-b799-446c-8126-d1050706a0f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_187a56a8-8117-4cef-98ac-f6f896ef6b94" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_19442444-b799-446c-8126-d1050706a0f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_8672c26b-37e9-47b3-8890-d6ce181f5a41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_187a56a8-8117-4cef-98ac-f6f896ef6b94" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_8672c26b-37e9-47b3-8890-d6ce181f5a41" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#PrepaidexpensesandothercurrentassetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_09cf0dc9-1b3e-4c7f-81dc-c80c56862823" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_09cf0dc9-1b3e-4c7f-81dc-c80c56862823" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_f08b8376-5b27-4a54-ae6a-b59e4e4e46ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_f08b8376-5b27-4a54-ae6a-b59e4e4e46ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_9d007509-c652-411e-be34-9fd43490c4b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_9d007509-c652-411e-be34-9fd43490c4b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f07a0a34-6da5-4334-9570-4c2c0db0b425" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f07a0a34-6da5-4334-9570-4c2c0db0b425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_41810535-d2f3-4e2c-b68b-64635635343c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_us-gaap_OtherAssetsCurrent_41810535-d2f3-4e2c-b68b-64635635343c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_d1b7d620-83a2-462f-b194-27a77d9dacd6" xlink:href="nfe-20230930.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_d77ad75e-bd3e-40d1-9cbb-fff9fa87c501" xlink:to="loc_nfe_RecoverableTaxesCurrent_d1b7d620-83a2-462f-b194-27a77d9dacd6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20230930.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_abd8a0e5-5e69-4115-a4d2-fdbb2e9896b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_81f80b77-277f-423f-a469-8ed594ec1da1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abd8a0e5-5e69-4115-a4d2-fdbb2e9896b6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_81f80b77-277f-423f-a469-8ed594ec1da1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2b4bbc1f-d6e8-44a8-bf6a-e10a43c952d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_abd8a0e5-5e69-4115-a4d2-fdbb2e9896b6" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2b4bbc1f-d6e8-44a8-bf6a-e10a43c952d1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20230930.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_96d3442c-4ab6-40d8-9044-0c950a11c981" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9de45b54-529b-4b5b-a509-421af122d187" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_96d3442c-4ab6-40d8-9044-0c950a11c981" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_9de45b54-529b-4b5b-a509-421af122d187" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_e8e56200-ed43-412d-961e-1597dfae86d7" xlink:href="nfe-20230930.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_96d3442c-4ab6-40d8-9044-0c950a11c981" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_e8e56200-ed43-412d-961e-1597dfae86d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_a1d2271c-0229-4079-9dae-986d9dd92fc3" xlink:href="nfe-20230930.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_08a24224-4caa-4bdd-9b8c-dc1429238861" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a1d2271c-0229-4079-9dae-986d9dd92fc3" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_08a24224-4caa-4bdd-9b8c-dc1429238861" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_28a79e7c-9aca-40b8-8087-3e94cf360c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a1d2271c-0229-4079-9dae-986d9dd92fc3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_28a79e7c-9aca-40b8-8087-3e94cf360c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_37ceda96-d2e6-475a-b3e7-d5850e80391e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_2b5afc98-8128-422c-aa9e-e53be2dc0688" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_37ceda96-d2e6-475a-b3e7-d5850e80391e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_2b5afc98-8128-422c-aa9e-e53be2dc0688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_97703743-ee8d-4913-bd8b-cb3d5c008c11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_37ceda96-d2e6-475a-b3e7-d5850e80391e" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_97703743-ee8d-4913-bd8b-cb3d5c008c11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20230930.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_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_91af528b-2f75-49ef-97a8-05c02f856889" xlink:href="nfe-20230930.xsd#nfe_UpfrontPaymentsToCustomersNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_91af528b-2f75-49ef-97a8-05c02f856889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_d7734fce-4ae3-4602-9241-d1a0b663b3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_d7734fce-4ae3-4602-9241-d1a0b663b3f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ea90ef55-2730-4069-bd65-ca7280d6e8f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ea90ef55-2730-4069-bd65-ca7280d6e8f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_64da14e4-f3f5-422b-8596-e524483c6218" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_64da14e4-f3f5-422b-8596-e524483c6218" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_4e4e7361-99e1-47e2-a0e7-cb667c104ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_4e4e7361-99e1-47e2-a0e7-cb667c104ab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_88f55fec-cdf8-4994-bf57-f4d063ec475f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7850bef8-fd7f-424d-93bb-56001187d82d" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_88f55fec-cdf8-4994-bf57-f4d063ec475f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20230930.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_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_d8782d46-fdaa-4b9a-88df-5504094ebee7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_us-gaap_DividendsPayableCurrent_d8782d46-fdaa-4b9a-88df-5504094ebee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_c5f2130e-a6f5-4ce9-94ce-49370773be66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_us-gaap_InterestPayableCurrent_c5f2130e-a6f5-4ce9-94ce-49370773be66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_92b8976d-fad7-4159-95ee-cdc78d179def" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_us-gaap_ConstructionPayableCurrent_92b8976d-fad7-4159-95ee-cdc78d179def" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_80a66fa5-2998-4550-a04c-5aeba2bf01f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_80a66fa5-2998-4550-a04c-5aeba2bf01f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventoryCurrent_a935379e-3943-4a9d-992c-b76615050c57" xlink:href="nfe-20230930.xsd#nfe_AccruedInventoryCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_nfe_AccruedInventoryCurrent_a935379e-3943-4a9d-992c-b76615050c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_e5747841-6a2c-4d81-91ad-b3af29ad0e21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_e47bc44e-df2e-417d-b42b-86b493b1ff81" xlink:to="loc_us-gaap_AccruedBonusesCurrent_e5747841-6a2c-4d81-91ad-b3af29ad0e21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#OthercurrentliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_14627234-47bf-4802-9e1c-7f80a2f31c3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_TaxesPayableCurrent_14627234-47bf-4802-9e1c-7f80a2f31c3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_1c9eda12-17f8-403f-82fd-f3da3b536686" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_1c9eda12-17f8-403f-82fd-f3da3b536686" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_66b6b524-f52b-4d4a-a52c-0c146dd3ae02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_66b6b524-f52b-4d4a-a52c-0c146dd3ae02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_082e76ae-0440-4854-afe1-900699581e46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_082e76ae-0440-4854-afe1-900699581e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_ec026a04-1521-49f8-9ece-94ddecba9cd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_ec026a04-1521-49f8-9ece-94ddecba9cd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_3343052e-3af2-46b1-92ec-cf666c3d6e79" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_505ca3d1-35dc-4eae-8a0d-b04d31f628b7" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_3343052e-3af2-46b1-92ec-cf666c3d6e79" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#DebtSummaryofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_a1c68b3a-9de8-4672-a922-1ef1e0ee849b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_fbdcec4a-38fb-4881-8ae7-a6ce7be65579" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_a1c68b3a-9de8-4672-a922-1ef1e0ee849b" xlink:to="loc_us-gaap_ShortTermBorrowings_fbdcec4a-38fb-4881-8ae7-a6ce7be65579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermDebtExcludingLessorVariableInterestEntitiesLoans_8b94d809-62c0-489c-826e-73d2718fca47" xlink:href="nfe-20230930.xsd#nfe_LongTermDebtExcludingLessorVariableInterestEntitiesLoans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_a1c68b3a-9de8-4672-a922-1ef1e0ee849b" xlink:to="loc_nfe_LongTermDebtExcludingLessorVariableInterestEntitiesLoans_8b94d809-62c0-489c-826e-73d2718fca47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofLongTermDebtDetails_1" xlink:type="simple" xlink:href="nfe-20230930.xsd#DebtSummaryofLongTermDebtDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofLongTermDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_b34d1934-f8f9-4cd5-aa83-697c812a029e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_b0e2ffb1-0b31-485a-8e9f-2c5bdcdb9da6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_b34d1934-f8f9-4cd5-aa83-697c812a029e" xlink:to="loc_us-gaap_DebtCurrent_b0e2ffb1-0b31-485a-8e9f-2c5bdcdb9da6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_f3be5c42-ef5c-4056-b4c1-7d88bc9b939f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_DebtLongtermAndShorttermCombinedAmount_b34d1934-f8f9-4cd5-aa83-697c812a029e" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_f3be5c42-ef5c-4056-b4c1-7d88bc9b939f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20230930.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_1744b4ac-10d2-4e9d-a8b9-9bd8b0325d47" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_561568fb-b75e-43ba-b861-551a1bd468f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1744b4ac-10d2-4e9d-a8b9-9bd8b0325d47" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_561568fb-b75e-43ba-b861-551a1bd468f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_3032a245-a1e8-4a2c-a936-1a852e9fd11b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1744b4ac-10d2-4e9d-a8b9-9bd8b0325d47" xlink:to="loc_us-gaap_InterestExpenseDebt_3032a245-a1e8-4a2c-a936-1a852e9fd11b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_fd45da66-7e09-492c-9efb-6a9f85a1b722" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1744b4ac-10d2-4e9d-a8b9-9bd8b0325d47" xlink:to="loc_us-gaap_FinancingInterestExpense_fd45da66-7e09-492c-9efb-6a9f85a1b722" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_d407e5ee-321d-4d7b-8ee1-fa42767c1271" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1744b4ac-10d2-4e9d-a8b9-9bd8b0325d47" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_d407e5ee-321d-4d7b-8ee1-fa42767c1271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7816ecb2-e8e5-4670-93b0-9520b3efbcde" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_67cf89b2-61a1-4eee-afa4-8eec3e5b8907" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_InterestExpense_7816ecb2-e8e5-4670-93b0-9520b3efbcde" xlink:to="loc_us-gaap_InterestCostsIncurred_67cf89b2-61a1-4eee-afa4-8eec3e5b8907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_4b692c71-1f21-4b95-959b-03aad239d84e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_InterestExpense_7816ecb2-e8e5-4670-93b0-9520b3efbcde" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_4b692c71-1f21-4b95-959b-03aad239d84e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20230930.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_9b938f23-506f-4a6e-8b4a-81a74fa7cb38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_0b4e6d5a-73b5-415f-b55b-427d75ee6139" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_9b938f23-506f-4a6e-8b4a-81a74fa7cb38" xlink:to="loc_us-gaap_DilutiveSecurities_0b4e6d5a-73b5-415f-b55b-427d75ee6139" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_390d1247-d803-49aa-a92b-5529831b4386" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_9b938f23-506f-4a6e-8b4a-81a74fa7cb38" xlink:to="loc_us-gaap_ProfitLoss_390d1247-d803-49aa-a92b-5529831b4386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7e207e86-a540-4d4f-b99c-1372e742087e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_9b938f23-506f-4a6e-8b4a-81a74fa7cb38" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7e207e86-a540-4d4f-b99c-1372e742087e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20230930.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_82df42c2-d904-4e26-802e-b47d8323eca4" xlink:href="nfe-20230930.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_1a716385-3d93-4c12-97bd-20030328d249" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_82df42c2-d904-4e26-802e-b47d8323eca4" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_1a716385-3d93-4c12-97bd-20030328d249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_e5b15b1f-e130-4523-bf48-e343cbbffcf2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_82df42c2-d904-4e26-802e-b47d8323eca4" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_e5b15b1f-e130-4523-bf48-e343cbbffcf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_823f09e9-3e6d-4fa0-b9fc-75fed013b30d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_82df42c2-d904-4e26-802e-b47d8323eca4" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_823f09e9-3e6d-4fa0-b9fc-75fed013b30d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_79a35c21-4255-4ae6-aac9-a32584192c07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_82df42c2-d904-4e26-802e-b47d8323eca4" xlink:to="loc_us-gaap_Revenues_79a35c21-4255-4ae6-aac9-a32584192c07" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
