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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:a0044c44-6d99-45d0-916c-ae158c0d9c81,g:f82e86c8-6182-4965-bb92-34b01adab6b1-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20221231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e6579ff8-2767-437f-bd1a-b2aba624a444" 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_df57b853-7085-47c5-8402-5a23fb2feb86" 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_e6579ff8-2767-437f-bd1a-b2aba624a444" xlink:to="loc_us-gaap_Liabilities_df57b853-7085-47c5-8402-5a23fb2feb86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ea78162b-54b2-48c5-9664-2940e3010406" 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_e6579ff8-2767-437f-bd1a-b2aba624a444" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_ea78162b-54b2-48c5-9664-2940e3010406" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a5c51fff-4a6d-4fee-ae9a-9ea18ff40b1d" 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_c8519aad-5314-4602-a0de-d5c0038fc90e" 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_a5c51fff-4a6d-4fee-ae9a-9ea18ff40b1d" xlink:to="loc_us-gaap_StockholdersEquity_c8519aad-5314-4602-a0de-d5c0038fc90e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_fa941548-5c0f-4924-9199-4e3141b3cae2" 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_a5c51fff-4a6d-4fee-ae9a-9ea18ff40b1d" xlink:to="loc_us-gaap_MinorityInterest_fa941548-5c0f-4924-9199-4e3141b3cae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f59f36ff-e665-4848-a945-7327b6f66654" 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_AdditionalPaidInCapital_fb6f35f5-f550-4b38-bada-ff49a539a9ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f59f36ff-e665-4848-a945-7327b6f66654" xlink:to="loc_us-gaap_AdditionalPaidInCapital_fb6f35f5-f550-4b38-bada-ff49a539a9ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_aa3d5c29-133b-45fd-a7c5-36e5cfaf96a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f59f36ff-e665-4848-a945-7327b6f66654" xlink:to="loc_us-gaap_CommonStockValue_aa3d5c29-133b-45fd-a7c5-36e5cfaf96a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d89cf40d-e4de-4102-966e-3d2c496c9591" 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_f59f36ff-e665-4848-a945-7327b6f66654" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d89cf40d-e4de-4102-966e-3d2c496c9591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_73df2727-566f-47ac-b45a-9f49ccb66c05" 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_f59f36ff-e665-4848-a945-7327b6f66654" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_73df2727-566f-47ac-b45a-9f49ccb66c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" 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_DeferredIncomeTaxAssetsNet_b860dd44-0ac0-4b7b-825f-6361985ed22d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_b860dd44-0ac0-4b7b-825f-6361985ed22d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5126c24b-6089-4687-b51a-f0fdcf28c24b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_AssetsCurrent_5126c24b-6089-4687-b51a-f0fdcf28c24b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_54970624-b0c7-4936-b019-364e73954911" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_54970624-b0c7-4936-b019-364e73954911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_82e3ded1-c33b-4bc6-8823-d1f28de011a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_ConstructionInProgressGross_82e3ded1-c33b-4bc6-8823-d1f28de011a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_c2029302-e6c3-4a16-98cf-2678460523cc" xlink:href="nfe-20221231.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_nfe_LeaseRightOfUseAsset_c2029302-e6c3-4a16-98cf-2678460523cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_a70bad3a-5999-4aef-be05-fb4d8b4e156e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_a70bad3a-5999-4aef-be05-fb4d8b4e156e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_be634259-0b16-4f8a-b853-809904e87315" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_EquityMethodInvestments_be634259-0b16-4f8a-b853-809904e87315" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_0dd72d93-f73d-4f3c-ba6c-879042055618" 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_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_Goodwill_0dd72d93-f73d-4f3c-ba6c-879042055618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_0f7a28b6-5958-47ce-a53a-ad9ba1034354" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_0f7a28b6-5958-47ce-a53a-ad9ba1034354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseAfterAllowanceForCreditLossNoncurrent_bc1d92c5-8c44-4250-9c11-8935a372b6a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SalesTypeLeaseNetInvestmentInLeaseAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c05df19-32df-409f-b7da-c705d6e54413" xlink:to="loc_us-gaap_SalesTypeLeaseNetInvestmentInLeaseAfterAllowanceForCreditLossNoncurrent_bc1d92c5-8c44-4250-9c11-8935a372b6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" 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_AccountsPayableCurrent_c7a4538b-dcf9-4b38-815d-6dbfae6ab855" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" xlink:to="loc_us-gaap_AccountsPayableCurrent_c7a4538b-dcf9-4b38-815d-6dbfae6ab855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_3b657e57-0ced-44aa-bf07-2d676c8460a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" xlink:to="loc_us-gaap_LongTermDebtCurrent_3b657e57-0ced-44aa-bf07-2d676c8460a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_971340e0-e879-4749-994f-32a1a2ad3241" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_971340e0-e879-4749-994f-32a1a2ad3241" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_c6772531-ba32-4832-8181-166b1f69d45c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_c6772531-ba32-4832-8181-166b1f69d45c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_3bddc56c-4c0a-4841-97c3-bb257ae677f0" xlink:href="nfe-20221231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_362ef664-56ae-45cc-a13b-e0d721ab8060" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_3bddc56c-4c0a-4841-97c3-bb257ae677f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_108b95ac-e53f-4d05-83b9-bc99345635cb" 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_f4e27221-80ff-45a1-91f2-c3c75b9b13b3" 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_108b95ac-e53f-4d05-83b9-bc99345635cb" xlink:to="loc_us-gaap_RestrictedCashCurrent_f4e27221-80ff-45a1-91f2-c3c75b9b13b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_5992e715-e3ee-44e6-8624-8526668e34a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_108b95ac-e53f-4d05-83b9-bc99345635cb" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_5992e715-e3ee-44e6-8624-8526668e34a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_eaf3d97d-6592-4d1e-a7e3-8ce6b469646e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_108b95ac-e53f-4d05-83b9-bc99345635cb" xlink:to="loc_us-gaap_InventoryNet_eaf3d97d-6592-4d1e-a7e3-8ce6b469646e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b4c3099d-e267-4cf4-8913-a5e2a4d8e961" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_108b95ac-e53f-4d05-83b9-bc99345635cb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b4c3099d-e267-4cf4-8913-a5e2a4d8e961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_94febb13-235a-4246-adc6-7a3c8609c4dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_108b95ac-e53f-4d05-83b9-bc99345635cb" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_94febb13-235a-4246-adc6-7a3c8609c4dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_2dbf5234-3ce8-451e-a276-5db6a8914041" 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_us-gaap_LiabilitiesCurrent_bacd1f30-d572-4b63-b47d-26cdef4f85e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_2dbf5234-3ce8-451e-a276-5db6a8914041" xlink:to="loc_us-gaap_LiabilitiesCurrent_bacd1f30-d572-4b63-b47d-26cdef4f85e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4d542288-8f6b-449e-ac75-cab13eedd6e0" 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_2dbf5234-3ce8-451e-a276-5db6a8914041" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_4d542288-8f6b-449e-ac75-cab13eedd6e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_168e822d-b8f4-443f-b785-edc8986b1f49" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_2dbf5234-3ce8-451e-a276-5db6a8914041" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_168e822d-b8f4-443f-b785-edc8986b1f49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_3f411a3b-64da-49b1-956e-1e8c2f73fa09" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_2dbf5234-3ce8-451e-a276-5db6a8914041" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_3f411a3b-64da-49b1-956e-1e8c2f73fa09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_c90d6266-2939-4962-b932-30d50c0f2af9" xlink:href="nfe-20221231.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_2dbf5234-3ce8-451e-a276-5db6a8914041" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_c90d6266-2939-4962-b932-30d50c0f2af9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20221231.xsd#ConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_b08eafec-2e23-4150-b5fe-73f40fc9fcd2" 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_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f82ff6fc-a1f4-49ac-8830-b75bb623f2b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_b08eafec-2e23-4150-b5fe-73f40fc9fcd2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f82ff6fc-a1f4-49ac-8830-b75bb623f2b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_938f997a-2a73-4e6d-a30c-e2198f6396ef" xlink:href="nfe-20221231.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_b08eafec-2e23-4150-b5fe-73f40fc9fcd2" xlink:to="loc_nfe_VesselCharterRevenue_938f997a-2a73-4e6d-a30c-e2198f6396ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_8c592742-30ee-412b-8082-c2ec3e376530" xlink:href="nfe-20221231.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_b08eafec-2e23-4150-b5fe-73f40fc9fcd2" xlink:to="loc_nfe_OtherRevenues_8c592742-30ee-412b-8082-c2ec3e376530" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0d301d35-7d61-4754-ad3e-0edaae474e17" 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_c4bae250-e1ba-4552-89f9-a368856669cb" 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_0d301d35-7d61-4754-ad3e-0edaae474e17" xlink:to="loc_us-gaap_CostsAndExpenses_c4bae250-e1ba-4552-89f9-a368856669cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_3e26397b-6d89-476b-aeb1-e2e316c8e8ff" 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_0d301d35-7d61-4754-ad3e-0edaae474e17" xlink:to="loc_us-gaap_Revenues_3e26397b-6d89-476b-aeb1-e2e316c8e8ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5dada9cf-fe42-4a59-b7dd-8a0c7606c637" 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_OperatingIncomeLoss_abc028a5-1409-40df-94b5-f5f8606c79da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5dada9cf-fe42-4a59-b7dd-8a0c7606c637" xlink:to="loc_us-gaap_OperatingIncomeLoss_abc028a5-1409-40df-94b5-f5f8606c79da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_ebd17c46-1523-464f-a27a-8a61a57c25ea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5dada9cf-fe42-4a59-b7dd-8a0c7606c637" xlink:to="loc_us-gaap_InterestExpense_ebd17c46-1523-464f-a27a-8a61a57c25ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_84bb4b39-a912-4bab-8736-c431a0071259" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5dada9cf-fe42-4a59-b7dd-8a0c7606c637" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_84bb4b39-a912-4bab-8736-c431a0071259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_113ee8e7-263d-4084-a2e0-71656c1ac9c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5dada9cf-fe42-4a59-b7dd-8a0c7606c637" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_113ee8e7-263d-4084-a2e0-71656c1ac9c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_b52923a3-5a9f-40f9-8135-e9f98cd135f1" 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_b6f74c89-7f7a-41cd-852f-17fcde72e428" 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_b52923a3-5a9f-40f9-8135-e9f98cd135f1" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b6f74c89-7f7a-41cd-852f-17fcde72e428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2bf75c99-b395-4e70-94a8-eb3b515047c3" 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_b52923a3-5a9f-40f9-8135-e9f98cd135f1" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2bf75c99-b395-4e70-94a8-eb3b515047c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_bda22a24-19a2-4390-8bfb-8321e4f2da41" 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_ProfitLoss_48f87127-d3e9-4005-bdde-0fc89d3ca9a2" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_bda22a24-19a2-4390-8bfb-8321e4f2da41" xlink:to="loc_us-gaap_ProfitLoss_48f87127-d3e9-4005-bdde-0fc89d3ca9a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_24c05867-53a0-434b-b9d5-cd4a6e9f17ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_bda22a24-19a2-4390-8bfb-8321e4f2da41" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_24c05867-53a0-434b-b9d5-cd4a6e9f17ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_4efcc603-1a1f-422a-bf7d-3f57ad66b7ae" 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_ab8fe4e1-95a9-48e3-bfd3-0741572838dd" 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_4efcc603-1a1f-422a-bf7d-3f57ad66b7ae" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_ab8fe4e1-95a9-48e3-bfd3-0741572838dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1f23e424-cef6-4953-b317-4461c9b1a45a" 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_4efcc603-1a1f-422a-bf7d-3f57ad66b7ae" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1f23e424-cef6-4953-b317-4461c9b1a45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9a813fc7-54f8-4f9d-8a8c-ed77f60b7d21" 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_4efcc603-1a1f-422a-bf7d-3f57ad66b7ae" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9a813fc7-54f8-4f9d-8a8c-ed77f60b7d21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" 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_43ddee89-668c-4915-8453-7f7ba55479eb" 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_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_DepreciationAndAmortization_43ddee89-668c-4915-8453-7f7ba55479eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d155b036-ea83-4b2e-b42f-f7fbc6a4213f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d155b036-ea83-4b2e-b42f-f7fbc6a4213f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_8de2823d-5c82-4f71-a204-c585b7db8015" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_8de2823d-5c82-4f71-a204-c585b7db8015" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_a8c596af-ad59-482d-a3a4-b88a0d57477f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_a8c596af-ad59-482d-a3a4-b88a0d57477f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_feb0f0f3-a2f3-4ef7-af31-8de80c9abbb6" 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_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_feb0f0f3-a2f3-4ef7-af31-8de80c9abbb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_1527a58c-58d9-4f41-aea4-762ae9f3ae8f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_AssetImpairmentCharges_1527a58c-58d9-4f41-aea4-762ae9f3ae8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractTerminationChargesAndLossOnMitigationSales_3358eae8-d820-4c9c-8ed1-9ffb2f56b5f4" xlink:href="nfe-20221231.xsd#nfe_ContractTerminationChargesAndLossOnMitigationSales"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_nfe_ContractTerminationChargesAndLossOnMitigationSales_3358eae8-d820-4c9c-8ed1-9ffb2f56b5f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_fe0e473d-bdf2-4a6b-8e8f-13f1250f2085" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_6e73eaec-0bff-4a0b-8bf7-dd7116482843" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_fe0e473d-bdf2-4a6b-8e8f-13f1250f2085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_905dc2a6-8b1c-45f1-9118-05d1d97b58b4" 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_662c6887-6838-4724-8b4f-1b6dc4bdb1ea" 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_905dc2a6-8b1c-45f1-9118-05d1d97b58b4" xlink:to="loc_us-gaap_ProfitLoss_662c6887-6838-4724-8b4f-1b6dc4bdb1ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_499d25e4-a91f-4d6b-8b9e-0b61ebca9691" 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_905dc2a6-8b1c-45f1-9118-05d1d97b58b4" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_499d25e4-a91f-4d6b-8b9e-0b61ebca9691" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20221231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" 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_us-gaap_ProceedsFromLeasesHeldForInvestment_88003fd2-7ee0-4b60-8bdb-36236210848e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromLeasesHeldForInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_88003fd2-7ee0-4b60-8bdb-36236210848e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e1f92cb8-5db6-427e-a866-b7e1901ff166" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_e1f92cb8-5db6-427e-a866-b7e1901ff166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_53e1aa81-66da-4006-ae11-d8fb4a6380bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_53e1aa81-66da-4006-ae11-d8fb4a6380bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_2d0801de-59d6-4237-946b-bb4ba0f7bf8a" xlink:href="nfe-20221231.xsd#nfe_PaymentsToAcquireEntitiesInAssetAcquisitions"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_nfe_PaymentsToAcquireEntitiesInAssetAcquisitions_2d0801de-59d6-4237-946b-bb4ba0f7bf8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ad055f82-d2fb-43a0-b99a-f27c81a1d780" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ad055f82-d2fb-43a0-b99a-f27c81a1d780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_33939842-9723-4ff5-be50-f956befa262a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1185414f-451b-439e-89f2-e99b44a834dc" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_33939842-9723-4ff5-be50-f956befa262a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" 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_AssetImpairmentCharges_ef83a871-674c-4e64-86cb-8ca8a7f98262" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_AssetImpairmentCharges_ef83a871-674c-4e64-86cb-8ca8a7f98262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_93dce68a-2253-44f4-9a56-59f7ab93b7b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_93dce68a-2253-44f4-9a56-59f7ab93b7b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8bbadc5b-5ccb-4d40-8a5a-a29c800a6755" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8bbadc5b-5ccb-4d40-8a5a-a29c800a6755" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_0d334130-d17f-4105-9694-771c44457c6b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_0d334130-d17f-4105-9694-771c44457c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainLossOnSaleOfFinanceLease_38a1505f-6f16-4a4f-ab7c-9e8d4b19cbf0" xlink:href="nfe-20221231.xsd#nfe_GainLossOnSaleOfFinanceLease"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_GainLossOnSaleOfFinanceLease_38a1505f-6f16-4a4f-ab7c-9e8d4b19cbf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_21254107-2f49-4086-80c2-4cb5634ce8af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_ShareBasedCompensation_21254107-2f49-4086-80c2-4cb5634ce8af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_05931cf0-85c5-4214-8b79-a380270fc1a0" xlink:href="nfe-20221231.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_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_05931cf0-85c5-4214-8b79-a380270fc1a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_b2461476-5563-41ad-b435-2cd85b9649fc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_b2461476-5563-41ad-b435-2cd85b9649fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_f34446fa-3244-471a-9b95-af7461f80b9a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_f34446fa-3244-471a-9b95-af7461f80b9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_74bda3e4-f8d7-4cf9-8836-f74b470a4b75" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_74bda3e4-f8d7-4cf9-8836-f74b470a4b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GainLossOnExtinguishmentOfDebtAndFinancingExpenses_530860f8-daa0-475b-afa5-1493f2af80ac" xlink:href="nfe-20221231.xsd#nfe_GainLossOnExtinguishmentOfDebtAndFinancingExpenses"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_GainLossOnExtinguishmentOfDebtAndFinancingExpenses_530860f8-daa0-475b-afa5-1493f2af80ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_ea85fa11-5b30-41fc-b38e-9e1b97451feb" xlink:href="nfe-20221231.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_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_ea85fa11-5b30-41fc-b38e-9e1b97451feb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3c70f6ec-b0e2-40ed-99aa-314ed5fb717b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3c70f6ec-b0e2-40ed-99aa-314ed5fb717b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_ccb4010c-a961-473c-ad86-bddf0e8c437f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_ccb4010c-a961-473c-ad86-bddf0e8c437f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_65039d9d-0fe6-4321-84ad-13baaeefba59" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_65039d9d-0fe6-4321-84ad-13baaeefba59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_NonCashPortionOfContractTerminationChargesAndLossOnMitigationSales_042328b0-84a7-4c13-8258-2735be5f6f7a" xlink:href="nfe-20221231.xsd#nfe_NonCashPortionOfContractTerminationChargesAndLossOnMitigationSales"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_NonCashPortionOfContractTerminationChargesAndLossOnMitigationSales_042328b0-84a7-4c13-8258-2735be5f6f7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_603fe403-f1b5-4ac4-8929-a9c7dcbbfbd3" xlink:href="nfe-20221231.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_603fe403-f1b5-4ac4-8929-a9c7dcbbfbd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDividendsReceived_d3623e5a-dbd1-424c-b42e-b6735a3ca796" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromDividendsReceived"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_ProceedsFromDividendsReceived_d3623e5a-dbd1-424c-b42e-b6735a3ca796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_6a9eb185-b5e5-4839-a68e-5a15c21072c7" xlink:href="nfe-20221231.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_6a9eb185-b5e5-4839-a68e-5a15c21072c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_001766ea-3f49-4cf0-9ba0-4911fe88de8f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInDerivativeLiabilities"/>
    <link:calculationArc order="20" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_IncreaseDecreaseInDerivativeLiabilities_001766ea-3f49-4cf0-9ba0-4911fe88de8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_2d03cd20-66ee-4f02-b884-d063ea4eb992" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="21" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_08dc8d0c-436a-468a-a690-274ccc7e89b4" xlink:to="loc_us-gaap_ProfitLoss_2d03cd20-66ee-4f02-b884-d063ea4eb992" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" 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_PaymentsOfStockIssuanceCosts_45898c4d-5b94-4477-9ae8-c8201a6bb29c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_45898c4d-5b94-4477-9ae8-c8201a6bb29c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_a132ef77-37d4-4fb3-ad0f-68b823e3c775" 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_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_PaymentsOfDividends_a132ef77-37d4-4fb3-ad0f-68b823e3c775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfDebt_2ed7415a-084f-438f-a10e-356940f3f61c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_2ed7415a-084f-438f-a10e-356940f3f61c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_a63d2aa5-b937-4426-a77e-b3382d2f1a7a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_a63d2aa5-b937-4426-a77e-b3382d2f1a7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2d275b6b-f49e-46c3-b691-84f9d79296f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2d275b6b-f49e-46c3-b691-84f9d79296f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_ba1ebf14-e157-4227-bfd9-d4f3cc0e5b92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceInitialPublicOffering"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_ProceedsFromIssuanceInitialPublicOffering_ba1ebf14-e157-4227-bfd9-d4f3cc0e5b92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_44233120-cff4-48b1-9b71-9ba78d3f793c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2629328c-3add-4a32-8e79-6ccef8772de4" xlink:to="loc_us-gaap_RepaymentsOfDebt_44233120-cff4-48b1-9b71-9ba78d3f793c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea01f7dc-0c00-4fee-8914-8f0f39cb7796" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_083a6693-1ac5-45d9-b6ac-e7964fad559e" 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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea01f7dc-0c00-4fee-8914-8f0f39cb7796" xlink:to="loc_us-gaap_RestrictedCashCurrent_083a6693-1ac5-45d9-b6ac-e7964fad559e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_51354d3c-308a-4e8a-918d-44c0c885baef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea01f7dc-0c00-4fee-8914-8f0f39cb7796" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_51354d3c-308a-4e8a-918d-44c0c885baef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_7310bca1-f17c-430b-aa22-55b42e2570a9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea01f7dc-0c00-4fee-8914-8f0f39cb7796" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_7310bca1-f17c-430b-aa22-55b42e2570a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d2156178-a52e-4e3a-9018-a6b04fc5defa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea01f7dc-0c00-4fee-8914-8f0f39cb7796" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d2156178-a52e-4e3a-9018-a6b04fc5defa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_38ee66be-1af8-40ab-919a-8cc923c996ee" 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_775fd541-7dd5-4cd2-a1ea-c7408ff54d2e" 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_38ee66be-1af8-40ab-919a-8cc923c996ee" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_775fd541-7dd5-4cd2-a1ea-c7408ff54d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_6bfc1c24-7060-4f94-8306-54636ae04344" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_38ee66be-1af8-40ab-919a-8cc923c996ee" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_6bfc1c24-7060-4f94-8306-54636ae04344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16770295-901b-4eab-a6f3-9ebc75a80598" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_38ee66be-1af8-40ab-919a-8cc923c996ee" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_16770295-901b-4eab-a6f3-9ebc75a80598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f5d01eca-2d87-4766-8d8a-962e07214aba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_38ee66be-1af8-40ab-919a-8cc923c996ee" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f5d01eca-2d87-4766-8d8a-962e07214aba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsAssetsAcquiredandLiabilitiesAssumedHygoDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" 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_92748c32-765f-4606-984d-fb2e38c03ea8" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesLongTermDebt_92748c32-765f-4606-984d-fb2e38c03ea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_1ebe8809-b3ce-4e2f-9ad6-282945333db6" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_1ebe8809-b3ce-4e2f-9ad6-282945333db6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_9288fe3a-5450-4885-b5e4-440d6f5b3a92" xlink:href="nfe-20221231.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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities_9288fe3a-5450-4885-b5e4-440d6f5b3a92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_581b791a-65ce-445d-befb-bf1962493a6f" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_581b791a-65ce-445d-befb-bf1962493a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_0256d264-0727-454c-bc90-af64f13fa395" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesLongTermDebt_0256d264-0727-454c-bc90-af64f13fa395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_c016adb8-c99e-436b-84be-d748b90b4be0" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_c016adb8-c99e-436b-84be-d748b90b4be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_c767836e-5a89-4f60-ab15-964f79d7216e" 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_4a457cae-15b5-4e66-bb3c-0a82f5d8fd9a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_c767836e-5a89-4f60-ab15-964f79d7216e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_67c72754-17bf-4bcc-9568-a94f9847435f" 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_283448e9-3055-418d-b9ad-cbc057a9a3ba" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_283448e9-3055-418d-b9ad-cbc057a9a3ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_b0733fe9-9d7e-4f96-b6f2-76ba22c7664f" xlink:href="nfe-20221231.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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRestrictedCash_b0733fe9-9d7e-4f96-b6f2-76ba22c7664f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_7a36969d-d93d-40ea-87fc-6b457f9c0373" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_7a36969d-d93d-40ea-87fc-6b457f9c0373" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_5a6969ff-c55b-446d-abc0-08cacb2788f0" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_5a6969ff-c55b-446d-abc0-08cacb2788f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_a8e79d0f-0d46-45e4-b929-4afac60c74e3" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_a8e79d0f-0d46-45e4-b929-4afac60c74e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_44f36b5f-701a-4c8c-8728-ae3b757ff52e" xlink:href="nfe-20221231.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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsUnderDevelopment_44f36b5f-701a-4c8c-8728-ae3b757ff52e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_11c8034a-1194-464f-8248-6fc204d189e7" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_11c8034a-1194-464f-8248-6fc204d189e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_d3b887be-c0b9-4b50-94f5-109807abfc85" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_d3b887be-c0b9-4b50-94f5-109807abfc85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_fbdfd104-5c2a-4e60-a79f-6ca16f84084f" xlink:href="nfe-20221231.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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedEquityMethodInvestments_fbdfd104-5c2a-4e60-a79f-6ca16f84084f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_a7ba0721-12eb-4e14-99cb-6edcc0cf3f9f" xlink:href="nfe-20221231.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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_nfe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeasesNet_a7ba0721-12eb-4e14-99cb-6edcc0cf3f9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_6bcfd276-6cb9-4fed-9bd8-aeb11a064330" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxAssets_6bcfd276-6cb9-4fed-9bd8-aeb11a064330" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_539d9f6f-a863-4a1e-8051-9b91f49af4c9" 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_67c72754-17bf-4bcc-9568-a94f9847435f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_539d9f6f-a863-4a1e-8051-9b91f49af4c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_c8836490-eb45-4d00-ace9-3279b2f36e72" 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_83aef8fd-d511-4698-994f-229990681bb1" 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_c8836490-eb45-4d00-ace9-3279b2f36e72" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssets_83aef8fd-d511-4698-994f-229990681bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_12955dd0-dac9-4e33-bcfc-395a5cf88180" 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_c8836490-eb45-4d00-ace9-3279b2f36e72" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_12955dd0-dac9-4e33-bcfc-395a5cf88180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_ef43d599-ee83-4a33-b5d9-b17eb077c0b0" 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_c8836490-eb45-4d00-ace9-3279b2f36e72" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionOfLessThan100PercentNoncontrollingInterestFairValue_ef43d599-ee83-4a33-b5d9-b17eb077c0b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#AcquisitionsConsiderationGMLPDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/AcquisitionsConsiderationGMLPDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_81db0284-04e2-4900-9194-a626f146f700" xlink:href="nfe-20221231.xsd#nfe_PaymentsToAcquireBusinessesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToRepaidOfDebtGross_fed2a3f2-188a-4ba4-8e40-99e25ef1fbff" xlink:href="nfe-20221231.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_81db0284-04e2-4900-9194-a626f146f700" xlink:to="loc_nfe_PaymentsToRepaidOfDebtGross_fed2a3f2-188a-4ba4-8e40-99e25ef1fbff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_1f0ba129-5a59-43f8-8062-c2fd3c596a45" 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_81db0284-04e2-4900-9194-a626f146f700" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_1f0ba129-5a59-43f8-8062-c2fd3c596a45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_fd46c5e9-26e1-402a-b763-97c008979756" 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_8ba85689-4892-4e80-b969-e29832a62284" xlink:href="nfe-20221231.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_fd46c5e9-26e1-402a-b763-97c008979756" xlink:to="loc_nfe_CashSettlementOfPreexistingRelationship_8ba85689-4892-4e80-b969-e29832a62284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_PaymentsToAcquireBusinessesNet_97ec642e-9166-4710-88ae-060594726226" xlink:href="nfe-20221231.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_fd46c5e9-26e1-402a-b763-97c008979756" xlink:to="loc_nfe_PaymentsToAcquireBusinessesNet_97ec642e-9166-4710-88ae-060594726226" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20221231.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_9f289923-18d5-4481-8a35-40c34e33c685" 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_d4fff919-8381-4b7a-a7ed-8883167d8c9b" 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_9f289923-18d5-4481-8a35-40c34e33c685" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_d4fff919-8381-4b7a-a7ed-8883167d8c9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_6092fb30-cb3a-439b-a4cd-5c3e74c34acc" 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_9f289923-18d5-4481-8a35-40c34e33c685" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_6092fb30-cb3a-439b-a4cd-5c3e74c34acc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20221231.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_e03508d2-16d0-4a85-8b6e-43d376eca02f" 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_eb78ce04-9024-4139-9190-68cf1875da4c" 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_e03508d2-16d0-4a85-8b6e-43d376eca02f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_eb78ce04-9024-4139-9190-68cf1875da4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_ff8231a1-e333-4651-9b17-74c3799708fd" 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_e03508d2-16d0-4a85-8b6e-43d376eca02f" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_ff8231a1-e333-4651-9b17-74c3799708fd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20221231.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_5be4eb6b-b7f2-494a-a060-dc49457d9db9" 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_b21b881f-0d09-419f-9131-a0fdb87635aa" 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_5be4eb6b-b7f2-494a-a060-dc49457d9db9" xlink:to="loc_us-gaap_VariableLeaseIncome_b21b881f-0d09-419f-9131-a0fdb87635aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_57cd12f0-fdac-41b7-826b-19e5c5bd107f" 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_5be4eb6b-b7f2-494a-a060-dc49457d9db9" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_57cd12f0-fdac-41b7-826b-19e5c5bd107f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_ebae85f5-7a85-4033-a6c7-1a751a061051" xlink:href="nfe-20221231.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1de0a021-163c-4b1c-84a4-e39734812cad" 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_ebae85f5-7a85-4033-a6c7-1a751a061051" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1de0a021-163c-4b1c-84a4-e39734812cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c6f8bf27-f0b2-453f-9ae9-67364aefbb17" 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_ebae85f5-7a85-4033-a6c7-1a751a061051" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c6f8bf27-f0b2-453f-9ae9-67364aefbb17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_ca270208-8685-48ce-bf13-b4c5b22f3995" xlink:href="nfe-20221231.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8c05b227-452b-42e9-a18d-3c23699baef0" 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_ca270208-8685-48ce-bf13-b4c5b22f3995" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8c05b227-452b-42e9-a18d-3c23699baef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_286240a1-5282-492d-b91d-fadd5d30104d" 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_ca270208-8685-48ce-bf13-b4c5b22f3995" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_286240a1-5282-492d-b91d-fadd5d30104d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_061b8090-53b0-4401-b3d0-3cf393dfb81e" xlink:href="nfe-20221231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a0efae6e-4557-4f76-8e56-3daa1977ac49" 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_061b8090-53b0-4401-b3d0-3cf393dfb81e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a0efae6e-4557-4f76-8e56-3daa1977ac49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a32d022c-1f45-4c34-b336-d1c4f04b56c6" 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_061b8090-53b0-4401-b3d0-3cf393dfb81e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a32d022c-1f45-4c34-b336-d1c4f04b56c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" 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_FinanceLeaseLiabilityPaymentsDueYearFour_78a72b70-4948-46c6-b88a-6d5dcac3a987" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_78a72b70-4948-46c6-b88a-6d5dcac3a987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_6c506474-1466-4e03-a6bd-7cea202725ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_6c506474-1466-4e03-a6bd-7cea202725ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_d6292f52-e663-4c83-872f-8f70b78e0a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_d6292f52-e663-4c83-872f-8f70b78e0a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_e497749c-0203-4406-9424-1c696bbbdc49" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_e497749c-0203-4406-9424-1c696bbbdc49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_253fbbb3-686a-4d69-ae30-bcdaf14bb766" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_253fbbb3-686a-4d69-ae30-bcdaf14bb766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_20433bd7-0d61-4b38-a384-89d9179244cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_a9a8d3ba-3428-43f3-a9d8-4f2d6dcd98e2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_20433bd7-0d61-4b38-a384-89d9179244cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_f42711fd-cb21-453e-a373-00beb8259fdd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_fd7ab345-eac2-409a-b3eb-d6903731a9c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_f42711fd-cb21-453e-a373-00beb8259fdd" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_fd7ab345-eac2-409a-b3eb-d6903731a9c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_d76de281-69ab-4714-8a99-279c857224d2" 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_us-gaap_FinanceLeaseLiability_f42711fd-cb21-453e-a373-00beb8259fdd" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_d76de281-69ab-4714-8a99-279c857224d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_fc07fe66-4faf-4e9d-8a53-09ab3b4b487c" 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_d0ddaf4e-5472-473b-8afb-e54da7d13394" 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_fc07fe66-4faf-4e9d-8a53-09ab3b4b487c" xlink:to="loc_us-gaap_OperatingLeaseLiability_d0ddaf4e-5472-473b-8afb-e54da7d13394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_204d7fd5-5337-438d-a185-2028949f60fd" 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_fc07fe66-4faf-4e9d-8a53-09ab3b4b487c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_204d7fd5-5337-438d-a185-2028949f60fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d0d25cf3-86e6-4be6-ac11-5155742c6e30" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1a60e87e-2cd9-4aa8-849a-b45f17e51bf5" 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_us-gaap_OperatingLeaseLiability_d0d25cf3-86e6-4be6-ac11-5155742c6e30" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1a60e87e-2cd9-4aa8-849a-b45f17e51bf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f55c3d25-f150-4f46-aa27-d1846d21b4e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_d0d25cf3-86e6-4be6-ac11-5155742c6e30" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f55c3d25-f150-4f46-aa27-d1846d21b4e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20221231.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_FinanceLeaseLiabilityPaymentsDue_748764eb-3e57-40ea-9932-2412831fdde9" 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_2718bc70-b9bd-4241-9bf7-515565408e46" 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_748764eb-3e57-40ea-9932-2412831fdde9" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_2718bc70-b9bd-4241-9bf7-515565408e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_2862251e-8dac-4a2c-b1de-30995ea1088f" 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_748764eb-3e57-40ea-9932-2412831fdde9" xlink:to="loc_us-gaap_FinanceLeaseLiability_2862251e-8dac-4a2c-b1de-30995ea1088f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" 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_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8fdbadd3-d29d-408c-a0d7-b05da171ab53" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8fdbadd3-d29d-408c-a0d7-b05da171ab53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_818eb759-9ce3-4f0f-ab6d-c66fb4667796" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_818eb759-9ce3-4f0f-ab6d-c66fb4667796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c14d4e9d-cd8d-4f14-8958-e15f727f84a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_c14d4e9d-cd8d-4f14-8958-e15f727f84a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0c8795e1-f507-4123-ab50-66f837c3566c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_0c8795e1-f507-4123-ab50-66f837c3566c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_69670154-995a-47ac-b246-4c0100a6796b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_69670154-995a-47ac-b246-4c0100a6796b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ec83a306-2ad5-4f86-a6be-3c3c12e64dbd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9d690703-9fe3-460e-ac85-03fe69856df6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_ec83a306-2ad5-4f86-a6be-3c3c12e64dbd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20221231.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_39a0e633-42a5-4a7d-9ccd-565018945c3d" 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_us-gaap_RestrictedCashCurrent_807a530a-3d2e-42fc-a02b-297273b5e1dd" 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_RestrictedCash_39a0e633-42a5-4a7d-9ccd-565018945c3d" xlink:to="loc_us-gaap_RestrictedCashCurrent_807a530a-3d2e-42fc-a02b-297273b5e1dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_5d5941c2-cf8f-4d61-8d0c-5ce7a2cd81c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_39a0e633-42a5-4a7d-9ccd-565018945c3d" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_5d5941c2-cf8f-4d61-8d0c-5ce7a2cd81c9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails_1" xlink:type="simple" xlink:href="nfe-20221231.xsd#RestrictedcashSummaryofRestrictedCashDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" 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_CashCollateralHeldByLessorVariableInterestEntities_fc98f12b-dcaf-4978-8456-f375a39f1899" xlink:href="nfe-20221231.xsd#nfe_CashCollateralHeldByLessorVariableInterestEntities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" xlink:to="loc_nfe_CashCollateralHeldByLessorVariableInterestEntities_fc98f12b-dcaf-4978-8456-f375a39f1899" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_ab582b60-95c6-406f-a456-92424ff613cc" xlink:href="nfe-20221231.xsd#nfe_CashRestrictedUnderTermsOfLoanAgreements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_ab582b60-95c6-406f-a456-92424ff613cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForInterestRateSwaps_f073eee2-0712-4cdf-8a3b-db8a95d294a2" xlink:href="nfe-20221231.xsd#nfe_CashCollateralForInterestRateSwaps"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" xlink:to="loc_nfe_CashCollateralForInterestRateSwaps_f073eee2-0712-4cdf-8a3b-db8a95d294a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_37a6a57f-5e79-4367-af4c-5dd7a9ef9fe8" xlink:href="nfe-20221231.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_37a6a57f-5e79-4367-af4c-5dd7a9ef9fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRestrictedCash_cd854fc0-de75-4d94-8598-ea8c8e12ac6d" xlink:href="nfe-20221231.xsd#nfe_OtherRestrictedCash"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_a07b6e09-f60f-4a64-994b-e5746941b1f0" xlink:to="loc_nfe_OtherRestrictedCash_cd854fc0-de75-4d94-8598-ea8c8e12ac6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20221231.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_c285d205-1fc5-4136-9154-30b50da12d17" 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_288604c6-a998-4604-8dcd-8e4da97d28db" 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_c285d205-1fc5-4136-9154-30b50da12d17" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_288604c6-a998-4604-8dcd-8e4da97d28db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_22e231e8-b9eb-4323-bf8a-4ae20d7a7d7f" 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_c285d205-1fc5-4136-9154-30b50da12d17" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_22e231e8-b9eb-4323-bf8a-4ae20d7a7d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_c21216ab-cfbc-4ff2-9c5a-9dcc02680bc3" 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_c285d205-1fc5-4136-9154-30b50da12d17" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_c21216ab-cfbc-4ff2-9c5a-9dcc02680bc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20221231.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_2c92fb78-64e8-44dd-88e5-052b52e73637" 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_us-gaap_DerivativeAssetsCurrent_eff9c6fa-94fa-45fb-bef7-949d68b0f435" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2c92fb78-64e8-44dd-88e5-052b52e73637" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_eff9c6fa-94fa-45fb-bef7-949d68b0f435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_df89b17d-9a37-45b7-955f-38b84c5a6507" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2c92fb78-64e8-44dd-88e5-052b52e73637" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_df89b17d-9a37-45b7-955f-38b84c5a6507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_83021dea-617e-4404-9c33-5830f61c3c5b" xlink:href="nfe-20221231.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2c92fb78-64e8-44dd-88e5-052b52e73637" xlink:to="loc_nfe_RecoverableTaxesCurrent_83021dea-617e-4404-9c33-5830f61c3c5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_14259b84-f03e-48be-bcfd-ec938d6e2e90" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_2c92fb78-64e8-44dd-88e5-052b52e73637" xlink:to="loc_us-gaap_OtherAssetsCurrent_14259b84-f03e-48be-bcfd-ec938d6e2e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_edf48d26-5cd5-4547-833b-0faeef76cc20" 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_2c92fb78-64e8-44dd-88e5-052b52e73637" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_edf48d26-5cd5-4547-833b-0faeef76cc20" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20221231.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_16ee6774-0bff-4875-a985-afc0c6f47cd9" 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_ef0277dc-86b1-47c0-be6f-8e56e9311361" 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_16ee6774-0bff-4875-a985-afc0c6f47cd9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_ef0277dc-86b1-47c0-be6f-8e56e9311361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d44a290a-f82d-4176-a94a-8daee6bbc742" 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_16ee6774-0bff-4875-a985-afc0c6f47cd9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d44a290a-f82d-4176-a94a-8daee6bbc742" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_bfa92637-673c-4a84-8ba8-680458038f82" 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_3100a074-1069-49cd-9575-fddeccfbcc12" 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_bfa92637-673c-4a84-8ba8-680458038f82" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3100a074-1069-49cd-9575-fddeccfbcc12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_e5c66c85-e4c5-456f-b62a-1cab731b37f7" xlink:href="nfe-20221231.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_bfa92637-673c-4a84-8ba8-680458038f82" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_e5c66c85-e4c5-456f-b62a-1cab731b37f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_14d21ad7-484e-4884-8d02-f11d7dd670d7" 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_49be9132-1720-41cf-b8c9-71fb34e4d80b" 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_14d21ad7-484e-4884-8d02-f11d7dd670d7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_49be9132-1720-41cf-b8c9-71fb34e4d80b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ce78abd1-c79d-4127-872e-0dbd6b71d27f" 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_14d21ad7-484e-4884-8d02-f11d7dd670d7" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_ce78abd1-c79d-4127-872e-0dbd6b71d27f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_009178c1-9347-4eaf-9bb7-8537aa93b803" xlink:href="nfe-20221231.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_1a514381-99b6-47f0-a3f6-fad64a79a527" 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_009178c1-9347-4eaf-9bb7-8537aa93b803" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_1a514381-99b6-47f0-a3f6-fad64a79a527" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_4f7c3b4f-264d-440f-b7cc-c32170affa5c" 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_009178c1-9347-4eaf-9bb7-8537aa93b803" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_4f7c3b4f-264d-440f-b7cc-c32170affa5c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsEstimatedaggregateamortizationexpenseDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#GoodwillandintangibleassetsEstimatedaggregateamortizationexpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsEstimatedaggregateamortizationexpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ca8e0087-c67f-4f89-91f7-ac81a35ebf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ca8e0087-c67f-4f89-91f7-ac81a35ebf9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_86d63619-9b80-4fb9-97a0-4ee52bbba9d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_86d63619-9b80-4fb9-97a0-4ee52bbba9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_1375b96a-4bdd-4c4e-b360-916550cab7db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_1375b96a-4bdd-4c4e-b360-916550cab7db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_15b2cfd5-d15d-4514-b4c6-9449a407e037" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_15b2cfd5-d15d-4514-b4c6-9449a407e037" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_9bb465ec-f6e1-4094-89eb-5da3c15fabeb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_9bb465ec-f6e1-4094-89eb-5da3c15fabeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_a7e3f95f-49b4-4246-bd90-554130fb665f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_23f96d08-3222-4602-91c6-2b92fd9f5511" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_a7e3f95f-49b4-4246-bd90-554130fb665f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#OthernoncurrentassetsnetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsnetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" 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_us-gaap_ContractWithCustomerAssetNetNoncurrent_2bf5f1f5-fb30-4bcd-ad7d-0503c2d9a127" 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_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_2bf5f1f5-fb30-4bcd-ad7d-0503c2d9a127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DepositNoncurrent_678665dc-b49f-4fa7-8010-6cccd1beefed" xlink:href="nfe-20221231.xsd#nfe_DepositNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_nfe_DepositNoncurrent_678665dc-b49f-4fa7-8010-6cccd1beefed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesFvNi_06d8641a-2b0c-445e-ab78-81a8677a4baa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquitySecuritiesFvNi"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_us-gaap_EquitySecuritiesFvNi_06d8641a-2b0c-445e-ab78-81a8677a4baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_1cb04cb9-5f94-4d2a-b56e-695111ee1eab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_1cb04cb9-5f94-4d2a-b56e-695111ee1eab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_f6106ac3-28db-4636-af97-f5c5b0549f81" xlink:href="nfe-20221231.xsd#nfe_UpfrontPaymentsToCustomersNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_nfe_UpfrontPaymentsToCustomersNonCurrent_f6106ac3-28db-4636-af97-f5c5b0549f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_621050a1-5524-4fcd-a6d1-41b6951b5d89" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7845134e-bb7a-4e9a-8b13-dcc31d16735a" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_621050a1-5524-4fcd-a6d1-41b6951b5d89" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20221231.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_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" 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_ConstructionPayableCurrent_0061a340-6a3a-4782-a37a-5ba22c4bd609" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_us-gaap_ConstructionPayableCurrent_0061a340-6a3a-4782-a37a-5ba22c4bd609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_e67a1510-5b26-4857-b1aa-11ef7ebe0118" 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_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_us-gaap_InterestPayableCurrent_e67a1510-5b26-4857-b1aa-11ef7ebe0118" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_38b1e9b2-bd37-454e-9c57-dfc2fecd5f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_us-gaap_AccruedBonusesCurrent_38b1e9b2-bd37-454e-9c57-dfc2fecd5f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_50945a8c-1494-4fb7-bd0c-ec9cc478628e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_50945a8c-1494-4fb7-bd0c-ec9cc478628e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_cf872682-459b-4557-b47e-b17c8a0995b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_us-gaap_DividendsPayableCurrent_cf872682-459b-4557-b47e-b17c8a0995b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_ecaf2ccd-478a-4ce9-9b4a-b315a1bb26a4" xlink:href="nfe-20221231.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_b3a44764-bf74-45ab-b4c7-a0dc6f0e0166" xlink:to="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_ecaf2ccd-478a-4ce9-9b4a-b315a1bb26a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20221231.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_006836c3-9c95-4a11-8592-594e799e04e6" 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_DerivativeLiabilitiesCurrent_d8659c49-1e86-4653-b9df-bfad103e0cec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_006836c3-9c95-4a11-8592-594e799e04e6" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_d8659c49-1e86-4653-b9df-bfad103e0cec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68275255-e02f-49f9-abd7-d8246801f3e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_006836c3-9c95-4a11-8592-594e799e04e6" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_68275255-e02f-49f9-abd7-d8246801f3e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_f6c55e13-d8fb-46ec-aa4b-3358e8b70c06" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_006836c3-9c95-4a11-8592-594e799e04e6" xlink:to="loc_us-gaap_TaxesPayableCurrent_f6c55e13-d8fb-46ec-aa4b-3358e8b70c06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_cdcf5b5c-056e-409d-a7c2-49eaa6d32a53" 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_006836c3-9c95-4a11-8592-594e799e04e6" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_cdcf5b5c-056e-409d-a7c2-49eaa6d32a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DueToAffiliateCurrent_7156cc49-9a66-4517-9611-c85a30f5f253" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DueToAffiliateCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_006836c3-9c95-4a11-8592-594e799e04e6" xlink:to="loc_us-gaap_DueToAffiliateCurrent_7156cc49-9a66-4517-9611-c85a30f5f253" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="simple" xlink:href="nfe-20221231.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_bd061398-cbb1-43a1-b32c-92feb098009a" 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_DeferredFinanceCostsNet_5ef5a683-a847-416e-9393-3e8b4767776f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_bd061398-cbb1-43a1-b32c-92feb098009a" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_5ef5a683-a847-416e-9393-3e8b4767776f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_0c789071-fca4-4086-b914-887ba8fdb3c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_bd061398-cbb1-43a1-b32c-92feb098009a" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_0c789071-fca4-4086-b914-887ba8fdb3c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" 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_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3f8efa13-04ad-4421-af4d-91565a8e359c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_3f8efa13-04ad-4421-af4d-91565a8e359c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_905e4b78-ee7d-41dc-ace3-2ec818d2466f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_905e4b78-ee7d-41dc-ace3-2ec818d2466f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_30055ab6-6b38-4495-a708-94e8829e15a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_30055ab6-6b38-4495-a708-94e8829e15a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_8e63551b-0436-4e1b-aca7-1bee89d262ad" 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_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_8e63551b-0436-4e1b-aca7-1bee89d262ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_41e907a1-aa82-49fd-8ec8-2bbe6cf54f41" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_41e907a1-aa82-49fd-8ec8-2bbe6cf54f41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_e5d48ac4-5eeb-439a-90aa-0629969189e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_1c03762a-adab-448c-b4e9-efe890ddc480" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_e5d48ac4-5eeb-439a-90aa-0629969189e2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20221231.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_175b0787-fa9c-4b33-9219-320fd333fe34" 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_InterestExpenseDebt_7fec020d-1bdf-4abf-9d97-82fcd4b410a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_175b0787-fa9c-4b33-9219-320fd333fe34" xlink:to="loc_us-gaap_InterestExpenseDebt_7fec020d-1bdf-4abf-9d97-82fcd4b410a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_9dc42716-1a8b-4b9a-8e92-cdfe00723059" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinancingInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_175b0787-fa9c-4b33-9219-320fd333fe34" xlink:to="loc_us-gaap_FinancingInterestExpense_9dc42716-1a8b-4b9a-8e92-cdfe00723059" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_23adf880-a0e2-4cc4-983d-7151fcf99a77" 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_175b0787-fa9c-4b33-9219-320fd333fe34" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_23adf880-a0e2-4cc4-983d-7151fcf99a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_48e5b76d-f3d8-4e57-b979-611054c6cb26" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_175b0787-fa9c-4b33-9219-320fd333fe34" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_48e5b76d-f3d8-4e57-b979-611054c6cb26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_c41ec66f-ceb2-47f5-bf44-3bf1e7bb5aa5" 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_18370aea-1e84-471d-815e-909fe5840aa3" 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_c41ec66f-ceb2-47f5-bf44-3bf1e7bb5aa5" xlink:to="loc_us-gaap_InterestCostsIncurred_18370aea-1e84-471d-815e-909fe5840aa3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_fbe5ada3-37db-49f3-be6f-7b610ee000ec" 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_c41ec66f-ceb2-47f5-bf44-3bf1e7bb5aa5" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_fbe5ada3-37db-49f3-be6f-7b610ee000ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncometaxesIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#IncometaxesIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncometaxesIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_39de05bf-f1b0-46cf-a99a-e53cfd9afe66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3107c6dc-2d2c-4b48-ae2a-3298a32606ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_39de05bf-f1b0-46cf-a99a-e53cfd9afe66" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3107c6dc-2d2c-4b48-ae2a-3298a32606ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4dbe9397-0778-49e1-9ab4-b7999824dd6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_39de05bf-f1b0-46cf-a99a-e53cfd9afe66" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4dbe9397-0778-49e1-9ab4-b7999824dd6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_02f3f00d-d247-4fe7-9fea-24d1634acf11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_02e7568c-5bf9-4eb6-93a2-5914c00d6d69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_02f3f00d-d247-4fe7-9fea-24d1634acf11" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_02e7568c-5bf9-4eb6-93a2-5914c00d6d69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_3a5fc43c-61a9-4eb6-87a7-2acb534faa93" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_02f3f00d-d247-4fe7-9fea-24d1634acf11" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_3a5fc43c-61a9-4eb6-87a7-2acb534faa93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bf11a8cd-a174-40b1-995d-dd9e3abc7b8e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c05b300c-97ee-4a6e-8285-b905909a3136" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bf11a8cd-a174-40b1-995d-dd9e3abc7b8e" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_c05b300c-97ee-4a6e-8285-b905909a3136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_9b53dd48-0584-4f77-af19-874bd0760c8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bf11a8cd-a174-40b1-995d-dd9e3abc7b8e" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_9b53dd48-0584-4f77-af19-874bd0760c8d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncometaxesReconciliationofIncometaxtoEffectiveTaxRateDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#IncometaxesReconciliationofIncometaxtoEffectiveTaxRateDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncometaxesReconciliationofIncometaxtoEffectiveTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_e8281f96-eee6-46e9-b7ab-b066f9a0384c" xlink:href="nfe-20221231.xsd#nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_e8281f96-eee6-46e9-b7ab-b066f9a0384c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_6c3758d1-ff17-4a81-9a87-1e4c1a8cecb9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_6c3758d1-ff17-4a81-9a87-1e4c1a8cecb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_108b1a9b-a952-4d71-99f3-8923e6099f89" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_108b1a9b-a952-4d71-99f3-8923e6099f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_3a914d1e-b56c-4b2e-8282-4043afba7917" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_3a914d1e-b56c-4b2e-8282-4043afba7917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_528912a4-c5be-4d9c-ba08-897226e1616a" xlink:href="nfe-20221231.xsd#nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_528912a4-c5be-4d9c-ba08-897226e1616a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_0e84f895-193c-4bcf-9544-34e4b22a3967" xlink:href="nfe-20221231.xsd#nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_0e84f895-193c-4bcf-9544-34e4b22a3967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_782c826a-50c5-4f62-b922-a1fe21d11227" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_782c826a-50c5-4f62-b922-a1fe21d11227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_7ac0d102-29b7-4b6a-9957-4ee228edc231" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_7ac0d102-29b7-4b6a-9957-4ee228edc231" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_ec98fe3f-2c49-4deb-85f0-8578db98e699" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_ec98fe3f-2c49-4deb-85f0-8578db98e699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_71758194-f21b-4a12-ae20-61e34137945d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_71758194-f21b-4a12-ae20-61e34137945d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_0c866319-83f5-4b55-941e-48da86a1e6d8" xlink:href="nfe-20221231.xsd#nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_0c866319-83f5-4b55-941e-48da86a1e6d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_8da2685b-b318-4280-a59b-86a8b57af4b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_cfbd59a3-c703-4488-bfad-da379b1114f2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_8da2685b-b318-4280-a59b-86a8b57af4b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncometaxesSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#IncometaxesSignificantDeferredTaxAssetorLiabilityDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncometaxesSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_9a44fc8b-7329-48e2-8c0d-49a968889d13" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_630f5443-a9cb-44ad-919f-b885d29a41bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_9a44fc8b-7329-48e2-8c0d-49a968889d13" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_630f5443-a9cb-44ad-919f-b885d29a41bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_4d385cf5-8eff-45af-b751-766e575d296a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_9a44fc8b-7329-48e2-8c0d-49a968889d13" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_4d385cf5-8eff-45af-b751-766e575d296a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_99c5188c-bb42-4838-9da1-add0fcb9e13a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_4e293dcb-600d-44ea-9054-d47e1295bf87" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_99c5188c-bb42-4838-9da1-add0fcb9e13a" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_4e293dcb-600d-44ea-9054-d47e1295bf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6090f87b-0061-4694-8085-d00e65d31620" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_99c5188c-bb42-4838-9da1-add0fcb9e13a" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6090f87b-0061-4694-8085-d00e65d31620" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_069c76bd-168a-41b1-9fba-5714e2334ef0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_069c76bd-168a-41b1-9fba-5714e2334ef0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInvestments_2a71e0da-f44a-4e7b-b8d4-dceaddd1de5d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInvestments_2a71e0da-f44a-4e7b-b8d4-dceaddd1de5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_7c945ed7-9f6d-44f6-b050-9030a4d44326" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_7c945ed7-9f6d-44f6-b050-9030a4d44326" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxLiabilitiesEquityMethodInvestments_1858e674-0c04-454d-b18c-0b0be50ef155" xlink:href="nfe-20221231.xsd#nfe_DeferredTaxLiabilitiesEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_nfe_DeferredTaxLiabilitiesEquityMethodInvestments_1858e674-0c04-454d-b18c-0b0be50ef155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_ddf5d2dc-e30c-4b04-8dd2-e0cc2a302613" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_ddf5d2dc-e30c-4b04-8dd2-e0cc2a302613" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_ff7534c8-6b7d-47cf-862a-076f62ef4d69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_ff7534c8-6b7d-47cf-862a-076f62ef4d69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_aaf51139-e053-4342-aa98-a769edd2e80e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_6cf1e337-5a42-41c3-8d1c-55fe13330425" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_aaf51139-e053-4342-aa98-a769edd2e80e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsLeaseLiability_b438fce1-d005-4dd0-8e16-1138fa884cef" xlink:href="nfe-20221231.xsd#nfe_DeferredTaxAssetsLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_nfe_DeferredTaxAssetsLeaseLiability_b438fce1-d005-4dd0-8e16-1138fa884cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_929f446c-66fc-41b1-bb07-0f8bef9afaf3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_929f446c-66fc-41b1-bb07-0f8bef9afaf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_a948ce63-1ba8-43a2-9cd5-c6f66b9d176f" xlink:href="nfe-20221231.xsd#nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_a948ce63-1ba8-43a2-9cd5-c6f66b9d176f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_e1255349-ef05-44c2-88a3-88983b7863d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_e1255349-ef05-44c2-88a3-88983b7863d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsAccruedInterest_6c142801-7b50-4abe-a955-ba7f8298cf89" xlink:href="nfe-20221231.xsd#nfe_DeferredTaxAssetsAccruedInterest"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_nfe_DeferredTaxAssetsAccruedInterest_6c142801-7b50-4abe-a955-ba7f8298cf89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetDebt_f726a3a5-6159-4b9f-8ded-8b878b3078cd" xlink:href="nfe-20221231.xsd#nfe_DeferredTaxAssetDebt"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_nfe_DeferredTaxAssetDebt_f726a3a5-6159-4b9f-8ded-8b878b3078cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_0eab5cc8-ae78-4e5a-841b-1dd283e5226b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_0eab5cc8-ae78-4e5a-841b-1dd283e5226b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_6c762ff9-3799-4d9c-9b8a-aa474e6989bb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_3ad3982d-a741-4d8e-80c6-f6593e59b836" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_6c762ff9-3799-4d9c-9b8a-aa474e6989bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#EarningspershareSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_4c103c2f-bfa0-4c34-8ab6-e19c3f37ed0c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4e0988b9-0925-447f-b699-db51711df23d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_4c103c2f-bfa0-4c34-8ab6-e19c3f37ed0c" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_4e0988b9-0925-447f-b699-db51711df23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6756e328-53ea-4df1-b7e4-1f19c0052432" 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_NetIncomeLossAvailableToCommonStockholdersDiluted_4c103c2f-bfa0-4c34-8ab6-e19c3f37ed0c" xlink:to="loc_us-gaap_ProfitLoss_6756e328-53ea-4df1-b7e4-1f19c0052432" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_a7b5d3fc-3b22-41bf-b37e-cbdd43af88cd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_4c103c2f-bfa0-4c34-8ab6-e19c3f37ed0c" xlink:to="loc_us-gaap_DilutiveSecurities_a7b5d3fc-3b22-41bf-b37e-cbdd43af88cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_1b45ea52-4fd6-4e8b-82fd-62590f216f03" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_58a630d0-8577-4032-b657-55d511cce30b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_1b45ea52-4fd6-4e8b-82fd-62590f216f03" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_58a630d0-8577-4032-b657-55d511cce30b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6d6c0f60-a3b2-4f01-b41e-b19f023bb563" 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_NetIncomeLossAvailableToCommonStockholdersBasic_1b45ea52-4fd6-4e8b-82fd-62590f216f03" xlink:to="loc_us-gaap_ProfitLoss_6d6c0f60-a3b2-4f01-b41e-b19f023bb563" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20221231.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_2bd57e46-0a4c-46b7-9215-64555105dd77" xlink:href="nfe-20221231.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_e7d5e26b-c5de-4633-a1ca-ba41d1799eac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_2bd57e46-0a4c-46b7-9215-64555105dd77" xlink:to="loc_us-gaap_Revenues_e7d5e26b-c5de-4633-a1ca-ba41d1799eac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_7277d7f8-f7df-482e-9681-60052600d277" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_2bd57e46-0a4c-46b7-9215-64555105dd77" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_7277d7f8-f7df-482e-9681-60052600d277" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_36b8f51d-7bbf-40d2-a6e0-2a1521413183" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_2bd57e46-0a4c-46b7-9215-64555105dd77" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_36b8f51d-7bbf-40d2-a6e0-2a1521413183" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_0a77ec7b-1fa2-40e7-a207-20185a368da1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_2bd57e46-0a4c-46b7-9215-64555105dd77" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_0a77ec7b-1fa2-40e7-a207-20185a368da1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
