<?xml version="1.0" encoding="us-ascii"?>
<!--Generated by EDGARfilings PROfile 6.2.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/ScheduleICondensedFinancialInformationOfRegistrantCondensedStatementsOfOperationsAndComprehensiveLossDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#ScheduleICondensedFinancialInformationOfRegistrantCondensedStatementsOfOperationsAndComprehensiveLossDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/ScheduleICondensedFinancialInformationOfRegistrantCondensedBalanceSheetsDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#ScheduleICondensedFinancialInformationOfRegistrantCondensedBalanceSheetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesAsLesseeDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#LeasesAsLesseeDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesSignificantDeferredTaxAssetOrLiabilityDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#IncomeTaxesSignificantDeferredTaxAssetOrLiabilityDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesReconciliationOfIncomeTaxToEffectiveTaxRateDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#IncomeTaxesReconciliationOfIncomeTaxToEffectiveTaxRateDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#IncomeTaxesIncomeTaxExpenseBenefitDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#DebtInterestExpenseDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#AccruedLiabilitiesDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherNoncurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#OtherNoncurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/FinanceLeasesNetDetailsCalc01" xlink:type="simple" xlink:href="nfe-20191231.xsd#FinanceLeasesNetDetailsCalc01" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/FinanceLeasesNetDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#FinanceLeasesNetDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleAssetsNetEstimatedAggregateAmortizationExpenseDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#IntangibleAssetsNetEstimatedAggregateAmortizationExpenseDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/IntangibleAssetsNetCompositionOfIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#IntangibleAssetsNetCompositionOfIntangibleAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyPlantAndEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#PropertyPlantAndEquipmentNetDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidExpensesAndOtherCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#PrepaidExpensesAndOtherCurrentAssetsDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#InventoryDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetailsCalc01" xlink:type="simple" xlink:href="nfe-20191231.xsd#RestrictedCashDetailsCalc01" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#RestrictedCashDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/FairValueDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#FairValueDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionDetails" xlink:type="simple" xlink:href="nfe-20191231.xsd#AcquisitionDetails" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="nfe-20191231.xsd#ConsolidatedStatementsOfCashFlows" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss" xlink:type="simple" xlink:href="nfe-20191231.xsd#ConsolidatedStatementsOfOperationsAndComprehensiveLoss" />
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20191231.xsd#ConsolidatedBalanceSheets" />
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/ConsolidatedBalanceSheets">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:label="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:title="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:title="calculation: AssetsCurrent to CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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: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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:title="LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MembersEquityAttributableToNoncontrollingInterest" xlink:label="MembersEquityAttributableToNoncontrollingInterest" xlink:title="MembersEquityAttributableToNoncontrollingInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="MembersEquityAttributableToNoncontrollingInterest" xlink:title="calculation: LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest to MembersEquityAttributableToNoncontrollingInterest" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MembersEquity" xlink:label="MembersEquity" xlink:title="MembersEquity" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MembersCapital" xlink:label="MembersCapital" xlink:title="MembersCapital" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="MembersEquity" xlink:to="MembersCapital" xlink:title="calculation: MembersEquity to MembersCapital" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="MembersEquity" xlink:to="AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:title="calculation: MembersEquity to AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="MembersEquity" xlink:to="RetainedEarningsAccumulatedDeficit" xlink:title="calculation: MembersEquity to RetainedEarningsAccumulatedDeficit" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="MembersEquity" xlink:title="calculation: LimitedLiabilityCompanyLlcMembersEquityIncludingPortionAttributableToNoncontrollingInterest to MembersEquity" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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: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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="StockholdersEquity" xlink:title="StockholdersEquity" />
    <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:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquity" xlink:to="MembersCapital" xlink:title="calculation: StockholdersEquity to MembersCapital" order="0.0" weight="1.0" />
    <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: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: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="2.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsOfOperationsAndComprehensiveLoss">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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-20191231.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: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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_LossOnMitigationSales" xlink:label="LossOnMitigationSales" xlink:title="LossOnMitigationSales" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="LossOnMitigationSales" xlink:title="calculation: CostsAndExpenses to LossOnMitigationSales" order="2.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="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:title="OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.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="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsOfCashFlows">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesEquity" xlink:label="PaymentsToAcquireAvailableForSaleSecuritiesEquity" xlink:title="PaymentsToAcquireAvailableForSaleSecuritiesEquity" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireAvailableForSaleSecuritiesEquity" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireAvailableForSaleSecuritiesEquity" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="PaymentsToAcquireBusinessesNetOfCashAcquired" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireBusinessesNetOfCashAcquired" order="5.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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_LossOnMitigationOfSales" xlink:label="LossOnMitigationOfSales" xlink:title="LossOnMitigationOfSales" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="LossOnMitigationOfSales" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to LossOnMitigationOfSales" order="7.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="15.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="16.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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-20191231.xsd#nfe_GainLossOnExtinguishmentOfDebtNonCashPortion" xlink:label="GainLossOnExtinguishmentOfDebtNonCashPortion" xlink:title="GainLossOnExtinguishmentOfDebtNonCashPortion" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="GainLossOnExtinguishmentOfDebtNonCashPortion" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainLossOnExtinguishmentOfDebtNonCashPortion" 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="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect to NetCashProvidedByUsedInOperatingActivities" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="10.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromContributedCapital" xlink:label="ProceedsFromContributedCapital" xlink:title="ProceedsFromContributedCapital" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromContributedCapital" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromContributedCapital" order="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_CollectionOfSubscriptionReceivable" xlink:label="CollectionOfSubscriptionReceivable" xlink:title="CollectionOfSubscriptionReceivable" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="CollectionOfSubscriptionReceivable" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to CollectionOfSubscriptionReceivable" order="11.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfRelatedPartyDebt" xlink:label="RepaymentsOfRelatedPartyDebt" xlink:title="RepaymentsOfRelatedPartyDebt" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="RepaymentsOfRelatedPartyDebt" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to RepaymentsOfRelatedPartyDebt" order="8.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="9.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="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/AcquisitionDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:label="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:title="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NoncontrollingInterestIncreaseFromBusinessCombination" xlink:label="NoncontrollingInterestIncreaseFromBusinessCombination" xlink:title="NoncontrollingInterestIncreaseFromBusinessCombination" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:to="NoncontrollingInterestIncreaseFromBusinessCombination" xlink:title="calculation: BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1 to NoncontrollingInterestIncreaseFromBusinessCombination" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" xlink:label="BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" xlink:title="BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:to="BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" xlink:title="calculation: BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1 to BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="BusinessCombinationConsiderationTransferred1" xlink:title="BusinessCombinationConsiderationTransferred1" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:to="BusinessCombinationConsiderationTransferred1" xlink:title="calculation: BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1 to BusinessCombinationConsiderationTransferred1" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts" xlink:label="BusinessCombinationAcquisitionRelatedCosts" xlink:title="BusinessCombinationAcquisitionRelatedCosts" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:to="BusinessCombinationAcquisitionRelatedCosts" xlink:title="calculation: BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1 to BusinessCombinationAcquisitionRelatedCosts" order="3.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1" xlink:to="PaymentsToAcquireBusinessesGross" xlink:title="calculation: BusinessCombinationConsiderationTransferredIncludingEquityInterestInAcquireeHeldPriorToCombination1 to PaymentsToAcquireBusinessesGross" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLand" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLand" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLand" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLand" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLand" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_BusinessCombinationsRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillFavorableLeaseAgreements" xlink:label="BusinessCombinationsRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillFavorableLeaseAgreements" xlink:title="BusinessCombinationsRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillFavorableLeaseAgreements" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationsRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillFavorableLeaseAgreements" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationsRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillFavorableLeaseAgreements" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightsOfWay" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightsOfWay" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightsOfWay" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightsOfWay" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightsOfWay" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillPermits" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillPermits" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillPermits" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets" xlink:to="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillPermits" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets to BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwillPermits" order="3.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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure" xlink:label="LiabilitiesFairValueDisclosure" xlink:title="LiabilitiesFairValueDisclosure" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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: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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCash" xlink:label="RestrictedCash" xlink:title="RestrictedCash" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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-20191231.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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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-20191231.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="3.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/RestrictedCashDetailsCalc01">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="6.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IntangibleAssetsNetCompositionOfIntangibleAssetsDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAccumulatedAmortization" order="0.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <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="0.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IntangibleAssetsNetEstimatedAggregateAmortizationExpenseDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:label="FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:title="FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="FiniteLivedIntangibleAssetsNet" xlink:to="FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:title="calculation: FiniteLivedIntangibleAssetsNet to FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" order="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/FinanceLeasesNetDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:label="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:title="NetInvestmentInDirectFinancingAndSalesTypeLeases" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesNetInvestmentInDirectFinancingLeasesMinimumPaymentsToBeReceived" xlink:label="CapitalLeasesNetInvestmentInDirectFinancingLeasesMinimumPaymentsToBeReceived" xlink:title="CapitalLeasesNetInvestmentInDirectFinancingLeasesMinimumPaymentsToBeReceived" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:to="CapitalLeasesNetInvestmentInDirectFinancingLeasesMinimumPaymentsToBeReceived" xlink:title="calculation: NetInvestmentInDirectFinancingAndSalesTypeLeases to CapitalLeasesNetInvestmentInDirectFinancingLeasesMinimumPaymentsToBeReceived" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesNetInvestmentInDirectFinancingLeasesDeferredIncome" xlink:label="CapitalLeasesNetInvestmentInDirectFinancingLeasesDeferredIncome" xlink:title="CapitalLeasesNetInvestmentInDirectFinancingLeasesDeferredIncome" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:to="CapitalLeasesNetInvestmentInDirectFinancingLeasesDeferredIncome" xlink:title="calculation: NetInvestmentInDirectFinancingAndSalesTypeLeases to CapitalLeasesNetInvestmentInDirectFinancingLeasesDeferredIncome" order="2.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThereafter" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThereafter" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThereafter" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThereafter" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedThereafter" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFiveYears" xlink:label="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFiveYears" xlink:title="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFiveYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived" xlink:to="SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFiveYears" xlink:title="calculation: SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceived to SalesTypeAndDirectFinancingLeasesLeaseReceivablePaymentsToBeReceivedFiveYears" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="3.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/FinanceLeasesNetDetailsCalc01">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:label="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:title="NetInvestmentInDirectFinancingAndSalesTypeLeases" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:to="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" xlink:title="calculation: NetInvestmentInDirectFinancingAndSalesTypeLeases to CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesNoncurrent" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:label="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:title="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetInvestmentInDirectFinancingAndSalesTypeLeases" xlink:to="CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" xlink:title="calculation: NetInvestmentInDirectFinancingAndSalesTypeLeases to CapitalLeasesLessorBalanceSheetNetInvestmentInDirectFinancingLeasesCurrent" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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-20191231.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="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.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="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_ContractWithCustomerOtherNoncurrentAssets" xlink:label="ContractWithCustomerOtherNoncurrentAssets" xlink:title="ContractWithCustomerOtherNoncurrentAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="ContractWithCustomerOtherNoncurrentAssets" xlink:title="calculation: OtherAssetsNoncurrent to ContractWithCustomerOtherNoncurrentAssets" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_CapitalizedContractCostOtherNoncurrentAssets" xlink:label="CapitalizedContractCostOtherNoncurrentAssets" xlink:title="CapitalizedContractCostOtherNoncurrentAssets" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="CapitalizedContractCostOtherNoncurrentAssets" xlink:title="calculation: OtherAssetsNoncurrent to CapitalizedContractCostOtherNoncurrentAssets" order="6.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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="nfe-20191231.xsd#nfe_AccruedInitialPublicOfferingCostsCurrent" xlink:label="AccruedInitialPublicOfferingCostsCurrent" xlink:title="AccruedInitialPublicOfferingCostsCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AccruedLiabilitiesCurrent" xlink:to="AccruedInitialPublicOfferingCostsCurrent" xlink:title="calculation: AccruedLiabilitiesCurrent to AccruedInitialPublicOfferingCostsCurrent" order="2.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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="2.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IncomeTaxesIncomeTaxExpenseBenefitDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="IncomeTaxExpenseBenefit" xlink:title="IncomeTaxExpenseBenefit" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="CurrentIncomeTaxExpenseBenefit" xlink:title="CurrentIncomeTaxExpenseBenefit" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="CurrentFederalTaxExpenseBenefit" xlink:title="CurrentFederalTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentFederalTaxExpenseBenefit" xlink:title="calculation: CurrentIncomeTaxExpenseBenefit to CurrentFederalTaxExpenseBenefit" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="CurrentForeignTaxExpenseBenefit" xlink:title="CurrentForeignTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentForeignTaxExpenseBenefit" xlink:title="calculation: CurrentIncomeTaxExpenseBenefit to CurrentForeignTaxExpenseBenefit" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefit" xlink:to="CurrentIncomeTaxExpenseBenefit" xlink:title="calculation: IncomeTaxExpenseBenefit to CurrentIncomeTaxExpenseBenefit" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="DeferredIncomeTaxExpenseBenefit" xlink:title="DeferredIncomeTaxExpenseBenefit" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="DeferredForeignIncomeTaxExpenseBenefit" xlink:title="DeferredForeignIncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredForeignIncomeTaxExpenseBenefit" xlink:title="calculation: DeferredIncomeTaxExpenseBenefit to DeferredForeignIncomeTaxExpenseBenefit" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="DeferredFederalIncomeTaxExpenseBenefit" xlink:title="DeferredFederalIncomeTaxExpenseBenefit" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredFederalIncomeTaxExpenseBenefit" xlink:title="calculation: DeferredIncomeTaxExpenseBenefit to DeferredFederalIncomeTaxExpenseBenefit" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeTaxExpenseBenefit" xlink:to="DeferredIncomeTaxExpenseBenefit" xlink:title="calculation: IncomeTaxExpenseBenefit to DeferredIncomeTaxExpenseBenefit" order="1.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IncomeTaxesReconciliationOfIncomeTaxToEffectiveTaxRateDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="EffectiveIncomeTaxRateContinuingOperations" xlink:title="EffectiveIncomeTaxRateContinuingOperations" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" xlink:label="EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" xlink:title="EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" order="7.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense" xlink:label="EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense" xlink:title="EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" xlink:label="EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" xlink:title="EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent" order="8.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_EffectiveIncomeTaxRateReconciliationForeignTaxOnForeignOperations" xlink:label="EffectiveIncomeTaxRateReconciliationForeignTaxOnForeignOperations" xlink:title="EffectiveIncomeTaxRateReconciliationForeignTaxOnForeignOperations" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationForeignTaxOnForeignOperations" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationForeignTaxOnForeignOperations" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:title="EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:label="EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:title="EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_EffectiveIncomeTaxRateReconciliationForeignPermanentAdjustmentsPercent" xlink:label="EffectiveIncomeTaxRateReconciliationForeignPermanentAdjustmentsPercent" xlink:title="EffectiveIncomeTaxRateReconciliationForeignPermanentAdjustmentsPercent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationForeignPermanentAdjustmentsPercent" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationForeignPermanentAdjustmentsPercent" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:title="EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="EffectiveIncomeTaxRateContinuingOperations" xlink:to="EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:title="calculation: EffectiveIncomeTaxRateContinuingOperations to EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" order="6.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/IncomeTaxesSignificantDeferredTaxAssetOrLiabilityDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="DeferredTaxAssetsLiabilitiesNet" xlink:title="DeferredTaxAssetsLiabilitiesNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="DeferredIncomeTaxLiabilities" xlink:title="DeferredIncomeTaxLiabilities" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:title="DeferredTaxLiabilitiesPropertyPlantAndEquipment" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredIncomeTaxLiabilities" xlink:to="DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:title="calculation: DeferredIncomeTaxLiabilities to DeferredTaxLiabilitiesPropertyPlantAndEquipment" order="0.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsLiabilitiesNet" xlink:to="DeferredIncomeTaxLiabilities" xlink:title="calculation: DeferredTaxAssetsLiabilitiesNet to DeferredIncomeTaxLiabilities" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="DeferredTaxAssetsNet" xlink:title="DeferredTaxAssetsNet" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="DeferredTaxAssetsGross" xlink:title="DeferredTaxAssetsGross" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_DeferredTaxAssetsAccruedInterest" xlink:label="DeferredTaxAssetsAccruedInterest" xlink:title="DeferredTaxAssetsAccruedInterest" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsAccruedInterest" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsAccruedInterest" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="nfe-20191231.xsd#nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState" xlink:label="DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState" xlink:title="DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsInvestments" xlink:label="DeferredTaxAssetsInvestments" xlink:title="DeferredTaxAssetsInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsInvestments" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsInvestments" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign" xlink:label="DeferredTaxAssetsTaxCreditCarryforwardsForeign" xlink:title="DeferredTaxAssetsTaxCreditCarryforwardsForeign" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsTaxCreditCarryforwardsForeign" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsTaxCreditCarryforwardsForeign" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="DeferredTaxAssetsOther" xlink:title="DeferredTaxAssetsOther" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsOther" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsOther" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:title="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsGross" xlink:to="DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:title="calculation: DeferredTaxAssetsGross to DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" order="3.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsNet" xlink:to="DeferredTaxAssetsGross" xlink:title="calculation: DeferredTaxAssetsNet to DeferredTaxAssetsGross" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="DeferredTaxAssetsValuationAllowance" xlink:title="DeferredTaxAssetsValuationAllowance" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsNet" xlink:to="DeferredTaxAssetsValuationAllowance" xlink:title="calculation: DeferredTaxAssetsNet to DeferredTaxAssetsValuationAllowance" order="1.0" weight="-1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxAssetsLiabilitiesNet" xlink:to="DeferredTaxAssetsNet" xlink:title="calculation: DeferredTaxAssetsLiabilitiesNet to DeferredTaxAssetsNet" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="DeferredTaxLiabilities" xlink:title="DeferredTaxLiabilities" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredIncomeTaxLiabilities" xlink:title="calculation: DeferredTaxLiabilities to DeferredIncomeTaxLiabilities" order="1.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DeferredTaxLiabilities" xlink:to="DeferredTaxAssetsNet" xlink:title="calculation: DeferredTaxLiabilities to DeferredTaxAssetsNet" order="0.0" weight="-1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/LeasesAsLesseeDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="OperatingLeasesFutureMinimumPaymentsDue" xlink:title="OperatingLeasesFutureMinimumPaymentsDue" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:title="OperatingLeasesFutureMinimumPaymentsDueInTwoYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueInTwoYears" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:title="OperatingLeasesFutureMinimumPaymentsDueCurrent" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueCurrent" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:title="OperatingLeasesFutureMinimumPaymentsDueInFiveYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueInFiveYears" order="4.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:title="OperatingLeasesFutureMinimumPaymentsDueThereafter" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueThereafter" order="5.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:title="OperatingLeasesFutureMinimumPaymentsDueInFourYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueInFourYears" order="3.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:title="OperatingLeasesFutureMinimumPaymentsDueInThreeYears" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingLeasesFutureMinimumPaymentsDue" xlink:to="OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:title="calculation: OperatingLeasesFutureMinimumPaymentsDue to OperatingLeasesFutureMinimumPaymentsDueInThreeYears" order="2.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/ScheduleICondensedFinancialInformationOfRegistrantCondensedBalanceSheetsDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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: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="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:title="InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:title="calculation: Assets to InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-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="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="2.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="CommonStockValue" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to CommonStockValue" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MembersCapital" xlink:label="MembersCapital" xlink:title="MembersCapital" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="MembersCapital" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to MembersCapital" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="RetainedEarningsAccumulatedDeficit" xlink:title="calculation: StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest to RetainedEarningsAccumulatedDeficit" order="3.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="0.0" weight="1.0" />
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://newfortressenergy.com/role/ScheduleICondensedFinancialInformationOfRegistrantCondensedStatementsOfOperationsAndComprehensiveLossDetails">
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="OtherComprehensiveIncomeLossNetOfTax" xlink:title="OtherComprehensiveIncomeLossNetOfTax" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="OtherComprehensiveIncomeLossNetOfTax" xlink:title="calculation: ComprehensiveIncomeNetOfTax to OtherComprehensiveIncomeLossNetOfTax" order="1.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:title="calculation: NetIncomeLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="0.0" weight="1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="NetIncomeLoss" xlink:to="IncomeTaxExpenseBenefit" xlink:title="calculation: NetIncomeLoss to IncomeTaxExpenseBenefit" order="1.0" weight="-1.0" />
    <link:loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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="NetIncomeLoss" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:title="calculation: NetIncomeLoss to IncomeLossFromEquityMethodInvestments" order="2.0" weight="1.0" />
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="NetIncomeLoss" xlink:title="calculation: ComprehensiveIncomeNetOfTax to NetIncomeLoss" order="0.0" weight="1.0" />
  </link:calculationLink>
</link:linkbase>
