<?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/DebtInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#DebtInterestExpenseDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#AccruedLiabilitiesDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherNoncurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#OtherNoncurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#IntangibleAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyPlantAndEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#PropertyPlantAndEquipmentNetDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidExpensesAndOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#PrepaidExpensesAndOtherCurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#InventoryDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetailsCalc2" xlink:type="simple" xlink:href="nfe-20200630.xsd#RestrictedCashDetailsCalc2" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#RestrictedCashDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/FairValueDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#FairValueDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesExpectedFutureLeasePaymentsDetailsCalc2" xlink:type="simple" xlink:href="nfe-20200630.xsd#LeasesExpectedFutureLeasePaymentsDetailsCalc2" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesExpectedFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#LeasesExpectedFutureLeasePaymentsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesPropertyPlantAndEquipmentSubjectToOperatingLeasesDetails" xlink:type="simple" xlink:href="nfe-20200630.xsd#LeasesPropertyPlantAndEquipmentSubjectToOperatingLeasesDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" xlink:href="nfe-20200630.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsOfOperationsAndComprehensiveLossUnaudited" xlink:type="simple" xlink:href="nfe-20200630.xsd#CondensedConsolidatedStatementsOfOperationsAndComprehensiveLossUnaudited" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="nfe-20200630.xsd#CondensedConsolidatedBalanceSheetsUnaudited" />
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets" xlink:label="Assets" xlink:title="Assets" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="9.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="AssetsCurrent" xlink:title="AssetsCurrent" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="Assets" xlink:to="OperatingLeaseRightOfUseAsset" xlink:title="calculation: Assets to OperatingLeaseRightOfUseAsset" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AvailableForSaleSecuritiesEquitySecurities" xlink:label="AvailableForSaleSecuritiesEquitySecurities" xlink:title="AvailableForSaleSecuritiesEquitySecurities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="AvailableForSaleSecuritiesEquitySecurities" xlink:title="calculation: Assets to AvailableForSaleSecuritiesEquitySecurities" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" xlink:label="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" xlink:title="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" xlink:title="calculation: Assets to CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="LiabilitiesAndStockholdersEquity" xlink:title="LiabilitiesAndStockholdersEquity" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities" xlink:label="Liabilities" xlink:title="Liabilities" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="LiabilitiesCurrent" xlink:title="LiabilitiesCurrent" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="LiabilitiesCurrent" xlink:to="OperatingLeaseLiabilityCurrent" xlink:title="calculation: LiabilitiesCurrent to OperatingLeaseLiabilityCurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtCurrent" xlink:label="DebtCurrent" xlink:title="DebtCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="DebtCurrent" xlink:title="calculation: LiabilitiesCurrent to DebtCurrent" order="0.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="Liabilities" xlink:to="OperatingLeaseLiabilityNoncurrent" xlink:title="calculation: Liabilities to OperatingLeaseLiabilityNoncurrent" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:title="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="StockholdersEquity" xlink:title="StockholdersEquity" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="TreasuryStockValue" xlink:title="TreasuryStockValue" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="TreasuryStockValue" xlink:title="calculation: StockholdersEquity to TreasuryStockValue" order="2.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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/CondensedConsolidatedStatementsOfOperationsAndComprehensiveLossUnaudited">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="ComprehensiveIncomeNetOfTax" xlink:title="ComprehensiveIncomeNetOfTax" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="GainsLossesOnExtinguishmentOfDebt" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest to GainsLossesOnExtinguishmentOfDebt" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest to OtherNonoperatingIncomeExpense" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="InterestExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest to InterestExpense" order="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="OperatingIncomeLoss" xlink:title="OperatingIncomeLoss" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="CostsAndExpenses" xlink:title="CostsAndExpenses" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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: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="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="OperatingIncomeLoss" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest to OperatingIncomeLoss" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:title="calculation: ProfitLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" 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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:title="CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="NetCashProvidedByUsedInOperatingActivities" xlink:title="NetCashProvidedByUsedInOperatingActivities" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="NetCashProvidedByUsedInOperatingActivities" xlink:to="GainsLossesOnExtinguishmentOfDebt" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainsLossesOnExtinguishmentOfDebt" order="7.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="14.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="11.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="15.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="AmortizationOfFinancingCosts" xlink:title="AmortizationOfFinancingCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="AmortizationOfFinancingCosts" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to AmortizationOfFinancingCosts" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="18.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="10.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="12.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="13.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="9.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="5.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="17.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="1.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="NetCashProvidedByUsedInInvestingActivities" xlink:title="NetCashProvidedByUsedInInvestingActivities" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromCollectionOfLeaseReceivables" xlink:label="ProceedsFromCollectionOfLeaseReceivables" xlink:title="ProceedsFromCollectionOfLeaseReceivables" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="ProceedsFromCollectionOfLeaseReceivables" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromCollectionOfLeaseReceivables" order="3.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="NetCashProvidedByUsedInFinancingActivities" xlink:title="NetCashProvidedByUsedInFinancingActivities" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="4.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfStockIssuanceCosts" xlink:label="PaymentsOfStockIssuanceCosts" xlink:title="PaymentsOfStockIssuanceCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsOfStockIssuanceCosts" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsOfStockIssuanceCosts" order="7.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering" xlink:label="ProceedsFromIssuanceInitialPublicOffering" xlink:title="ProceedsFromIssuanceInitialPublicOffering" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromIssuanceInitialPublicOffering" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceInitialPublicOffering" 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="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to NetCashProvidedByUsedInFinancingActivities" order="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/LeasesPropertyPlantAndEquipmentSubjectToOperatingLeasesDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="PropertyPlantAndEquipmentOtherNet" xlink:title="PropertyPlantAndEquipmentOtherNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="1.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/LeasesExpectedFutureLeasePaymentsDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LessorOperatingLeasePaymentsToBeReceived" xlink:label="LessorOperatingLeasePaymentsToBeReceived" xlink:title="LessorOperatingLeasePaymentsToBeReceived" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="nfe-20200630.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/LeasesExpectedFutureLeasePaymentsDetailsCalc2">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivableUndiscountedExcessAmount" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivableUndiscountedExcessAmount" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivableUndiscountedExcessAmount" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivableUndiscountedExcessAmount" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivableUndiscountedExcessAmount" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivable" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivable" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivable" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivable" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivable" order="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/FairValueDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure" xlink:label="LiabilitiesFairValueDisclosure" xlink:title="LiabilitiesFairValueDisclosure" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.xsd#nfe_EquityAgreementFairValueDisclosure" xlink:label="EquityAgreementFairValueDisclosure" xlink:title="EquityAgreementFairValueDisclosure" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesFairValueDisclosure" xlink:to="EquityAgreementFairValueDisclosure" xlink:title="calculation: LiabilitiesFairValueDisclosure to EquityAgreementFairValueDisclosure" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="DerivativeLiabilities" xlink:title="DerivativeLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesFairValueDisclosure" xlink:to="DerivativeLiabilities" xlink:title="calculation: LiabilitiesFairValueDisclosure to DerivativeLiabilities" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="AssetsFairValueDisclosure" xlink:title="AssetsFairValueDisclosure" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure" xlink:label="CashAndCashEquivalentsFairValueDisclosure" xlink:title="CashAndCashEquivalentsFairValueDisclosure" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsFairValueDisclosure" xlink:to="CashAndCashEquivalentsFairValueDisclosure" xlink:title="calculation: AssetsFairValueDisclosure to CashAndCashEquivalentsFairValueDisclosure" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsFairValueDisclosure" xlink:to="RestrictedCash" xlink:title="calculation: AssetsFairValueDisclosure to RestrictedCash" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesFvNi" xlink:label="EquitySecuritiesFvNi" xlink:title="EquitySecuritiesFvNi" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsFairValueDisclosure" xlink:to="EquitySecuritiesFvNi" xlink:title="calculation: AssetsFairValueDisclosure to EquitySecuritiesFvNi" order="2.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.xsd#nfe_DebtServiceReserveAccount" xlink:label="DebtServiceReserveAccount" xlink:title="DebtServiceReserveAccount" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="RestrictedCash" xlink:to="DebtServiceReserveAccount" xlink:title="calculation: RestrictedCash to DebtServiceReserveAccount" order="1.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:title="InventoryNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/PrepaidExpensesAndOtherCurrentAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="PrepaidExpenseAndOtherAssetsCurrent" xlink:title="PrepaidExpenseAndOtherAssetsCurrent" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="nfe-20200630.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="PropertyPlantAndEquipmentOtherNet" xlink:title="PropertyPlantAndEquipmentOtherNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="IntangibleAssetsNetExcludingGoodwill" xlink:title="IntangibleAssetsNetExcludingGoodwill" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="FiniteLivedIntangibleAssetsNet" xlink:title="FiniteLivedIntangibleAssetsNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="FiniteLivedIntangibleAssetsGross" xlink:title="FiniteLivedIntangibleAssetsGross" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsGross" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsGross" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAccumulatedAmortization" order="1.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent" />
    <link:loc xlink:type="locator" xlink:href="nfe-20200630.xsd#nfe_PortAccessRightsAndInitialLeaseCostsNoncurrent" xlink:label="PortAccessRightsAndInitialLeaseCostsNoncurrent" xlink:title="PortAccessRightsAndInitialLeaseCostsNoncurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="PortAccessRightsAndInitialLeaseCostsNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to PortAccessRightsAndInitialLeaseCostsNoncurrent" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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-20200630.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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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-20200630.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="nfe-20200630.xsd#nfe_UnbilledReceivablesNonCurrent" xlink:label="UnbilledReceivablesNonCurrent" xlink:title="UnbilledReceivablesNonCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="UnbilledReceivablesNonCurrent" xlink:title="calculation: OtherAssetsNoncurrent to UnbilledReceivablesNonCurrent" order="9.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="AccruedLiabilitiesCurrent" xlink:title="AccruedLiabilitiesCurrent" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="nfe-20200630.xsd#nfe_AccruedContractTerminationCharges" xlink:label="AccruedContractTerminationCharges" xlink:title="AccruedContractTerminationCharges" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="AccruedContractTerminationCharges" xlink:title="calculation: AccruedLiabilitiesCurrent to AccruedContractTerminationCharges" order="6.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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense" xlink:label="InterestExpense" xlink:title="InterestExpense" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestCostsIncurred" xlink:label="InterestCostsIncurred" xlink:title="InterestCostsIncurred" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="AmortizationOfFinancingCosts" xlink:title="AmortizationOfFinancingCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InterestCostsIncurred" xlink:to="AmortizationOfFinancingCosts" xlink:title="calculation: InterestCostsIncurred to AmortizationOfFinancingCosts" 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:calculationLink>
</link:linkbase>
