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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:82fbfd0d-923e-4641-8e6c-008d9496e604,g:8e7b9fa0-5295-4547-9771-6258e6f1caae-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20220930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_c37f0536-0a84-48d3-a5fa-f815f12c5731" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bbac7900-62fb-413c-8119-e10ada8597c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c37f0536-0a84-48d3-a5fa-f815f12c5731" xlink:to="loc_us-gaap_Liabilities_bbac7900-62fb-413c-8119-e10ada8597c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_777b2a2d-500a-4a27-a0a3-bf216cc1bc8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_c37f0536-0a84-48d3-a5fa-f815f12c5731" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_777b2a2d-500a-4a27-a0a3-bf216cc1bc8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_68c9de18-9813-4413-9202-9fedd7ebb4cd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_68c9de18-9813-4413-9202-9fedd7ebb4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_5a559f2b-9dc4-47c6-ba02-d06e733c0c86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:to="loc_us-gaap_AccountsPayableCurrent_5a559f2b-9dc4-47c6-ba02-d06e733c0c86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_d9e4c4af-5748-4cd4-bb66-c5118cab575c" xlink:href="nfe-20220930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_d9e4c4af-5748-4cd4-bb66-c5118cab575c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_e3d50a8e-a2b2-4b7d-8b3e-e4262b6e8036" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:to="loc_us-gaap_LongTermDebtCurrent_e3d50a8e-a2b2-4b7d-8b3e-e4262b6e8036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_61881a36-4df8-43a0-a615-576cf497638e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_b0ff3d35-3e77-47c4-afe3-cc43c49a6062" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_61881a36-4df8-43a0-a615-576cf497638e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8ee2d3c0-6ea9-4c4a-9ec3-02ecb3635001" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4a04870f-74d3-47fc-a811-6db319ed11fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8ee2d3c0-6ea9-4c4a-9ec3-02ecb3635001" xlink:to="loc_us-gaap_StockholdersEquity_4a04870f-74d3-47fc-a811-6db319ed11fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_eba8d083-54e2-46c4-b042-7571c90defaf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_8ee2d3c0-6ea9-4c4a-9ec3-02ecb3635001" xlink:to="loc_us-gaap_MinorityInterest_eba8d083-54e2-46c4-b042-7571c90defaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_9e2b977b-3e1f-4bb8-936e-9d7021c9839e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_9e2b977b-3e1f-4bb8-936e-9d7021c9839e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_381873d9-a600-492c-8ed6-809211f9b6c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_ConstructionInProgressGross_381873d9-a600-492c-8ed6-809211f9b6c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_775e43d4-a699-4560-8980-9993a94ca267" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_775e43d4-a699-4560-8980-9993a94ca267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f1f19c90-2fec-4531-ba8b-1a9fb1534ab7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_AssetsCurrent_f1f19c90-2fec-4531-ba8b-1a9fb1534ab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_858044fd-080b-49c1-aac4-47add2865314" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_858044fd-080b-49c1-aac4-47add2865314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_03ced2bf-145f-4e3f-aba4-8d8f54f96cb5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_03ced2bf-145f-4e3f-aba4-8d8f54f96cb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_767be017-f941-4bad-9191-73d36f070796" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseBeforeAllowanceForCreditLossNoncurrent_767be017-f941-4bad-9191-73d36f070796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_666ef93e-57e5-448d-9046-01f9f989462e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_Goodwill_666ef93e-57e5-448d-9046-01f9f989462e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_5f905679-3b2f-4487-b6b1-7c72e2192f3c" xlink:href="nfe-20220930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_nfe_LeaseRightOfUseAsset_5f905679-3b2f-4487-b6b1-7c72e2192f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_bf928ee8-6f84-40db-b0e7-86f3e104a228" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_EquityMethodInvestments_bf928ee8-6f84-40db-b0e7-86f3e104a228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_f4aec25b-e81a-4dfd-9a74-6b917e943bed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_098badea-a1c7-4867-aab8-55ba3d09b526" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_f4aec25b-e81a-4dfd-9a74-6b917e943bed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_1f6cc72a-ec66-4330-bc46-83eb65057cd3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:to="loc_us-gaap_RestrictedCashCurrent_1f6cc72a-ec66-4330-bc46-83eb65057cd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_19867465-3737-469c-b1a0-3c32ac3d76de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_19867465-3737-469c-b1a0-3c32ac3d76de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_6b66cd6b-4766-4bc9-8d6d-84bdc5f3a108" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_6b66cd6b-4766-4bc9-8d6d-84bdc5f3a108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e6166d4e-bd49-4c4b-9680-212aa317b5cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e6166d4e-bd49-4c4b-9680-212aa317b5cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_487802e0-06c0-4154-be4f-eddc5621a7dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5d80682b-abff-4592-913d-b57f0805ba92" xlink:to="loc_us-gaap_InventoryNet_487802e0-06c0-4154-be4f-eddc5621a7dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_b96b2274-f911-4a5e-b52b-0cd1deb49606" xlink:href="nfe-20220930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_b96b2274-f911-4a5e-b52b-0cd1deb49606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_58627c44-ed57-4e20-b51b-782a65c7c1c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_58627c44-ed57-4e20-b51b-782a65c7c1c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fef47991-7441-4746-9c9c-b4df02675788" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:to="loc_us-gaap_LiabilitiesCurrent_fef47991-7441-4746-9c9c-b4df02675788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7f6d51c2-bbf6-49fc-8f4d-f8ebbb0cc0ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7f6d51c2-bbf6-49fc-8f4d-f8ebbb0cc0ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_ed9ddeb2-c883-40dd-804a-f8d65feb1252" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_49262329-27ae-46d5-b479-42ec602e54f5" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_ed9ddeb2-c883-40dd-804a-f8d65feb1252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_10b8f0a1-20f4-41a5-996a-2980b6a48f43" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_979cca11-aa63-471c-95d6-f4183b8593df" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_10b8f0a1-20f4-41a5-996a-2980b6a48f43" xlink:to="loc_us-gaap_CommonStockValue_979cca11-aa63-471c-95d6-f4183b8593df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3befd128-7bf3-4d5a-935a-401caff671cd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_10b8f0a1-20f4-41a5-996a-2980b6a48f43" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3befd128-7bf3-4d5a-935a-401caff671cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_afbb4857-2800-4f04-bb00-b719f668bfe0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_10b8f0a1-20f4-41a5-996a-2980b6a48f43" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_afbb4857-2800-4f04-bb00-b719f668bfe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_85fb492c-efaa-4694-bfc4-491a5caa507d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_10b8f0a1-20f4-41a5-996a-2980b6a48f43" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_85fb492c-efaa-4694-bfc4-491a5caa507d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20220930.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de697cd3-dd24-48e9-b7cc-d0c3f5c820d4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_5a0ded7a-de36-4ee5-9884-a60c1ed05430" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de697cd3-dd24-48e9-b7cc-d0c3f5c820d4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_5a0ded7a-de36-4ee5-9884-a60c1ed05430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a2c4da14-5435-44f8-9de4-3d600b0767f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_de697cd3-dd24-48e9-b7cc-d0c3f5c820d4" xlink:to="loc_us-gaap_ProfitLoss_a2c4da14-5435-44f8-9de4-3d600b0767f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3f4aa601-d866-462f-bc8f-0014962f918d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_6da4e16e-5434-4ead-b8cd-20f0294abd31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3f4aa601-d866-462f-bc8f-0014962f918d" xlink:to="loc_us-gaap_InterestExpense_6da4e16e-5434-4ead-b8cd-20f0294abd31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_062db4ac-4782-439d-a7f9-35a3195295d0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3f4aa601-d866-462f-bc8f-0014962f918d" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_062db4ac-4782-439d-a7f9-35a3195295d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ed7c3399-84aa-4b23-ae79-6e24311618d0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3f4aa601-d866-462f-bc8f-0014962f918d" xlink:to="loc_us-gaap_OperatingIncomeLoss_ed7c3399-84aa-4b23-ae79-6e24311618d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8f5a60d5-7c6d-4fd1-98d1-c2b6956c470f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_3f4aa601-d866-462f-bc8f-0014962f918d" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8f5a60d5-7c6d-4fd1-98d1-c2b6956c470f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_e5238ae9-d582-4097-b273-4d89e6266761" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_4c2410bc-6d03-42f8-becd-416de3409996" xlink:href="nfe-20220930.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_e5238ae9-d582-4097-b273-4d89e6266761" xlink:to="loc_nfe_VesselCharterRevenue_4c2410bc-6d03-42f8-becd-416de3409996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_355430b0-c91a-49e1-9f47-511204c50546" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_e5238ae9-d582-4097-b273-4d89e6266761" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_355430b0-c91a-49e1-9f47-511204c50546" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_3da741f8-4d8e-48b7-bc19-ac4bb505f656" xlink:href="nfe-20220930.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_e5238ae9-d582-4097-b273-4d89e6266761" xlink:to="loc_nfe_OtherRevenues_3da741f8-4d8e-48b7-bc19-ac4bb505f656" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6ea0fbfb-7ea1-4b25-b301-a8c1b96c58fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c45632c4-fdee-44df-9cb7-0ddba4fbf0d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6ea0fbfb-7ea1-4b25-b301-a8c1b96c58fa" xlink:to="loc_us-gaap_ProfitLoss_c45632c4-fdee-44df-9cb7-0ddba4fbf0d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_80a69593-31a5-48c6-b75d-2e26573564f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6ea0fbfb-7ea1-4b25-b301-a8c1b96c58fa" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_80a69593-31a5-48c6-b75d-2e26573564f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_51920bc2-5436-408e-9433-a4075fedc6fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b40661f6-a94e-4bc0-9215-9d4493fd390d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_51920bc2-5436-408e-9433-a4075fedc6fe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b40661f6-a94e-4bc0-9215-9d4493fd390d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1c82d91-bbdb-4d3a-adb7-19646f948a83" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_51920bc2-5436-408e-9433-a4075fedc6fe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1c82d91-bbdb-4d3a-adb7-19646f948a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_098c61aa-db13-4a69-b152-bc8824858ac9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_DepreciationAndAmortization_098c61aa-db13-4a69-b152-bc8824858ac9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_70352542-3951-4002-8eaa-1dc2ca7b5ac5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_70352542-3951-4002-8eaa-1dc2ca7b5ac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_bd4fd184-20a0-4c84-bf5e-24921a4c5aa4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_AssetImpairmentCharges_bd4fd184-20a0-4c84-bf5e-24921a4c5aa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_95f5363a-396d-45a2-9be6-a83bc19f9258" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_95f5363a-396d-45a2-9be6-a83bc19f9258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_9b4aea17-371d-4e6c-aab3-499ebb160719" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_9b4aea17-371d-4e6c-aab3-499ebb160719" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0255ca01-15e1-45ce-a544-c4070f20930c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0255ca01-15e1-45ce-a544-c4070f20930c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_dba0a434-fda5-43b6-8f05-d34204923167" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_297b84be-5f6d-4eab-b644-2130b804ea36" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_dba0a434-fda5-43b6-8f05-d34204923167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_688c01ea-9090-485a-b06a-464cb60ca703" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_63bdc001-0fe6-415f-87bf-7c60cb8dd8d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_688c01ea-9090-485a-b06a-464cb60ca703" xlink:to="loc_us-gaap_CostsAndExpenses_63bdc001-0fe6-415f-87bf-7c60cb8dd8d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_5dcb0f15-c0b1-42bf-9d09-49daf860201a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_688c01ea-9090-485a-b06a-464cb60ca703" xlink:to="loc_us-gaap_Revenues_5dcb0f15-c0b1-42bf-9d09-49daf860201a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7392d18e-bf88-41fe-b080-36d0a083041f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_54b56caa-33d3-43f1-9b95-54a5459677d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7392d18e-bf88-41fe-b080-36d0a083041f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_54b56caa-33d3-43f1-9b95-54a5459677d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_24acb7c7-e0fa-4d01-a8e9-272e579b7768" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7392d18e-bf88-41fe-b080-36d0a083041f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_24acb7c7-e0fa-4d01-a8e9-272e579b7768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_da9539b8-3780-4951-92b7-a1a6c434d74a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_7392d18e-bf88-41fe-b080-36d0a083041f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_da9539b8-3780-4951-92b7-a1a6c434d74a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20220930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_147c4f09-5678-4a38-a86c-ca89f8517195" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromDividendsReceived"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_147c4f09-5678-4a38-a86c-ca89f8517195" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_223a0fd6-5f84-4534-a6ff-c4481199b0e1" xlink:href="nfe-20220930.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_223a0fd6-5f84-4534-a6ff-c4481199b0e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ea46ef3b-be14-4e87-8c94-a13c818cea31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_ea46ef3b-be14-4e87-8c94-a13c818cea31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_e334c9ad-811c-4187-bae9-370506362b62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_e334c9ad-811c-4187-bae9-370506362b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_d5da73a3-dcbc-4a24-be37-96aba8b3414b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_ShareBasedCompensation_d5da73a3-dcbc-4a24-be37-96aba8b3414b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_beea1c80-2703-453d-a951-8f2bf142562f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_beea1c80-2703-453d-a951-8f2bf142562f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_c60ff2b1-5d20-44ee-bde4-6b4644810bde" xlink:href="nfe-20220930.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_c60ff2b1-5d20-44ee-bde4-6b4644810bde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4aab7c28-7c28-4272-89aa-c457a809fd26" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4aab7c28-7c28-4272-89aa-c457a809fd26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d5a2923a-47b1-4ebf-a755-f185fad4a183" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_d5a2923a-47b1-4ebf-a755-f185fad4a183" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_24a7d279-5bf7-43b3-8bd6-d05d92401062" xlink:href="nfe-20220930.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_24a7d279-5bf7-43b3-8bd6-d05d92401062" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d9cf9014-d228-414c-b260-511e453f67f5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_ProfitLoss_d9cf9014-d228-414c-b260-511e453f67f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_7b1c938f-ae3c-4f24-bc50-03b5c1c5e350" xlink:href="nfe-20220930.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_7b1c938f-ae3c-4f24-bc50-03b5c1c5e350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_7d3a927b-ef27-4b97-a05d-86a80b809741" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_7d3a927b-ef27-4b97-a05d-86a80b809741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_861c6db1-38c5-4c8a-9fc7-feb0d46192fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_861c6db1-38c5-4c8a-9fc7-feb0d46192fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a875231a-e42b-44ab-ac63-5ad1bb569365" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a875231a-e42b-44ab-ac63-5ad1bb569365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainLossOnSaleOfFinanceLease_89b42a41-6c48-4396-bab9-7f00b83bce6a" xlink:href="nfe-20220930.xsd#nfe_GainLossOnSaleOfFinanceLease"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_GainLossOnSaleOfFinanceLease_89b42a41-6c48-4396-bab9-7f00b83bce6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_cd7759ec-09b1-4b64-a5f9-5c0ce97797ae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_cd7759ec-09b1-4b64-a5f9-5c0ce97797ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_27d64465-c3ff-4e9b-9266-f1ccaa71721a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_AssetImpairmentCharges_27d64465-c3ff-4e9b-9266-f1ccaa71721a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c9bfe6f4-303e-488c-b5cb-18c833dec01f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c9bfe6f4-303e-488c-b5cb-18c833dec01f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DrydockingExpenditure_f9b4b3eb-0efa-4f08-8683-7283f5da03db" xlink:href="nfe-20220930.xsd#nfe_DrydockingExpenditure"/>
    <link:calculationArc order="20" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_nfe_DrydockingExpenditure_f9b4b3eb-0efa-4f08-8683-7283f5da03db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_1fd7afde-7061-4469-9557-dd873acf947f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_1fd7afde-7061-4469-9557-dd873acf947f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_bf358d80-e027-4763-aedb-1a92199a1b67" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="22" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_878d1cdb-325f-406c-ab90-f2d26c03635c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_bf358d80-e027-4763-aedb-1a92199a1b67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c22d6d36-2908-4c47-96c4-3678a4ccb95c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0326b553-6b8c-44c3-9770-6c276dd2b7ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c22d6d36-2908-4c47-96c4-3678a4ccb95c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0326b553-6b8c-44c3-9770-6c276dd2b7ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_eba37af7-65b5-4812-b81b-bced60c355ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c22d6d36-2908-4c47-96c4-3678a4ccb95c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_eba37af7-65b5-4812-b81b-bced60c355ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ac6b6e20-d25c-4ae9-8ec7-5ed4b7e3e60f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c22d6d36-2908-4c47-96c4-3678a4ccb95c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ac6b6e20-d25c-4ae9-8ec7-5ed4b7e3e60f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_57cf12c1-88b1-4911-be78-24e65092a6d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c22d6d36-2908-4c47-96c4-3678a4ccb95c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_57cf12c1-88b1-4911-be78-24e65092a6d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_29c44f04-de00-4cae-b9c8-91793c267561" xlink:href="nfe-20220930.xsd#nfe_PaymentsToAcquireEntitiesInAssetAcquisitions"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:to="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_29c44f04-de00-4cae-b9c8-91793c267561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fa8bf078-cdef-4ed6-9357-b980d95a658d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fa8bf078-cdef-4ed6-9357-b980d95a658d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_22706aea-3e52-4498-ae2c-f5e8354b8e01" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLeasesHeldForInvestment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:to="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_22706aea-3e52-4498-ae2c-f5e8354b8e01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_71162c5e-c017-4346-998a-06e575df420c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_71162c5e-c017-4346-998a-06e575df420c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_721dc4c7-90da-44d8-a0b9-7e42a37c3ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_504cf872-58fb-4175-a8d7-7e9c9a7943de" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_721dc4c7-90da-44d8-a0b9-7e42a37c3ed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_4de7a8a5-ecf8-47a1-9168-cac93992a130" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_4de7a8a5-ecf8-47a1-9168-cac93992a130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_747373b3-772a-452e-8396-c5df78525d69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:to="loc_us-gaap_PaymentsOfDividends_747373b3-772a-452e-8396-c5df78525d69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_52b7b275-5cdd-4170-a52f-37c821366baa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_52b7b275-5cdd-4170-a52f-37c821366baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_0012ffb5-c932-4a41-a279-b0160f37c87d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:to="loc_us-gaap_RepaymentsOfDebt_0012ffb5-c932-4a41-a279-b0160f37c87d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_efb75c8b-eb78-4d4d-865a-42bf70057ddf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d8ab774-487b-4efe-a858-406b503c6f22" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_efb75c8b-eb78-4d4d-865a-42bf70057ddf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_4ac0d06b-5ab5-424e-8d45-1e95bab537db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_4ac0d06b-5ab5-424e-8d45-1e95bab537db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_d35dfa13-32ce-4269-b855-c10b140e8977" xlink:href="nfe-20220930.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_d35dfa13-32ce-4269-b855-c10b140e8977" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8c0f25a3-b455-472f-b7a7-2825b21bd9a6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8c0f25a3-b455-472f-b7a7-2825b21bd9a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_11a724da-bc89-476c-bca3-7fd965d99923" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_11a724da-bc89-476c-bca3-7fd965d99923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_c87b3de1-2d52-4ce8-a95c-32845f670db1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_c87b3de1-2d52-4ce8-a95c-32845f670db1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_5ffa4641-e21a-4222-a61c-db3bdbbc384f" xlink:href="nfe-20220930.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_5ffa4641-e21a-4222-a61c-db3bdbbc384f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_299f69a0-c6e8-41b2-a538-12bbf2155d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_299f69a0-c6e8-41b2-a538-12bbf2155d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_1fde7fc1-6fd6-4ba7-9274-f14eef89c1de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_1fde7fc1-6fd6-4ba7-9274-f14eef89c1de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_ee9c71e4-eeee-4f3c-86c9-cca3e03d82a3" xlink:href="nfe-20220930.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_ee9c71e4-eeee-4f3c-86c9-cca3e03d82a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_d541abca-f769-4698-96c4-f1649e5fb6e3" xlink:href="nfe-20220930.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_d541abca-f769-4698-96c4-f1649e5fb6e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_9397ca04-f6d0-42c3-aa9e-ae35da21d045" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_9397ca04-f6d0-42c3-aa9e-ae35da21d045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_14c5ab3d-3bf3-4e03-8a82-b3b9d58d825b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_47ff8b98-be15-41be-98e9-d6933858db3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_14c5ab3d-3bf3-4e03-8a82-b3b9d58d825b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_eefa9253-3b43-4216-bae3-40d5597e3865" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_90c359fc-a711-4fbd-b02b-f8b62d611873" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_eefa9253-3b43-4216-bae3-40d5597e3865" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_90c359fc-a711-4fbd-b02b-f8b62d611873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fdfe396a-647b-4c0e-9a9b-305c1c8b9e73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_eefa9253-3b43-4216-bae3-40d5597e3865" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_fdfe396a-647b-4c0e-9a9b-305c1c8b9e73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_458622d5-c49a-4799-bbf3-e140f1b35ff7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_eefa9253-3b43-4216-bae3-40d5597e3865" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_458622d5-c49a-4799-bbf3-e140f1b35ff7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_6dcc7c6d-c436-401d-a983-f11c22cf55f0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_6dcc7c6d-c436-401d-a983-f11c22cf55f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_2060e3af-3da0-4658-922a-c2a6fd4b09c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_2060e3af-3da0-4658-922a-c2a6fd4b09c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_26c85037-e909-407b-b96a-c3074907b755" xlink:href="nfe-20220930.xsd#nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_26c85037-e909-407b-b96a-c3074907b755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_043548f3-f3e9-43a9-9cb2-920877fe89da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_043548f3-f3e9-43a9-9cb2-920877fe89da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_9695e3d3-8e2c-4a7d-ba66-f2e9b09fece3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_9695e3d3-8e2c-4a7d-ba66-f2e9b09fece3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_5b92f336-a98e-4e06-9d0b-9800473ef985" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_5b92f336-a98e-4e06-9d0b-9800473ef985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_eb194686-e2e2-4c44-8dc3-140584abb092" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_3484b614-3ec4-4014-8a4b-2541a77a72af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_eb194686-e2e2-4c44-8dc3-140584abb092" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#AcquisitionsConsiderationGMLPDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_24461f84-f029-494a-92f0-10fe7bf5aa17" xlink:href="nfe-20220930.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToRepaidOfDebtGross_97c9eaa4-f276-4b73-bab0-3da5c5c0601c" xlink:href="nfe-20220930.xsd#nfe_PaymentsToRepaidOfDebtGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_PaymentsToAcquireBusinessesNet_24461f84-f029-494a-92f0-10fe7bf5aa17" xlink:to="loc_nfe_PaymentsToRepaidOfDebtGross_97c9eaa4-f276-4b73-bab0-3da5c5c0601c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_e91a76d5-69da-403f-a5a5-fa66c83412ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_PaymentsToAcquireBusinessesNet_24461f84-f029-494a-92f0-10fe7bf5aa17" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_e91a76d5-69da-403f-a5a5-fa66c83412ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_55087533-e402-4495-b501-5bdbe4be1edf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashSettlementOfPreexistingRelationship_52575c13-8282-4595-aa53-a4e3aebf6fef" xlink:href="nfe-20220930.xsd#nfe_CashSettlementOfPreexistingRelationship"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_55087533-e402-4495-b501-5bdbe4be1edf" xlink:to="loc_nfe_CashSettlementOfPreexistingRelationship_52575c13-8282-4595-aa53-a4e3aebf6fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_cdf5bc2d-1f24-417b-84be-3a266320ac60" xlink:href="nfe-20220930.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_55087533-e402-4495-b501-5bdbe4be1edf" xlink:to="loc_nfe_PaymentsToAcquireBusinessesNet_cdf5bc2d-1f24-417b-84be-3a266320ac60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_93fb11ef-5c4f-40d9-bfc1-9a1fb06fbcee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_91e2436b-6aac-4a66-9f7c-921f07a02a38" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_93fb11ef-5c4f-40d9-bfc1-9a1fb06fbcee" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_91e2436b-6aac-4a66-9f7c-921f07a02a38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_f3b03103-eea9-4950-a75e-cdee2f03c2d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_93fb11ef-5c4f-40d9-bfc1-9a1fb06fbcee" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_f3b03103-eea9-4950-a75e-cdee2f03c2d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_604d3e70-53ea-4cf7-bf54-929e413c7443" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_f50fc8a8-c8c2-49ef-8250-0d404ad0769a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_604d3e70-53ea-4cf7-bf54-929e413c7443" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_f50fc8a8-c8c2-49ef-8250-0d404ad0769a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_6b787673-22c2-4602-ac22-3d7badcfdab8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_604d3e70-53ea-4cf7-bf54-929e413c7443" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_6b787673-22c2-4602-ac22-3d7badcfdab8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseIncome_23b50fcd-7ac3-4a5c-a27d-daedf7cdb620" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_19cb5478-5e9c-4fc7-8ef9-988e05158c07" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_VariableLeaseIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_23b50fcd-7ac3-4a5c-a27d-daedf7cdb620" xlink:to="loc_us-gaap_VariableLeaseIncome_19cb5478-5e9c-4fc7-8ef9-988e05158c07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_bf96a34c-2fdd-464e-bc3d-4b81a5409138" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLeaseIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseIncome_23b50fcd-7ac3-4a5c-a27d-daedf7cdb620" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_bf96a34c-2fdd-464e-bc3d-4b81a5409138" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_ff491706-9e52-4283-8bd1-49b029a8857e" xlink:href="nfe-20220930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_d31b7b4a-c57f-41bc-b3ca-ac0812f404a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_ff491706-9e52-4283-8bd1-49b029a8857e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_d31b7b4a-c57f-41bc-b3ca-ac0812f404a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_28959bfe-e40b-4656-9136-4c4bd9299c78" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesCurrent_ff491706-9e52-4283-8bd1-49b029a8857e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_28959bfe-e40b-4656-9136-4c4bd9299c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_86a4a8e5-7b09-4b95-973d-b07aa5ce85ab" xlink:href="nfe-20220930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_edf746c4-43e2-42c8-b8c2-d7f50d7d8021" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_86a4a8e5-7b09-4b95-973d-b07aa5ce85ab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_edf746c4-43e2-42c8-b8c2-d7f50d7d8021" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_f2ac512e-fb3c-406d-825a-0c69104d1e8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseLiabilitiesNonCurrent_86a4a8e5-7b09-4b95-973d-b07aa5ce85ab" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_f2ac512e-fb3c-406d-825a-0c69104d1e8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_1840d2ec-0df8-4e73-8d79-c25df5ae1c55" xlink:href="nfe-20220930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_b4df2f97-bc78-4e79-a0b2-affc9ef47924" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_1840d2ec-0df8-4e73-8d79-c25df5ae1c55" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_b4df2f97-bc78-4e79-a0b2-affc9ef47924" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_1ded176c-c226-4541-ad6c-afa2ee487189" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_LeaseRightOfUseAsset_1840d2ec-0df8-4e73-8d79-c25df5ae1c55" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_1ded176c-c226-4541-ad6c-afa2ee487189" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0044b151-ed00-4e14-8e82-c99dd5d79cf6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0044b151-ed00-4e14-8e82-c99dd5d79cf6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_21f1dac3-9f02-4dfa-9b6f-5a8f7c2b9e29" xlink:href="nfe-20220930.xsd#nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_21f1dac3-9f02-4dfa-9b6f-5a8f7c2b9e29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_3f1dca8f-7bfd-4e7d-8d85-e4faa119d75a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_3f1dca8f-7bfd-4e7d-8d85-e4faa119d75a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_669ad3bd-f00f-4c28-af6c-12f658912b89" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_669ad3bd-f00f-4c28-af6c-12f658912b89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0254a234-4b07-4eaa-a48f-3fbf50bd86eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0254a234-4b07-4eaa-a48f-3fbf50bd86eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3c5bfada-7b95-457a-beeb-2e251b161d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_21e9882a-a361-49a4-a824-973d587c2ed7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3c5bfada-7b95-457a-beeb-2e251b161d1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_76312f71-d667-48b5-aadf-e3695e9b5e1c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_76312f71-d667-48b5-aadf-e3695e9b5e1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_84e83c6e-aa23-4d05-b4f6-6238db0ddb30" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_84e83c6e-aa23-4d05-b4f6-6238db0ddb30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_967c328f-b146-437a-bf68-68d3f2a13667" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_967c328f-b146-437a-bf68-68d3f2a13667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_a9df4f1e-d34f-4ff0-96e7-c7889d2b08f7" xlink:href="nfe-20220930.xsd#nfe_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_a9df4f1e-d34f-4ff0-96e7-c7889d2b08f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2bde082e-85e7-4bfa-bfd7-ec12915345e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2bde082e-85e7-4bfa-bfd7-ec12915345e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_504c9ee3-da84-460d-96a6-cc1c8ef4b2b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_dde885c5-479d-4294-9ac8-7269c17365f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_504c9ee3-da84-460d-96a6-cc1c8ef4b2b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20220930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ba5301e3-fe00-42a0-8dfb-178595285fd2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a313a15b-ed64-4746-a5a8-df80c2a81ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ba5301e3-fe00-42a0-8dfb-178595285fd2" xlink:to="loc_us-gaap_OperatingLeaseLiability_a313a15b-ed64-4746-a5a8-df80c2a81ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_067e1de0-1f4e-4dbd-a574-85b913d3365c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ba5301e3-fe00-42a0-8dfb-178595285fd2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_067e1de0-1f4e-4dbd-a574-85b913d3365c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_48f27bf7-b979-4aa8-9e48-080b4067c36b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c1709323-cb2c-4032-b9d0-e0865da148bc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_48f27bf7-b979-4aa8-9e48-080b4067c36b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c1709323-cb2c-4032-b9d0-e0865da148bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_64a9f414-84b0-4ed4-abde-c81a815e4b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_48f27bf7-b979-4aa8-9e48-080b4067c36b" xlink:to="loc_us-gaap_FinanceLeaseLiability_64a9f414-84b0-4ed4-abde-c81a815e4b7e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#RestrictedcashSummaryofRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_7052adff-4563-40ff-845e-ef6bb26e9af7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForInterestRateSwaps_d25fa5fd-c50c-4109-8e35-02aad28f5102" xlink:href="nfe-20220930.xsd#nfe_CashCollateralForInterestRateSwaps"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_7052adff-4563-40ff-845e-ef6bb26e9af7" xlink:to="loc_nfe_CashCollateralForInterestRateSwaps_d25fa5fd-c50c-4109-8e35-02aad28f5102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_3ce99d76-5ae9-4e9d-8618-7ab82d2ff0b3" xlink:href="nfe-20220930.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_7052adff-4563-40ff-845e-ef6bb26e9af7" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_3ce99d76-5ae9-4e9d-8618-7ab82d2ff0b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_625f51e2-4619-483b-b0e3-17693c2bcd90" xlink:href="nfe-20220930.xsd#nfe_CashCollateralHeldByLessorVariableInterestEntities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_7052adff-4563-40ff-845e-ef6bb26e9af7" xlink:to="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_625f51e2-4619-483b-b0e3-17693c2bcd90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRestrictedCash_4c1b5dfd-1f91-46cc-a33c-6b1838930ea2" xlink:href="nfe-20220930.xsd#nfe_OtherRestrictedCash"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_7052adff-4563-40ff-845e-ef6bb26e9af7" xlink:to="loc_nfe_OtherRestrictedCash_4c1b5dfd-1f91-46cc-a33c-6b1838930ea2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#InventorySummaryofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_1d3ea187-5f2d-43e8-b8ed-0569c9a80d6a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_3925a729-34f0-4b51-9540-f6f5d5f2b211" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EnergyRelatedInventoryNaturalGasLiquids"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_1d3ea187-5f2d-43e8-b8ed-0569c9a80d6a" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_3925a729-34f0-4b51-9540-f6f5d5f2b211" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_35dfc3c6-2e08-42bc-bf32-91d26278be66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MaterialsSuppliesAndOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_1d3ea187-5f2d-43e8-b8ed-0569c9a80d6a" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_35dfc3c6-2e08-42bc-bf32-91d26278be66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_4b9271b2-0f92-49ec-a6ee-0a64b41dfc58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_1d3ea187-5f2d-43e8-b8ed-0569c9a80d6a" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_4b9271b2-0f92-49ec-a6ee-0a64b41dfc58" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#PrepaidexpensesandothercurrentassetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_c0a695b1-f54a-41f8-895f-a919282f5b84" xlink:href="nfe-20220930.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:to="loc_nfe_RecoverableTaxesCurrent_c0a695b1-f54a-41f8-895f-a919282f5b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_ed950eb4-9f3b-46b2-afca-77f3edfa21b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:to="loc_us-gaap_OtherAssetsCurrent_ed950eb4-9f3b-46b2-afca-77f3edfa21b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_c4cbd344-e095-41ce-9f08-d54403469e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_c4cbd344-e095-41ce-9f08-d54403469e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_f1fc2e72-f49d-4995-9b7e-539dc2c78c6b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_f1fc2e72-f49d-4995-9b7e-539dc2c78c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_15ad5eb1-54ab-4453-a024-644be43d5db3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DueFromAffiliateCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_61106867-512c-47b4-9e83-dd6d3932808c" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_15ad5eb1-54ab-4453-a024-644be43d5db3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#PropertyplantandequipmentnetSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_7a93835a-747e-4d7c-8105-0952e7f1d39b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_9b8d6cf1-3b9d-47b4-97d0-9edeb8233916" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_7a93835a-747e-4d7c-8105-0952e7f1d39b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_9b8d6cf1-3b9d-47b4-97d0-9edeb8233916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b48a345a-25ee-4929-882b-d6d08c5ec17a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_7a93835a-747e-4d7c-8105-0952e7f1d39b" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b48a345a-25ee-4929-882b-d6d08c5ec17a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a08cca9e-2877-4337-9ae6-b2008e43c138" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3c3aa747-6a3c-49b8-a06f-c0f2ba192e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a08cca9e-2877-4337-9ae6-b2008e43c138" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_3c3aa747-6a3c-49b8-a06f-c0f2ba192e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_1e048c5b-e9ef-4c17-9d21-386a6c34cce9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a08cca9e-2877-4337-9ae6-b2008e43c138" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_1e048c5b-e9ef-4c17-9d21-386a6c34cce9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_7ed26588-87bd-4206-ba8f-f0167907d705" xlink:href="nfe-20220930.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_5ec752ac-cb58-4b57-804d-d36c478bd815" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_7ed26588-87bd-4206-ba8f-f0167907d705" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_5ec752ac-cb58-4b57-804d-d36c478bd815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_6d328cb9-587c-4339-800f-8ab7b9e5338c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_7ed26588-87bd-4206-ba8f-f0167907d705" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_6d328cb9-587c-4339-800f-8ab7b9e5338c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d2569be7-2a75-470a-a4b0-a80d8e98b7eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f2424671-431a-4b26-bdde-6a7997ce63af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d2569be7-2a75-470a-a4b0-a80d8e98b7eb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_f2424671-431a-4b26-bdde-6a7997ce63af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_3adbbc06-52f1-4743-b6fc-2ab88f783da7" xlink:href="nfe-20220930.xsd#nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d2569be7-2a75-470a-a4b0-a80d8e98b7eb" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_3adbbc06-52f1-4743-b6fc-2ab88f783da7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#OthernoncurrentassetsSummaryNonCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsSummaryNonCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_fdde9faf-4a12-4280-a0b4-72c1f6370cb3" xlink:href="nfe-20220930.xsd#nfe_UpfrontPaymentsToCustomersNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_fdde9faf-4a12-4280-a0b4-72c1f6370cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFVNINoncurrent_aa4f78fd-f45a-4640-859e-31a2c81b6d64" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_aa4f78fd-f45a-4640-859e-31a2c81b6d64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_7e845dd1-dd24-42d3-a44b-67d11e1a8791" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_7e845dd1-dd24-42d3-a44b-67d11e1a8791" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_5cfe31d0-4851-474f-8c8c-5b5c0c8b5361" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_5cfe31d0-4851-474f-8c8c-5b5c0c8b5361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_d5dd43a1-6a8c-4be8-b7a8-f7c905e94ac6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_d5dd43a1-6a8c-4be8-b7a8-f7c905e94ac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_687f7fa1-aee6-48c9-80b6-d65e65a490f6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_9e5f3375-68ec-4b4d-ad15-6fec43172349" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_687f7fa1-aee6-48c9-80b6-d65e65a490f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#AccruedliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_e899b5d0-acc7-439c-9d51-8fe7a501a27f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:to="loc_us-gaap_AccruedBonusesCurrent_e899b5d0-acc7-439c-9d51-8fe7a501a27f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_80632e12-5def-433d-bd5f-199ded4a0e5f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:to="loc_us-gaap_InterestPayableCurrent_80632e12-5def-433d-bd5f-199ded4a0e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cb263b1f-2d08-4505-9985-fe9c58b9423b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cb263b1f-2d08-4505-9985-fe9c58b9423b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_7b7b0666-db66-4974-99b1-afb429d2a2e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:to="loc_us-gaap_ConstructionPayableCurrent_7b7b0666-db66-4974-99b1-afb429d2a2e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_65d49db4-1385-4294-9904-44c3b8aa08bb" xlink:href="nfe-20220930.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_ca1e2856-5897-4bba-b024-b8aeb41c4ccd" xlink:to="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_65d49db4-1385-4294-9904-44c3b8aa08bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#OthercurrentliabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueToAffiliateCurrent_b8efe33e-7687-4cea-a0b7-f3dc45a1f996" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DueToAffiliateCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:to="loc_us-gaap_DueToAffiliateCurrent_b8efe33e-7687-4cea-a0b7-f3dc45a1f996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_ab73fde9-a148-46eb-8823-488969a11d46" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:to="loc_us-gaap_TaxesPayableCurrent_ab73fde9-a148-46eb-8823-488969a11d46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_4b32714b-c454-477d-b052-be9adbb7fbe2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_4b32714b-c454-477d-b052-be9adbb7fbe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_cae4ae3f-b721-41ab-a6ee-6519cff5695b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_cae4ae3f-b721-41ab-a6ee-6519cff5695b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_49a743dd-b92d-4e4e-8610-4e8f52807cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_aec0ded3-effc-4c75-9dc0-7a0cff350669" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_49a743dd-b92d-4e4e-8610-4e8f52807cbd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#DebtScheduleofOutstandingDebtPayableDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_1f2f742f-0b73-45e8-bb3d-48cd98f40894" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_3d6a2279-24c5-46aa-9caa-3ea46ee8b16f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_1f2f742f-0b73-45e8-bb3d-48cd98f40894" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_3d6a2279-24c5-46aa-9caa-3ea46ee8b16f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_301b356a-aac3-4b4f-9b6d-2859174b8b6f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_1f2f742f-0b73-45e8-bb3d-48cd98f40894" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_301b356a-aac3-4b4f-9b6d-2859174b8b6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_3e55810a-6904-4321-9af1-5ecc425df8ca" xlink:href="nfe-20220930.xsd#nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_nfe_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFour_3e55810a-6904-4321-9af1-5ecc425df8ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_4b340af7-516a-40fe-9be4-d2f17456bad4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_4b340af7-516a-40fe-9be4-d2f17456bad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_2ba70dca-7dc7-468e-b8fa-68c32221ea43" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_2ba70dca-7dc7-468e-b8fa-68c32221ea43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_1b6e67cb-ecdf-420b-9adf-ae0fd717caf3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_1b6e67cb-ecdf-420b-9adf-ae0fd717caf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_b01c2a68-6c28-416c-b3fa-fcb1ec57437d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_b01c2a68-6c28-416c-b3fa-fcb1ec57437d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a320d609-5db1-4858-b436-3752aa4a4656" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_70be90db-df92-4ab5-956f-b7ac6513cce9" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_a320d609-5db1-4858-b436-3752aa4a4656" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_52f6865c-8915-4c01-811c-6bbb8dae6771" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_98f84300-666a-4427-a170-13270c30cb8b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_52f6865c-8915-4c01-811c-6bbb8dae6771" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_98f84300-666a-4427-a170-13270c30cb8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_ea685b6d-979c-4b2a-84e4-a663bf961621" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_52f6865c-8915-4c01-811c-6bbb8dae6771" xlink:to="loc_us-gaap_InterestExpenseDebt_ea685b6d-979c-4b2a-84e4-a663bf961621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_172b599b-2082-4b3e-839c-49e125b421f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_52f6865c-8915-4c01-811c-6bbb8dae6771" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_172b599b-2082-4b3e-839c-49e125b421f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_409ce1f4-2ac5-4f64-9a09-c3a625efbfad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_6395765b-c700-4933-97ed-c666d77310a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_409ce1f4-2ac5-4f64-9a09-c3a625efbfad" xlink:to="loc_us-gaap_InterestCostsIncurred_6395765b-c700-4933-97ed-c666d77310a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_652f66e8-6bc3-459b-bd32-77a6ef0209a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_409ce1f4-2ac5-4f64-9a09-c3a625efbfad" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_652f66e8-6bc3-459b-bd32-77a6ef0209a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_6db3b7ce-19bc-487c-8326-e3c2dcef0b79" xlink:href="nfe-20220930.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_a472155c-17e4-4515-bf98-948cc907d5e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_6db3b7ce-19bc-487c-8326-e3c2dcef0b79" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_a472155c-17e4-4515-bf98-948cc907d5e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_1d0709ca-0130-4c2c-912f-364afdcea54f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_6db3b7ce-19bc-487c-8326-e3c2dcef0b79" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_1d0709ca-0130-4c2c-912f-364afdcea54f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_fb6daf7b-0532-4436-85d3-8cf292edcd83" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_6db3b7ce-19bc-487c-8326-e3c2dcef0b79" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_fb6daf7b-0532-4436-85d3-8cf292edcd83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_2f440853-e9d0-43f3-a78e-63a9fcb4527a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_6db3b7ce-19bc-487c-8326-e3c2dcef0b79" xlink:to="loc_us-gaap_Revenues_2f440853-e9d0-43f3-a78e-63a9fcb4527a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails" xlink:type="simple" xlink:href="nfe-20220930.xsd#SegmentsReconciliationofNetlosstoOperatingMarginDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d0e32414-f87d-4421-9864-704803d02da3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d0e32414-f87d-4421-9864-704803d02da3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_99793ae5-009f-4173-b368-70f4dc8f90c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_AssetImpairmentCharges_99793ae5-009f-4173-b368-70f4dc8f90c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_18049c33-268d-4b77-9e2a-8b0fcc082f68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_InterestExpense_18049c33-268d-4b77-9e2a-8b0fcc082f68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_a1273402-0435-45ca-ad74-8c1daef324ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_DepreciationAndAmortization_a1273402-0435-45ca-ad74-8c1daef324ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d36eef83-a4b9-404b-8c64-8e9058fd630c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d36eef83-a4b9-404b-8c64-8e9058fd630c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_22e817a7-f3d1-46ce-b780-91c695738e15" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_22e817a7-f3d1-46ce-b780-91c695738e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a4ae0f44-f43c-49f6-9733-2451829f1120" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a4ae0f44-f43c-49f6-9733-2451829f1120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_d16e7700-5f40-4d76-9da6-9f697215ae18" xlink:href="nfe-20220930.xsd#nfe_OperatingMargin"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_nfe_OperatingMargin_d16e7700-5f40-4d76-9da6-9f697215ae18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0ae749ba-752c-4698-8328-dffca0a8a8d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_0ae749ba-752c-4698-8328-dffca0a8a8d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b33dda48-d5b3-4633-8020-1917a91134ca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_fa7d9a04-1f8e-469a-9793-c4355fc27300" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b33dda48-d5b3-4633-8020-1917a91134ca" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
