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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:7e282d5b-cb2f-4938-990b-7b7cc7127228,g:d3ccc33a-05e6-4a59-99cf-c9ceaa6c82aa-->
<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-20220331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_84b352c5-3a4f-49ac-a446-5f53aa6ea464" xlink:href="nfe-20220331.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_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_84b352c5-3a4f-49ac-a446-5f53aa6ea464" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_950bfbeb-ae45-4528-81a3-b3ae9815ba75" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_950bfbeb-ae45-4528-81a3-b3ae9815ba75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_79b3a211-b0c8-4402-8966-6adafb5f3911" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:to="loc_us-gaap_LiabilitiesCurrent_79b3a211-b0c8-4402-8966-6adafb5f3911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_955704a6-1597-4753-849e-ec8bde5dc9ac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_955704a6-1597-4753-849e-ec8bde5dc9ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_43088c29-b2ad-4808-8793-3c871741fe6a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d7bcb63d-0bb0-4c3c-8ec7-6b147699fb0f" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_43088c29-b2ad-4808-8793-3c871741fe6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_9799966d-35dd-4465-8b5f-512a1be461b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:to="loc_us-gaap_RestrictedCashCurrent_9799966d-35dd-4465-8b5f-512a1be461b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6ed98484-c1cf-42b9-b528-a808c267c9b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6ed98484-c1cf-42b9-b528-a808c267c9b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4a4ee642-5114-4f07-b783-84dbc2065f35" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4a4ee642-5114-4f07-b783-84dbc2065f35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_fe29a4cf-8d97-440e-82af-cccaaad05b54" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_fe29a4cf-8d97-440e-82af-cccaaad05b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_ff7def9a-762b-41b7-9671-3d412e6de27e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1c9282f6-dbc9-46e8-982d-703ad0dbefe9" xlink:to="loc_us-gaap_InventoryNet_ff7def9a-762b-41b7-9671-3d412e6de27e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_343ebd92-e736-4896-a06f-e96a42d76942" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_aa33ab9e-2fcf-430b-88b6-52bd271e3884" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_343ebd92-e736-4896-a06f-e96a42d76942" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_aa33ab9e-2fcf-430b-88b6-52bd271e3884" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_236d68c7-0e5e-459f-9ff3-0d343516b479" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_343ebd92-e736-4896-a06f-e96a42d76942" xlink:to="loc_us-gaap_AccountsPayableCurrent_236d68c7-0e5e-459f-9ff3-0d343516b479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_66a9e220-8466-4c34-95d0-5a3333450960" xlink:href="nfe-20220331.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_343ebd92-e736-4896-a06f-e96a42d76942" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_66a9e220-8466-4c34-95d0-5a3333450960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_2773c60f-0314-4336-a13c-ab920715fb3b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_343ebd92-e736-4896-a06f-e96a42d76942" xlink:to="loc_us-gaap_LongTermDebtCurrent_2773c60f-0314-4336-a13c-ab920715fb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_2f0a30ab-937b-4317-8939-947841ae2764" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_343ebd92-e736-4896-a06f-e96a42d76942" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_2f0a30ab-937b-4317-8939-947841ae2764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_321ce882-1401-4097-b6e9-062e62977742" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_3685f43c-e9bb-4bfa-8708-b0e0b353f495" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_321ce882-1401-4097-b6e9-062e62977742" xlink:to="loc_us-gaap_CommonStockValue_3685f43c-e9bb-4bfa-8708-b0e0b353f495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_4279e04b-1d50-4e73-8e82-71502af131d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_321ce882-1401-4097-b6e9-062e62977742" xlink:to="loc_us-gaap_AdditionalPaidInCapital_4279e04b-1d50-4e73-8e82-71502af131d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_35cfa9a1-a760-4aff-aacd-aa6a4a4e601a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_321ce882-1401-4097-b6e9-062e62977742" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_35cfa9a1-a760-4aff-aacd-aa6a4a4e601a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_efb15b6b-9444-4f11-9032-f01544970782" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_321ce882-1401-4097-b6e9-062e62977742" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_efb15b6b-9444-4f11-9032-f01544970782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_1e9067e7-6881-498b-9a1d-5b12da94625a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_1e9067e7-6881-498b-9a1d-5b12da94625a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_bd032234-fbff-40ae-90cf-d484c0544b79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_ConstructionInProgressGross_bd032234-fbff-40ae-90cf-d484c0544b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e4a7d83b-4e38-4203-bb8f-2bd510d4ffea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e4a7d83b-4e38-4203-bb8f-2bd510d4ffea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_207e33ed-5756-40ea-baf5-4da09ce97941" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_AssetsCurrent_207e33ed-5756-40ea-baf5-4da09ce97941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e5cd3d2f-7310-4f00-9329-5cf93e51ec76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e5cd3d2f-7310-4f00-9329-5cf93e51ec76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_46348b7b-4a10-4e9e-8a1f-80df2cab943b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_46348b7b-4a10-4e9e-8a1f-80df2cab943b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_f503e740-5aff-4cb9-81e5-b492dac2a80c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_f503e740-5aff-4cb9-81e5-b492dac2a80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_faa57d1e-69b2-4b1f-aacb-1c643e0db23b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_Goodwill_faa57d1e-69b2-4b1f-aacb-1c643e0db23b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_9cb0ce4e-3355-45b9-8dce-f025a2642f18" xlink:href="nfe-20220331.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_nfe_LeaseRightOfUseAsset_9cb0ce4e-3355-45b9-8dce-f025a2642f18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_85c2c567-3121-4854-b8f8-9304602ae8d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_EquityMethodInvestments_85c2c567-3121-4854-b8f8-9304602ae8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_9b06aba5-79cd-4987-b862-add0abf93182" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_da5ed57e-5fff-437f-b62c-963d3c162f95" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_9b06aba5-79cd-4987-b862-add0abf93182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2c2834dd-f5ff-4fd6-9b14-46e1f0e22def" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_3b504413-2ffe-4772-8036-ba7be6bdd336" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2c2834dd-f5ff-4fd6-9b14-46e1f0e22def" xlink:to="loc_us-gaap_Liabilities_3b504413-2ffe-4772-8036-ba7be6bdd336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_567977bf-1d2c-41d2-97e1-a2f1080090ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_2c2834dd-f5ff-4fd6-9b14-46e1f0e22def" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_567977bf-1d2c-41d2-97e1-a2f1080090ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_0c2d2db5-b54b-4ec6-a9bc-d63672f17647" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_374ee8bb-2029-436c-9683-2fa3fb74cccd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0c2d2db5-b54b-4ec6-a9bc-d63672f17647" xlink:to="loc_us-gaap_StockholdersEquity_374ee8bb-2029-436c-9683-2fa3fb74cccd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_74b1a48d-f490-4150-83c3-4eb56cf07d5c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_0c2d2db5-b54b-4ec6-a9bc-d63672f17647" xlink:to="loc_us-gaap_MinorityInterest_74b1a48d-f490-4150-83c3-4eb56cf07d5c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20220331.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_74301873-74a9-46a9-9ef6-7d0c21f224bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_693cbd6a-c26b-4ce0-98c2-29486d7eb61d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_74301873-74a9-46a9-9ef6-7d0c21f224bc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_693cbd6a-c26b-4ce0-98c2-29486d7eb61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a15790ce-57c0-424e-8408-31885b46e56f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_74301873-74a9-46a9-9ef6-7d0c21f224bc" xlink:to="loc_us-gaap_ProfitLoss_a15790ce-57c0-424e-8408-31885b46e56f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_fbf6b3f0-85e0-4368-a8e5-1301758ebb84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8677c73e-a977-436e-b8b4-828120e35d85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_fbf6b3f0-85e0-4368-a8e5-1301758ebb84" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8677c73e-a977-436e-b8b4-828120e35d85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_93562d98-8e13-4fdb-b966-4edf5f770f85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_fbf6b3f0-85e0-4368-a8e5-1301758ebb84" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_93562d98-8e13-4fdb-b966-4edf5f770f85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d691b746-027d-44eb-80c6-055879d74753" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_cb0a0934-45ee-47f5-bd8e-74eb36a98248" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d691b746-027d-44eb-80c6-055879d74753" xlink:to="loc_us-gaap_ProfitLoss_cb0a0934-45ee-47f5-bd8e-74eb36a98248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_15ff4963-88a0-4246-9d55-ec4c47893015" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d691b746-027d-44eb-80c6-055879d74753" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_15ff4963-88a0-4246-9d55-ec4c47893015" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d679e067-d3e3-4fe1-93e9-eaffe6117603" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_5010cb42-799b-4f45-bc1f-c6e667afa928" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d679e067-d3e3-4fe1-93e9-eaffe6117603" xlink:to="loc_us-gaap_InterestExpense_5010cb42-799b-4f45-bc1f-c6e667afa928" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_34e19758-c371-4f17-a3ad-d19865050266" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d679e067-d3e3-4fe1-93e9-eaffe6117603" xlink:to="loc_us-gaap_OperatingIncomeLoss_34e19758-c371-4f17-a3ad-d19865050266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_fdc425a6-d296-49cb-9c9c-fb650875a0c7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d679e067-d3e3-4fe1-93e9-eaffe6117603" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_fdc425a6-d296-49cb-9c9c-fb650875a0c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4ba8ff80-8c6a-4eb5-a59d-fe57d52f4975" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_4c8679a4-4ddb-4bbf-a83c-1948b17160b4" xlink:href="nfe-20220331.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_4ba8ff80-8c6a-4eb5-a59d-fe57d52f4975" xlink:to="loc_nfe_VesselCharterRevenue_4c8679a4-4ddb-4bbf-a83c-1948b17160b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_51e9c390-789b-43a4-a328-d450775e2259" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4ba8ff80-8c6a-4eb5-a59d-fe57d52f4975" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_51e9c390-789b-43a4-a328-d450775e2259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_6b1ae1f2-9194-4269-b395-db3abb9270c0" xlink:href="nfe-20220331.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_4ba8ff80-8c6a-4eb5-a59d-fe57d52f4975" xlink:to="loc_nfe_OtherRevenues_6b1ae1f2-9194-4269-b395-db3abb9270c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8ba60900-fc25-413a-832d-cff450c97561" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_8db240f6-0b1e-4023-8da5-80d0f68b291f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8ba60900-fc25-413a-832d-cff450c97561" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_8db240f6-0b1e-4023-8da5-80d0f68b291f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_db72e711-38fb-40da-b0f0-10eeb2dd663a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8ba60900-fc25-413a-832d-cff450c97561" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_db72e711-38fb-40da-b0f0-10eeb2dd663a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b4ddaa9a-11f9-4c0c-bba1-e6b4769dd981" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_8ba60900-fc25-413a-832d-cff450c97561" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b4ddaa9a-11f9-4c0c-bba1-e6b4769dd981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_6549c5e9-bc07-46ad-9f95-8237b811583f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_6549c5e9-bc07-46ad-9f95-8237b811583f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_981232e6-4b20-452f-86c9-34b3d97bf657" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_981232e6-4b20-452f-86c9-34b3d97bf657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_8f48be3e-87ff-4ae7-8c00-508fc2d27499" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_DepreciationAndAmortization_8f48be3e-87ff-4ae7-8c00-508fc2d27499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_96967e6f-eaeb-422a-b421-cf61acca214f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_96967e6f-eaeb-422a-b421-cf61acca214f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_380a33c2-2e71-415f-a31f-4778dc584814" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_380a33c2-2e71-415f-a31f-4778dc584814" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_9bced76f-ec56-43d8-9c7f-fc461a9d2fac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3b9b0413-56b6-4b08-83f6-9d2abf858a64" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_9bced76f-ec56-43d8-9c7f-fc461a9d2fac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f42adede-65d6-4d41-8ef3-d67275a38e4d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8dfed5e2-8aa2-4a11-888e-38e0385b0bbc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f42adede-65d6-4d41-8ef3-d67275a38e4d" xlink:to="loc_us-gaap_CostsAndExpenses_8dfed5e2-8aa2-4a11-888e-38e0385b0bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_d3b7d4ec-4dfd-4bde-98df-e8089a4dda9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f42adede-65d6-4d41-8ef3-d67275a38e4d" xlink:to="loc_us-gaap_Revenues_d3b7d4ec-4dfd-4bde-98df-e8089a4dda9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20220331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_7e8232b2-230d-403e-a1f3-fed051d178e2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_7e8232b2-230d-403e-a1f3-fed051d178e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_df16d876-a519-4d50-b1f7-c1a9163eefcb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_df16d876-a519-4d50-b1f7-c1a9163eefcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_6f097d57-8d30-4cf6-9469-9072f1548840" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_6f097d57-8d30-4cf6-9469-9072f1548840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3874cf0f-0eb2-4358-a6a0-66a32e561952" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3874cf0f-0eb2-4358-a6a0-66a32e561952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_435ff785-69d9-48b0-b8e4-11fcbdb5a4f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_435ff785-69d9-48b0-b8e4-11fcbdb5a4f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DrydockingExpenditure_a7352a11-b2d5-43c4-868b-3eeb51bb13ca" xlink:href="nfe-20220331.xsd#nfe_DrydockingExpenditure"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_nfe_DrydockingExpenditure_a7352a11-b2d5-43c4-868b-3eeb51bb13ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_8053b8d0-f15e-428b-b9f6-e3b24eeaa340" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromDividendsReceived"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_8053b8d0-f15e-428b-b9f6-e3b24eeaa340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_12525d03-d220-4f63-954b-e7d1eb169a47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_12525d03-d220-4f63-954b-e7d1eb169a47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_4c49250d-7ded-4951-b852-a535e8100b5f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_ShareBasedCompensation_4c49250d-7ded-4951-b852-a535e8100b5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_238729e0-01a5-47a0-8223-0995928e9288" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_238729e0-01a5-47a0-8223-0995928e9288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_35cb55da-b96d-4970-9bcf-d2788aaaad13" xlink:href="nfe-20220331.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_35cb55da-b96d-4970-9bcf-d2788aaaad13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_f33bbccd-c4f0-40a9-ad0d-512f724278c1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_f33bbccd-c4f0-40a9-ad0d-512f724278c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_6f9c9727-1c06-4547-932d-680b7a476507" xlink:href="nfe-20220331.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_6f9c9727-1c06-4547-932d-680b7a476507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_5a82cc57-16f7-443d-a1df-bbc51fde196e" xlink:href="nfe-20220331.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_5a82cc57-16f7-443d-a1df-bbc51fde196e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_5ab3d0e0-89d6-48f7-83c4-cc5193c2a1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_5ab3d0e0-89d6-48f7-83c4-cc5193c2a1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_adb15ba4-2531-4939-a151-4db4b4b2dea0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_adb15ba4-2531-4939-a151-4db4b4b2dea0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_21867812-f433-4bd0-8d9b-8e82352a9772" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_21867812-f433-4bd0-8d9b-8e82352a9772" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8c3792bf-c3ff-4ddf-8a2f-1770c1b4da91" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3749ff08-033c-40a5-908e-e873df7e054f" xlink:to="loc_us-gaap_ProfitLoss_8c3792bf-c3ff-4ddf-8a2f-1770c1b4da91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_048d04af-8934-4519-87ba-083dd43bad12" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_083fb5f4-6f47-4b78-a1a3-2dc1eec8e4eb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_048d04af-8934-4519-87ba-083dd43bad12" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_083fb5f4-6f47-4b78-a1a3-2dc1eec8e4eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_6e009799-e0d8-4012-9c4b-80d86b627291" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_048d04af-8934-4519-87ba-083dd43bad12" xlink:to="loc_us-gaap_PaymentsOfDividends_6e009799-e0d8-4012-9c4b-80d86b627291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_eb51c1b8-7804-4aad-97c0-a31b9a43f52b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_048d04af-8934-4519-87ba-083dd43bad12" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_eb51c1b8-7804-4aad-97c0-a31b9a43f52b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_a3b0f9b8-7ae3-455b-9a92-8a346ad26a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_048d04af-8934-4519-87ba-083dd43bad12" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_a3b0f9b8-7ae3-455b-9a92-8a346ad26a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_6965f473-3c7f-481f-986f-41a5d157937d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_048d04af-8934-4519-87ba-083dd43bad12" xlink:to="loc_us-gaap_RepaymentsOfDebt_6965f473-3c7f-481f-986f-41a5d157937d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5117fe06-41a0-47e9-9334-bc844c0f2082" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_ea38f5e8-e597-41e8-92d4-1ddc741ff1ef" xlink:href="nfe-20220331.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_5117fe06-41a0-47e9-9334-bc844c0f2082" xlink:to="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_ea38f5e8-e597-41e8-92d4-1ddc741ff1ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_33389843-ae8e-44a7-b309-7d9bef9e1034" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5117fe06-41a0-47e9-9334-bc844c0f2082" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_33389843-ae8e-44a7-b309-7d9bef9e1034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_46ca4db2-2596-4ec5-b060-153c5d08be1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5117fe06-41a0-47e9-9334-bc844c0f2082" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_46ca4db2-2596-4ec5-b060-153c5d08be1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e25286fb-52d8-426b-866d-08a2e61784df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf5a8c1f-56c7-4e6f-b688-dc8a157e2931" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e25286fb-52d8-426b-866d-08a2e61784df" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_cf5a8c1f-56c7-4e6f-b688-dc8a157e2931" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3e9d0fcf-5c17-4fbb-8127-92ca06d367e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e25286fb-52d8-426b-866d-08a2e61784df" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3e9d0fcf-5c17-4fbb-8127-92ca06d367e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d40bb6e6-567c-4b07-abf3-5a5a27953fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e25286fb-52d8-426b-866d-08a2e61784df" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d40bb6e6-567c-4b07-abf3-5a5a27953fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_0c0879af-838d-4acb-8bd2-721349049f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e25286fb-52d8-426b-866d-08a2e61784df" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_0c0879af-838d-4acb-8bd2-721349049f1a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="simple" xlink:href="nfe-20220331.xsd#AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_facfdeb5-6522-48c8-ae90-c556a23c7551" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_77ddb606-70d6-47b0-8b93-9834c010a30b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_facfdeb5-6522-48c8-ae90-c556a23c7551" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_77ddb606-70d6-47b0-8b93-9834c010a30b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3b08607c-1893-429c-a9b9-fda315b7d2f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_facfdeb5-6522-48c8-ae90-c556a23c7551" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3b08607c-1893-429c-a9b9-fda315b7d2f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_1f55739f-0d54-4aa0-9a8f-2d515e5d6737" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_facfdeb5-6522-48c8-ae90-c556a23c7551" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_1f55739f-0d54-4aa0-9a8f-2d515e5d6737" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_9bc00a8b-e9cf-4b6b-a086-88544720f2d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_9bc00a8b-e9cf-4b6b-a086-88544720f2d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_0f60c449-c9b7-454f-95fb-6b84f44260be" xlink:href="nfe-20220331.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_0f60c449-c9b7-454f-95fb-6b84f44260be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_eea697bf-5480-48d4-b6f3-2b6f4818de96" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_eea697bf-5480-48d4-b6f3-2b6f4818de96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_430ddbb4-2b3e-4440-811c-60f9c8e371bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_430ddbb4-2b3e-4440-811c-60f9c8e371bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_2f509351-cc0d-4424-a4ac-917fdce75313" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_2f509351-cc0d-4424-a4ac-917fdce75313" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_03195bf3-b27e-4273-839c-93c4b5f13b92" xlink:href="nfe-20220331.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_03195bf3-b27e-4273-839c-93c4b5f13b92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ea62cd2d-4d29-4754-84dc-8f7453d70db2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ea62cd2d-4d29-4754-84dc-8f7453d70db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_e6f61910-6150-4a56-a829-9816fc0ff181" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_e6f61910-6150-4a56-a829-9816fc0ff181" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_3189a1e9-a93b-4e72-8b54-6cd6abb75fe8" xlink:href="nfe-20220331.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_3189a1e9-a93b-4e72-8b54-6cd6abb75fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_c28cb98d-2db6-402a-b374-a0382f5718c5" xlink:href="nfe-20220331.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_c28cb98d-2db6-402a-b374-a0382f5718c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_66b0097e-aa89-41cb-91eb-3985bb9cbb26" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_66b0097e-aa89-41cb-91eb-3985bb9cbb26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f6637f1e-add4-435d-b8a1-2edc8a54f26c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1eb6fe2f-a62a-4fd4-8716-6123789aa7f0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f6637f1e-add4-435d-b8a1-2edc8a54f26c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_ae4e32f7-b59d-4122-b7a6-b8e1d4cb8409" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_ae4e32f7-b59d-4122-b7a6-b8e1d4cb8409" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_849fb4ba-eb7b-419f-81b8-9124e365b01b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_849fb4ba-eb7b-419f-81b8-9124e365b01b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_61a13086-12fd-43f9-ac66-d894b1f5eb6b" xlink:href="nfe-20220331.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_61a13086-12fd-43f9-ac66-d894b1f5eb6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_02607dcf-375c-4987-8704-902da1959c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_02607dcf-375c-4987-8704-902da1959c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_616c989b-73f2-490f-a304-f263454a4fc3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_616c989b-73f2-490f-a304-f263454a4fc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_e8f6136d-c4d4-456f-a9cf-aa6e1a0d14af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_e8f6136d-c4d4-456f-a9cf-aa6e1a0d14af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_9d373c4c-f94c-4f69-bd06-d018308cc7ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_b64b0676-5372-4e76-b807-1997f1fee7cb" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_9d373c4c-f94c-4f69-bd06-d018308cc7ca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="simple" xlink:href="nfe-20220331.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_8117135e-dce6-4069-a137-d58b33942d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashSettlementOfPreexistingRelationship_15f02bce-7a90-4c83-a1ae-da7f3151448f" xlink:href="nfe-20220331.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_8117135e-dce6-4069-a137-d58b33942d0c" xlink:to="loc_nfe_CashSettlementOfPreexistingRelationship_15f02bce-7a90-4c83-a1ae-da7f3151448f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_9dc4cdf4-2d16-41c9-a900-50bdc9d09db3" xlink:href="nfe-20220331.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_8117135e-dce6-4069-a137-d58b33942d0c" xlink:to="loc_nfe_PaymentsToAcquireBusinessesNet_9dc4cdf4-2d16-41c9-a900-50bdc9d09db3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_4bb6d604-2f98-403f-b426-c9475b8319da" xlink:href="nfe-20220331.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToRepaidOfDebtGross_e2a11430-718d-4f59-814e-e6a78229ab04" xlink:href="nfe-20220331.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_4bb6d604-2f98-403f-b426-c9475b8319da" xlink:to="loc_nfe_PaymentsToRepaidOfDebtGross_e2a11430-718d-4f59-814e-e6a78229ab04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_3074a5ac-725e-420d-bfa9-1f2f9c5bd656" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4bb6d604-2f98-403f-b426-c9475b8319da" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_3074a5ac-725e-420d-bfa9-1f2f9c5bd656" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20220331.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_1a766e2c-09cf-4b91-bb47-43091d2b7df5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_251a33a2-cc8f-4c06-a77f-1b461f4c9c75" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1a766e2c-09cf-4b91-bb47-43091d2b7df5" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_251a33a2-cc8f-4c06-a77f-1b461f4c9c75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_bd6f0a36-70ca-4f3a-8c35-58af0394f94b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1a766e2c-09cf-4b91-bb47-43091d2b7df5" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_bd6f0a36-70ca-4f3a-8c35-58af0394f94b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20220331.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_62ae519d-ed45-4429-b12f-43e935d0067f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_f1d2d723-fb30-4eac-8e33-40990f374e1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_62ae519d-ed45-4429-b12f-43e935d0067f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation_f1d2d723-fb30-4eac-8e33-40990f374e1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOther_51d0ef20-b84e-40d8-bd2e-7a01811ec0ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_62ae519d-ed45-4429-b12f-43e935d0067f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOther_51d0ef20-b84e-40d8-bd2e-7a01811ec0ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20220331.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_f4e70ac8-ef59-41f4-9509-e9c5c29ced14" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_290cddc1-8b67-449b-865d-a98bfb335475" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f4e70ac8-ef59-41f4-9509-e9c5c29ced14" xlink:to="loc_us-gaap_VariableLeaseIncome_290cddc1-8b67-449b-865d-a98bfb335475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_7c75f22c-9c1e-4f38-8652-51525ab0a880" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f4e70ac8-ef59-41f4-9509-e9c5c29ced14" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_7c75f22c-9c1e-4f38-8652-51525ab0a880" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionLessorArrangementsFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="nfe-20220331.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_21c0e83f-0754-4f21-b4c7-c21afcfaf466" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear_21c0e83f-0754-4f21-b4c7-c21afcfaf466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_1e2b6ca5-9d49-4077-95ec-703b69d903e0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths_1e2b6ca5-9d49-4077-95ec-703b69d903e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_5be7985e-9e3e-4426-899f-58a49a4b341f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears_5be7985e-9e3e-4426-899f-58a49a4b341f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_2e8b8030-a943-4238-8bfe-a40012321ff3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears_2e8b8030-a943-4238-8bfe-a40012321ff3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_0b727433-21f7-40db-a4bb-f1f8332f9f87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears_0b727433-21f7-40db-a4bb-f1f8332f9f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_38e0c315-5d59-409b-90b6-d3b9d262e3fc" xlink:href="nfe-20220331.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_968f56ae-05f8-45c7-866c-ea87ecd9928f" xlink:to="loc_nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour_38e0c315-5d59-409b-90b6-d3b9d262e3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLease_646f09b7-6fa5-491e-ac33-d6d1e2c64daa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLease"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_3d27c77f-c3b0-425b-bf62-ac22aa9d93e4" xlink:href="nfe-20220331.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_646f09b7-6fa5-491e-ac33-d6d1e2c64daa" xlink:to="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_3d27c77f-c3b0-425b-bf62-ac22aa9d93e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseUnearnedInterestIncome_022238d4-1984-4f8d-a91c-783794681745" xlink:href="nfe-20220331.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_646f09b7-6fa5-491e-ac33-d6d1e2c64daa" xlink:to="loc_nfe_SalesTypeLeaseUnearnedInterestIncome_022238d4-1984-4f8d-a91c-783794681745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseExpectedCreditLossesCurrent_ea9cd2bb-949c-4f5a-8a07-8f6cc25ebff8" xlink:href="nfe-20220331.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_646f09b7-6fa5-491e-ac33-d6d1e2c64daa" xlink:to="loc_nfe_SalesTypeLeaseExpectedCreditLossesCurrent_ea9cd2bb-949c-4f5a-8a07-8f6cc25ebff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeLeaseGrossInvestmentInLease_85aeaeaf-43b0-47f1-82e5-71832c0eaf9a" xlink:href="nfe-20220331.xsd#nfe_SalesTypeLeaseGrossInvestmentInLease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_4d500b80-7f4f-4bb1-96d9-cda97882fd47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_85aeaeaf-43b0-47f1-82e5-71832c0eaf9a" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_4d500b80-7f4f-4bb1-96d9-cda97882fd47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseUnguaranteedResidualAsset_a6d2f112-8d13-4754-876d-07a17ff0bd27" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_85aeaeaf-43b0-47f1-82e5-71832c0eaf9a" xlink:to="loc_us-gaap_SalesTypeLeaseUnguaranteedResidualAsset_a6d2f112-8d13-4754-876d-07a17ff0bd27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_3d461872-c93c-44fc-94ca-7e92ad894f8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear_3d461872-c93c-44fc-94ca-7e92ad894f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_d3ea7f64-633a-4612-b63d-2da2056d5cda" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths_d3ea7f64-633a-4612-b63d-2da2056d5cda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_2deb2080-e263-4cb3-ae4a-9ce009698bc6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears_2deb2080-e263-4cb3-ae4a-9ce009698bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_ab3ddc1a-0dc7-4873-a6c9-70e252ee87b4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears_ab3ddc1a-0dc7-4873-a6c9-70e252ee87b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_1db23fef-fc29-4b13-ad69-94fb1045daa1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears_1db23fef-fc29-4b13-ad69-94fb1045daa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_e528bca4-5ffd-43e8-b4b9-3085418cf03d" xlink:href="nfe-20220331.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_dc81efb4-b20a-45c8-beea-421a7f25bac7" xlink:to="loc_nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour_e528bca4-5ffd-43e8-b4b9-3085418cf03d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220331.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_89afe4f2-9732-4550-8d46-d719fed46b0a" xlink:href="nfe-20220331.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_29c58c2b-3500-4568-896b-f726efd3b746" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_89afe4f2-9732-4550-8d46-d719fed46b0a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_29c58c2b-3500-4568-896b-f726efd3b746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c055614d-d9e3-43f3-acce-1907d895dfba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_89afe4f2-9732-4550-8d46-d719fed46b0a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c055614d-d9e3-43f3-acce-1907d895dfba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_f3e51505-665f-406d-b4f5-2fe870a2b02b" xlink:href="nfe-20220331.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_17ce8fee-4c8d-466b-aac7-b10857b512de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f3e51505-665f-406d-b4f5-2fe870a2b02b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_17ce8fee-4c8d-466b-aac7-b10857b512de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_4da087fc-4ab9-45cc-8b65-612ca7d96a58" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f3e51505-665f-406d-b4f5-2fe870a2b02b" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_4da087fc-4ab9-45cc-8b65-612ca7d96a58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_59b37fa2-686a-4808-bc28-deaab7c50e9c" xlink:href="nfe-20220331.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_234409e9-a551-40db-bb29-034a2eaea3b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_59b37fa2-686a-4808-bc28-deaab7c50e9c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_234409e9-a551-40db-bb29-034a2eaea3b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_dafd9cfd-9f08-4bc8-920c-998f6ddc8465" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_59b37fa2-686a-4808-bc28-deaab7c50e9c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_dafd9cfd-9f08-4bc8-920c-998f6ddc8465" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20220331.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8cea7183-d00e-4d9f-982b-a56629dbe6d1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_8cea7183-d00e-4d9f-982b-a56629dbe6d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_1e5b0474-14e6-4760-b6c0-47d57b499c6b" xlink:href="nfe-20220331.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_1e5b0474-14e6-4760-b6c0-47d57b499c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_39ff8226-60fe-45a0-9ec2-d7640c076448" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_39ff8226-60fe-45a0-9ec2-d7640c076448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3e600a61-548c-4f17-be28-80d8de7e7af8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3e600a61-548c-4f17-be28-80d8de7e7af8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_c0a056dd-d87b-45c8-b3b2-cef5dddf007b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_c0a056dd-d87b-45c8-b3b2-cef5dddf007b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6f460654-71dc-4989-bbed-3e6fc5d64365" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_30f138fc-49f8-4fa7-8e89-dff7612f8d9c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6f460654-71dc-4989-bbed-3e6fc5d64365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_92c3526c-7293-4ed4-80b2-53efef261df7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_2affb445-b4e1-4141-a27d-5703c8a2e7b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_92c3526c-7293-4ed4-80b2-53efef261df7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_2affb445-b4e1-4141-a27d-5703c8a2e7b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_32a65d4e-9e96-4aa3-be67-e8e7120cbb51" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_92c3526c-7293-4ed4-80b2-53efef261df7" xlink:to="loc_us-gaap_FinanceLeaseLiability_32a65d4e-9e96-4aa3-be67-e8e7120cbb51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20220331.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_ae128713-0b93-4cb9-b069-011b143d0724" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c52542ae-39b2-48d5-ac22-4ead0f3fee0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ae128713-0b93-4cb9-b069-011b143d0724" xlink:to="loc_us-gaap_OperatingLeaseLiability_c52542ae-39b2-48d5-ac22-4ead0f3fee0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9aa8c525-8f45-44fa-82cf-c1cdb7e2d67c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_ae128713-0b93-4cb9-b069-011b143d0724" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9aa8c525-8f45-44fa-82cf-c1cdb7e2d67c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_8eae5356-f2ad-4a9e-a76a-319aee4a2165" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_8eae5356-f2ad-4a9e-a76a-319aee4a2165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_498819ee-7d6f-4e85-a5cd-7ca195f2c874" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_498819ee-7d6f-4e85-a5cd-7ca195f2c874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_4b000aa1-688f-45f6-9317-fae36bb70627" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_4b000aa1-688f-45f6-9317-fae36bb70627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_9163f2c1-76e5-4c73-bb08-7b8e5e1dc78c" xlink:href="nfe-20220331.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_9163f2c1-76e5-4c73-bb08-7b8e5e1dc78c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2299279e-c3fd-486b-bc3f-2d69387d98dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2299279e-c3fd-486b-bc3f-2d69387d98dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_80df3544-2c59-4988-bb76-37b7d1464533" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6e52502b-dd97-4222-bb18-b6f28651601d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_80df3544-2c59-4988-bb76-37b7d1464533" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20220331.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_6036944a-e257-476b-b781-507719f3f712" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForInterestRateSwaps_3b4f8c86-30b3-411b-8600-481bf312302d" xlink:href="nfe-20220331.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_6036944a-e257-476b-b781-507719f3f712" xlink:to="loc_nfe_CashCollateralForInterestRateSwaps_3b4f8c86-30b3-411b-8600-481bf312302d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_e76db761-60a8-460f-b3ae-205fde87e54a" xlink:href="nfe-20220331.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_6036944a-e257-476b-b781-507719f3f712" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_e76db761-60a8-460f-b3ae-205fde87e54a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_4ed2ce41-b226-4198-a084-10a162b57bd4" xlink:href="nfe-20220331.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_6036944a-e257-476b-b781-507719f3f712" xlink:to="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_4ed2ce41-b226-4198-a084-10a162b57bd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRestrictedCash_0eb1ebdc-de67-4ce8-ae4a-a61f63dfeac6" xlink:href="nfe-20220331.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_6036944a-e257-476b-b781-507719f3f712" xlink:to="loc_nfe_OtherRestrictedCash_0eb1ebdc-de67-4ce8-ae4a-a61f63dfeac6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20220331.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_f9b9b5e4-f783-4a6a-bfad-dcfc517e1e95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_13e55a43-2821-461e-bc94-a6e3b89542a7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f9b9b5e4-f783-4a6a-bfad-dcfc517e1e95" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_13e55a43-2821-461e-bc94-a6e3b89542a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_ddf71673-c88d-445f-b97e-5795e021e806" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f9b9b5e4-f783-4a6a-bfad-dcfc517e1e95" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_ddf71673-c88d-445f-b97e-5795e021e806" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_6e86e1e3-21e4-4966-ae4d-2d5affc249bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f9b9b5e4-f783-4a6a-bfad-dcfc517e1e95" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_6e86e1e3-21e4-4966-ae4d-2d5affc249bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20220331.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_f19fa4ab-d088-4909-97d3-d38805520908" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_db0a0b07-a2e4-40cd-821e-15da31bc2f5e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f19fa4ab-d088-4909-97d3-d38805520908" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_db0a0b07-a2e4-40cd-821e-15da31bc2f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_010243f8-04e8-4277-9cad-4d4a7d1864cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DueFromAffiliateCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f19fa4ab-d088-4909-97d3-d38805520908" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_010243f8-04e8-4277-9cad-4d4a7d1864cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5467df69-b44e-421a-9d73-2766ea3219db" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f19fa4ab-d088-4909-97d3-d38805520908" xlink:to="loc_us-gaap_OtherAssetsCurrent_5467df69-b44e-421a-9d73-2766ea3219db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_fd3305e5-c43f-4109-8b72-994fdd7bb4c0" xlink:href="nfe-20220331.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f19fa4ab-d088-4909-97d3-d38805520908" xlink:to="loc_nfe_RecoverableTaxesCurrent_fd3305e5-c43f-4109-8b72-994fdd7bb4c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20220331.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_6624af15-6dcb-4eee-beb5-75762251a0f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_d637ab98-2ea5-43d2-870c-e4d0226fe830" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6624af15-6dcb-4eee-beb5-75762251a0f6" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_d637ab98-2ea5-43d2-870c-e4d0226fe830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a26155e2-90ca-406a-97f3-12cf1ada66d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_6624af15-6dcb-4eee-beb5-75762251a0f6" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_a26155e2-90ca-406a-97f3-12cf1ada66d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20220331.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_beb6b952-eca5-4522-867d-1dd63fa6f382" xlink:href="nfe-20220331.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_1c38b587-a002-4860-b795-7478ca876db8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_beb6b952-eca5-4522-867d-1dd63fa6f382" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_1c38b587-a002-4860-b795-7478ca876db8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_b489e9c8-699b-45c4-9c72-955c9396fc2a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_beb6b952-eca5-4522-867d-1dd63fa6f382" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_b489e9c8-699b-45c4-9c72-955c9396fc2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_cbf3704d-ed00-4737-a060-ed1e4cf983f1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49f186b3-7efb-4edf-ae81-18ebe0d25e77" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_cbf3704d-ed00-4737-a060-ed1e4cf983f1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49f186b3-7efb-4edf-ae81-18ebe0d25e77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_288e0947-2ff8-457d-b723-8fd75cb50473" xlink:href="nfe-20220331.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_cbf3704d-ed00-4737-a060-ed1e4cf983f1" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_288e0947-2ff8-457d-b723-8fd75cb50473" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_43010ee9-9633-47c4-9992-5c21253be56e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_076ea4f9-7c4d-4f92-93f6-3d136eb31309" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_43010ee9-9633-47c4-9992-5c21253be56e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_076ea4f9-7c4d-4f92-93f6-3d136eb31309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_9d27696f-ed49-4a76-b4ec-e576a4b8c1d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_43010ee9-9633-47c4-9992-5c21253be56e" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_9d27696f-ed49-4a76-b4ec-e576a4b8c1d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20220331.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_85ee171b-a0a5-476d-8ad7-64e20813ed98" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_85ee171b-a0a5-476d-8ad7-64e20813ed98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_26ceeb1f-4be7-4b10-8269-51ba190f1b03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_26ceeb1f-4be7-4b10-8269-51ba190f1b03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_301167e8-af37-4d78-91cf-5dd9216a9584" xlink:href="nfe-20220331.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:to="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_301167e8-af37-4d78-91cf-5dd9216a9584" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_f9b7bd4d-d7fb-4ae7-be30-7249f40a0fa9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_f9b7bd4d-d7fb-4ae7-be30-7249f40a0fa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_cf44eb5d-6080-4536-8a4c-4e903d37a3e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_71d5d828-60bf-4d60-bf25-3f264695806a" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_cf44eb5d-6080-4536-8a4c-4e903d37a3e6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220331.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_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_3ca1530f-d0da-430f-8e12-1d1c45753ff0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_us-gaap_ConstructionPayableCurrent_3ca1530f-d0da-430f-8e12-1d1c45753ff0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4e41a416-1f68-4bec-b176-f2a83b6965d0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4e41a416-1f68-4bec-b176-f2a83b6965d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_ad299a4b-a1ab-465b-bb2e-5b147b8362c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_us-gaap_InterestPayableCurrent_ad299a4b-a1ab-465b-bb2e-5b147b8362c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedConsiderationInAssetAcquisitionsCurrent_18b8c503-5a7f-449c-9bd0-723a7ad47685" xlink:href="nfe-20220331.xsd#nfe_AccruedConsiderationInAssetAcquisitionsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_nfe_AccruedConsiderationInAssetAcquisitionsCurrent_18b8c503-5a7f-449c-9bd0-723a7ad47685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_07a06cef-a20d-4f6e-844c-2d6a42dc75c1" xlink:href="nfe-20220331.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_07a06cef-a20d-4f6e-844c-2d6a42dc75c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_863ac718-8fc7-4b2c-ba76-4a82a5809c42" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_46d5c49b-4139-4b4b-a7d9-54b1b345c08c" xlink:to="loc_us-gaap_AccruedBonusesCurrent_863ac718-8fc7-4b2c-ba76-4a82a5809c42" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220331.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_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueToAffiliateCurrent_2a98c071-50c4-463f-b254-5e07ffff31d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_us-gaap_DueToAffiliateCurrent_2a98c071-50c4-463f-b254-5e07ffff31d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_ec81b332-731b-4b6c-82e9-e378153ede60" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_us-gaap_TaxesPayableCurrent_ec81b332-731b-4b6c-82e9-e378153ede60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EquityAgreementFairValueDisclosure_c1309b05-7378-4c80-97c7-6b81b0380cd6" xlink:href="nfe-20220331.xsd#nfe_EquityAgreementFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_nfe_EquityAgreementFairValueDisclosure_c1309b05-7378-4c80-97c7-6b81b0380cd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_6fdb4b99-dcca-4293-8cd0-58c1012e5356" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_us-gaap_ForeignCurrencyContractsLiabilityFairValueDisclosure_6fdb4b99-dcca-4293-8cd0-58c1012e5356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_f1757490-73e9-4b83-a2bc-3230de909c1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_f1757490-73e9-4b83-a2bc-3230de909c1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_8f261396-612d-45ba-938c-3d041d31d2bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_10784c94-62c7-49a8-a9b8-0ea7a6336f05" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_8f261396-612d-45ba-938c-3d041d31d2bc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="simple" xlink:href="nfe-20220331.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_4d5eaaa3-9cbe-4a99-a382-57d904991dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FairValueAdjustmentsToAssumedObligations_2fb4f188-24c5-4246-9d1b-5e0baf4a9447" xlink:href="nfe-20220331.xsd#nfe_FairValueAdjustmentsToAssumedObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_4d5eaaa3-9cbe-4a99-a382-57d904991dbf" xlink:to="loc_nfe_FairValueAdjustmentsToAssumedObligations_2fb4f188-24c5-4246-9d1b-5e0baf4a9447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_297c2bc0-ee5e-40b6-b88f-48a0a8deb253" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_4d5eaaa3-9cbe-4a99-a382-57d904991dbf" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_297c2bc0-ee5e-40b6-b88f-48a0a8deb253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_4490c9cf-cf66-4939-adf4-8f7db5f47f2e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_4d5eaaa3-9cbe-4a99-a382-57d904991dbf" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_4490c9cf-cf66-4939-adf4-8f7db5f47f2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_7c45675d-b4a2-4c39-815d-c216e1959539" xlink:href="nfe-20220331.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_7c45675d-b4a2-4c39-815d-c216e1959539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e876c292-d52d-47aa-b7ad-52b6ae8dce1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_e876c292-d52d-47aa-b7ad-52b6ae8dce1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_f53f5657-26ee-42f6-b5f7-8a53b26508fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_f53f5657-26ee-42f6-b5f7-8a53b26508fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_ef8ba63a-6671-4c96-83e1-b5a80552474e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_ef8ba63a-6671-4c96-83e1-b5a80552474e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ebd2b998-fe55-4f16-b4bc-a648e1c14036" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ebd2b998-fe55-4f16-b4bc-a648e1c14036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_049c90cc-f2f5-43b9-97b4-26ddb541ee55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_54ba8a74-75cc-4a91-9003-9e527b46ad7b" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_049c90cc-f2f5-43b9-97b4-26ddb541ee55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20220331.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_a79ae81d-d2bc-44bb-bfdd-47261bc1ac59" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_6ede78af-942b-41d5-b274-68fda04720b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_a79ae81d-d2bc-44bb-bfdd-47261bc1ac59" xlink:to="loc_us-gaap_InterestCostsIncurred_6ede78af-942b-41d5-b274-68fda04720b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_e709b67c-a4d7-45b8-9533-1cac578d7105" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_a79ae81d-d2bc-44bb-bfdd-47261bc1ac59" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_e709b67c-a4d7-45b8-9533-1cac578d7105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_e3d0daf1-9297-46fe-a587-ea1f655b040f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_5c87a8c8-a629-40b7-abad-1941dde5c128" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e3d0daf1-9297-46fe-a587-ea1f655b040f" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_5c87a8c8-a629-40b7-abad-1941dde5c128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_0fc30b19-cdc6-460d-8e2d-42585029ae21" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e3d0daf1-9297-46fe-a587-ea1f655b040f" xlink:to="loc_us-gaap_InterestExpenseDebt_0fc30b19-cdc6-460d-8e2d-42585029ae21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_c6d3bd6d-4e82-43aa-93ff-476fc4df440e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e3d0daf1-9297-46fe-a587-ea1f655b040f" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_c6d3bd6d-4e82-43aa-93ff-476fc4df440e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20220331.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_55a6302b-8c7b-464d-94b8-147e69fb2090" xlink:href="nfe-20220331.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_3f1f6adf-242d-4802-8349-04d4767179dd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_55a6302b-8c7b-464d-94b8-147e69fb2090" xlink:to="loc_us-gaap_Revenues_3f1f6adf-242d-4802-8349-04d4767179dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_df0c3bf1-eafd-497e-9a81-c5a5919d74de" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_55a6302b-8c7b-464d-94b8-147e69fb2090" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_df0c3bf1-eafd-497e-9a81-c5a5919d74de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_8534a51d-802c-40d3-b10b-746cc1823bed" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_55a6302b-8c7b-464d-94b8-147e69fb2090" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_8534a51d-802c-40d3-b10b-746cc1823bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_4edd1ebb-48a8-4792-86bd-538a8821bb46" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_55a6302b-8c7b-464d-94b8-147e69fb2090" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_4edd1ebb-48a8-4792-86bd-538a8821bb46" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails" xlink:type="simple" xlink:href="nfe-20220331.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d706a293-74a3-4efe-bb9e-276e569163d4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d706a293-74a3-4efe-bb9e-276e569163d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_d390152b-d513-4f05-8891-893e2d6fdf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_d390152b-d513-4f05-8891-893e2d6fdf9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_18a13dbf-5661-4a7b-aa36-2563a12672c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_18a13dbf-5661-4a7b-aa36-2563a12672c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_3997db42-ced2-4345-aae3-6b290b06ef42" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_3997db42-ced2-4345-aae3-6b290b06ef42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25287268-7803-40af-9eb8-f97316158a9d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_25287268-7803-40af-9eb8-f97316158a9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_b13e9f9c-8ee9-40a4-a1c0-9bb07af294ad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_InterestExpense_b13e9f9c-8ee9-40a4-a1c0-9bb07af294ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_decc7178-a8bf-4fa2-ab06-b2d79d2f9005" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_us-gaap_DepreciationAndAmortization_decc7178-a8bf-4fa2-ab06-b2d79d2f9005" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_9bafcb3e-ec06-4328-94c9-ec511f2e9534" xlink:href="nfe-20220331.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_f7352dd9-2bb9-478b-a9ee-b8860aa1d8ec" xlink:to="loc_nfe_OperatingMargin_9bafcb3e-ec06-4328-94c9-ec511f2e9534" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
