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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:88ce4b95-86dc-4b57-80a5-a5cd59e5e554,g:f6d0bb9e-632f-4d51-9995-25d18509316d-->
<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-20220630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_85ec5103-1b17-422d-b473-a72d10cc16d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:to="loc_us-gaap_RestrictedCashCurrent_85ec5103-1b17-422d-b473-a72d10cc16d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1759e61e-19e5-4858-b440-bea4a95592ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1759e61e-19e5-4858-b440-bea4a95592ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4fdc086e-94ea-4694-9172-195629ab66ab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4fdc086e-94ea-4694-9172-195629ab66ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_00473839-f772-4fe5-8aa7-1c15e530752c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_00473839-f772-4fe5-8aa7-1c15e530752c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d8794ed3-bcce-42a6-93eb-e192e81af424" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_050741f5-2cff-4a6d-a5a3-c58670706c3c" xlink:to="loc_us-gaap_InventoryNet_d8794ed3-bcce-42a6-93eb-e192e81af424" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_effc6879-9740-4a8e-af3c-ced537c54473" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_effc6879-9740-4a8e-af3c-ced537c54473" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b921be0b-8b58-4da9-b40b-c2f76dc2d689" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:to="loc_us-gaap_AccountsPayableCurrent_b921be0b-8b58-4da9-b40b-c2f76dc2d689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_ab07a600-2202-417c-8b64-61c5720cd04d" xlink:href="nfe-20220630.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_ab07a600-2202-417c-8b64-61c5720cd04d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_cc3d5b04-9ad4-4ee1-a0a5-37b56f03d0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:to="loc_us-gaap_LongTermDebtCurrent_cc3d5b04-9ad4-4ee1-a0a5-37b56f03d0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_49e6e471-1da5-44a6-a151-54c42db69e26" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7bb13ac2-0163-4dc9-8c7a-2925076b6cfb" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_49e6e471-1da5-44a6-a151-54c42db69e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_3c8cbae8-427f-43d9-b883-584aca07efc6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_683fd1c5-0ad3-4fe9-a211-7956a2298318" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c8cbae8-427f-43d9-b883-584aca07efc6" xlink:to="loc_us-gaap_Liabilities_683fd1c5-0ad3-4fe9-a211-7956a2298318" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_cebd8714-b0f0-4124-8b58-99cdecb58ba5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3c8cbae8-427f-43d9-b883-584aca07efc6" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_cebd8714-b0f0-4124-8b58-99cdecb58ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0c9ef10d-1235-4061-ada5-a551006c3e35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3c618b3b-16d3-42ba-8355-58a4fda40cea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c9ef10d-1235-4061-ada5-a551006c3e35" xlink:to="loc_us-gaap_StockholdersEquity_3c618b3b-16d3-42ba-8355-58a4fda40cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_92587c0b-f0f9-492b-82c6-a9e95abba78b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c9ef10d-1235-4061-ada5-a551006c3e35" xlink:to="loc_us-gaap_MinorityInterest_92587c0b-f0f9-492b-82c6-a9e95abba78b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_2603a198-a692-4857-aeb9-30515bcca7dd" xlink:href="nfe-20220630.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_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_2603a198-a692-4857-aeb9-30515bcca7dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d7058f95-40f3-41e6-9534-42107ddc8dba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_d7058f95-40f3-41e6-9534-42107ddc8dba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0e02e9e0-ec9a-4d50-a0e4-fdc53ef25deb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:to="loc_us-gaap_LiabilitiesCurrent_0e02e9e0-ec9a-4d50-a0e4-fdc53ef25deb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_06401cee-a36b-4563-bcfb-0f4e2254514f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_06401cee-a36b-4563-bcfb-0f4e2254514f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_65e47dd2-3b55-403c-9d86-cd59740b8749" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1eb23fc1-145d-43f8-bc14-75a4674eacfd" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_65e47dd2-3b55-403c-9d86-cd59740b8749" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_69261df5-7091-4e2e-be0e-dbb2fcf89992" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_8f3cd2dc-af3c-4f68-a50b-700f61e48eb3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_69261df5-7091-4e2e-be0e-dbb2fcf89992" xlink:to="loc_us-gaap_CommonStockValue_8f3cd2dc-af3c-4f68-a50b-700f61e48eb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_381405cf-5590-4e11-81d9-c88b5b5ea286" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_69261df5-7091-4e2e-be0e-dbb2fcf89992" xlink:to="loc_us-gaap_AdditionalPaidInCapital_381405cf-5590-4e11-81d9-c88b5b5ea286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b1eaed94-3cc6-4db9-b872-ffbdbff9a161" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_69261df5-7091-4e2e-be0e-dbb2fcf89992" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b1eaed94-3cc6-4db9-b872-ffbdbff9a161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_57599b15-2b20-4126-a7de-ce59dc732906" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_69261df5-7091-4e2e-be0e-dbb2fcf89992" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_57599b15-2b20-4126-a7de-ce59dc732906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_066ba83d-fc87-42d0-90bc-ea3e3788947d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_066ba83d-fc87-42d0-90bc-ea3e3788947d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_56919baf-e008-4f28-8e31-2e694cb3ec51" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_ConstructionInProgressGross_56919baf-e008-4f28-8e31-2e694cb3ec51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e7128d1b-219f-4035-ad92-a1f6d551b178" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e7128d1b-219f-4035-ad92-a1f6d551b178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5b6236eb-2dfd-4760-ac85-5fa63427730d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_AssetsCurrent_5b6236eb-2dfd-4760-ac85-5fa63427730d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2ffda81f-4f56-41fc-9a97-0122b9c6be86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2ffda81f-4f56-41fc-9a97-0122b9c6be86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_c086a856-a564-4423-937e-9335f2bbf00e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_c086a856-a564-4423-937e-9335f2bbf00e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_bcc804fb-e53e-4809-a680-7bc32de05abe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_bcc804fb-e53e-4809-a680-7bc32de05abe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_41103195-c46e-4315-8853-af213fdb07a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_Goodwill_41103195-c46e-4315-8853-af213fdb07a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_4e59ef09-4e50-4b14-95ae-4e193bef5d34" xlink:href="nfe-20220630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_nfe_LeaseRightOfUseAsset_4e59ef09-4e50-4b14-95ae-4e193bef5d34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_471554a6-f42a-4833-a9f0-ebb9c813a3bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_EquityMethodInvestments_471554a6-f42a-4833-a9f0-ebb9c813a3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_5871f17d-0b9b-49c6-b336-59367589ef05" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_598d3b55-d148-4eaf-acb5-13cf8ca454c2" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_5871f17d-0b9b-49c6-b336-59367589ef05" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20220630.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7aee3cea-3933-4b91-966e-c1e4a6147fc2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ad9151d4-d60b-4cc9-8e3b-bcde58f7aa63" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7aee3cea-3933-4b91-966e-c1e4a6147fc2" xlink:to="loc_us-gaap_InterestExpense_ad9151d4-d60b-4cc9-8e3b-bcde58f7aa63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1eb194f6-91d9-44b5-8725-f0ad427b6dd1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7aee3cea-3933-4b91-966e-c1e4a6147fc2" xlink:to="loc_us-gaap_OperatingIncomeLoss_1eb194f6-91d9-44b5-8725-f0ad427b6dd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_fb8520cd-0f34-4862-babf-d0ba71b93541" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7aee3cea-3933-4b91-966e-c1e4a6147fc2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_fb8520cd-0f34-4862-babf-d0ba71b93541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c170f84f-d289-4cbf-aa24-2c43b577e7ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_4f824a44-d9b4-4c18-8353-2b830ddd54d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c170f84f-d289-4cbf-aa24-2c43b577e7ee" xlink:to="loc_us-gaap_CostsAndExpenses_4f824a44-d9b4-4c18-8353-2b830ddd54d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_0ee73131-7724-4142-bbd5-f0b8a51c15a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c170f84f-d289-4cbf-aa24-2c43b577e7ee" xlink:to="loc_us-gaap_Revenues_0ee73131-7724-4142-bbd5-f0b8a51c15a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_b0ab71d5-02f1-43da-b9e4-42c25ce651d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5ef0bbe3-13f6-4d3d-b943-a04f2f18692b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b0ab71d5-02f1-43da-b9e4-42c25ce651d6" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5ef0bbe3-13f6-4d3d-b943-a04f2f18692b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d20e6b7c-7252-4240-875f-7a39d135fd3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b0ab71d5-02f1-43da-b9e4-42c25ce651d6" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d20e6b7c-7252-4240-875f-7a39d135fd3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_da16a0b3-670a-43d6-98a5-11ed735e5bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_ffb1a858-2b85-47fb-99a1-5d59c9455bfa" xlink:href="nfe-20220630.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_da16a0b3-670a-43d6-98a5-11ed735e5bf0" xlink:to="loc_nfe_VesselCharterRevenue_ffb1a858-2b85-47fb-99a1-5d59c9455bfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_92f297ed-44b2-46d3-b2ca-11ac5bad54cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_da16a0b3-670a-43d6-98a5-11ed735e5bf0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_92f297ed-44b2-46d3-b2ca-11ac5bad54cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_91cd2a40-5706-428b-b7d9-a04339b8490f" xlink:href="nfe-20220630.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_da16a0b3-670a-43d6-98a5-11ed735e5bf0" xlink:to="loc_nfe_OtherRevenues_91cd2a40-5706-428b-b7d9-a04339b8490f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_628499e3-e07c-43d0-b667-4e699efc8f34" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5f84d2b9-d6b8-4941-a55b-e852b30bc3fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_628499e3-e07c-43d0-b667-4e699efc8f34" xlink:to="loc_us-gaap_ProfitLoss_5f84d2b9-d6b8-4941-a55b-e852b30bc3fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_5dd80a1e-4c8f-4033-a91d-4a2e7f1dc2de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_628499e3-e07c-43d0-b667-4e699efc8f34" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_5dd80a1e-4c8f-4033-a91d-4a2e7f1dc2de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b6dff422-71ee-4e3c-b6eb-0666e6d92aac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_69c92c0a-05d5-41e0-b8e1-d5f60313db55" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b6dff422-71ee-4e3c-b6eb-0666e6d92aac" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_69c92c0a-05d5-41e0-b8e1-d5f60313db55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_65d0516e-5c4e-4d16-b540-5ca4b7c03a35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b6dff422-71ee-4e3c-b6eb-0666e6d92aac" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_65d0516e-5c4e-4d16-b540-5ca4b7c03a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a9865517-e396-4a0a-9447-9b0e92067b6d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b6dff422-71ee-4e3c-b6eb-0666e6d92aac" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a9865517-e396-4a0a-9447-9b0e92067b6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_a13cd304-aee3-4c2d-9d63-de85e1ed3c3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_DepreciationAndAmortization_a13cd304-aee3-4c2d-9d63-de85e1ed3c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_ece8f6a9-5569-4afd-a4eb-554f479360d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_ece8f6a9-5569-4afd-a4eb-554f479360d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_a982fc99-f5ad-4b97-8153-723fed552a28" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_AssetImpairmentCharges_a982fc99-f5ad-4b97-8153-723fed552a28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_48bfdfcb-7404-4624-8566-6a82c80ff41a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_48bfdfcb-7404-4624-8566-6a82c80ff41a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_0750a607-37f8-4af8-b608-39473eacc0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_0750a607-37f8-4af8-b608-39473eacc0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6c6ea0af-3a10-4045-a1a3-d4abfdab4baa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6c6ea0af-3a10-4045-a1a3-d4abfdab4baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_ec46699b-f31e-49f1-a325-bde3db895856" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_2784ba94-9e5b-40f3-9477-acb6bc90938d" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_ec46699b-f31e-49f1-a325-bde3db895856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_317e8e2f-ab0c-4361-8e41-496c913897b1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_48d16628-37e4-47de-bb73-8c3860a19317" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_317e8e2f-ab0c-4361-8e41-496c913897b1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_48d16628-37e4-47de-bb73-8c3860a19317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ebe829da-193e-444d-9f8e-5e2d6b33e693" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_317e8e2f-ab0c-4361-8e41-496c913897b1" xlink:to="loc_us-gaap_ProfitLoss_ebe829da-193e-444d-9f8e-5e2d6b33e693" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20220630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_318a84a9-6bbc-4af5-991c-fb6d53dfa1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_318a84a9-6bbc-4af5-991c-fb6d53dfa1f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_70ecee62-7163-4c72-967d-b475648956a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:to="loc_us-gaap_PaymentsOfDividends_70ecee62-7163-4c72-967d-b475648956a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6eceb6a5-b071-410f-8c2f-f76dfbdb8197" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6eceb6a5-b071-410f-8c2f-f76dfbdb8197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_e18b5589-832a-4738-b869-da514b4f24fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:to="loc_us-gaap_RepaymentsOfDebt_e18b5589-832a-4738-b869-da514b4f24fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_55d8e8fb-8f62-4418-bd16-d9d67c41c2b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fde5adeb-9fbf-4304-8b7a-127bea7687a4" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_55d8e8fb-8f62-4418-bd16-d9d67c41c2b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_d6ad0226-f8ad-4c63-9c11-ede6af567dfd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_ShareBasedCompensation_d6ad0226-f8ad-4c63-9c11-ede6af567dfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ac19eaf2-8a56-41ed-8815-4e29e840731a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_ProfitLoss_ac19eaf2-8a56-41ed-8815-4e29e840731a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_1092dc8c-f4a5-4194-bfab-ffa0fb597663" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_1092dc8c-f4a5-4194-bfab-ffa0fb597663" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_2098bd29-bd39-41a7-b7ab-fe6236ed823f" xlink:href="nfe-20220630.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_2098bd29-bd39-41a7-b7ab-fe6236ed823f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_73d5e0fb-3e60-43fb-a070-eb4ffea0ac32" xlink:href="nfe-20220630.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_73d5e0fb-3e60-43fb-a070-eb4ffea0ac32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_562dc48e-4312-417d-a359-9bd8ac5dab9e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_562dc48e-4312-417d-a359-9bd8ac5dab9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f533396e-bfbf-4ae1-bcfa-e627a2cee1e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_f533396e-bfbf-4ae1-bcfa-e627a2cee1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_7141895f-c430-4a67-bda5-6fcada8a075f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_7141895f-c430-4a67-bda5-6fcada8a075f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_418ddb60-df50-4a91-a52d-f2e119c43b18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_418ddb60-df50-4a91-a52d-f2e119c43b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_26a41d8b-b25f-4494-bd06-f26dff0e6207" xlink:href="nfe-20220630.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_26a41d8b-b25f-4494-bd06-f26dff0e6207" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_a8f30ab3-a674-41e8-815e-4476de26ad6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromDividendsReceived"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_a8f30ab3-a674-41e8-815e-4476de26ad6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi_c2dda2b9-6d43-45bc-a0cd-ceb1fb449a79" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi_c2dda2b9-6d43-45bc-a0cd-ceb1fb449a79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e5576ff1-b415-47f7-8464-b64e0e039454" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e5576ff1-b415-47f7-8464-b64e0e039454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_3deaa432-fdfb-4a63-b579-912cd8fcc7dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_3deaa432-fdfb-4a63-b579-912cd8fcc7dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_ef9553f8-a2a5-4fea-b114-cb83d7880c9d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_ef9553f8-a2a5-4fea-b114-cb83d7880c9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d0af4c97-aff6-4f4b-8ac5-12c9b1a7232e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d0af4c97-aff6-4f4b-8ac5-12c9b1a7232e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_e44ecd60-7ebe-4d04-8bfd-cad4488feaa5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_e44ecd60-7ebe-4d04-8bfd-cad4488feaa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DrydockingExpenditure_2e75f365-21cc-4bf8-a1ca-782238b0a551" xlink:href="nfe-20220630.xsd#nfe_DrydockingExpenditure"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_nfe_DrydockingExpenditure_2e75f365-21cc-4bf8-a1ca-782238b0a551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome_0a09b41a-7c05-4e69-ba1c-fe6fabe0cdc8" xlink:href="nfe-20220630.xsd#nfe_SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_nfe_SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome_0a09b41a-7c05-4e69-ba1c-fe6fabe0cdc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_0dca34ef-fc53-4b32-ad60-ee29425dead9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_0dca34ef-fc53-4b32-ad60-ee29425dead9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_5aefcfa4-1d78-435c-8edb-2fa2a7f67cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f8d00e54-7dfd-4fd4-a404-698b59f74828" xlink:to="loc_us-gaap_AssetImpairmentCharges_5aefcfa4-1d78-435c-8edb-2fa2a7f67cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d3034059-bb9c-40f5-9b72-522a7cf40e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_9ea4f9a9-4f5f-4be3-8726-3de3cc0863ab" xlink:href="nfe-20220630.xsd#nfe_PaymentsToAcquireEntitiesInAssetAcquisitions"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d3034059-bb9c-40f5-9b72-522a7cf40e7f" xlink:to="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_9ea4f9a9-4f5f-4be3-8726-3de3cc0863ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0f66ecb5-0f34-4e6d-89e7-66e1c24e6ce4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d3034059-bb9c-40f5-9b72-522a7cf40e7f" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0f66ecb5-0f34-4e6d-89e7-66e1c24e6ce4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_6b129829-f142-45eb-ada3-1b3a9771a046" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d3034059-bb9c-40f5-9b72-522a7cf40e7f" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_6b129829-f142-45eb-ada3-1b3a9771a046" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9c8b2dba-63b2-463f-a11b-0137bad262b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d3034059-bb9c-40f5-9b72-522a7cf40e7f" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9c8b2dba-63b2-463f-a11b-0137bad262b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_623ce4d9-2380-4ba1-a507-5b9a4cb34f13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b6adff14-6181-4086-a1fc-f1a97a128f74" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_623ce4d9-2380-4ba1-a507-5b9a4cb34f13" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b6adff14-6181-4086-a1fc-f1a97a128f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3796b564-f621-4113-9143-6682f14cad38" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_623ce4d9-2380-4ba1-a507-5b9a4cb34f13" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3796b564-f621-4113-9143-6682f14cad38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6bf8aa09-b532-4221-bbf0-66c1c19d1e44" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_623ce4d9-2380-4ba1-a507-5b9a4cb34f13" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6bf8aa09-b532-4221-bbf0-66c1c19d1e44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_e3f3bc56-3836-441a-bdf2-0f66ffdc17d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_623ce4d9-2380-4ba1-a507-5b9a4cb34f13" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_e3f3bc56-3836-441a-bdf2-0f66ffdc17d7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_8ac8f1b6-4484-4bcf-8451-a6d6fe674433" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_8ac8f1b6-4484-4bcf-8451-a6d6fe674433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_24e7b3da-f227-4a48-ad83-abd7e1a3f4b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_24e7b3da-f227-4a48-ad83-abd7e1a3f4b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_e12262b1-3cc1-45db-802f-64489721b37e" xlink:href="nfe-20220630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_e12262b1-3cc1-45db-802f-64489721b37e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_0c07fbb3-376b-49ec-b9c5-3b99c512a734" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_0c07fbb3-376b-49ec-b9c5-3b99c512a734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_6566b04d-c992-4ca1-a9ee-48e0c1d11f29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_6566b04d-c992-4ca1-a9ee-48e0c1d11f29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_28e07ded-b50a-4a86-8cc5-a94919790547" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_28e07ded-b50a-4a86-8cc5-a94919790547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ab70ca1f-405a-4663-8dde-ebcdee12b4a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_02e5a3d7-d2f0-4bb8-957d-24cbd4b656be" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ab70ca1f-405a-4663-8dde-ebcdee12b4a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_3bcdb3ed-3bc3-4560-808c-0dba6a33abc1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_3bcdb3ed-3bc3-4560-808c-0dba6a33abc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_5417e387-8fc1-4100-a0e1-9bade109506f" xlink:href="nfe-20220630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_5417e387-8fc1-4100-a0e1-9bade109506f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_1e8c9b65-bb3f-4c0d-99f7-aca1b45f04b1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_1e8c9b65-bb3f-4c0d-99f7-aca1b45f04b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_fcb47268-0fdc-49d2-860d-7dd59483117d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_fcb47268-0fdc-49d2-860d-7dd59483117d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_8062b1c2-78e5-433d-96c4-d9a5a8965b92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_8062b1c2-78e5-433d-96c4-d9a5a8965b92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_200bf25c-2804-45dc-9004-948bfc83f1dc" xlink:href="nfe-20220630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_200bf25c-2804-45dc-9004-948bfc83f1dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ed1cbf80-6190-4847-bb25-10b04850bada" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ed1cbf80-6190-4847-bb25-10b04850bada" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_87e8f927-f684-4df3-a62c-d758550a9da9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_87e8f927-f684-4df3-a62c-d758550a9da9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_dee1bca0-c9e5-4538-886f-a1d8ccddc633" xlink:href="nfe-20220630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_dee1bca0-c9e5-4538-886f-a1d8ccddc633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_9ba51b2c-214e-4d2b-b187-fb5d96da6d37" xlink:href="nfe-20220630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_9ba51b2c-214e-4d2b-b187-fb5d96da6d37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_0133debe-7d6c-449f-8224-d470511c9e76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_0133debe-7d6c-449f-8224-d470511c9e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_e369dd80-b483-4fee-82a6-b8fcacec68ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_95a2e423-bae4-4717-b382-45afad42bd1f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_e369dd80-b483-4fee-82a6-b8fcacec68ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_d59b2963-09a7-4444-a028-8263bc118a07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e4499c17-5ecb-4bbc-84e7-4bda63f6f100" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_d59b2963-09a7-4444-a028-8263bc118a07" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_e4499c17-5ecb-4bbc-84e7-4bda63f6f100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_7dfc77d4-fbb0-47e3-93dd-263f98c7911f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_d59b2963-09a7-4444-a028-8263bc118a07" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_7dfc77d4-fbb0-47e3-93dd-263f98c7911f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_871a7039-720b-417e-85b4-ae2671e3cc7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_d59b2963-09a7-4444-a028-8263bc118a07" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_871a7039-720b-417e-85b4-ae2671e3cc7e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#AcquisitionsConsiderationGMLPDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_a4d9dad1-36e1-42ce-9929-50f3f6224818" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashSettlementOfPreexistingRelationship_8ccbd2a0-a60e-44c3-948c-851cc3f73cc7" xlink:href="nfe-20220630.xsd#nfe_CashSettlementOfPreexistingRelationship"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_a4d9dad1-36e1-42ce-9929-50f3f6224818" xlink:to="loc_nfe_CashSettlementOfPreexistingRelationship_8ccbd2a0-a60e-44c3-948c-851cc3f73cc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_6aff0458-ce79-4236-a15f-fba08ac2dbaf" xlink:href="nfe-20220630.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_a4d9dad1-36e1-42ce-9929-50f3f6224818" xlink:to="loc_nfe_PaymentsToAcquireBusinessesNet_6aff0458-ce79-4236-a15f-fba08ac2dbaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_a65de438-d26d-4c61-8724-dd6ea6429c79" xlink:href="nfe-20220630.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToRepaidOfDebtGross_bed5c279-d4e3-4f2d-86e8-88434e365a3e" xlink:href="nfe-20220630.xsd#nfe_PaymentsToRepaidOfDebtGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_PaymentsToAcquireBusinessesNet_a65de438-d26d-4c61-8724-dd6ea6429c79" xlink:to="loc_nfe_PaymentsToRepaidOfDebtGross_bed5c279-d4e3-4f2d-86e8-88434e365a3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_b67d6690-2051-48b6-989e-a2b42d80b299" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_PaymentsToAcquireBusinessesNet_a65de438-d26d-4c61-8724-dd6ea6429c79" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_b67d6690-2051-48b6-989e-a2b42d80b299" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_3aed1594-3595-449e-a06d-5caffe31d7be" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_27f30da2-3697-4717-80c7-ebdc662b9f4d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3aed1594-3595-449e-a06d-5caffe31d7be" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_27f30da2-3697-4717-80c7-ebdc662b9f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8b0a423a-129c-45eb-a2b7-349885e0e9dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3aed1594-3595-449e-a06d-5caffe31d7be" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_8b0a423a-129c-45eb-a2b7-349885e0e9dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_10228698-3fd7-4d84-8c31-797aae461579" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_3966453a-05cf-4ca4-aa77-a75886788f55" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_10228698-3fd7-4d84-8c31-797aae461579" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_3966453a-05cf-4ca4-aa77-a75886788f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_96d378c3-792a-4a7d-855d-f534cc971c9f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_10228698-3fd7-4d84-8c31-797aae461579" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_96d378c3-792a-4a7d-855d-f534cc971c9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20220630.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_1b09f27b-03dd-4e9e-8b70-f2e181cd6588" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_97a7c5d9-e143-422f-bcb0-130e9a2bd300" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1b09f27b-03dd-4e9e-8b70-f2e181cd6588" xlink:to="loc_us-gaap_VariableLeaseIncome_97a7c5d9-e143-422f-bcb0-130e9a2bd300" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_82c032c8-ff0d-44c2-aaf5-fa4a4f3363a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1b09f27b-03dd-4e9e-8b70-f2e181cd6588" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_82c032c8-ff0d-44c2-aaf5-fa4a4f3363a8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionLessorArrangementsFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#RevenuerecognitionLessorArrangementsFutureLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionLessorArrangementsFutureLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_69615d06-8723-44f6-8867-066a018efc84" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_69615d06-8723-44f6-8867-066a018efc84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_3cac755d-4ff4-4205-a7ad-5b2a0bf4eab1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_3cac755d-4ff4-4205-a7ad-5b2a0bf4eab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_3292ccb9-8b3a-42e1-97a2-509081d3379f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_3292ccb9-8b3a-42e1-97a2-509081d3379f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_8d9ad129-fd11-4fe6-955a-aa1b12194dc5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_8d9ad129-fd11-4fe6-955a-aa1b12194dc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_fdaa6467-1237-44ee-b632-ce9fef56080f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_fdaa6467-1237-44ee-b632-ce9fef56080f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_6e3cd1bd-2511-4c52-be51-54553f3bf808" xlink:href="nfe-20220630.xsd#nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceived_96a5161f-5efc-4342-867e-b0448f725fe5" xlink:to="loc_nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_6e3cd1bd-2511-4c52-be51-54553f3bf808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_c704d6cb-b61f-4129-bd33-382286ee128a" xlink:href="nfe-20220630.xsd#nfe_SalesTypeLeaseGrossInvestmentInLease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_ad1a57d1-8e10-4f17-8ebb-8ddfc266284f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_c704d6cb-b61f-4129-bd33-382286ee128a" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_ad1a57d1-8e10-4f17-8ebb-8ddfc266284f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseUnguaranteedResidualAsset_2dad6c62-5afe-4dac-ac3f-e89db21fff01" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeLeaseUnguaranteedResidualAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_c704d6cb-b61f-4129-bd33-382286ee128a" xlink:to="loc_us-gaap_SalesTypeLeaseUnguaranteedResidualAsset_2dad6c62-5afe-4dac-ac3f-e89db21fff01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_5f9a36be-3efd-406a-bc70-ffc6ff0e356b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_5f9a36be-3efd-406a-bc70-ffc6ff0e356b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_4d07191b-60f9-446c-8000-8cd60d1211a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_4d07191b-60f9-446c-8000-8cd60d1211a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_765fee81-8e7c-46ed-a571-a2c578b79a36" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_765fee81-8e7c-46ed-a571-a2c578b79a36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_31b92584-9dcb-4a4a-bfc2-009a23fc59c8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_31b92584-9dcb-4a4a-bfc2-009a23fc59c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_6b711330-6750-43a4-b126-3bafc1d98271" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_6b711330-6750-43a4-b126-3bafc1d98271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_9e88b8da-2726-4597-8231-c759a32e943d" xlink:href="nfe-20220630.xsd#nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_cedbd83f-c94c-4382-b836-40de97dcd64d" xlink:to="loc_nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_9e88b8da-2726-4597-8231-c759a32e943d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLease_64dac8de-5e33-466d-b5df-a3775300dd65" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLease"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_830a0b55-0962-4d08-b2e5-e78ba451ae03" xlink:href="nfe-20220630.xsd#nfe_SalesTypeLeaseGrossInvestmentInLease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeLeaseNetInvestmentInLease_64dac8de-5e33-466d-b5df-a3775300dd65" xlink:to="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_830a0b55-0962-4d08-b2e5-e78ba451ae03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseUnearnedInterestIncome_595bddbf-8c95-470c-8ef9-9d80f1e09fdb" xlink:href="nfe-20220630.xsd#nfe_SalesTypeLeaseUnearnedInterestIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeLeaseNetInvestmentInLease_64dac8de-5e33-466d-b5df-a3775300dd65" xlink:to="loc_nfe_SalesTypeLeaseUnearnedInterestIncome_595bddbf-8c95-470c-8ef9-9d80f1e09fdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseExpectedCreditLossesCurrent_abb1f863-a2e5-4b01-86bb-0c65c566f59f" xlink:href="nfe-20220630.xsd#nfe_SalesTypeLeaseExpectedCreditLossesCurrent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesTypeLeaseNetInvestmentInLease_64dac8de-5e33-466d-b5df-a3775300dd65" xlink:to="loc_nfe_SalesTypeLeaseExpectedCreditLossesCurrent_abb1f863-a2e5-4b01-86bb-0c65c566f59f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_10fa9209-111a-4586-ad10-f803e651d599" xlink:href="nfe-20220630.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_83925f0d-9a35-49e8-bd04-a34dfe93523b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_10fa9209-111a-4586-ad10-f803e651d599" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_83925f0d-9a35-49e8-bd04-a34dfe93523b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_b57cbcd8-9ef0-4fde-bb55-28bc11e923cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_10fa9209-111a-4586-ad10-f803e651d599" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_b57cbcd8-9ef0-4fde-bb55-28bc11e923cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_5018dd2f-41b6-4a8f-b0a3-8174e090d0ec" xlink:href="nfe-20220630.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c527ca22-f2aa-4631-a235-76ef37a6f234" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5018dd2f-41b6-4a8f-b0a3-8174e090d0ec" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c527ca22-f2aa-4631-a235-76ef37a6f234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1875c0b0-7634-4111-aff6-7a4516f71544" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5018dd2f-41b6-4a8f-b0a3-8174e090d0ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_1875c0b0-7634-4111-aff6-7a4516f71544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_886af064-87db-4edb-94de-02acc75731e8" xlink:href="nfe-20220630.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_a0d5392f-b8b6-4aa6-8af9-c758767b26ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_886af064-87db-4edb-94de-02acc75731e8" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_a0d5392f-b8b6-4aa6-8af9-c758767b26ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_4ec68d03-16e2-456e-9c35-55f8f4225756" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_886af064-87db-4edb-94de-02acc75731e8" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_4ec68d03-16e2-456e-9c35-55f8f4225756" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a12c4c21-2018-4f24-9fb7-f2fcccebba06" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d46bcb0e-f3d7-4acc-a416-b36bec9a2652" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a12c4c21-2018-4f24-9fb7-f2fcccebba06" xlink:to="loc_us-gaap_OperatingLeaseLiability_d46bcb0e-f3d7-4acc-a416-b36bec9a2652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_da56fa3a-bec4-404d-a030-1f78021ca4df" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a12c4c21-2018-4f24-9fb7-f2fcccebba06" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_da56fa3a-bec4-404d-a030-1f78021ca4df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ae7ebf68-acd8-4bad-bff1-75975c726fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_95ed2d37-7d73-4cc3-bf8d-e88d287b72b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ae7ebf68-acd8-4bad-bff1-75975c726fd6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_95ed2d37-7d73-4cc3-bf8d-e88d287b72b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_98dea404-941e-45cd-8a77-8bb81d763888" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ae7ebf68-acd8-4bad-bff1-75975c726fd6" xlink:to="loc_us-gaap_FinanceLeaseLiability_98dea404-941e-45cd-8a77-8bb81d763888" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20220630.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_47c74513-a172-4093-8a6c-fad543a2cb22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_47c74513-a172-4093-8a6c-fad543a2cb22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_ad4d6109-b516-444f-ba83-001445c32ec4" xlink:href="nfe-20220630.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_ad4d6109-b516-444f-ba83-001445c32ec4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_0319d482-fcc4-4d97-bcbd-7066f9f74a47" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_0319d482-fcc4-4d97-bcbd-7066f9f74a47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2346dcfd-6d8f-4a06-abd8-9076aa7242a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2346dcfd-6d8f-4a06-abd8-9076aa7242a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5a7c9f39-6c8f-4895-8f53-ba23b794ed6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_5a7c9f39-6c8f-4895-8f53-ba23b794ed6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_09fd8d67-8dd8-4e30-884a-e164d2ac7903" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e65897c6-13a1-4f76-bdbe-a773a8c0e206" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_09fd8d67-8dd8-4e30-884a-e164d2ac7903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9b95584e-f7cb-4112-adc3-26d94ad6c76a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9b95584e-f7cb-4112-adc3-26d94ad6c76a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_90217b96-3000-48f6-9a5d-68b14e92da23" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_90217b96-3000-48f6-9a5d-68b14e92da23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_681c4b98-7006-41c0-b382-aec8658aa824" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_681c4b98-7006-41c0-b382-aec8658aa824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_dcd9dae4-b951-475d-82b7-8492bd8365e5" xlink:href="nfe-20220630.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_dcd9dae4-b951-475d-82b7-8492bd8365e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9f8ffba2-b392-4d94-b1ca-910ec8ae7e96" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9f8ffba2-b392-4d94-b1ca-910ec8ae7e96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_99ff5645-674b-4ef6-a9c8-ad8eee771b23" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_714634e9-03b1-4481-9f24-3b93ae27975c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_99ff5645-674b-4ef6-a9c8-ad8eee771b23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20220630.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_f61718ca-2db6-4646-b206-e4cdb9fde93c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForInterestRateSwaps_2eff01df-185a-45c5-8087-ee4428834fbc" xlink:href="nfe-20220630.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_f61718ca-2db6-4646-b206-e4cdb9fde93c" xlink:to="loc_nfe_CashCollateralForInterestRateSwaps_2eff01df-185a-45c5-8087-ee4428834fbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_eae3bca2-b1e9-4f40-94cd-14a2678f6308" xlink:href="nfe-20220630.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_f61718ca-2db6-4646-b206-e4cdb9fde93c" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_eae3bca2-b1e9-4f40-94cd-14a2678f6308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_65cd63d2-d47a-4618-8626-0958272b54c4" xlink:href="nfe-20220630.xsd#nfe_CashCollateralHeldByLessorVariableInterestEntities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_f61718ca-2db6-4646-b206-e4cdb9fde93c" xlink:to="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_65cd63d2-d47a-4618-8626-0958272b54c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRestrictedCash_4ef4e63a-7f9f-4bc1-bd65-5a83c2214606" xlink:href="nfe-20220630.xsd#nfe_OtherRestrictedCash"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_f61718ca-2db6-4646-b206-e4cdb9fde93c" xlink:to="loc_nfe_OtherRestrictedCash_4ef4e63a-7f9f-4bc1-bd65-5a83c2214606" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20220630.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_3fc152d8-316e-484c-8ecd-338fc24ddd77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_39cc8421-8888-4579-9da4-7d7c83e412cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3fc152d8-316e-484c-8ecd-338fc24ddd77" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_39cc8421-8888-4579-9da4-7d7c83e412cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_131200ad-2534-403c-9a9e-aa87b7cacd8c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3fc152d8-316e-484c-8ecd-338fc24ddd77" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_131200ad-2534-403c-9a9e-aa87b7cacd8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_d31929a3-9a63-4da6-90bd-79398a70e008" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3fc152d8-316e-484c-8ecd-338fc24ddd77" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_d31929a3-9a63-4da6-90bd-79398a70e008" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20220630.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_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_def73f5f-49f4-4b2a-9c8d-98d9a3b14c32" xlink:href="nfe-20220630.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:to="loc_nfe_RecoverableTaxesCurrent_def73f5f-49f4-4b2a-9c8d-98d9a3b14c32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c178b197-9bf0-443d-ade9-1a8a94782e09" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:to="loc_us-gaap_OtherAssetsCurrent_c178b197-9bf0-443d-ade9-1a8a94782e09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_633c21cc-1bca-4f55-a79a-fb09f6645402" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_633c21cc-1bca-4f55-a79a-fb09f6645402" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_281498a9-983f-4479-8ab6-2fecc9f85bda" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_281498a9-983f-4479-8ab6-2fecc9f85bda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_3f60dfd4-4a13-42f4-af42-79c94f1ec504" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DueFromAffiliateCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e020d698-e296-4f4d-bcc9-526c0515252f" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_3f60dfd4-4a13-42f4-af42-79c94f1ec504" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20220630.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_bfc1278f-ef5f-4bf5-84fd-4a8a383e1440" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c6d1e4d8-27ce-4d0e-b0b2-533380955598" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bfc1278f-ef5f-4bf5-84fd-4a8a383e1440" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_c6d1e4d8-27ce-4d0e-b0b2-533380955598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_88fe9db3-95e0-4ee8-b69b-f7279da34ba4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bfc1278f-ef5f-4bf5-84fd-4a8a383e1440" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_88fe9db3-95e0-4ee8-b69b-f7279da34ba4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_08c170f1-a6eb-4396-9125-268ef53fcc89" xlink:href="nfe-20220630.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d79e3254-fa71-4429-b7d3-30676695e318" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_08c170f1-a6eb-4396-9125-268ef53fcc89" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_d79e3254-fa71-4429-b7d3-30676695e318" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_68fc8e11-3df8-4d08-a3c6-59492fea22b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_08c170f1-a6eb-4396-9125-268ef53fcc89" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_68fc8e11-3df8-4d08-a3c6-59492fea22b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_46b1860c-e062-4289-ac7b-44fc6d12a8d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_29870c44-ffb9-4100-b402-9c341a282c98" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_46b1860c-e062-4289-ac7b-44fc6d12a8d2" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_29870c44-ffb9-4100-b402-9c341a282c98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ff59a7f6-a946-48f2-b34f-8594cff90597" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_46b1860c-e062-4289-ac7b-44fc6d12a8d2" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ff59a7f6-a946-48f2-b34f-8594cff90597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_adf22a1c-9f23-44a6-b63a-d2b36d533350" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d978a416-2795-40ef-92f5-2c747b402ed6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_adf22a1c-9f23-44a6-b63a-d2b36d533350" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d978a416-2795-40ef-92f5-2c747b402ed6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_3dfe520c-bb27-46af-a562-0eeb8b05f28c" xlink:href="nfe-20220630.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_adf22a1c-9f23-44a6-b63a-d2b36d533350" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_3dfe520c-bb27-46af-a562-0eeb8b05f28c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#OthernoncurrentassetsSummaryNonCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsSummaryNonCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_034b9281-257d-4eb0-b38a-586560b026ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_034b9281-257d-4eb0-b38a-586560b026ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_8de59242-eb25-4c87-9291-f4b317188acc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_8de59242-eb25-4c87-9291-f4b317188acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_b754c958-132d-4ceb-9024-8c42957c2596" xlink:href="nfe-20220630.xsd#nfe_UpfrontPaymentsToCustomersNonCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:to="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_b754c958-132d-4ceb-9024-8c42957c2596" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_f1c3ae05-7ffd-4d6c-a5dc-a4451efca63e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_f1c3ae05-7ffd-4d6c-a5dc-a4451efca63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_52f3c26b-3a65-450f-9ce8-8ad3841d655c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b5bee50c-d4bc-4463-8e12-a096034363f7" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_52f3c26b-3a65-450f-9ce8-8ad3841d655c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220630.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_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_c10cff80-7512-4cbf-b9e4-3d982400a23f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:to="loc_us-gaap_ConstructionPayableCurrent_c10cff80-7512-4cbf-b9e4-3d982400a23f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_46b05485-b724-4ace-8d75-43a14a21d51b" xlink:href="nfe-20220630.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:to="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_46b05485-b724-4ace-8d75-43a14a21d51b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c031d7b6-b756-4142-8703-cfd43658c4ed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c031d7b6-b756-4142-8703-cfd43658c4ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_49363554-2e2c-4b02-b8ba-c348b8b7214c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:to="loc_us-gaap_InterestPayableCurrent_49363554-2e2c-4b02-b8ba-c348b8b7214c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_6c61faf1-2a59-4165-929d-93822fc07acb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_09da7bd6-d1f5-4d0a-9918-ca1931896531" xlink:to="loc_us-gaap_AccruedBonusesCurrent_6c61faf1-2a59-4165-929d-93822fc07acb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220630.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_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueToAffiliateCurrent_5d30b3f3-e5c0-4a88-8d08-982c68b0eb24" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DueToAffiliateCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:to="loc_us-gaap_DueToAffiliateCurrent_5d30b3f3-e5c0-4a88-8d08-982c68b0eb24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_4d028fd9-4879-4fb9-af45-1f88487ca21e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:to="loc_us-gaap_TaxesPayableCurrent_4d028fd9-4879-4fb9-af45-1f88487ca21e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0885ddef-100c-4b9c-8edd-4fc356ae624a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_0885ddef-100c-4b9c-8edd-4fc356ae624a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_006db618-1b02-4e8f-8ee8-5b4b88b587b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_006db618-1b02-4e8f-8ee8-5b4b88b587b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_b3ac40e8-c5fb-4eba-8940-b0606e5427ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_a64bd624-321d-4358-83f2-7df8e4aff93f" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_b3ac40e8-c5fb-4eba-8940-b0606e5427ad" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#DebtScheduleofOutstandingDebtPayableDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_88946635-b7e9-41f2-a476-d850f2535792" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_b6e9166f-b7c8-420d-8049-ee6136021029" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_88946635-b7e9-41f2-a476-d850f2535792" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_b6e9166f-b7c8-420d-8049-ee6136021029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FairValueAdjustmentsToAssumedObligations_1ff31524-8204-4632-8257-430fc10f65ac" xlink:href="nfe-20220630.xsd#nfe_FairValueAdjustmentsToAssumedObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_88946635-b7e9-41f2-a476-d850f2535792" xlink:to="loc_nfe_FairValueAdjustmentsToAssumedObligations_1ff31524-8204-4632-8257-430fc10f65ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_151ec3b6-60c4-44cc-bb93-efa3c4de230e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_88946635-b7e9-41f2-a476-d850f2535792" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_151ec3b6-60c4-44cc-bb93-efa3c4de230e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_cd7eb155-e2d6-428f-8b5a-a7433121900c" xlink:href="nfe-20220630.xsd#nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_cd7eb155-e2d6-428f-8b5a-a7433121900c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_992d599e-b2b1-4e3e-948e-890f30799ec0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_992d599e-b2b1-4e3e-948e-890f30799ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_c1c86128-803f-40dd-9a53-90f52d1be760" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_c1c86128-803f-40dd-9a53-90f52d1be760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_0847033b-e648-4b2e-b42f-65bc6ac13a00" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_0847033b-e648-4b2e-b42f-65bc6ac13a00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_2febd16a-ceeb-48b4-b72a-e6e74a7563cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_2febd16a-ceeb-48b4-b72a-e6e74a7563cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_b1f1c7e1-9e25-4176-9080-a18038585e58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_8f2dd9e8-bb56-4063-b7e6-d8fa065ba4a7" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_b1f1c7e1-9e25-4176-9080-a18038585e58" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_2eb56dc2-4f76-4df7-9367-50a9857b14ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_35826688-4b4d-42ef-81cf-4cf54ce35f7f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2eb56dc2-4f76-4df7-9367-50a9857b14ec" xlink:to="loc_us-gaap_InterestCostsIncurred_35826688-4b4d-42ef-81cf-4cf54ce35f7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_e05484ad-c034-49d4-80f6-3d54fb7dd1c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2eb56dc2-4f76-4df7-9367-50a9857b14ec" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_e05484ad-c034-49d4-80f6-3d54fb7dd1c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_fbf6fe70-09b9-4a0d-8976-4ed6a9ea9752" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_eaf7b355-ffce-488c-ae2b-1d78bfadc930" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fbf6fe70-09b9-4a0d-8976-4ed6a9ea9752" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_eaf7b355-ffce-488c-ae2b-1d78bfadc930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_c0d04cd5-023e-461d-b208-d4cf665cdc11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fbf6fe70-09b9-4a0d-8976-4ed6a9ea9752" xlink:to="loc_us-gaap_InterestExpenseDebt_c0d04cd5-023e-461d-b208-d4cf665cdc11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_58af7d33-6a88-4f3d-8dc2-18edcfc98767" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_fbf6fe70-09b9-4a0d-8976-4ed6a9ea9752" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_58af7d33-6a88-4f3d-8dc2-18edcfc98767" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_410a78cb-fb17-48a4-ae15-ecc38ef6ac6c" xlink:href="nfe-20220630.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_b1bd8378-1177-44e8-bcf3-ba1d8fe97684" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_410a78cb-fb17-48a4-ae15-ecc38ef6ac6c" xlink:to="loc_us-gaap_Revenues_b1bd8378-1177-44e8-bcf3-ba1d8fe97684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_6e226a48-8607-43e7-b8b6-e9e49a988fb0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_410a78cb-fb17-48a4-ae15-ecc38ef6ac6c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_6e226a48-8607-43e7-b8b6-e9e49a988fb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_0f7d0eb0-b89f-4a8d-9c41-700212de9abb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_410a78cb-fb17-48a4-ae15-ecc38ef6ac6c" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_0f7d0eb0-b89f-4a8d-9c41-700212de9abb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_e12f07c3-d41d-4176-9253-215147817675" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_410a78cb-fb17-48a4-ae15-ecc38ef6ac6c" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_e12f07c3-d41d-4176-9253-215147817675" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails" xlink:type="simple" xlink:href="nfe-20220630.xsd#SegmentsReconciliationofNetlosstoOperatingMarginDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_621ca667-fe24-427a-9730-41132752b89f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_621ca667-fe24-427a-9730-41132752b89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_0fc6ef4e-eede-4e49-83d4-da1e0a7874cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_0fc6ef4e-eede-4e49-83d4-da1e0a7874cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c6d7d60-5926-4987-a350-db9493e950d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_7c6d7d60-5926-4987-a350-db9493e950d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0b129013-e204-4c94-9f63-01a2a2849389" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0b129013-e204-4c94-9f63-01a2a2849389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_4fa6a705-73cc-4669-a8f6-584cd37e2c6a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_4fa6a705-73cc-4669-a8f6-584cd37e2c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_0f2696e8-23ec-44f4-97dc-41f49ddb4949" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_InterestExpense_0f2696e8-23ec-44f4-97dc-41f49ddb4949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_88abf3fe-1a63-46fe-9d4f-2835266ab7dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_DepreciationAndAmortization_88abf3fe-1a63-46fe-9d4f-2835266ab7dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_078a8676-7149-44f5-b2df-9d8888b50c3b" xlink:href="nfe-20220630.xsd#nfe_OperatingMargin"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_nfe_OperatingMargin_078a8676-7149-44f5-b2df-9d8888b50c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_b7d56298-d69e-4e47-9e2a-a7da45e6aa1c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_97a56e72-3165-4164-9a3f-1303bc99e729" xlink:to="loc_us-gaap_AssetImpairmentCharges_b7d56298-d69e-4e47-9e2a-a7da45e6aa1c" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
