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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cdf8ba7a-0d13-4528-8c21-0f6600b2d2a9,g:eb9e8057-8d08-4c7b-b4e0-85b0785111e1-->
<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-20241231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_9053f46c-256e-4373-bc94-725ffe12e62a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:to="loc_us-gaap_RestrictedCashCurrent_9053f46c-256e-4373-bc94-725ffe12e62a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_a068191b-aa18-4550-9a1b-a967f0d41208" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_a068191b-aa18-4550-9a1b-a967f0d41208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3189a523-e874-49ef-88c8-9e2719ce6453" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:to="loc_us-gaap_InventoryNet_3189a523-e874-49ef-88c8-9e2719ce6453" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_03622fb3-0e2b-45e0-863a-187e292b3a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_03622fb3-0e2b-45e0-863a-187e292b3a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_193990bd-b935-4656-99e0-4ec603f8f47f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ca8eac7e-0527-4f5f-9908-80fb690aaca8" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_193990bd-b935-4656-99e0-4ec603f8f47f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1d829504-19ea-49b8-aea9-041d009560ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_0ff40e11-ee8d-4a07-90e4-a46a242d560e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d829504-19ea-49b8-aea9-041d009560ac" xlink:to="loc_us-gaap_AdditionalPaidInCapital_0ff40e11-ee8d-4a07-90e4-a46a242d560e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_bf0079d6-a9eb-433a-a6d4-ef070d4b3c57" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d829504-19ea-49b8-aea9-041d009560ac" xlink:to="loc_us-gaap_CommonStockValue_bf0079d6-a9eb-433a-a6d4-ef070d4b3c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_cdef2461-cb20-470e-b553-4d9d77760240" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d829504-19ea-49b8-aea9-041d009560ac" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_cdef2461-cb20-470e-b553-4d9d77760240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b4fbaee3-568c-4f05-8c71-4bd3121d9164" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d829504-19ea-49b8-aea9-041d009560ac" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b4fbaee3-568c-4f05-8c71-4bd3121d9164" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_7e0fa439-c990-4a2f-acce-bda891efbb19" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_7e0fa439-c990-4a2f-acce-bda891efbb19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_da523d0d-742a-43a5-8836-26ced8f459d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_AssetsCurrent_da523d0d-742a-43a5-8836-26ced8f459d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3fc02069-dfb2-4c03-b78c-87e0c249179c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3fc02069-dfb2-4c03-b78c-87e0c249179c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_8e0e7b05-9cb4-40bc-987c-dc0c6bdec2ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_ConstructionInProgressGross_8e0e7b05-9cb4-40bc-987c-dc0c6bdec2ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_6db3d4c5-9bf9-4c0c-94ec-1b3f4225f09a" xlink:href="nfe-20241231.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_nfe_LeaseRightOfUseAsset_6db3d4c5-9bf9-4c0c-94ec-1b3f4225f09a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_717f3653-fe4c-4d37-9380-d7662d680ee1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_717f3653-fe4c-4d37-9380-d7662d680ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_e28753f9-6f82-495d-97e2-5aaa5a99cbc2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_EquityMethodInvestments_e28753f9-6f82-495d-97e2-5aaa5a99cbc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_0ce427bf-6ae8-45f0-a822-a23761316d05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_Goodwill_0ce427bf-6ae8-45f0-a822-a23761316d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_526310da-5cac-4a50-a75d-0d3a4cf94794" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcf9ca44-0998-4915-8dde-51ec9aadf509" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_526310da-5cac-4a50-a75d-0d3a4cf94794" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fdf6e073-de1a-40c6-bf9f-4abeb34e5cc6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bc9aebe5-d0fb-4f73-83d9-1375acf51856" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fdf6e073-de1a-40c6-bf9f-4abeb34e5cc6" xlink:to="loc_us-gaap_StockholdersEquity_bc9aebe5-d0fb-4f73-83d9-1375acf51856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_285c230e-c48c-41cd-a9da-8265d10e5548" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fdf6e073-de1a-40c6-bf9f-4abeb34e5cc6" xlink:to="loc_us-gaap_MinorityInterest_285c230e-c48c-41cd-a9da-8265d10e5548" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_b958d840-8051-470e-acd6-fa19085e4206" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_b958d840-8051-470e-acd6-fa19085e4206" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_326e2a4b-aec9-46c9-80f8-6660763e4ad1" xlink:href="nfe-20241231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_326e2a4b-aec9-46c9-80f8-6660763e4ad1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_ffe75332-90e7-44f6-9dbc-b274c3dc71b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:to="loc_us-gaap_DebtCurrent_ffe75332-90e7-44f6-9dbc-b274c3dc71b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_5e1f3534-120a-4513-8212-cff559e108b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_5e1f3534-120a-4513-8212-cff559e108b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_330d13d6-5401-46f3-8b25-2f66623995d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a57b531b-4a0b-4bb3-bd5c-bdc84f39933b" xlink:to="loc_us-gaap_AccountsPayableCurrent_330d13d6-5401-46f3-8b25-2f66623995d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_447abacf-64d9-4dd3-b197-90dc5175c062" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:to="loc_us-gaap_LiabilitiesCurrent_447abacf-64d9-4dd3-b197-90dc5175c062" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_63ffc298-6971-49dc-a5a7-1d5eda6f77ee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_63ffc298-6971-49dc-a5a7-1d5eda6f77ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ed2cfba0-120f-410e-a1a0-a3701c692e01" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ed2cfba0-120f-410e-a1a0-a3701c692e01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_bf524d7e-0368-47ab-b849-b96956282573" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_bf524d7e-0368-47ab-b849-b96956282573" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_594fb8d3-f9dd-42bf-a821-bffdad9372c6" xlink:href="nfe-20241231.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_4eb1e8c2-24bd-4fa5-80c8-ec221b962627" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_594fb8d3-f9dd-42bf-a821-bffdad9372c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0ef79fbd-e9c0-4d0b-8b3e-47615b3057e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_9f62bba7-4a8f-418d-8bca-be6a3e69df74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_0ef79fbd-e9c0-4d0b-8b3e-47615b3057e7" xlink:to="loc_us-gaap_Liabilities_9f62bba7-4a8f-418d-8bca-be6a3e69df74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f5b35458-021e-48b6-857d-3b770113ea11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_0ef79fbd-e9c0-4d0b-8b3e-47615b3057e7" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_f5b35458-021e-48b6-857d-3b770113ea11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_12b2e890-6409-4d11-9e24-9fbcc0c147f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0ef79fbd-e9c0-4d0b-8b3e-47615b3057e7" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_12b2e890-6409-4d11-9e24-9fbcc0c147f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20241231.xsd#ConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/ConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_75ddb2d2-c8dc-4fa6-95f6-283a42bc7b84" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3611aee4-dbee-4dd6-9d59-9a2d6297f4e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_75ddb2d2-c8dc-4fa6-95f6-283a42bc7b84" xlink:to="loc_us-gaap_OperatingIncomeLoss_3611aee4-dbee-4dd6-9d59-9a2d6297f4e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_2f56a4e4-14d5-430f-ab70-7c27a74d5b4e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_75ddb2d2-c8dc-4fa6-95f6-283a42bc7b84" xlink:to="loc_us-gaap_InterestExpenseNonoperating_2f56a4e4-14d5-430f-ab70-7c27a74d5b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a902091b-fcae-46f8-90e6-6726be91bef6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_75ddb2d2-c8dc-4fa6-95f6-283a42bc7b84" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a902091b-fcae-46f8-90e6-6726be91bef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_fb266693-ddba-48b4-af5e-c1c764215428" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_75ddb2d2-c8dc-4fa6-95f6-283a42bc7b84" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_fb266693-ddba-48b4-af5e-c1c764215428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_959c5857-9404-494f-929a-57304d403062" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f1dce9b1-f7bf-4f57-aef0-c61922c3aecd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_959c5857-9404-494f-929a-57304d403062" xlink:to="loc_us-gaap_ProfitLoss_f1dce9b1-f7bf-4f57-aef0-c61922c3aecd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_27647399-7971-44fe-9763-119b0a3cdf41" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_959c5857-9404-494f-929a-57304d403062" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_27647399-7971-44fe-9763-119b0a3cdf41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_02e490cc-fc1b-4a17-a68b-5ee4b775d686" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_959c5857-9404-494f-929a-57304d403062" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationReclassificationAdjustmentFromAOCIRealizedUponSaleOrLiquidationNetOfTax_02e490cc-fc1b-4a17-a68b-5ee4b775d686" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bc278d5a-06cf-4c64-af02-406cce9b7b44" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_bc278d5a-06cf-4c64-af02-406cce9b7b44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_b0ea5337-5ac7-4153-8cf8-8299a2d62dde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_b0ea5337-5ac7-4153-8cf8-8299a2d62dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_0eeb59a4-4ed1-4078-9819-560b9830aa98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_AssetImpairmentCharges_0eeb59a4-4ed1-4078-9819-560b9830aa98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_4117ef4a-cf3f-4378-8dc7-856ae04f3253" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_DepreciationAndAmortization_4117ef4a-cf3f-4378-8dc7-856ae04f3253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_f749fd05-4a3d-4575-a96a-2d52a102026e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_f749fd05-4a3d-4575-a96a-2d52a102026e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_8b2891d5-0913-494f-8e6a-94883dde89cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_8b2891d5-0913-494f-8e6a-94883dde89cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_25752588-a1da-46da-8310-412d5a7ff5bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_25752588-a1da-46da-8310-412d5a7ff5bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_89525a44-1492-4a22-83ce-b9397e2b7e48" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_18893921-8283-4d62-bd8e-a671fe871ea6" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_89525a44-1492-4a22-83ce-b9397e2b7e48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5b28724c-526a-40a9-a7c2-ade13f73db81" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5d2b04a2-5404-4b1f-8551-e42e464997fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5b28724c-526a-40a9-a7c2-ade13f73db81" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5d2b04a2-5404-4b1f-8551-e42e464997fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_fea02d45-f60c-4350-b9e0-7b59cccd5e05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5b28724c-526a-40a9-a7c2-ade13f73db81" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_fea02d45-f60c-4350-b9e0-7b59cccd5e05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f8fed3e1-2b2e-4710-b4e0-d1c9f3428d1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7fa770a8-486e-4259-be6e-c1b72a07e387" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8fed3e1-2b2e-4710-b4e0-d1c9f3428d1a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_7fa770a8-486e-4259-be6e-c1b72a07e387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c2568324-b919-45fc-a176-a4ffcaf625ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8fed3e1-2b2e-4710-b4e0-d1c9f3428d1a" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_c2568324-b919-45fc-a176-a4ffcaf625ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a1d26d15-c57c-4882-84b9-4b3d9cbe16fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8fed3e1-2b2e-4710-b4e0-d1c9f3428d1a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a1d26d15-c57c-4882-84b9-4b3d9cbe16fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_6365b86f-4053-4cd4-8c46-e52527dba1b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_VesselCharterRevenue_20e1cc0b-c714-46b4-b4d8-4805e0562dbf" xlink:href="nfe-20241231.xsd#nfe_VesselCharterRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6365b86f-4053-4cd4-8c46-e52527dba1b9" xlink:to="loc_nfe_VesselCharterRevenue_20e1cc0b-c714-46b4-b4d8-4805e0562dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_b41613de-7d69-42f2-91fd-7d374389aafe" xlink:href="nfe-20241231.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6365b86f-4053-4cd4-8c46-e52527dba1b9" xlink:to="loc_nfe_OtherRevenues_b41613de-7d69-42f2-91fd-7d374389aafe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractNovationRevenue_53599727-8ab3-4724-a9b9-7508af47d2cd" xlink:href="nfe-20241231.xsd#nfe_ContractNovationRevenue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6365b86f-4053-4cd4-8c46-e52527dba1b9" xlink:to="loc_nfe_ContractNovationRevenue_53599727-8ab3-4724-a9b9-7508af47d2cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d707b65e-3099-47b3-8abd-4942998d88b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_6365b86f-4053-4cd4-8c46-e52527dba1b9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_d707b65e-3099-47b3-8abd-4942998d88b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ffac3e19-086b-4026-9fbc-9e256e52f45b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_288a68dd-b86b-4e24-8d75-8f3347b10148" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ffac3e19-086b-4026-9fbc-9e256e52f45b" xlink:to="loc_us-gaap_CostsAndExpenses_288a68dd-b86b-4e24-8d75-8f3347b10148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4ea63567-35f1-4c9b-9753-723efe7490d1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ffac3e19-086b-4026-9fbc-9e256e52f45b" xlink:to="loc_us-gaap_Revenues_4ea63567-35f1-4c9b-9753-723efe7490d1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20241231.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_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_13cb545d-7926-4761-bf0a-599eb53f0165" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfOtherProductiveAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_13cb545d-7926-4761-bf0a-599eb53f0165" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_cdc2464d-711e-4a8c-a6c8-6b91970bce00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_cdc2464d-711e-4a8c-a6c8-6b91970bce00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_bdffbac2-ee69-4a71-af0e-48c7017f850a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_bdffbac2-ee69-4a71-af0e-48c7017f850a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_10b2146a-8337-4977-a232-25cf992c351d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_10b2146a-8337-4977-a232-25cf992c351d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c8f34eff-ca75-4fc8-83d8-f61fa1daf75a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c8f34eff-ca75-4fc8-83d8-f61fa1daf75a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_deaa32d2-911b-4b5b-9eb5-8d38aeb4622f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromLeasesHeldForInvestment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_742fce4c-3dd5-48a9-9ee1-b86d95460cf0" xlink:to="loc_us-gaap_ProceedsFromLeasesHeldForInvestment_deaa32d2-911b-4b5b-9eb5-8d38aeb4622f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_08960f34-1a67-4093-bebd-e5f8a0ce33e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_edece9a9-cd5e-4826-b7d5-85f9678e7619" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_08960f34-1a67-4093-bebd-e5f8a0ce33e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_edece9a9-cd5e-4826-b7d5-85f9678e7619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_b48c8351-147c-4d56-8e30-945f95e23946" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_08960f34-1a67-4093-bebd-e5f8a0ce33e8" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_b48c8351-147c-4d56-8e30-945f95e23946" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_03763a3a-7035-4741-b683-0823c6b8d2cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_08960f34-1a67-4093-bebd-e5f8a0ce33e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_03763a3a-7035-4741-b683-0823c6b8d2cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_97ae988e-494b-4b4e-8536-04e4d63a0cf9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_08960f34-1a67-4093-bebd-e5f8a0ce33e8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_97ae988e-494b-4b4e-8536-04e4d63a0cf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9ab6f1a2-09a0-4d9d-a7ae-af4dfac7d8a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9ab6f1a2-09a0-4d9d-a7ae-af4dfac7d8a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_4501191e-35a3-4657-8f17-9f76c391cc92" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_RepaymentsOfDebt_4501191e-35a3-4657-8f17-9f76c391cc92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5eaaafe1-d166-46a8-ab0e-344c9ebcc37d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_5eaaafe1-d166-46a8-ab0e-344c9ebcc37d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_3f67b38e-264c-46a8-b6da-18e930ddfc11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_3f67b38e-264c-46a8-b6da-18e930ddfc11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_91146380-084d-42fb-8616-ece8fc543319" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_91146380-084d-42fb-8616-ece8fc543319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_fc8cc456-792f-4202-9e82-fd9ed369e25b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1d53fcc5-3bd3-4c55-8bb6-31f414435b48" xlink:to="loc_us-gaap_PaymentsOfDividends_fc8cc456-792f-4202-9e82-fd9ed369e25b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_88fbea83-49c9-43eb-a9e3-f9ebcce78949" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_88fbea83-49c9-43eb-a9e3-f9ebcce78949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_4ebb4d3e-06c8-4065-be98-86fd27d9786f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_4ebb4d3e-06c8-4065-be98-86fd27d9786f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_35a9f96f-0c1c-4803-bf52-1103fb8cf982" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_ShareBasedCompensation_35a9f96f-0c1c-4803-bf52-1103fb8cf982" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_294d5667-924b-4ec8-84ac-c7fc6d26ea1e" xlink:href="nfe-20241231.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_294d5667-924b-4ec8-84ac-c7fc6d26ea1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0faf0c65-35a6-45fe-8c95-20f983865acb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0faf0c65-35a6-45fe-8c95-20f983865acb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a00aed38-7fdf-44c4-bf80-9b4bb541cddb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_ProfitLoss_a00aed38-7fdf-44c4-bf80-9b4bb541cddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_4bea2905-0680-4ee5-b48c-50c9051a8c83" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_4bea2905-0680-4ee5-b48c-50c9051a8c83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_45b9fcef-5570-4c00-8a4f-1c5a0f26b405" xlink:href="nfe-20241231.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_45b9fcef-5570-4c00-8a4f-1c5a0f26b405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_0a944bdb-3f43-4a33-9270-55856c742c78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_0a944bdb-3f43-4a33-9270-55856c742c78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_ef180936-7e92-4458-8e0a-1f45bfdcf8a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_ef180936-7e92-4458-8e0a-1f45bfdcf8a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_f68c7e7c-8ed4-4a3c-9cf2-83ddfa686e76" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_f68c7e7c-8ed4-4a3c-9cf2-83ddfa686e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_beb62385-567c-4cc6-81c6-eec611de2522" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_beb62385-567c-4cc6-81c6-eec611de2522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4258f65f-518c-4bf7-85fe-18d05eb31cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_4258f65f-518c-4bf7-85fe-18d05eb31cfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_d0104ab5-0020-4c2d-90dc-969b25c57f34" xlink:href="nfe-20241231.xsd#nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee_d0104ab5-0020-4c2d-90dc-969b25c57f34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c30bfef5-7a67-4f3b-8f6a-d8b8e241afb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_c30bfef5-7a67-4f3b-8f6a-d8b8e241afb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AllowanceForCreditLossIncreaseDecrease_a10079cb-bfeb-489e-9058-c2bef20075b1" xlink:href="nfe-20241231.xsd#nfe_AllowanceForCreditLossIncreaseDecrease"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_nfe_AllowanceForCreditLossIncreaseDecrease_a10079cb-bfeb-489e-9058-c2bef20075b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_48c0afe6-cfbc-48bb-bb86-97d0b544c43e" xlink:href="nfe-20241231.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_48c0afe6-cfbc-48bb-bb86-97d0b544c43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_b1319a15-eab8-452c-ac93-618339fb5b70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_b1319a15-eab8-452c-ac93-618339fb5b70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b05c1a58-69b0-42c5-bea5-48eb1265e21b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="19" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4fd7f7ca-2c74-4404-a8f5-2fd58caed40b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b05c1a58-69b0-42c5-bea5-48eb1265e21b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_cfd136e1-ebb7-41c1-888d-4e3f9d22699f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_90570198-4987-4761-9326-7edc0032c0d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_cfd136e1-ebb7-41c1-888d-4e3f9d22699f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_90570198-4987-4761-9326-7edc0032c0d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_484bae05-628d-4319-912d-1397cb108d42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_ContractWithCustomerLiability_cfd136e1-ebb7-41c1-888d-4e3f9d22699f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_484bae05-628d-4319-912d-1397cb108d42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_8abf402c-cf06-4258-a72c-65ef9fc00295" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_345a5b4f-cdff-47d3-9650-565c6e88b907" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8abf402c-cf06-4258-a72c-65ef9fc00295" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_345a5b4f-cdff-47d3-9650-565c6e88b907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_7cba46a1-e862-403b-a13a-6b829d1ac3dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8abf402c-cf06-4258-a72c-65ef9fc00295" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_7cba46a1-e862-403b-a13a-6b829d1ac3dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20241231.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_267436ee-1710-4506-8b96-61b3c7510f18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_4daf0d95-fb23-4c9d-823a-de88d0989b58" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_267436ee-1710-4506-8b96-61b3c7510f18" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_4daf0d95-fb23-4c9d-823a-de88d0989b58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_3cbbda47-c506-46e1-8097-c0621e7ec51f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_267436ee-1710-4506-8b96-61b3c7510f18" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_3cbbda47-c506-46e1-8097-c0621e7ec51f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20241231.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_e1507877-3521-48b5-8df4-99970fd0a8da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseIncome_8c585739-1ab7-4974-95c2-a57b1a6835c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e1507877-3521-48b5-8df4-99970fd0a8da" xlink:to="loc_us-gaap_VariableLeaseIncome_8c585739-1ab7-4974-95c2-a57b1a6835c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_9a48b5c1-b99f-416b-a28b-63257253390e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e1507877-3521-48b5-8df4-99970fd0a8da" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_9a48b5c1-b99f-416b-a28b-63257253390e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_fb385343-24f6-4374-9722-6bd0895c1676" xlink:href="nfe-20241231.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_775dd952-61b6-4cbe-9803-e4e9ecb81cb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fb385343-24f6-4374-9722-6bd0895c1676" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_775dd952-61b6-4cbe-9803-e4e9ecb81cb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8ce1792a-a8c7-432e-818d-c1f69f8cac64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fb385343-24f6-4374-9722-6bd0895c1676" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_8ce1792a-a8c7-432e-818d-c1f69f8cac64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_aa4be826-52b9-4bd7-8d1e-6690aecd2100" xlink:href="nfe-20241231.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_d0a1886a-c065-4daa-8b69-d5a786a3f553" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_aa4be826-52b9-4bd7-8d1e-6690aecd2100" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_d0a1886a-c065-4daa-8b69-d5a786a3f553" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_780eea2c-7318-45cf-abf1-60683226550f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_aa4be826-52b9-4bd7-8d1e-6690aecd2100" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_780eea2c-7318-45cf-abf1-60683226550f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_0f02236d-e090-4625-82b6-7577b6645517" xlink:href="nfe-20241231.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_9749d8e0-f043-4b0b-8068-996a285247c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_0f02236d-e090-4625-82b6-7577b6645517" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_9749d8e0-f043-4b0b-8068-996a285247c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_838b0262-4e90-437f-bd7b-82cbdb65b9ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_0f02236d-e090-4625-82b6-7577b6645517" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_838b0262-4e90-437f-bd7b-82cbdb65b9ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20241231.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_c467fb25-8030-466e-8a41-bf4b036b0979" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_c467fb25-8030-466e-8a41-bf4b036b0979" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_201d38a2-688e-44cb-b8c2-0c4842cbd288" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_201d38a2-688e-44cb-b8c2-0c4842cbd288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_e1214b28-9a0a-4407-b921-b30a085150cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_e1214b28-9a0a-4407-b921-b30a085150cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c5411ea7-1faa-45f9-b74b-6c177c37155f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_c5411ea7-1faa-45f9-b74b-6c177c37155f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_32f97d50-dbc9-4678-8509-dbb6a6ca49ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_32f97d50-dbc9-4678-8509-dbb6a6ca49ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a6acd761-27ac-479c-a859-b1cd9857d858" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f0090e88-0f9a-4bf0-ad41-0ab0e4766b82" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_a6acd761-27ac-479c-a859-b1cd9857d858" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_5760c17d-ba6e-45ba-af76-41dc2e1c2baa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_5f42beea-a517-4570-9fd8-978f2e2bf0a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5760c17d-ba6e-45ba-af76-41dc2e1c2baa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_5f42beea-a517-4570-9fd8-978f2e2bf0a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_0dd1f57b-fcde-4fbc-a3ba-32bd485633be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5760c17d-ba6e-45ba-af76-41dc2e1c2baa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_0dd1f57b-fcde-4fbc-a3ba-32bd485633be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4872b593-b596-4751-aaaf-41d36e001ea0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c72ee2b3-1388-4d58-95ff-de391cac488a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4872b593-b596-4751-aaaf-41d36e001ea0" xlink:to="loc_us-gaap_OperatingLeaseLiability_c72ee2b3-1388-4d58-95ff-de391cac488a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b7a4cb44-3c4f-4595-a162-cd03debd39ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4872b593-b596-4751-aaaf-41d36e001ea0" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b7a4cb44-3c4f-4595-a162-cd03debd39ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_986750aa-9006-4428-aaec-affdd843af69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_6b089752-d379-46f2-ac66-33e81bbe62c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_986750aa-9006-4428-aaec-affdd843af69" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_6b089752-d379-46f2-ac66-33e81bbe62c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e17cd252-d587-4563-8ac6-e976b8538187" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_986750aa-9006-4428-aaec-affdd843af69" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e17cd252-d587-4563-8ac6-e976b8538187" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20241231.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_46f3523c-763b-4573-b223-03bfd691e697" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_4e1efec4-db63-47f8-8970-bb3ccf5cb13a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_46f3523c-763b-4573-b223-03bfd691e697" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_4e1efec4-db63-47f8-8970-bb3ccf5cb13a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_c4ed7901-ba8c-44a9-b94d-6014fc26dc8c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_46f3523c-763b-4573-b223-03bfd691e697" xlink:to="loc_us-gaap_FinanceLeaseLiability_c4ed7901-ba8c-44a9-b94d-6014fc26dc8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_47d501ee-fa65-4d40-8352-d24085fb62e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_47d501ee-fa65-4d40-8352-d24085fb62e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_7dd40729-7587-48b2-93f2-5fb13bf9db9e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_7dd40729-7587-48b2-93f2-5fb13bf9db9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1e544492-231f-4454-a5b8-b87e090fa471" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1e544492-231f-4454-a5b8-b87e090fa471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ddc2416b-1fec-4350-9edc-4077f0d1e241" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ddc2416b-1fec-4350-9edc-4077f0d1e241" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6bee3841-dd88-4b12-9231-3c88582c0c6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6bee3841-dd88-4b12-9231-3c88582c0c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_48818358-6206-4e0e-a4c1-87632a3fc811" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cb1a6716-b7e8-4e81-ab45-5acdd6401147" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_48818358-6206-4e0e-a4c1-87632a3fc811" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20241231.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_59fbdf73-f3c8-4b90-a46f-5bb263c90a6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCash"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_b86842e0-9788-4f7d-b956-8e945f820e1f" xlink:href="nfe-20241231.xsd#nfe_CashCollateralForPerformanceUnderCustomerAgreements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestrictedCash_59fbdf73-f3c8-4b90-a46f-5bb263c90a6e" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_b86842e0-9788-4f7d-b956-8e945f820e1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_08daa365-a061-47d8-ba22-df8dacbbde92" xlink:href="nfe-20241231.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_59fbdf73-f3c8-4b90-a46f-5bb263c90a6e" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_08daa365-a061-47d8-ba22-df8dacbbde92" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails" xlink:type="simple" xlink:href="nfe-20241231.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_3bba8b8c-06c8-48a0-9d10-d761f6f48856" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_cd42d815-811d-4bc4-879b-d1550ba7639f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3bba8b8c-06c8-48a0-9d10-d761f6f48856" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_cd42d815-811d-4bc4-879b-d1550ba7639f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_e8d2463e-8aa1-4b38-96ed-a8f73f29808c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3bba8b8c-06c8-48a0-9d10-d761f6f48856" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_e8d2463e-8aa1-4b38-96ed-a8f73f29808c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_695f6148-f169-49aa-bb96-395b3153f28f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3bba8b8c-06c8-48a0-9d10-d761f6f48856" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_695f6148-f169-49aa-bb96-395b3153f28f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20241231.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_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_cae04db0-16ba-4599-b028-c452e4646b43" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_cae04db0-16ba-4599-b028-c452e4646b43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_91a4291f-f07b-4d30-9bcb-84d2cb5b2693" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_91a4291f-f07b-4d30-9bcb-84d2cb5b2693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_fa78443c-85a2-4f21-b41a-dc9ca066b684" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_us-gaap_OtherAssetsCurrent_fa78443c-85a2-4f21-b41a-dc9ca066b684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_6572e06b-5e59-4b7a-ac82-0caa6f47ae06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_6572e06b-5e59-4b7a-ac82-0caa6f47ae06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_2f536b1c-ad2f-4b6e-b5e9-d64c1194ecf8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_2f536b1c-ad2f-4b6e-b5e9-d64c1194ecf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_5735273d-9f0f-40a7-99c9-4716a816aaf0" xlink:href="nfe-20241231.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_4fdad24c-02ac-4535-a7b1-9b2e59f421c0" xlink:to="loc_nfe_RecoverableTaxesCurrent_5735273d-9f0f-40a7-99c9-4716a816aaf0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20241231.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_9c40724d-88f7-43d4-8044-f5a78fe62b1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_ab447278-8c6f-443d-b676-fa3ecdb3a6f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9c40724d-88f7-43d4-8044-f5a78fe62b1d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_ab447278-8c6f-443d-b676-fa3ecdb3a6f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f7584c5b-57b2-4cf6-9a65-5d77bfae21ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9c40724d-88f7-43d4-8044-f5a78fe62b1d" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_f7584c5b-57b2-4cf6-9a65-5d77bfae21ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20241231.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_19d13d7c-b86c-4ba2-b7c9-b43a5adafc90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4e89850a-d95b-4423-a58e-555f64988a23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_19d13d7c-b86c-4ba2-b7c9-b43a5adafc90" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_4e89850a-d95b-4423-a58e-555f64988a23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_0999a238-8471-4974-8dbf-d7a128d4d967" xlink:href="nfe-20241231.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_19d13d7c-b86c-4ba2-b7c9-b43a5adafc90" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_0999a238-8471-4974-8dbf-d7a128d4d967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_7d6d0d04-2fe2-45d5-b4ed-b2997f859b30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_86218a54-0c52-428b-b0cf-e0711e986e26" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7d6d0d04-2fe2-45d5-b4ed-b2997f859b30" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_86218a54-0c52-428b-b0cf-e0711e986e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_cf83c703-839a-4984-b246-f83e3079ecab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7d6d0d04-2fe2-45d5-b4ed-b2997f859b30" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_cf83c703-839a-4984-b246-f83e3079ecab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_1dab8cef-794b-45c1-9a02-76e2325b4ead" xlink:href="nfe-20241231.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_7ff73724-44e1-4c2b-83fc-e6434b55b2a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1dab8cef-794b-45c1-9a02-76e2325b4ead" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_7ff73724-44e1-4c2b-83fc-e6434b55b2a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_b517ef45-bfc3-417d-a0da-7164039cf986" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1dab8cef-794b-45c1-9a02-76e2325b4ead" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_b517ef45-bfc3-417d-a0da-7164039cf986" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsEstimatedaggregateamortizationexpenseDetails" xlink:type="simple" xlink:href="nfe-20241231.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_578459ee-5eb9-4ff5-85f0-3581202f274c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_578459ee-5eb9-4ff5-85f0-3581202f274c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_254d611f-0de2-4b67-910e-6a448ccd9926" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_254d611f-0de2-4b67-910e-6a448ccd9926" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_38f8ac3e-ee30-4160-9e39-3199264d7443" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_38f8ac3e-ee30-4160-9e39-3199264d7443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b2c19a82-9861-46f5-9f4e-94765910b693" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_b2c19a82-9861-46f5-9f4e-94765910b693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_9e2867ed-e9b1-4e8a-bee3-8024c051b3f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_9e2867ed-e9b1-4e8a-bee3-8024c051b3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_acf23aa9-00e0-4c84-9933-3e66a72e4755" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_253d6115-2e78-4eae-a741-be82de0541dc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_acf23aa9-00e0-4c84-9933-3e66a72e4755" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetDetails" xlink:type="simple" xlink:href="nfe-20241231.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_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_1ecbf389-1e4d-43fb-9f7d-50a8c5a31cca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_1ecbf389-1e4d-43fb-9f7d-50a8c5a31cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermReceivables_d5eaa93e-4baa-4b38-a6ff-5dcadcbc9249" xlink:href="nfe-20241231.xsd#nfe_LongTermReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:to="loc_nfe_LongTermReceivables_d5eaa93e-4baa-4b38-a6ff-5dcadcbc9249" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_773ad34c-b9de-430a-91bb-c7d278d8e770" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerAssetNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_773ad34c-b9de-430a-91bb-c7d278d8e770" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_e3ffb640-1fe1-4eee-b270-a529140e42e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_e3ffb640-1fe1-4eee-b270-a529140e42e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_63532368-4df3-4842-94e0-d27dfd75c21d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3b80acf3-dd6b-4a5f-8a80-21e5fdecada1" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_63532368-4df3-4842-94e0-d27dfd75c21d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20241231.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_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_aa957821-e420-4032-83a0-5aecb8d239cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_aa957821-e420-4032-83a0-5aecb8d239cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_ca9f7dfc-7859-4c83-a95a-3904deb42606" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:to="loc_us-gaap_ConstructionPayableCurrent_ca9f7dfc-7859-4c83-a95a-3904deb42606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_5f7d9d2a-4b7d-452c-8916-f546e78f3a19" xlink:href="nfe-20241231.xsd#nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:to="loc_nfe_AccruedVesselOperatingAndDrydockingExpensesCurrent_5f7d9d2a-4b7d-452c-8916-f546e78f3a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventory_988cd000-cece-4412-ac79-2505e7e7e14b" xlink:href="nfe-20241231.xsd#nfe_AccruedInventory"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:to="loc_nfe_AccruedInventory_988cd000-cece-4412-ac79-2505e7e7e14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_b7e9fc31-c242-4e7c-9280-acefce6b7720" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_28119f2f-0083-43c6-8394-e8832d07eaf8" xlink:to="loc_us-gaap_InterestPayableCurrent_b7e9fc31-c242-4e7c-9280-acefce6b7720" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20241231.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_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_ef094e79-2231-4ede-badf-f0519a32654f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_ef094e79-2231-4ede-badf-f0519a32654f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_91ef2166-56cd-4e2e-ba7d-6920b372dd00" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_91ef2166-56cd-4e2e-ba7d-6920b372dd00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_b86384a8-f5c3-48ef-a399-461e6a66f0cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_b86384a8-f5c3-48ef-a399-461e6a66f0cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_62cea455-19ad-435d-bff0-3c9679f9858c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_62cea455-19ad-435d-bff0-3c9679f9858c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseTerminationLiabilityCurrent_506d33a4-e647-4c1b-8b7a-876099743bca" xlink:href="nfe-20241231.xsd#nfe_LeaseTerminationLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_nfe_LeaseTerminationLiabilityCurrent_506d33a4-e647-4c1b-8b7a-876099743bca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_13dfdfe3-d994-4731-a1ea-e5d5c10eefac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_16af675c-d817-4b29-bcc8-0ca6cc68e7f4" xlink:to="loc_us-gaap_TaxesPayableCurrent_13dfdfe3-d994-4731-a1ea-e5d5c10eefac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#DebtScheduleofOutstandingDebtPayableDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofOutstandingDebtPayableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ca7b3f0a-bc16-471a-848c-5aaab6083996" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_ca7b3f0a-bc16-471a-848c-5aaab6083996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_42eb743d-f2e1-4fb2-b2b4-269fda1f74eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_42eb743d-f2e1-4fb2-b2b4-269fda1f74eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_412342a0-579b-49c0-a7a2-94586bba53ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_412342a0-579b-49c0-a7a2-94586bba53ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_abe3ecdc-6977-4988-bf8d-88000b390e02" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_abe3ecdc-6977-4988-bf8d-88000b390e02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_851cc576-a2db-4667-b100-9d9e97e02e44" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_851cc576-a2db-4667-b100-9d9e97e02e44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_8dabc9aa-d7e9-4c82-a642-86d27451b0dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f4d97bd3-c847-4ac6-96b7-a5e7bb815316" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_8dabc9aa-d7e9-4c82-a642-86d27451b0dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_aa0d6ab5-8ea5-44e2-8221-fd6c251d1a80" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_55919d4c-a168-4c85-a41c-8d8fc8056988" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_aa0d6ab5-8ea5-44e2-8221-fd6c251d1a80" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_55919d4c-a168-4c85-a41c-8d8fc8056988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_97057497-c294-4fee-a800-a67e4799c183" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_aa0d6ab5-8ea5-44e2-8221-fd6c251d1a80" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_97057497-c294-4fee-a800-a67e4799c183" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_9654c18d-efdb-465e-8904-0e24ce2061f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_414a1706-d59c-420f-82f5-a5b01d29bcde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_InterestExpenseNonoperating_9654c18d-efdb-465e-8904-0e24ce2061f4" xlink:to="loc_us-gaap_InterestCostsIncurred_414a1706-d59c-420f-82f5-a5b01d29bcde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_b00e012d-16c5-40b2-9e19-1e3bc54ada39" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_InterestExpenseNonoperating_9654c18d-efdb-465e-8904-0e24ce2061f4" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_b00e012d-16c5-40b2-9e19-1e3bc54ada39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_274156c3-dc33-4d6d-945f-431b829001c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestCostsIncurred"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_569a2c9f-03e0-4ae7-8458-31f3ba4f0fba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_274156c3-dc33-4d6d-945f-431b829001c1" xlink:to="loc_us-gaap_InterestExpenseDebt_569a2c9f-03e0-4ae7-8458-31f3ba4f0fba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_27c425eb-43e8-45a4-b896-e2a5de10ac13" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_274156c3-dc33-4d6d-945f-431b829001c1" xlink:to="loc_us-gaap_FinancingInterestExpense_27c425eb-43e8-45a4-b896-e2a5de10ac13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_fef5376b-966a-4e4c-b9e2-5deffa95de1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_274156c3-dc33-4d6d-945f-431b829001c1" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_fef5376b-966a-4e4c-b9e2-5deffa95de1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_9d8f020c-aaa7-4f0a-bded-be9fe03bb04e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_274156c3-dc33-4d6d-945f-431b829001c1" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_9d8f020c-aaa7-4f0a-bded-be9fe03bb04e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_1571f2bb-9132-42cd-b181-aa2374e2b9e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_8431aa6a-fc6c-4a01-a7af-93cc61ab4560" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1571f2bb-9132-42cd-b181-aa2374e2b9e6" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_8431aa6a-fc6c-4a01-a7af-93cc61ab4560" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityNoncurrent_db539b86-0f81-4f4d-b877-04ef228e3bcd" xlink:href="nfe-20241231.xsd#nfe_GuaranteeLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1571f2bb-9132-42cd-b181-aa2374e2b9e6" xlink:to="loc_nfe_GuaranteeLiabilityNoncurrent_db539b86-0f81-4f4d-b877-04ef228e3bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_769df887-f798-49fb-acac-946600c954fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1571f2bb-9132-42cd-b181-aa2374e2b9e6" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_769df887-f798-49fb-acac-946600c954fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c1c23c21-02b0-492d-8796-1956bc0bf580" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_1571f2bb-9132-42cd-b181-aa2374e2b9e6" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c1c23c21-02b0-492d-8796-1956bc0bf580" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#IncomeTaxesIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_75ea84a3-09b2-40d7-b112-96ddb9bdf30b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_50b3eff4-1fc2-4241-9707-35308e1df5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_75ea84a3-09b2-40d7-b112-96ddb9bdf30b" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_50b3eff4-1fc2-4241-9707-35308e1df5ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_227f27e8-8047-4063-a54e-a040a920f3c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_75ea84a3-09b2-40d7-b112-96ddb9bdf30b" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_227f27e8-8047-4063-a54e-a040a920f3c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f49b9495-5c07-4160-b4f5-c222c696b2fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7634e6df-2147-4d61-ba65-cb9b6867e058" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f49b9495-5c07-4160-b4f5-c222c696b2fd" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7634e6df-2147-4d61-ba65-cb9b6867e058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2658a441-712f-410a-8a63-351e85682583" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f49b9495-5c07-4160-b4f5-c222c696b2fd" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2658a441-712f-410a-8a63-351e85682583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1886133e-9497-4843-beef-550342b76413" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_18d86c61-d219-4bbc-bac0-a49bb4ff41e4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1886133e-9497-4843-beef-550342b76413" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_18d86c61-d219-4bbc-bac0-a49bb4ff41e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_cf42137a-9a10-4e9c-aaf8-6d1b307a84db" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1886133e-9497-4843-beef-550342b76413" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_cf42137a-9a10-4e9c-aaf8-6d1b307a84db" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesReconciliationofIncometaxtoEffectiveTaxRateDetails" xlink:type="simple" xlink:href="nfe-20241231.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_4265aae6-8caf-44f3-8940-ea8315803f7a" xlink:href="nfe-20241231.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationUSTaxationOnForeignEarnings_4265aae6-8caf-44f3-8940-ea8315803f7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_2b90730b-285e-41e9-9668-9dec6ee79b3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_2b90730b-285e-41e9-9668-9dec6ee79b3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_16e81260-1274-4f71-bef5-52f73e199385" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_16e81260-1274-4f71-bef5-52f73e199385" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_c125cc61-8a3b-4f0d-a8ee-04d8e2d8b968" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherReconcilingItemsPercent_c125cc61-8a3b-4f0d-a8ee-04d8e2d8b968" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_42a1c0ae-3534-4876-b03e-7877df5fb8f2" xlink:href="nfe-20241231.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationTaxExpenseBenefitWithholdingTaxes_42a1c0ae-3534-4876-b03e-7877df5fb8f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_76689813-bf3e-40fd-8e36-1da2b2f0b8fc" xlink:href="nfe-20241231.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationForeignOperationsPercent_76689813-bf3e-40fd-8e36-1da2b2f0b8fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_cdcfcc43-1ecc-422a-b871-a6005213c736" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_cdcfcc43-1ecc-422a-b871-a6005213c736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_234ba4d1-ab43-4bab-90e3-06f900d8626a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDispositionOfBusiness_234ba4d1-ab43-4bab-90e3-06f900d8626a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_1b8f7d0c-df76-4029-9dad-5a58b02167ee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_1b8f7d0c-df76-4029-9dad-5a58b02167ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_9a978ec0-3083-4a04-a5cc-a72225166f42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_9a978ec0-3083-4a04-a5cc-a72225166f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_64067d18-9126-4fd0-a97e-c98b85749fc2" xlink:href="nfe-20241231.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationOutsideBasisDifferencesPercent_64067d18-9126-4fd0-a97e-c98b85749fc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_b3ae6615-725e-4dd4-b099-6e532fafc7b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_b3ae6615-725e-4dd4-b099-6e532fafc7b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_4182882d-30da-48bd-a8d4-11a6120c1329" xlink:href="nfe-20241231.xsd#nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_9625102e-4a14-464b-9fb3-ba6bf65fd2ac" xlink:to="loc_nfe_EffectiveIncomeTaxRateReconciliationChangesInDeferredTaxesAndPayablePercent_4182882d-30da-48bd-a8d4-11a6120c1329" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/IncomeTaxesSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#IncomeTaxesSignificantDeferredTaxAssetorLiabilityDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/IncomeTaxesSignificantDeferredTaxAssetorLiabilityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_c9e80fa1-2e19-4cca-88b2-8c1df1b2d887" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_c9e80fa1-2e19-4cca-88b2-8c1df1b2d887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_9bbd3c21-ca2b-4ce9-b5fe-f0bfd2b2349e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesTaxDeferredIncome_9bbd3c21-ca2b-4ce9-b5fe-f0bfd2b2349e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_e7f460be-75e3-4f72-aa9f-0f832c30ac5f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_e7f460be-75e3-4f72-aa9f-0f832c30ac5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_72d93ab2-7bd5-44ed-b985-e14ac1886cde" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_72d93ab2-7bd5-44ed-b985-e14ac1886cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_1a8e637f-6ed6-4f21-ad06-b475328b945d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_1a8e637f-6ed6-4f21-ad06-b475328b945d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest_b92e0d4e-6e29-450d-b95c-0b992737577f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_3d6048be-6125-44b8-9437-1274b9d47a38" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInterest_b92e0d4e-6e29-450d-b95c-0b992737577f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_27f2e9fa-8825-4fb6-89bb-b403ee508c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_11b23f90-1c4b-4c30-a8e5-d0ef69b12232" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_27f2e9fa-8825-4fb6-89bb-b403ee508c3e" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_11b23f90-1c4b-4c30-a8e5-d0ef69b12232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_c556f5a0-a065-45fb-b921-af50ad5860d5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_27f2e9fa-8825-4fb6-89bb-b403ee508c3e" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_c556f5a0-a065-45fb-b921-af50ad5860d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsLeaseLiability_66d402ab-3365-43bf-9c15-7fc5c62d9e71" xlink:href="nfe-20241231.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_nfe_DeferredTaxAssetsLeaseLiability_66d402ab-3365-43bf-9c15-7fc5c62d9e71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_e7d9550c-cb7a-4feb-81b3-39c4c6060ecb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_e7d9550c-cb7a-4feb-81b3-39c4c6060ecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_8a63de4a-cb49-4b9e-8058-55e57d769ae3" xlink:href="nfe-20241231.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_nfe_DeferredTaxAssetsOperatingLossCarryforwardsFederalAndState_8a63de4a-cb49-4b9e-8058-55e57d769ae3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_8000de8f-9b73-485a-bafc-9a1fa20f1a62" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_8000de8f-9b73-485a-bafc-9a1fa20f1a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetsAccruedInterest_673639e6-2a76-4892-9f9c-fc1d0b477ae2" xlink:href="nfe-20241231.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_nfe_DeferredTaxAssetsAccruedInterest_673639e6-2a76-4892-9f9c-fc1d0b477ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeferredTaxAssetDebt_cfb39e99-fd7b-408e-a259-1da9bf5d00a0" xlink:href="nfe-20241231.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_nfe_DeferredTaxAssetDebt_cfb39e99-fd7b-408e-a259-1da9bf5d00a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_988f351e-6975-4e94-84b1-9db09d21708c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_988f351e-6975-4e94-84b1-9db09d21708c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_3198796e-af85-4416-8d19-87a0da306d39" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d45c79c7-4b96-40b0-9141-f94368c0a7a8" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_3198796e-af85-4416-8d19-87a0da306d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_1d826202-40cf-4c5e-a249-0f3551d98cc7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_af82131b-6139-40d6-a00e-9e69695e69b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d826202-40cf-4c5e-a249-0f3551d98cc7" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_af82131b-6139-40d6-a00e-9e69695e69b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5d1b06f9-c488-459f-8a96-18414a0f5b2a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d826202-40cf-4c5e-a249-0f3551d98cc7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5d1b06f9-c488-459f-8a96-18414a0f5b2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20241231.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_af963026-0f08-4f04-9116-03630be2d405" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_67b02f5e-c759-46fe-a4c0-ca867131c3d0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_af963026-0f08-4f04-9116-03630be2d405" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_67b02f5e-c759-46fe-a4c0-ca867131c3d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_00680ac5-b373-4327-900e-a51d01d4c69b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_NetIncomeLossAvailableToCommonStockholdersDiluted_af963026-0f08-4f04-9116-03630be2d405" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_00680ac5-b373-4327-900e-a51d01d4c69b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_71b6f0e8-f369-4ea3-9a5b-e2f5b7940f7a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_af963026-0f08-4f04-9116-03630be2d405" xlink:to="loc_us-gaap_DilutiveSecurities_71b6f0e8-f369-4ea3-9a5b-e2f5b7940f7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeemedDividendFromPreferredStockExchange_8756a524-8c3e-40b8-81ff-6b0b1f02cc1e" xlink:href="nfe-20241231.xsd#nfe_DeemedDividendFromPreferredStockExchange"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_af963026-0f08-4f04-9116-03630be2d405" xlink:to="loc_nfe_DeemedDividendFromPreferredStockExchange_8756a524-8c3e-40b8-81ff-6b0b1f02cc1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_930da2b6-e69c-4bd6-bf2f-f6114e5411d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_af963026-0f08-4f04-9116-03630be2d405" xlink:to="loc_us-gaap_ProfitLoss_930da2b6-e69c-4bd6-bf2f-f6114e5411d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_54079c88-83d5-4bdc-a66b-a16c3b21b976" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DeemedDividendFromPreferredStockExchange_e64ea24a-a062-4e31-8d69-efc9f0d84d68" xlink:href="nfe-20241231.xsd#nfe_DeemedDividendFromPreferredStockExchange"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_54079c88-83d5-4bdc-a66b-a16c3b21b976" xlink:to="loc_nfe_DeemedDividendFromPreferredStockExchange_e64ea24a-a062-4e31-8d69-efc9f0d84d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d525cede-85b6-4ad8-8534-8cf7e612b70a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_54079c88-83d5-4bdc-a66b-a16c3b21b976" xlink:to="loc_us-gaap_ProfitLoss_d525cede-85b6-4ad8-8534-8cf7e612b70a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_d3a789f5-bcf1-443b-8c5c-2267330a7c6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_54079c88-83d5-4bdc-a66b-a16c3b21b976" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_d3a789f5-bcf1-443b-8c5c-2267330a7c6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a5918055-74ea-471c-954d-3d8de16e4599" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_54079c88-83d5-4bdc-a66b-a16c3b21b976" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a5918055-74ea-471c-954d-3d8de16e4599" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20241231.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_fcc9f598-4067-4744-907d-bd690d96f701" xlink:href="nfe-20241231.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_ea69ed22-edd5-4541-8c4a-5b1349cac148" xlink:href="nfe-20241231.xsd#nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fcc9f598-4067-4744-907d-bd690d96f701" xlink:to="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_ea69ed22-edd5-4541-8c4a-5b1349cac148" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_661f0003-6bd5-4aeb-9fd3-b234a082afd8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fcc9f598-4067-4744-907d-bd690d96f701" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_661f0003-6bd5-4aeb-9fd3-b234a082afd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_8b9bd6c6-7fa4-4546-ac35-9513a02cbad6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fcc9f598-4067-4744-907d-bd690d96f701" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_8b9bd6c6-7fa4-4546-ac35-9513a02cbad6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_de8ec54a-3b8d-4428-98c1-2a11bb09a47e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fcc9f598-4067-4744-907d-bd690d96f701" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_de8ec54a-3b8d-4428-98c1-2a11bb09a47e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_143b7195-742a-46d0-ba01-a14a2d01873e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fcc9f598-4067-4744-907d-bd690d96f701" xlink:to="loc_us-gaap_Revenues_143b7195-742a-46d0-ba01-a14a2d01873e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
