<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by EDGARfilings PROfile 7.0.0.0 Broadridge-->
<link:linkbase 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" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsReconciliationOfNetLossToOperatingMarginDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#SegmentsReconciliationOfNetLossToOperatingMarginDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#SegmentsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#DebtInterestExpenseDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtOutstandingDebtRepayableDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#DebtOutstandingDebtRepayableDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#AccruedLiabilitiesDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherNoncurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#OtherNoncurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#IntangibleAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyPlantAndEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#PropertyPlantAndEquipmentNetDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidExpensesAndOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#PrepaidExpensesAndOtherCurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#InventoryDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetailsCalc2" xlink:type="simple" xlink:href="nfe-20210630.xsd#RestrictedCashDetailsCalc2" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#RestrictedCashDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesAsLesseeRightofuseAssetsCurrentLeaseLiabilitiesAndNoncurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#LeasesAsLesseeRightofuseAssetsCurrentLeaseLiabilitiesAndNoncurrentLeaseLiabilitiesDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetailsCalc2" xlink:type="simple" xlink:href="nfe-20210630.xsd#RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetailsCalc2" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsPropertyPlantAndEquipmentAndLeaseIncomeDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#RevenueRecognitionLessorArrangementsPropertyPlantAndEquipmentAndLeaseIncomeDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsGmlpMergerDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#AcquisitionsGmlpMergerDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsHygoMergerDetails" xlink:type="simple" xlink:href="nfe-20210630.xsd#AcquisitionsHygoMergerDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="nfe-20210630.xsd#CondensedConsolidatedStatementsOfCashFlows" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:type="simple" xlink:href="nfe-20210630.xsd#CondensedConsolidatedStatementsOfOperationsAndComprehensiveLoss" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20210630.xsd#CondensedConsolidatedBalanceSheets" />
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets" xlink:label="Assets" xlink:title="Assets" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="OtherAssetsNoncurrent" xlink:title="calculation: Assets to OtherAssetsNoncurrent" order="11.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="IntangibleAssetsNetExcludingGoodwill" xlink:title="IntangibleAssetsNetExcludingGoodwill" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="IntangibleAssetsNetExcludingGoodwill" xlink:title="calculation: Assets to IntangibleAssetsNetExcludingGoodwill" order="10.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="DeferredIncomeTaxAssetsNet" xlink:title="DeferredIncomeTaxAssetsNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="DeferredIncomeTaxAssetsNet" xlink:title="calculation: Assets to DeferredIncomeTaxAssetsNet" order="9.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashNoncurrent" xlink:label="RestrictedCashNoncurrent" xlink:title="RestrictedCashNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="RestrictedCashNoncurrent" xlink:title="calculation: Assets to RestrictedCashNoncurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="AssetsCurrent" xlink:title="AssetsCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:title="InventoryNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="InventoryNet" xlink:title="calculation: AssetsCurrent to InventoryNet" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="AccountsReceivableNetCurrent" xlink:title="AccountsReceivableNetCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="AccountsReceivableNetCurrent" xlink:title="calculation: AssetsCurrent to AccountsReceivableNetCurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="PrepaidExpenseAndOtherAssetsCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="calculation: AssetsCurrent to PrepaidExpenseAndOtherAssetsCurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="CashAndCashEquivalentsAtCarryingValue" xlink:title="CashAndCashEquivalentsAtCarryingValue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="CashAndCashEquivalentsAtCarryingValue" xlink:title="calculation: AssetsCurrent to CashAndCashEquivalentsAtCarryingValue" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="RestrictedCashCurrent" xlink:title="RestrictedCashCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="RestrictedCashCurrent" xlink:title="calculation: AssetsCurrent to RestrictedCashCurrent" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="AssetsCurrent" xlink:title="calculation: Assets to AssetsCurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="PropertyPlantAndEquipmentOtherNet" xlink:title="PropertyPlantAndEquipmentOtherNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="PropertyPlantAndEquipmentOtherNet" xlink:title="calculation: Assets to PropertyPlantAndEquipmentOtherNet" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseRightOfUseAsset" xlink:label="LeaseRightOfUseAsset" xlink:title="LeaseRightOfUseAsset" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="LeaseRightOfUseAsset" xlink:title="calculation: Assets to LeaseRightOfUseAsset" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="ConstructionInProgressGross" xlink:title="ConstructionInProgressGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="ConstructionInProgressGross" xlink:title="calculation: Assets to ConstructionInProgressGross" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:label="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:title="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:title="calculation: Assets to SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Goodwill" xlink:label="Goodwill" xlink:title="Goodwill" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="Goodwill" xlink:title="calculation: Assets to Goodwill" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="EquityMethodInvestments" xlink:title="EquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="EquityMethodInvestments" xlink:title="calculation: Assets to EquityMethodInvestments" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="LiabilitiesAndStockholdersEquity" xlink:title="LiabilitiesAndStockholdersEquity" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities" xlink:label="Liabilities" xlink:title="Liabilities" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="DeferredIncomeTaxLiabilitiesNet" xlink:title="DeferredIncomeTaxLiabilitiesNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="DeferredIncomeTaxLiabilitiesNet" xlink:title="calculation: Liabilities to DeferredIncomeTaxLiabilitiesNet" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="LiabilitiesCurrent" xlink:title="LiabilitiesCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="AccountsPayableCurrent" xlink:title="AccountsPayableCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="AccountsPayableCurrent" xlink:title="calculation: LiabilitiesCurrent to AccountsPayableCurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DueToAffiliateCurrent" xlink:label="DueToAffiliateCurrent" xlink:title="DueToAffiliateCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="DueToAffiliateCurrent" xlink:title="calculation: LiabilitiesCurrent to DueToAffiliateCurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="AccruedLiabilitiesCurrent" xlink:title="AccruedLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="AccruedLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to AccruedLiabilitiesCurrent" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="OtherLiabilitiesCurrent" xlink:title="OtherLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="OtherLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to OtherLiabilitiesCurrent" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseLiabilitiesCurrent" xlink:label="LeaseLiabilitiesCurrent" xlink:title="LeaseLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="LeaseLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to LeaseLiabilitiesCurrent" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="LongTermDebtCurrent" xlink:title="LongTermDebtCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="LongTermDebtCurrent" xlink:title="calculation: LiabilitiesCurrent to LongTermDebtCurrent" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="LiabilitiesCurrent" xlink:title="calculation: Liabilities to LiabilitiesCurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="OtherLiabilitiesNoncurrent" xlink:title="OtherLiabilitiesNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="OtherLiabilitiesNoncurrent" xlink:title="calculation: Liabilities to OtherLiabilitiesNoncurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseLiabilitiesNonCurrent" xlink:label="LeaseLiabilitiesNonCurrent" xlink:title="LeaseLiabilitiesNonCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="LeaseLiabilitiesNonCurrent" xlink:title="calculation: Liabilities to LeaseLiabilitiesNonCurrent" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="LongTermDebtNoncurrent" xlink:title="LongTermDebtNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Liabilities" xlink:to="LongTermDebtNoncurrent" xlink:title="calculation: Liabilities to LongTermDebtNoncurrent" order="4.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndStockholdersEquity" xlink:to="Liabilities" xlink:title="calculation: LiabilitiesAndStockholdersEquity to Liabilities" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:title="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="StockholdersEquity" xlink:title="StockholdersEquity" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="RetainedEarningsAccumulatedDeficit" xlink:title="RetainedEarningsAccumulatedDeficit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="RetainedEarningsAccumulatedDeficit" xlink:title="calculation: StockholdersEquity to RetainedEarningsAccumulatedDeficit" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:title="AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:title="calculation: StockholdersEquity to AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue" xlink:label="CommonStockValue" xlink:title="CommonStockValue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="CommonStockValue" xlink:title="calculation: StockholdersEquity to CommonStockValue" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="AdditionalPaidInCapital" xlink:title="AdditionalPaidInCapital" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="AdditionalPaidInCapital" xlink:title="calculation: StockholdersEquity to AdditionalPaidInCapital" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="StockholdersEquity" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to StockholdersEquity" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MinorityInterest" xlink:label="MinorityInterest" xlink:title="MinorityInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="MinorityInterest" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to MinorityInterest" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndStockholdersEquity" xlink:to="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:title="calculation: LiabilitiesAndStockholdersEquity to StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfOperationsAndComprehensiveLoss">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="ComprehensiveIncomeNetOfTax" xlink:title="ComprehensiveIncomeNetOfTax" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:title="calculation: ProfitLoss to IncomeLossFromEquityMethodInvestments" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense" xlink:label="InterestExpense" xlink:title="InterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="InterestExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to InterestExpense" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="OtherNonoperatingIncomeExpense" xlink:title="OtherNonoperatingIncomeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to OtherNonoperatingIncomeExpense" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="GainsLossesOnExtinguishmentOfDebt" xlink:title="GainsLossesOnExtinguishmentOfDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="GainsLossesOnExtinguishmentOfDebt" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to GainsLossesOnExtinguishmentOfDebt" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="OperatingIncomeLoss" xlink:title="OperatingIncomeLoss" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_OtherRevenues" xlink:label="OtherRevenues" xlink:title="OtherRevenues" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="OtherRevenues" xlink:title="calculation: Revenues to OtherRevenues" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="RevenueFromContractWithCustomerExcludingAssessedTax" xlink:title="RevenueFromContractWithCustomerExcludingAssessedTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="RevenueFromContractWithCustomerExcludingAssessedTax" xlink:title="calculation: Revenues to RevenueFromContractWithCustomerExcludingAssessedTax" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_VesselCharterRevenue" xlink:label="VesselCharterRevenue" xlink:title="VesselCharterRevenue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="VesselCharterRevenue" xlink:title="calculation: Revenues to VesselCharterRevenue" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="Revenues" xlink:title="calculation: OperatingIncomeLoss to Revenues" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="CostsAndExpenses" xlink:title="CostsAndExpenses" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="BusinessCombinationIntegrationRelatedCosts" xlink:title="BusinessCombinationIntegrationRelatedCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="BusinessCombinationIntegrationRelatedCosts" xlink:title="calculation: CostsAndExpenses to BusinessCombinationIntegrationRelatedCosts" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="DepreciationAndAmortization" xlink:title="DepreciationAndAmortization" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="DepreciationAndAmortization" xlink:title="calculation: CostsAndExpenses to DepreciationAndAmortization" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:label="UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:title="UtilitiesOperatingExpenseMaintenanceAndOperations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:title="calculation: CostsAndExpenses to UtilitiesOperatingExpenseMaintenanceAndOperations" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="CostOfGoodsAndServicesSold" xlink:title="CostOfGoodsAndServicesSold" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="CostOfGoodsAndServicesSold" xlink:title="calculation: CostsAndExpenses to CostOfGoodsAndServicesSold" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="SellingGeneralAndAdministrativeExpense" xlink:title="SellingGeneralAndAdministrativeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="SellingGeneralAndAdministrativeExpense" xlink:title="calculation: CostsAndExpenses to SellingGeneralAndAdministrativeExpense" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_ContractTerminationChargesAndLossOnMitigationSales" xlink:label="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="ContractTerminationChargesAndLossOnMitigationSales" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="calculation: CostsAndExpenses to ContractTerminationChargesAndLossOnMitigationSales" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="OperatingCostsAndExpenses" xlink:title="OperatingCostsAndExpenses" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="OperatingCostsAndExpenses" xlink:title="calculation: CostsAndExpenses to OperatingCostsAndExpenses" order="4.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="CostsAndExpenses" xlink:title="calculation: OperatingIncomeLoss to CostsAndExpenses" order="1.0" weight="-1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="OperatingIncomeLoss" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments to OperatingIncomeLoss" order="2.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="calculation: ProfitLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="ProfitLoss" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to ProfitLoss" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" xlink:label="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" xlink:title="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTax to ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:title="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTax to ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="NetIncomeLossAttributableToNoncontrollingInterest" xlink:title="NetIncomeLossAttributableToNoncontrollingInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="NetIncomeLossAttributableToNoncontrollingInterest" xlink:title="calculation: NetIncomeLoss to NetIncomeLossAttributableToNoncontrollingInterest" order="1.0" weight="-1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="ProfitLoss" xlink:title="calculation: NetIncomeLoss to ProfitLoss" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfCashFlows">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:title="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="NetCashProvidedByUsedInOperatingActivities" xlink:title="NetCashProvidedByUsedInOperatingActivities" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_GainLossOnExtinguishmentOfDebtAndFinancingExpenses" xlink:label="GainLossOnExtinguishmentOfDebtAndFinancingExpenses" xlink:title="GainLossOnExtinguishmentOfDebtAndFinancingExpenses" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="GainLossOnExtinguishmentOfDebtAndFinancingExpenses" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainLossOnExtinguishmentOfDebtAndFinancingExpenses" order="15.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="IncreaseDecreaseInOtherOperatingAssets" xlink:title="IncreaseDecreaseInOtherOperatingAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOtherOperatingAssets" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOtherOperatingAssets" order="22.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="IncreaseDecreaseInReceivables" xlink:title="IncreaseDecreaseInReceivables" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInReceivables" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInReceivables" order="19.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:title="IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" order="23.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee" xlink:label="AmortizationOfDeferredFinancingCostsAndDebtGuarantee" xlink:title="AmortizationOfDeferredFinancingCostsAndDebtGuarantee" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="AmortizationOfDeferredFinancingCostsAndDebtGuarantee" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to AmortizationOfDeferredFinancingCostsAndDebtGuarantee" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ProfitLoss" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ProfitLoss" order="14.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="DepreciationDepletionAndAmortization" xlink:title="DepreciationDepletionAndAmortization" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="DepreciationDepletionAndAmortization" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DepreciationDepletionAndAmortization" order="10.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="IncreaseDecreaseInOtherOperatingLiabilities" xlink:title="IncreaseDecreaseInOtherOperatingLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOtherOperatingLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOtherOperatingLiabilities" order="26.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_OperatingLeaseRightOfUseAssets" xlink:label="OperatingLeaseRightOfUseAssets" xlink:title="OperatingLeaseRightOfUseAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="OperatingLeaseRightOfUseAssets" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to OperatingLeaseRightOfUseAssets" order="12.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="ShareBasedCompensation" xlink:title="ShareBasedCompensation" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ShareBasedCompensation" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ShareBasedCompensation" order="20.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="IncreaseDecreaseInInventories" xlink:title="IncreaseDecreaseInInventories" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInInventories" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInInventories" order="21.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="OtherNoncashIncomeExpense" xlink:title="OtherNoncashIncomeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="OtherNoncashIncomeExpense" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to OtherNoncashIncomeExpense" order="17.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="DeferredIncomeTaxExpenseBenefit" xlink:title="DeferredIncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="DeferredIncomeTaxExpenseBenefit" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DeferredIncomeTaxExpenseBenefit" order="16.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities" xlink:label="IncreaseDecreaseInOperatingLeaseLiabilities" xlink:title="IncreaseDecreaseInOperatingLeaseLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOperatingLeaseLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOperatingLeaseLiabilities" order="13.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent" xlink:label="IncreaseDecreaseInDueToAffiliatesCurrent" xlink:title="IncreaseDecreaseInDueToAffiliatesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInDueToAffiliatesCurrent" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInDueToAffiliatesCurrent" order="25.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInEquitySecuritiesFvNi" xlink:label="IncreaseDecreaseInEquitySecuritiesFvNi" xlink:title="IncreaseDecreaseInEquitySecuritiesFvNi" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInEquitySecuritiesFvNi" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInEquitySecuritiesFvNi" order="5.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromDividendsReceived" xlink:label="ProceedsFromDividendsReceived" xlink:title="ProceedsFromDividendsReceived" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ProceedsFromDividendsReceived" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ProceedsFromDividendsReceived" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncomeLossFromEquityMethodInvestments" order="0.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_ContractTerminationChargesAndLossOnMitigationSales" xlink:label="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="ContractTerminationChargesAndLossOnMitigationSales" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ContractTerminationChargesAndLossOnMitigationSales" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome" xlink:label="SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome" xlink:title="SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to SalesTypeLeasePaymentsReceivedInExcessOfInterestIncome" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities" xlink:label="IncreaseDecreaseInDerivativeLiabilities" xlink:title="IncreaseDecreaseInDerivativeLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInDerivativeLiabilities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInDerivativeLiabilities" order="6.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to NetCashProvidedByUsedInOperatingActivities" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="NetCashProvidedByUsedInInvestingActivities" xlink:title="NetCashProvidedByUsedInInvestingActivities" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="PaymentsToAcquirePropertyPlantAndEquipment" xlink:title="PaymentsToAcquirePropertyPlantAndEquipment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquirePropertyPlantAndEquipment" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquirePropertyPlantAndEquipment" order="6.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="PaymentsForProceedsFromOtherInvestingActivities" xlink:title="PaymentsForProceedsFromOtherInvestingActivities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsForProceedsFromOtherInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsForProceedsFromOtherInvestingActivities" order="8.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="PaymentsToAcquireBusinessesGross" xlink:title="PaymentsToAcquireBusinessesGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireBusinessesGross" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireBusinessesGross" order="9.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_PaymentsToAcquireEntitiesInAssetAcquisitions" xlink:label="PaymentsToAcquireEntitiesInAssetAcquisitions" xlink:title="PaymentsToAcquireEntitiesInAssetAcquisitions" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireEntitiesInAssetAcquisitions" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireEntitiesInAssetAcquisitions" order="4.0" weight="-1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to NetCashProvidedByUsedInInvestingActivities" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="NetCashProvidedByUsedInFinancingActivities" xlink:title="NetCashProvidedByUsedInFinancingActivities" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfDebt" xlink:label="RepaymentsOfDebt" xlink:title="RepaymentsOfDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="RepaymentsOfDebt" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to RepaymentsOfDebt" order="5.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes" xlink:label="ProceedsFromIssuanceOfMediumTermNotes" xlink:title="ProceedsFromIssuanceOfMediumTermNotes" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromIssuanceOfMediumTermNotes" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfMediumTermNotes" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="PaymentsOfFinancingCosts" xlink:title="PaymentsOfFinancingCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsOfFinancingCosts" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsOfFinancingCosts" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:title="PaymentsRelatedToTaxWithholdingForShareBasedCompensation" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsRelatedToTaxWithholdingForShareBasedCompensation" order="4.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="PaymentsOfDividends" xlink:title="PaymentsOfDividends" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsOfDividends" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsOfDividends" order="2.0" weight="-1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to NetCashProvidedByUsedInFinancingActivities" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" xlink:label="EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" xlink:title="EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:to="EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" order="3.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/AcquisitionsHygoMergerDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" xlink:label="BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" xlink:title="BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:to="BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet to BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue" order="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet" order="9.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets" order="10.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" order="11.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment" order="5.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" order="5.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" order="1.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/AcquisitionsGmlpMergerDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="BusinessCombinationConsiderationTransferred1" xlink:title="BusinessCombinationConsiderationTransferred1" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashSettlementOfPreexistingRelationship" xlink:label="CashSettlementOfPreexistingRelationship" xlink:title="CashSettlementOfPreexistingRelationship" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferred1" xlink:to="CashSettlementOfPreexistingRelationship" xlink:title="calculation: BusinessCombinationConsiderationTransferred1 to CashSettlementOfPreexistingRelationship" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_PaymentsToAcquireBusinessesNet" xlink:label="PaymentsToAcquireBusinessesNet" xlink:title="PaymentsToAcquireBusinessesNet" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="PaymentsToAcquireBusinessesGross" xlink:title="PaymentsToAcquireBusinessesGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PaymentsToAcquireBusinessesNet" xlink:to="PaymentsToAcquireBusinessesGross" xlink:title="calculation: PaymentsToAcquireBusinessesNet to PaymentsToAcquireBusinessesGross" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_PaymentsToRepaidOfDebtGross" xlink:label="PaymentsToRepaidOfDebtGross" xlink:title="PaymentsToRepaidOfDebtGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PaymentsToAcquireBusinessesNet" xlink:to="PaymentsToRepaidOfDebtGross" xlink:title="calculation: PaymentsToAcquireBusinessesNet to PaymentsToRepaidOfDebtGross" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferred1" xlink:to="PaymentsToAcquireBusinessesNet" xlink:title="calculation: BusinessCombinationConsiderationTransferred1 to PaymentsToAcquireBusinessesNet" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsPropertyPlantAndEquipmentAndLeaseIncomeDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseIncome" xlink:label="LeaseIncome" xlink:title="LeaseIncome" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLeaseIncome" xlink:label="OperatingLeaseLeaseIncome" xlink:title="OperatingLeaseLeaseIncome" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseIncome" xlink:to="OperatingLeaseLeaseIncome" xlink:title="calculation: LeaseIncome to OperatingLeaseLeaseIncome" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_VariableLeaseIncome" xlink:label="VariableLeaseIncome" xlink:title="VariableLeaseIncome" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseIncome" xlink:to="VariableLeaseIncome" xlink:title="calculation: LeaseIncome to VariableLeaseIncome" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="PropertyPlantAndEquipmentOtherNet" xlink:title="PropertyPlantAndEquipmentOtherNet" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="PropertyPlantAndEquipmentOther" xlink:title="PropertyPlantAndEquipmentOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentOtherNet" xlink:to="PropertyPlantAndEquipmentOther" xlink:title="calculation: PropertyPlantAndEquipmentOtherNet to PropertyPlantAndEquipmentOther" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherAccumulatedDepreciation" xlink:label="PropertyPlantAndEquipmentOtherAccumulatedDepreciation" xlink:title="PropertyPlantAndEquipmentOtherAccumulatedDepreciation" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentOtherNet" xlink:to="PropertyPlantAndEquipmentOtherAccumulatedDepreciation" xlink:title="calculation: PropertyPlantAndEquipmentOtherNet to PropertyPlantAndEquipmentOtherAccumulatedDepreciation" order="0.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived" xlink:label="LessorOperatingLeasePaymentsToBeReceived" xlink:title="LessorOperatingLeasePaymentsToBeReceived" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear" xlink:label="LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear" xlink:title="LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentsToBeReceivedRemainderOfFiscalYear" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedFourYears" xlink:label="LessorOperatingLeasePaymentsToBeReceivedFourYears" xlink:title="LessorOperatingLeasePaymentsToBeReceivedFourYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentsToBeReceivedFourYears" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentsToBeReceivedFourYears" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedTwoYears" xlink:label="LessorOperatingLeasePaymentsToBeReceivedTwoYears" xlink:title="LessorOperatingLeasePaymentsToBeReceivedTwoYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentsToBeReceivedTwoYears" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentsToBeReceivedTwoYears" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths" xlink:label="LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths" xlink:title="LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentsToBeReceivedNextTwelveMonths" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceivedThreeYears" xlink:label="LessorOperatingLeasePaymentsToBeReceivedThreeYears" xlink:title="LessorOperatingLeasePaymentsToBeReceivedThreeYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentsToBeReceivedThreeYears" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentsToBeReceivedThreeYears" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LessorOperatingLeasePaymentToBeReceivedAfterYearFour" xlink:label="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" xlink:title="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LessorOperatingLeasePaymentsToBeReceived" xlink:to="LessorOperatingLeasePaymentToBeReceivedAfterYearFour" xlink:title="calculation: LessorOperatingLeasePaymentsToBeReceived to LessorOperatingLeasePaymentToBeReceivedAfterYearFour" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLease" xlink:label="SalesTypeLeaseNetInvestmentInLease" xlink:title="SalesTypeLeaseNetInvestmentInLease" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_SalesTypeLeaseUnearnedInterestIncome" xlink:label="SalesTypeLeaseUnearnedInterestIncome" xlink:title="SalesTypeLeaseUnearnedInterestIncome" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseNetInvestmentInLease" xlink:to="SalesTypeLeaseUnearnedInterestIncome" xlink:title="calculation: SalesTypeLeaseNetInvestmentInLease to SalesTypeLeaseUnearnedInterestIncome" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_SalesTypeLeaseExpectedCreditLossesCurrent" xlink:label="SalesTypeLeaseExpectedCreditLossesCurrent" xlink:title="SalesTypeLeaseExpectedCreditLossesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseNetInvestmentInLease" xlink:to="SalesTypeLeaseExpectedCreditLossesCurrent" xlink:title="calculation: SalesTypeLeaseNetInvestmentInLease to SalesTypeLeaseExpectedCreditLossesCurrent" order="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_SalesTypeLeaseGrossInvestmentInLease" xlink:label="SalesTypeLeaseGrossInvestmentInLease" xlink:title="SalesTypeLeaseGrossInvestmentInLease" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseUnguaranteedResidualAsset" xlink:label="SalesTypeLeaseUnguaranteedResidualAsset" xlink:title="SalesTypeLeaseUnguaranteedResidualAsset" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseGrossInvestmentInLease" xlink:to="SalesTypeLeaseUnguaranteedResidualAsset" xlink:title="calculation: SalesTypeLeaseGrossInvestmentInLease to SalesTypeLeaseUnguaranteedResidualAsset" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedRemainderOfFiscalYear" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThreeYears" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFourYears" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedNextTwelveMonths" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivableToBeReceivedAfterYearFour" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedTwoYears" order="2.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseGrossInvestmentInLease" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:title="calculation: SalesTypeLeaseGrossInvestmentInLease to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseNetInvestmentInLease" xlink:to="SalesTypeLeaseGrossInvestmentInLease" xlink:title="calculation: SalesTypeLeaseNetInvestmentInLease to SalesTypeLeaseGrossInvestmentInLease" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RevenueRecognitionLessorArrangementsFutureLeasePaymentsDetailsCalc2">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLease" xlink:label="SalesTypeLeaseNetInvestmentInLease" xlink:title="SalesTypeLeaseNetInvestmentInLease" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:label="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:title="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseNetInvestmentInLease" xlink:to="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" xlink:title="calculation: SalesTypeLeaseNetInvestmentInLease to SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossCurrent" xlink:label="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossCurrent" xlink:title="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeLeaseNetInvestmentInLease" xlink:to="SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossCurrent" xlink:title="calculation: SalesTypeLeaseNetInvestmentInLease to SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossCurrent" order="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/LeasesAsLesseeRightofuseAssetsCurrentLeaseLiabilitiesAndNoncurrentLeaseLiabilitiesDetails">
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseRightOfUseAsset" xlink:label="LeaseRightOfUseAsset" xlink:title="LeaseRightOfUseAsset" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset" xlink:label="FinanceLeaseRightOfUseAsset" xlink:title="FinanceLeaseRightOfUseAsset" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseRightOfUseAsset" xlink:to="FinanceLeaseRightOfUseAsset" xlink:title="calculation: LeaseRightOfUseAsset to FinanceLeaseRightOfUseAsset" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="OperatingLeaseRightOfUseAsset" xlink:title="OperatingLeaseRightOfUseAsset" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseRightOfUseAsset" xlink:to="OperatingLeaseRightOfUseAsset" xlink:title="calculation: LeaseRightOfUseAsset to OperatingLeaseRightOfUseAsset" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseLiabilitiesNonCurrent" xlink:label="LeaseLiabilitiesNonCurrent" xlink:title="LeaseLiabilitiesNonCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="OperatingLeaseLiabilityNoncurrent" xlink:title="OperatingLeaseLiabilityNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseLiabilitiesNonCurrent" xlink:to="OperatingLeaseLiabilityNoncurrent" xlink:title="calculation: LeaseLiabilitiesNonCurrent to OperatingLeaseLiabilityNoncurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="FinanceLeaseLiabilityNoncurrent" xlink:title="FinanceLeaseLiabilityNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseLiabilitiesNonCurrent" xlink:to="FinanceLeaseLiabilityNoncurrent" xlink:title="calculation: LeaseLiabilitiesNonCurrent to FinanceLeaseLiabilityNoncurrent" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LeaseLiabilitiesCurrent" xlink:label="LeaseLiabilitiesCurrent" xlink:title="LeaseLiabilitiesCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="FinanceLeaseLiabilityCurrent" xlink:title="FinanceLeaseLiabilityCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseLiabilitiesCurrent" xlink:to="FinanceLeaseLiabilityCurrent" xlink:title="calculation: LeaseLiabilitiesCurrent to FinanceLeaseLiabilityCurrent" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="OperatingLeaseLiabilityCurrent" xlink:title="OperatingLeaseLiabilityCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LeaseLiabilitiesCurrent" xlink:to="OperatingLeaseLiabilityCurrent" xlink:title="calculation: LeaseLiabilitiesCurrent to OperatingLeaseLiabilityCurrent" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RestrictedCashDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_OtherRestrictedCash" xlink:label="OtherRestrictedCash" xlink:title="OtherRestrictedCash" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="OtherRestrictedCash" xlink:title="calculation: RestrictedCash to OtherRestrictedCash" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashCollateralForLiquefiedNaturalGas" xlink:label="CashCollateralForLiquefiedNaturalGas" xlink:title="CashCollateralForLiquefiedNaturalGas" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="CashCollateralForLiquefiedNaturalGas" xlink:title="calculation: RestrictedCash to CashCollateralForLiquefiedNaturalGas" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements" xlink:label="CashCollateralForPerformanceUnderCustomerAgreements" xlink:title="CashCollateralForPerformanceUnderCustomerAgreements" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="CashCollateralForPerformanceUnderCustomerAgreements" xlink:title="calculation: RestrictedCash to CashCollateralForPerformanceUnderCustomerAgreements" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashCollateralForLetterOfCreditAndPerformanceBonds" xlink:label="CashCollateralForLetterOfCreditAndPerformanceBonds" xlink:title="CashCollateralForLetterOfCreditAndPerformanceBonds" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="CashCollateralForLetterOfCreditAndPerformanceBonds" xlink:title="calculation: RestrictedCash to CashCollateralForLetterOfCreditAndPerformanceBonds" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashCollateralHeldByLessorVariableInterestEntities" xlink:label="CashCollateralHeldByLessorVariableInterestEntities" xlink:title="CashCollateralHeldByLessorVariableInterestEntities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="CashCollateralHeldByLessorVariableInterestEntities" xlink:title="calculation: RestrictedCash to CashCollateralHeldByLessorVariableInterestEntities" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_CashCollateralForInterestRateSwaps" xlink:label="CashCollateralForInterestRateSwaps" xlink:title="CashCollateralForInterestRateSwaps" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="CashCollateralForInterestRateSwaps" xlink:title="calculation: RestrictedCash to CashCollateralForInterestRateSwaps" order="3.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RestrictedCashDetailsCalc2">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashNoncurrent" xlink:label="RestrictedCashNoncurrent" xlink:title="RestrictedCashNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="RestrictedCashNoncurrent" xlink:title="calculation: RestrictedCash to RestrictedCashNoncurrent" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="RestrictedCashCurrent" xlink:title="RestrictedCashCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="RestrictedCashCurrent" xlink:title="calculation: RestrictedCash to RestrictedCashCurrent" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/InventoryDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:title="InventoryNet" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_MaterialsSuppliesAndOther" xlink:label="MaterialsSuppliesAndOther" xlink:title="MaterialsSuppliesAndOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryNet" xlink:to="MaterialsSuppliesAndOther" xlink:title="calculation: InventoryNet to MaterialsSuppliesAndOther" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise" xlink:label="InventoryCrudeOilProductsAndMerchandise" xlink:title="InventoryCrudeOilProductsAndMerchandise" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryNet" xlink:to="InventoryCrudeOilProductsAndMerchandise" xlink:title="calculation: InventoryNet to InventoryCrudeOilProductsAndMerchandise" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EnergyRelatedInventoryNaturalGasLiquids" xlink:label="EnergyRelatedInventoryNaturalGasLiquids" xlink:title="EnergyRelatedInventoryNaturalGasLiquids" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryNet" xlink:to="EnergyRelatedInventoryNaturalGasLiquids" xlink:title="calculation: InventoryNet to EnergyRelatedInventoryNaturalGasLiquids" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/PrepaidExpensesAndOtherCurrentAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="PrepaidExpenseAndOtherAssetsCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="OtherAssetsCurrent" xlink:title="OtherAssetsCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PrepaidExpenseAndOtherAssetsCurrent" xlink:to="OtherAssetsCurrent" xlink:title="calculation: PrepaidExpenseAndOtherAssetsCurrent to OtherAssetsCurrent" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DueFromAffiliateCurrent" xlink:label="DueFromAffiliateCurrent" xlink:title="DueFromAffiliateCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PrepaidExpenseAndOtherAssetsCurrent" xlink:to="DueFromAffiliateCurrent" xlink:title="calculation: PrepaidExpenseAndOtherAssetsCurrent to DueFromAffiliateCurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="PrepaidExpenseCurrent" xlink:title="PrepaidExpenseCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PrepaidExpenseAndOtherAssetsCurrent" xlink:to="PrepaidExpenseCurrent" xlink:title="calculation: PrepaidExpenseAndOtherAssetsCurrent to PrepaidExpenseCurrent" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_PrepaidLiquefiedNaturalGas" xlink:label="PrepaidLiquefiedNaturalGas" xlink:title="PrepaidLiquefiedNaturalGas" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PrepaidExpenseAndOtherAssetsCurrent" xlink:to="PrepaidLiquefiedNaturalGas" xlink:title="calculation: PrepaidExpenseAndOtherAssetsCurrent to PrepaidLiquefiedNaturalGas" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/PropertyPlantAndEquipmentNetDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="PropertyPlantAndEquipmentOtherNet" xlink:title="PropertyPlantAndEquipmentOtherNet" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="PropertyPlantAndEquipmentGross" xlink:title="PropertyPlantAndEquipmentGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentOtherNet" xlink:to="PropertyPlantAndEquipmentGross" xlink:title="calculation: PropertyPlantAndEquipmentOtherNet to PropertyPlantAndEquipmentGross" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:title="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentOtherNet" xlink:to="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:title="calculation: PropertyPlantAndEquipmentOtherNet to AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="1.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IntangibleAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="IntangibleAssetsNetExcludingGoodwill" xlink:title="IntangibleAssetsNetExcludingGoodwill" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:title="FiniteLivedIntangibleAssetsAccumulatedAmortization" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IntangibleAssetsNetExcludingGoodwill" xlink:to="FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:title="calculation: IntangibleAssetsNetExcludingGoodwill to FiniteLivedIntangibleAssetsAccumulatedAmortization" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="IntangibleAssetsGrossExcludingGoodwill" xlink:title="IntangibleAssetsGrossExcludingGoodwill" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IntangibleAssetsNetExcludingGoodwill" xlink:to="IntangibleAssetsGrossExcludingGoodwill" xlink:title="calculation: IntangibleAssetsNetExcludingGoodwill to IntangibleAssetsGrossExcludingGoodwill" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/OtherNoncurrentAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CapitalizedContractCostNetNoncurrent" xlink:label="CapitalizedContractCostNetNoncurrent" xlink:title="CapitalizedContractCostNetNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="CapitalizedContractCostNetNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to CapitalizedContractCostNetNoncurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent" xlink:label="ContractWithCustomerAssetNetNoncurrent" xlink:title="ContractWithCustomerAssetNetNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="ContractWithCustomerAssetNetNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to ContractWithCustomerAssetNetNoncurrent" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_UnbilledReceivablesNetNonCurrent" xlink:label="UnbilledReceivablesNetNonCurrent" xlink:title="UnbilledReceivablesNetNonCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="UnbilledReceivablesNetNonCurrent" xlink:title="calculation: OtherAssetsNoncurrent to UnbilledReceivablesNetNonCurrent" order="9.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_UpfrontPaymentsToCustomersNonCurrent" xlink:label="UpfrontPaymentsToCustomersNonCurrent" xlink:title="UpfrontPaymentsToCustomersNonCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="UpfrontPaymentsToCustomersNonCurrent" xlink:title="calculation: OtherAssetsNoncurrent to UpfrontPaymentsToCustomersNonCurrent" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:label="OtherAssetsMiscellaneousNoncurrent" xlink:title="OtherAssetsMiscellaneousNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="OtherAssetsMiscellaneousNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to OtherAssetsMiscellaneousNoncurrent" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_NonrefundableDepositNoncurrent" xlink:label="NonrefundableDepositNoncurrent" xlink:title="NonrefundableDepositNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="NonrefundableDepositNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to NonrefundableDepositNoncurrent" order="3.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/AccruedLiabilitiesDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="AccruedLiabilitiesCurrent" xlink:title="AccruedLiabilitiesCurrent" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestPayableCurrent" xlink:label="InterestPayableCurrent" xlink:title="InterestPayableCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="InterestPayableCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to InterestPayableCurrent" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="OtherAccruedLiabilitiesCurrent" xlink:title="OtherAccruedLiabilitiesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="OtherAccruedLiabilitiesCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to OtherAccruedLiabilitiesCurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ConstructionPayableCurrent" xlink:label="ConstructionPayableCurrent" xlink:title="ConstructionPayableCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="ConstructionPayableCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to ConstructionPayableCurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccruedBonusesCurrent" xlink:label="AccruedBonusesCurrent" xlink:title="AccruedBonusesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="AccruedBonusesCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to AccruedBonusesCurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent" xlink:label="AccruedVesselOperatingAndDrydockingExpensesCurrent" xlink:title="AccruedVesselOperatingAndDrydockingExpensesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="AccruedVesselOperatingAndDrydockingExpensesCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to AccruedVesselOperatingAndDrydockingExpensesCurrent" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_AccruedConsiderationInAssetAcquisitionsCurrent" xlink:label="AccruedConsiderationInAssetAcquisitionsCurrent" xlink:title="AccruedConsiderationInAssetAcquisitionsCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="AccruedConsiderationInAssetAcquisitionsCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to AccruedConsiderationInAssetAcquisitionsCurrent" order="6.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/DebtOutstandingDebtRepayableDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt" xlink:label="LongTermDebt" xlink:title="LongTermDebt" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_FairValueAdjustmentsToAssumedObligations" xlink:label="FairValueAdjustmentsToAssumedObligations" xlink:title="FairValueAdjustmentsToAssumedObligations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LongTermDebt" xlink:to="FairValueAdjustmentsToAssumedObligations" xlink:title="calculation: LongTermDebt to FairValueAdjustmentsToAssumedObligations" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="DeferredFinanceCostsNet" xlink:title="DeferredFinanceCostsNet" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LongTermDebt" xlink:to="DeferredFinanceCostsNet" xlink:title="calculation: LongTermDebt to DeferredFinanceCostsNet" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="DebtInstrumentCarryingAmount" xlink:title="DebtInstrumentCarryingAmount" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:title="LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtInstrumentCarryingAmount" xlink:to="LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:title="calculation: DebtInstrumentCarryingAmount to LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LongTermDebt" xlink:to="DebtInstrumentCarryingAmount" xlink:title="calculation: LongTermDebt to DebtInstrumentCarryingAmount" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/DebtInterestExpenseDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense" xlink:label="InterestExpense" xlink:title="InterestExpense" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestCostsIncurred" xlink:label="InterestCostsIncurred" xlink:title="InterestCostsIncurred" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="FinanceLeaseInterestExpense" xlink:title="FinanceLeaseInterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestCostsIncurred" xlink:to="FinanceLeaseInterestExpense" xlink:title="calculation: InterestCostsIncurred to FinanceLeaseInterestExpense" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts" xlink:label="AmortizationOfFinancingCostsAndDiscounts" xlink:title="AmortizationOfFinancingCostsAndDiscounts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestCostsIncurred" xlink:to="AmortizationOfFinancingCostsAndDiscounts" xlink:title="calculation: InterestCostsIncurred to AmortizationOfFinancingCostsAndDiscounts" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpenseDebt" xlink:label="InterestExpenseDebt" xlink:title="InterestExpenseDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestCostsIncurred" xlink:to="InterestExpenseDebt" xlink:title="calculation: InterestCostsIncurred to InterestExpenseDebt" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_AmortizationOfFairValueAdjustments" xlink:label="AmortizationOfFairValueAdjustments" xlink:title="AmortizationOfFairValueAdjustments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestCostsIncurred" xlink:to="AmortizationOfFairValueAdjustments" xlink:title="calculation: InterestCostsIncurred to AmortizationOfFairValueAdjustments" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestExpense" xlink:to="InterestCostsIncurred" xlink:title="calculation: InterestExpense to InterestCostsIncurred" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="InterestCostsCapitalizedAdjustment" xlink:title="InterestCostsCapitalizedAdjustment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestExpense" xlink:to="InterestCostsCapitalizedAdjustment" xlink:title="calculation: InterestExpense to InterestCostsCapitalizedAdjustment" order="1.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/SegmentsDetails">
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_OperatingMargin" xlink:label="OperatingMargin" xlink:title="OperatingMargin" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:label="UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:title="UtilitiesOperatingExpenseMaintenanceAndOperations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingMargin" xlink:to="UtilitiesOperatingExpenseMaintenanceAndOperations" xlink:title="calculation: OperatingMargin to UtilitiesOperatingExpenseMaintenanceAndOperations" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="CostOfGoodsAndServicesSold" xlink:title="CostOfGoodsAndServicesSold" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingMargin" xlink:to="CostOfGoodsAndServicesSold" xlink:title="calculation: OperatingMargin to CostOfGoodsAndServicesSold" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingMargin" xlink:to="Revenues" xlink:title="calculation: OperatingMargin to Revenues" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="OperatingCostsAndExpenses" xlink:title="OperatingCostsAndExpenses" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingMargin" xlink:to="OperatingCostsAndExpenses" xlink:title="calculation: OperatingMargin to OperatingCostsAndExpenses" order="2.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/SegmentsReconciliationOfNetLossToOperatingMarginDetails">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="SellingGeneralAndAdministrativeExpense" xlink:title="SellingGeneralAndAdministrativeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="SellingGeneralAndAdministrativeExpense" xlink:title="calculation: ProfitLoss to SellingGeneralAndAdministrativeExpense" order="0.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense" xlink:label="InterestExpense" xlink:title="InterestExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="InterestExpense" xlink:title="calculation: ProfitLoss to InterestExpense" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="IncomeTaxExpenseBenefit" xlink:title="IncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeTaxExpenseBenefit" xlink:title="calculation: ProfitLoss to IncomeTaxExpenseBenefit" order="7.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_ContractTerminationChargesAndLossOnMitigationSales" xlink:label="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="ContractTerminationChargesAndLossOnMitigationSales" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="ContractTerminationChargesAndLossOnMitigationSales" xlink:title="calculation: ProfitLoss to ContractTerminationChargesAndLossOnMitigationSales" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="GainsLossesOnExtinguishmentOfDebt" xlink:title="GainsLossesOnExtinguishmentOfDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="GainsLossesOnExtinguishmentOfDebt" xlink:title="calculation: ProfitLoss to GainsLossesOnExtinguishmentOfDebt" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="DepreciationAndAmortization" xlink:title="DepreciationAndAmortization" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="DepreciationAndAmortization" xlink:title="calculation: ProfitLoss to DepreciationAndAmortization" order="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:title="calculation: ProfitLoss to IncomeLossFromEquityMethodInvestments" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts" xlink:label="BusinessCombinationIntegrationRelatedCosts" xlink:title="BusinessCombinationIntegrationRelatedCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="BusinessCombinationIntegrationRelatedCosts" xlink:title="calculation: ProfitLoss to BusinessCombinationIntegrationRelatedCosts" order="4.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="OtherNonoperatingIncomeExpense" xlink:title="OtherNonoperatingIncomeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: ProfitLoss to OtherNonoperatingIncomeExpense" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20210630.xsd#nfe_OperatingMargin" xlink:label="OperatingMargin" xlink:title="OperatingMargin" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="OperatingMargin" xlink:title="calculation: ProfitLoss to OperatingMargin" order="9.0" weight="1.0" />
  </link:calculationLink>
</link:linkbase>
