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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:8a99ffe0-2f89-466b-92cc-900b80e777eb,g:49bec4be-d8a9-4098-8416-6ca75bf74ce9-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="nfe-20240930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_79697efb-ee5c-4760-9cec-e4bcb4da667d" 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_AccountsPayableCurrent_98944aac-045e-42df-8c7d-339837a07fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_79697efb-ee5c-4760-9cec-e4bcb4da667d" xlink:to="loc_us-gaap_AccountsPayableCurrent_98944aac-045e-42df-8c7d-339837a07fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_c7512183-e0f9-4041-8e6a-b6facfd02e1a" xlink:href="nfe-20240930.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_79697efb-ee5c-4760-9cec-e4bcb4da667d" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_c7512183-e0f9-4041-8e6a-b6facfd02e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_6951b3ac-a756-4cab-9f2f-cf7769a4dbaa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_79697efb-ee5c-4760-9cec-e4bcb4da667d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_6951b3ac-a756-4cab-9f2f-cf7769a4dbaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_5ed8396e-ddd4-412d-a203-3ecd152a1dbe" 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_79697efb-ee5c-4760-9cec-e4bcb4da667d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_5ed8396e-ddd4-412d-a203-3ecd152a1dbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_3a0fd999-aeb5-48d1-87a5-78fd22005b07" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_79697efb-ee5c-4760-9cec-e4bcb4da667d" xlink:to="loc_us-gaap_LongTermDebtCurrent_3a0fd999-aeb5-48d1-87a5-78fd22005b07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" 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_PropertyPlantAndEquipmentOtherNet_d920d8dd-f1f4-45bd-9d75-8fef75e31939" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_d920d8dd-f1f4-45bd-9d75-8fef75e31939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_1f15bbf3-aeb8-457d-b470-5491ec3a3dfc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ConstructionInProgressGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_ConstructionInProgressGross_1f15bbf3-aeb8-457d-b470-5491ec3a3dfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d8676616-f72d-4b0f-b93e-7a6981d81dcd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_d8676616-f72d-4b0f-b93e-7a6981d81dcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b5f91d78-a753-4302-b850-6aec6b6ce7fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_AssetsCurrent_b5f91d78-a753-4302-b850-6aec6b6ce7fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_50dc84b5-7eeb-4418-be3e-f2274e36c54b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_50dc84b5-7eeb-4418-be3e-f2274e36c54b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_ccd60096-6751-40b8-848d-d6c0dda55331" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_ccd60096-6751-40b8-848d-d6c0dda55331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b5c98ea9-fa4d-4597-937b-b11b1b286ca5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_Goodwill_b5c98ea9-fa4d-4597-937b-b11b1b286ca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_e4001fb7-ea0b-4564-a79c-b67248b2c960" xlink:href="nfe-20240930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_nfe_LeaseRightOfUseAsset_e4001fb7-ea0b-4564-a79c-b67248b2c960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_9a69a837-e9bb-485c-a4f4-1327b7ec2166" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_db278ad9-d3ce-4037-9c56-0b9114dac9b0" xlink:to="loc_us-gaap_EquityMethodInvestments_9a69a837-e9bb-485c-a4f4-1327b7ec2166" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_48f11663-133e-417f-add9-ee8a81e381bb" 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_nfe_LeaseLiabilitiesNonCurrent_ec8de31f-93f4-42c5-a317-ad9e426c06fc" xlink:href="nfe-20240930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_48f11663-133e-417f-add9-ee8a81e381bb" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_ec8de31f-93f4-42c5-a317-ad9e426c06fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_62e511a3-899e-417a-9e48-d098fb363947" 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_48f11663-133e-417f-add9-ee8a81e381bb" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_62e511a3-899e-417a-9e48-d098fb363947" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0eae9bc4-fdc2-4bb2-8c47-56fa6370f900" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_48f11663-133e-417f-add9-ee8a81e381bb" xlink:to="loc_us-gaap_LiabilitiesCurrent_0eae9bc4-fdc2-4bb2-8c47-56fa6370f900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c1ba2d43-db58-4ef7-a85c-0e20ad4f691c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_48f11663-133e-417f-add9-ee8a81e381bb" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_c1ba2d43-db58-4ef7-a85c-0e20ad4f691c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_2fcb9c2a-c757-4ded-9c5c-a480b81fb89d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_48f11663-133e-417f-add9-ee8a81e381bb" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_2fcb9c2a-c757-4ded-9c5c-a480b81fb89d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_7c54909e-de43-4e85-99ac-69e7bc240313" 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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_54d1d658-2180-475f-bb96-3ed7e7f55b56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7c54909e-de43-4e85-99ac-69e7bc240313" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_54d1d658-2180-475f-bb96-3ed7e7f55b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_e9ac1e76-2fe4-437d-88dc-830dccfcaba3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7c54909e-de43-4e85-99ac-69e7bc240313" xlink:to="loc_us-gaap_CommitmentsAndContingencies_e9ac1e76-2fe4-437d-88dc-830dccfcaba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_78265712-d0c2-494a-867e-57343155d6a1" 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_7c54909e-de43-4e85-99ac-69e7bc240313" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_78265712-d0c2-494a-867e-57343155d6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_618ee3f7-f5bf-4b59-8bda-67c86a0a911c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_7c54909e-de43-4e85-99ac-69e7bc240313" xlink:to="loc_us-gaap_Liabilities_618ee3f7-f5bf-4b59-8bda-67c86a0a911c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f0b6862a-79d3-4f70-9080-455019834cf5" 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_CommonStockValue_1088e3af-5938-4277-bdd4-04fce9052ba2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f0b6862a-79d3-4f70-9080-455019834cf5" xlink:to="loc_us-gaap_CommonStockValue_1088e3af-5938-4277-bdd4-04fce9052ba2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_5eff9922-db1b-46e7-bcb4-47c0a647096d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f0b6862a-79d3-4f70-9080-455019834cf5" xlink:to="loc_us-gaap_AdditionalPaidInCapital_5eff9922-db1b-46e7-bcb4-47c0a647096d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0cd48920-c746-4308-8565-93211f82bd70" 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_f0b6862a-79d3-4f70-9080-455019834cf5" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0cd48920-c746-4308-8565-93211f82bd70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c6fa173f-688f-4038-bf09-a2792f246b21" 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_f0b6862a-79d3-4f70-9080-455019834cf5" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_c6fa173f-688f-4038-bf09-a2792f246b21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c5d1a26f-28db-4846-ae84-8218cf0c2db9" 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_74b93317-54fe-423a-a681-7b2d47a1c387" 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_c5d1a26f-28db-4846-ae84-8218cf0c2db9" xlink:to="loc_us-gaap_RestrictedCashCurrent_74b93317-54fe-423a-a681-7b2d47a1c387" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_62981a3a-9d47-413c-9df3-e93b0f4bdff1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_c5d1a26f-28db-4846-ae84-8218cf0c2db9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_62981a3a-9d47-413c-9df3-e93b0f4bdff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_ca7fb8aa-fa11-47f8-9d6d-4f283e6c1d67" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_c5d1a26f-28db-4846-ae84-8218cf0c2db9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_ca7fb8aa-fa11-47f8-9d6d-4f283e6c1d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5aaea240-181a-4b02-94c1-566f4c1cef27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_c5d1a26f-28db-4846-ae84-8218cf0c2db9" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5aaea240-181a-4b02-94c1-566f4c1cef27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_4de2d4ec-6749-4f16-9f0d-259edd61dace" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_c5d1a26f-28db-4846-ae84-8218cf0c2db9" xlink:to="loc_us-gaap_InventoryNet_4de2d4ec-6749-4f16-9f0d-259edd61dace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_15ac677a-88cb-484a-9fee-3e9efe9bd94e" 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_d0c04a40-3542-4096-9c74-561ee845eecb" 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_15ac677a-88cb-484a-9fee-3e9efe9bd94e" xlink:to="loc_us-gaap_StockholdersEquity_d0c04a40-3542-4096-9c74-561ee845eecb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_acaac133-aa70-4c9a-a07a-0f53cc6bf066" 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_15ac677a-88cb-484a-9fee-3e9efe9bd94e" xlink:to="loc_us-gaap_MinorityInterest_acaac133-aa70-4c9a-a07a-0f53cc6bf066" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="simple" xlink:href="nfe-20240930.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f2e16f8d-ff35-449c-8472-d386c431ff7c" 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_c16d7439-c5ec-49d9-be2c-92edf70d608c" 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_f2e16f8d-ff35-449c-8472-d386c431ff7c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c16d7439-c5ec-49d9-be2c-92edf70d608c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a18e115f-796b-474d-8566-e8bccbaeec74" 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_f2e16f8d-ff35-449c-8472-d386c431ff7c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_a18e115f-796b-474d-8566-e8bccbaeec74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_1b05fb88-bd08-4149-9262-7f8cba8c978f" 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_f2e16f8d-ff35-449c-8472-d386c431ff7c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_1b05fb88-bd08-4149-9262-7f8cba8c978f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_e33565b6-5e1e-4338-8236-58ec8dda941e" 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_c5935a76-a19a-428f-88d0-3ff730b9e0a3" xlink:href="nfe-20240930.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_e33565b6-5e1e-4338-8236-58ec8dda941e" xlink:to="loc_nfe_VesselCharterRevenue_c5935a76-a19a-428f-88d0-3ff730b9e0a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f175d015-db43-43b4-a2b5-5f56f01ba25c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_e33565b6-5e1e-4338-8236-58ec8dda941e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f175d015-db43-43b4-a2b5-5f56f01ba25c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_b18ab4a0-0386-4b27-8431-d4443bf29f7b" xlink:href="nfe-20240930.xsd#nfe_OtherRevenues"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_e33565b6-5e1e-4338-8236-58ec8dda941e" xlink:to="loc_nfe_OtherRevenues_b18ab4a0-0386-4b27-8431-d4443bf29f7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a3931661-db2f-4d13-87b3-cbc9b62449f4" 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_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_2cf5ec90-3f97-4b83-9df6-8c67008d132c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a3931661-db2f-4d13-87b3-cbc9b62449f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_2cf5ec90-3f97-4b83-9df6-8c67008d132c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6e2fd382-dfb2-4fdd-994b-4e9cad1939ae" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_a3931661-db2f-4d13-87b3-cbc9b62449f4" xlink:to="loc_us-gaap_ProfitLoss_6e2fd382-dfb2-4fdd-994b-4e9cad1939ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a6d6f273-6033-456d-9be0-36337f29fa96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_76f94cff-b440-4ceb-909d-473ddc3398bb" 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_NetIncomeLoss_a6d6f273-6033-456d-9be0-36337f29fa96" xlink:to="loc_us-gaap_ProfitLoss_76f94cff-b440-4ceb-909d-473ddc3398bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_bbde8c5f-4418-4492-9a81-62352ec548a7" 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_NetIncomeLoss_a6d6f273-6033-456d-9be0-36337f29fa96" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_bbde8c5f-4418-4492-9a81-62352ec548a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_548e8991-8a0f-49d5-8f41-a76e441d99b6" 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_b0d4f3f7-1c48-46d8-a0c0-d8de7c95d465" 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_548e8991-8a0f-49d5-8f41-a76e441d99b6" xlink:to="loc_us-gaap_CostsAndExpenses_b0d4f3f7-1c48-46d8-a0c0-d8de7c95d465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_190d2222-2084-4878-b776-5ee20859a0de" 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_548e8991-8a0f-49d5-8f41-a76e441d99b6" xlink:to="loc_us-gaap_Revenues_190d2222-2084-4878-b776-5ee20859a0de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c618bca2-2a0d-4fab-87ab-dfefd8c139bf" 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_365f25de-0e18-447d-9263-681ce215b42a" 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_c618bca2-2a0d-4fab-87ab-dfefd8c139bf" xlink:to="loc_us-gaap_OperatingIncomeLoss_365f25de-0e18-447d-9263-681ce215b42a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_54aeb13d-008e-4f27-b8cb-5c33d2649e87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c618bca2-2a0d-4fab-87ab-dfefd8c139bf" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_54aeb13d-008e-4f27-b8cb-5c33d2649e87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_7f7f2585-6c71-42d6-b700-a1baa915932c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_c618bca2-2a0d-4fab-87ab-dfefd8c139bf" xlink:to="loc_us-gaap_InterestExpenseNonoperating_7f7f2585-6c71-42d6-b700-a1baa915932c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0a98438a-8c51-4c09-bd19-05feeb60f628" 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_c618bca2-2a0d-4fab-87ab-dfefd8c139bf" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_0a98438a-8c51-4c09-bd19-05feeb60f628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_2bad067d-0938-4060-906d-ff3a23bd1d9d" 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_c364b321-2bb1-41bc-b297-655ee2fc2ced" 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_2bad067d-0938-4060-906d-ff3a23bd1d9d" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c364b321-2bb1-41bc-b297-655ee2fc2ced" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4b18f579-f938-4e31-95eb-f998691e96c9" 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_2bad067d-0938-4060-906d-ff3a23bd1d9d" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4b18f579-f938-4e31-95eb-f998691e96c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" 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_BusinessCombinationIntegrationRelatedCosts_58bebf7e-5562-4531-acfc-44f742bf812c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_BusinessCombinationIntegrationRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_58bebf7e-5562-4531-acfc-44f742bf812c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_9ea4dba8-33be-4069-82e1-2a24b7447e6f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_AssetImpairmentCharges_9ea4dba8-33be-4069-82e1-2a24b7447e6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_c7a164d3-c402-47cc-abea-298df068cec9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_c7a164d3-c402-47cc-abea-298df068cec9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_a2efbf3d-43af-43ef-b911-bb80a8ed6c53" 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_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_DepreciationAndAmortization_a2efbf3d-43af-43ef-b911-bb80a8ed6c53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_d8c1068a-25a6-4162-8b36-bccb06649c79" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_d8c1068a-25a6-4162-8b36-bccb06649c79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_924c30a5-da6d-427f-8f8c-7511241f4fd1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_924c30a5-da6d-427f-8f8c-7511241f4fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e1ad65ca-3f65-4f1d-be56-5d365d1e0be7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e1ad65ca-3f65-4f1d-be56-5d365d1e0be7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_06d1f237-59c8-4569-8cc4-5385b917eb7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a8767f0d-6362-4d1e-b239-646067572aa0" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_06d1f237-59c8-4569-8cc4-5385b917eb7f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20240930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" 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_OtherNoncashIncomeExpense_de22726e-ec97-4b8c-b9bc-90f16c74f46c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_de22726e-ec97-4b8c-b9bc-90f16c74f46c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3508b8ab-7778-406a-af47-0a5ce5babc03" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3508b8ab-7778-406a-af47-0a5ce5babc03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_cefd2e7e-9ab2-4027-a2e0-748331744938" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_cefd2e7e-9ab2-4027-a2e0-748331744938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_e4ada626-2199-494a-b9c6-2babbfb26dbb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_e4ada626-2199-494a-b9c6-2babbfb26dbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_55c4e69d-158f-422a-8f63-b71b84e43e89" xlink:href="nfe-20240930.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_55c4e69d-158f-422a-8f63-b71b84e43e89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_c31dd188-9308-488a-840f-9bcaddda828d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_c31dd188-9308-488a-840f-9bcaddda828d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1ed8ceb9-f913-4024-9b88-df03e60f4ef3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1ed8ceb9-f913-4024-9b88-df03e60f4ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_85160ec7-f3ea-4ff4-b22c-4ea118ca8799" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_85160ec7-f3ea-4ff4-b22c-4ea118ca8799" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_961a7dc0-f1b8-420f-b723-282e0c06048f" 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_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_961a7dc0-f1b8-420f-b723-282e0c06048f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_107b9e5e-c1ae-4904-9dfd-841910b7c4a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_107b9e5e-c1ae-4904-9dfd-841910b7c4a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_8c9df047-3344-4298-9bf5-30c4b25c529b" xlink:href="nfe-20240930.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_8c9df047-3344-4298-9bf5-30c4b25c529b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_fd996a81-1df9-4557-ad8c-d56b7a567e73" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_AssetImpairmentCharges_fd996a81-1df9-4557-ad8c-d56b7a567e73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_4807d42e-325c-4622-bdcd-152f788713f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_ShareBasedCompensation_4807d42e-325c-4622-bdcd-152f788713f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8befd32c-f4ee-4eec-9f88-f073ddc63da4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_8befd32c-f4ee-4eec-9f88-f073ddc63da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_db8803c6-75e5-4388-9293-5224d1cf51b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_db8803c6-75e5-4388-9293-5224d1cf51b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AllowanceForCreditLossIncreaseDecrease_301eb635-0ab8-45e6-992a-80489f9cf7ee" xlink:href="nfe-20240930.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_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_nfe_AllowanceForCreditLossIncreaseDecrease_301eb635-0ab8-45e6-992a-80489f9cf7ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_e74b84a5-6053-4983-a2c5-665e5aef1e38" xlink:href="nfe-20240930.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_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_e74b84a5-6053-4983-a2c5-665e5aef1e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_8413d6b8-c781-4b0e-aca1-af2f6b02357a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_8413d6b8-c781-4b0e-aca1-af2f6b02357a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e6b3deef-0e64-40df-bfdd-ff3e3d556623" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dc6d3f7c-6356-4b49-bc11-c5d72f0ef2cf" xlink:to="loc_us-gaap_ProfitLoss_e6b3deef-0e64-40df-bfdd-ff3e3d556623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b2e68843-ebcc-415b-a80a-25a8bdb3a81c" 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_88cbece3-69ad-4aef-bf51-64d103931cc6" 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_b2e68843-ebcc-415b-a80a-25a8bdb3a81c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_88cbece3-69ad-4aef-bf51-64d103931cc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f770512-d787-487b-ae2d-889e2d784ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b2e68843-ebcc-415b-a80a-25a8bdb3a81c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f770512-d787-487b-ae2d-889e2d784ae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fe495d7c-d068-4257-8d21-3febf2c772b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b2e68843-ebcc-415b-a80a-25a8bdb3a81c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fe495d7c-d068-4257-8d21-3febf2c772b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_dd368837-d751-4c23-a313-daa5da9a0068" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b2e68843-ebcc-415b-a80a-25a8bdb3a81c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_dd368837-d751-4c23-a313-daa5da9a0068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" 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_PaymentsOfFinancingCosts_11c46719-1624-4f90-a16b-1817f303f59f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_11c46719-1624-4f90-a16b-1817f303f59f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_0430452f-e45b-4679-8021-47242f2ec707" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_0430452f-e45b-4679-8021-47242f2ec707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_56130b7c-d64c-497e-8ab7-01ba86bedf40" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" xlink:to="loc_us-gaap_PaymentsOfDividends_56130b7c-d64c-497e-8ab7-01ba86bedf40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_8ca429d7-1cc8-4d12-a61a-6134ab099352" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_8ca429d7-1cc8-4d12-a61a-6134ab099352" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_b6649336-85a8-40f6-860a-998f2468df9e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1b9f195c-3b44-4362-aa20-0d3c3405858a" xlink:to="loc_us-gaap_RepaymentsOfDebt_b6649336-85a8-40f6-860a-998f2468df9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e54e3bae-c225-49b6-80da-c72f3ad7074b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_693fd5e5-a526-4d8f-8533-44048fa9b4d7" 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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e54e3bae-c225-49b6-80da-c72f3ad7074b" xlink:to="loc_us-gaap_RestrictedCashCurrent_693fd5e5-a526-4d8f-8533-44048fa9b4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_cd1f8475-0662-4fb5-92e5-195c70410205" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e54e3bae-c225-49b6-80da-c72f3ad7074b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_cd1f8475-0662-4fb5-92e5-195c70410205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30a1437e-024c-4912-8f45-67360d93b21f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e54e3bae-c225-49b6-80da-c72f3ad7074b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30a1437e-024c-4912-8f45-67360d93b21f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_07c447b4-3048-44d3-bac8-124880b41656" 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_PaymentsForProceedsFromOtherInvestingActivities_241ac90d-4d4b-4bab-925d-37135e64c086" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_07c447b4-3048-44d3-bac8-124880b41656" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_241ac90d-4d4b-4bab-925d-37135e64c086" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_fc698e7f-bf2f-4a3c-a2e0-1ab84ff20923" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_07c447b4-3048-44d3-bac8-124880b41656" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_fc698e7f-bf2f-4a3c-a2e0-1ab84ff20923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d3e6aa4e-d2db-4e7a-ba0a-fd4f22c6e3a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_07c447b4-3048-44d3-bac8-124880b41656" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d3e6aa4e-d2db-4e7a-ba0a-fd4f22c6e3a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_02c7ad87-b406-41a3-a6ad-2f333d4db9ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_07c447b4-3048-44d3-bac8-124880b41656" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_02c7ad87-b406-41a3-a6ad-2f333d4db9ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#RevenuerecognitionContractLiabilitiesandContractAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_3303a11f-fe91-43df-8a86-2f27bce33f67" 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_86aaee85-ce42-419d-96ad-345e42dc8907" 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_3303a11f-fe91-43df-8a86-2f27bce33f67" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_86aaee85-ce42-419d-96ad-345e42dc8907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_12e52548-45d3-4f22-bb89-c991f8fce8fa" 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_3303a11f-fe91-43df-8a86-2f27bce33f67" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_12e52548-45d3-4f22-bb89-c991f8fce8fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_ebfb3c16-27a7-4f04-b331-f0d0af36c2ab" 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_35e19440-2dd5-45f9-9ed5-68f31bc30284" 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_ebfb3c16-27a7-4f04-b331-f0d0af36c2ab" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_35e19440-2dd5-45f9-9ed5-68f31bc30284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1eadee4e-d5d8-424e-b8a6-9e4b4d89e73d" 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_ebfb3c16-27a7-4f04-b331-f0d0af36c2ab" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_1eadee4e-d5d8-424e-b8a6-9e4b4d89e73d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_c210dd45-307e-472d-83cf-c09e4b27bd77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_fbf1655a-ed17-4afd-8f02-806c96283984" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_c210dd45-307e-472d-83cf-c09e4b27bd77" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_fbf1655a-ed17-4afd-8f02-806c96283984" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_5ea750a3-8d70-4f45-ae85-d9ab4e09f54f" 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_PropertySubjectToOrAvailableForOperatingLeaseNet_c210dd45-307e-472d-83cf-c09e4b27bd77" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_5ea750a3-8d70-4f45-ae85-d9ab4e09f54f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20240930.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_130693cd-906f-48c3-adbe-d04fc24bff26" 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_aea83e66-91cd-42ac-a972-f383e82395c5" 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_130693cd-906f-48c3-adbe-d04fc24bff26" xlink:to="loc_us-gaap_VariableLeaseIncome_aea83e66-91cd-42ac-a972-f383e82395c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_9abe17ef-8dc2-40ea-a368-ec630a4a0997" 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_130693cd-906f-48c3-adbe-d04fc24bff26" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_9abe17ef-8dc2-40ea-a368-ec630a4a0997" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_a7aa56bd-c207-4854-9f35-af6e0309f4ff" xlink:href="nfe-20240930.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_c75f89c3-6045-4959-ade8-a64d7bb092dd" 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_a7aa56bd-c207-4854-9f35-af6e0309f4ff" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_c75f89c3-6045-4959-ade8-a64d7bb092dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_7e2debd6-76d8-4c67-86cd-544380b1c4db" 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_a7aa56bd-c207-4854-9f35-af6e0309f4ff" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_7e2debd6-76d8-4c67-86cd-544380b1c4db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_5972e877-24fb-4f7e-8303-ccae6ca2b43d" xlink:href="nfe-20240930.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_ccdc672f-caa6-4451-8f2b-dd93ffcb2a5f" 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_5972e877-24fb-4f7e-8303-ccae6ca2b43d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_ccdc672f-caa6-4451-8f2b-dd93ffcb2a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_8bad6d87-01f2-4fea-9ed2-f456df5227f8" 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_5972e877-24fb-4f7e-8303-ccae6ca2b43d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_8bad6d87-01f2-4fea-9ed2-f456df5227f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_cd9d33eb-0fa5-4b25-8c53-27595d7c5c24" xlink:href="nfe-20240930.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7aabbe23-a1e8-4864-8148-86c5f1de1b3b" 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_cd9d33eb-0fa5-4b25-8c53-27595d7c5c24" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7aabbe23-a1e8-4864-8148-86c5f1de1b3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_506bb11b-8014-42d2-bf98-e2d2165cf08b" 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_cd9d33eb-0fa5-4b25-8c53-27595d7c5c24" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_506bb11b-8014-42d2-bf98-e2d2165cf08b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20240930.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_80186a76-6da9-4be0-a1fe-536f67f20d68" 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_FinanceLeaseLiabilityPaymentsDueYearTwo_85df71c7-65b8-4b24-96b7-b7eaea59293a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_85df71c7-65b8-4b24-96b7-b7eaea59293a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_9ebd0317-572f-4d08-af8e-28be76ee278b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_9ebd0317-572f-4d08-af8e-28be76ee278b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_6a45a372-e48a-4da7-b0bd-247d32f94020" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_6a45a372-e48a-4da7-b0bd-247d32f94020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_3bc82f56-3708-41b7-8c10-d45d264b1558" xlink:href="nfe-20240930.xsd#nfe_FinanceLeaseLiabilityToBePaidAfterYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_3bc82f56-3708-41b7-8c10-d45d264b1558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_ad3bcbc1-4a92-4002-bc3f-73d90869cc67" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_ad3bcbc1-4a92-4002-bc3f-73d90869cc67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_f9a417e5-e43d-49bb-9bac-92881b015312" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_80186a76-6da9-4be0-a1fe-536f67f20d68" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_f9a417e5-e43d-49bb-9bac-92881b015312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_19cbb038-2f98-4eb4-9374-4bda4c76cd3e" 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_f09f6686-7dbf-437d-8fb6-162840fb65b0" 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_19cbb038-2f98-4eb4-9374-4bda4c76cd3e" xlink:to="loc_us-gaap_OperatingLeaseLiability_f09f6686-7dbf-437d-8fb6-162840fb65b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ad40d845-81a1-4145-9578-babbecd7c7fa" 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_19cbb038-2f98-4eb4-9374-4bda4c76cd3e" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ad40d845-81a1-4145-9578-babbecd7c7fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_4512900a-3e69-4784-a314-a1ecf7afd267" 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_1d178d3f-37a6-411d-a892-1cdd8e90cc67" 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_4512900a-3e69-4784-a314-a1ecf7afd267" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1d178d3f-37a6-411d-a892-1cdd8e90cc67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_455f4e90-a011-4314-a3d9-9eeeda2bbee1" 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_4512900a-3e69-4784-a314-a1ecf7afd267" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_455f4e90-a011-4314-a3d9-9eeeda2bbee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_0f16abc8-8f4b-423d-ba5d-4cc513960eb8" 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_FinanceLeaseLiabilityCurrent_c080fdce-86d4-4c8e-bc2c-c1a74358fcb3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_0f16abc8-8f4b-423d-ba5d-4cc513960eb8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_c080fdce-86d4-4c8e-bc2c-c1a74358fcb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d56b37d7-70d1-4845-9405-07ca51080314" 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_us-gaap_FinanceLeaseLiability_0f16abc8-8f4b-423d-ba5d-4cc513960eb8" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d56b37d7-70d1-4845-9405-07ca51080314" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20240930.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" 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_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_784da0f4-4f3a-4f8f-88bc-734fb661cd27" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_784da0f4-4f3a-4f8f-88bc-734fb661cd27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_db02e344-f752-4ed5-b176-1f4277e7477f" xlink:href="nfe-20240930.xsd#nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_db02e344-f752-4ed5-b176-1f4277e7477f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_273391e6-3caa-482e-ba63-b7cd10bffeac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_273391e6-3caa-482e-ba63-b7cd10bffeac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f8d8a1af-23c9-4d3b-b914-057e3cc12aa2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f8d8a1af-23c9-4d3b-b914-057e3cc12aa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0eef9468-d852-4873-8acb-ab1a2ee87150" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0eef9468-d852-4873-8acb-ab1a2ee87150" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9b0d01b9-a9a7-45b9-9fc1-ecd2a723ae6c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_843a01f3-c3a5-4ceb-8cb7-a722a9536a6c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9b0d01b9-a9a7-45b9-9fc1-ecd2a723ae6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_ac0771f4-a79b-4e52-885d-14abafef7519" 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_990bfdb7-9554-4ad1-9997-9a2f6f4c8de0" 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_ac0771f4-a79b-4e52-885d-14abafef7519" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_990bfdb7-9554-4ad1-9997-9a2f6f4c8de0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_3f59ff88-4b18-4c9d-a2da-cd3d3077bb12" 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_ac0771f4-a79b-4e52-885d-14abafef7519" xlink:to="loc_us-gaap_FinanceLeaseLiability_3f59ff88-4b18-4c9d-a2da-cd3d3077bb12" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#RestrictedcashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_965155de-792e-4ead-a947-6b97b422d66c" 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_5163832d-66f5-4406-8d8b-6ad448bcbbaf" xlink:href="nfe-20240930.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_965155de-792e-4ead-a947-6b97b422d66c" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_5163832d-66f5-4406-8d8b-6ad448bcbbaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_c88bf06f-3dca-4def-ab97-c7a0b2d1aa51" xlink:href="nfe-20240930.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_965155de-792e-4ead-a947-6b97b422d66c" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_c88bf06f-3dca-4def-ab97-c7a0b2d1aa51" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#InventoryScheduleofInventoryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_aa4e8cc3-c877-4e3f-abab-743c69a93ab3" 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_4c907b5a-b9c9-4ff5-be0a-5732e8c03b11" 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_aa4e8cc3-c877-4e3f-abab-743c69a93ab3" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_4c907b5a-b9c9-4ff5-be0a-5732e8c03b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_3daab740-3578-4da8-bacf-3dccbcb7f175" 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_aa4e8cc3-c877-4e3f-abab-743c69a93ab3" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_3daab740-3578-4da8-bacf-3dccbcb7f175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_a5002bc6-c5d4-4d8c-b76e-74dc54b775cf" 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_aa4e8cc3-c877-4e3f-abab-743c69a93ab3" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_a5002bc6-c5d4-4d8c-b76e-74dc54b775cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" 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_OtherAssetsCurrent_546ea527-0bf1-41f4-97ee-ed2e1c427e69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" xlink:to="loc_us-gaap_OtherAssetsCurrent_546ea527-0bf1-41f4-97ee-ed2e1c427e69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_58ac46b3-925f-408d-80bb-e2bee02602ee" xlink:href="nfe-20240930.xsd#nfe_RecoverableTaxesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" xlink:to="loc_nfe_RecoverableTaxesCurrent_58ac46b3-925f-408d-80bb-e2bee02602ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_7dd778d7-3305-4c8d-9ba9-228ebb84eae4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_7dd778d7-3305-4c8d-9ba9-228ebb84eae4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_a0685750-5746-4023-8bc6-a1ee594ea609" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_a0685750-5746-4023-8bc6-a1ee594ea609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f0f4e1e7-9c82-46ba-8807-fae4f194cddb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_43b96cf8-8a7d-49b4-937e-53611fab2484" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_f0f4e1e7-9c82-46ba-8807-fae4f194cddb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_3bcc4380-33d4-453b-a656-3fdace60286c" 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_dd235e0f-f0b3-4028-82a9-cac89fdc3753" 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_3bcc4380-33d4-453b-a656-3fdace60286c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_dd235e0f-f0b3-4028-82a9-cac89fdc3753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_254445c9-c03c-4771-b700-13af45a7db38" 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_3bcc4380-33d4-453b-a656-3fdace60286c" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_254445c9-c03c-4771-b700-13af45a7db38" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#GoodwillandintangibleassetsScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_1c3ea5e7-1027-4874-9a59-3da2cd97a8d0" 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_7f228380-84fe-419c-ae7b-5b3a15f7df5c" 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_1c3ea5e7-1027-4874-9a59-3da2cd97a8d0" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7f228380-84fe-419c-ae7b-5b3a15f7df5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_aaf90cb5-d5b2-4bc5-b4ea-344a679f3d17" 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_1c3ea5e7-1027-4874-9a59-3da2cd97a8d0" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_aaf90cb5-d5b2-4bc5-b4ea-344a679f3d17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_24c4513b-a5fb-44b3-8735-0e6edb3b0551" 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_89b05446-8376-4a1b-97d3-d2e3f0ad0238" 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_24c4513b-a5fb-44b3-8735-0e6edb3b0551" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_89b05446-8376-4a1b-97d3-d2e3f0ad0238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_0acc1465-11c2-4a38-9dcf-f045627099cb" xlink:href="nfe-20240930.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_24c4513b-a5fb-44b3-8735-0e6edb3b0551" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_0acc1465-11c2-4a38-9dcf-f045627099cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_42a2fb23-7fbf-43d8-8e34-3d86b590c054" xlink:href="nfe-20240930.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_8a7ec920-3f17-4317-b20c-8d3292a517db" 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_42a2fb23-7fbf-43d8-8e34-3d86b590c054" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_8a7ec920-3f17-4317-b20c-8d3292a517db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_09de592e-376f-405a-8a15-5dee6f494d99" 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_42a2fb23-7fbf-43d8-8e34-3d86b590c054" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_09de592e-376f-405a-8a15-5dee6f494d99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetScheduleofNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#OthernoncurrentassetsnetScheduleofNonCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsnetScheduleofNonCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bb45d517-8f8d-4ca0-8712-9ede68fc8be1" 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_EquitySecuritiesFVNINoncurrent_992faef7-bae5-4110-acee-c1d4dece7f72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquitySecuritiesFVNINoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bb45d517-8f8d-4ca0-8712-9ede68fc8be1" xlink:to="loc_us-gaap_EquitySecuritiesFVNINoncurrent_992faef7-bae5-4110-acee-c1d4dece7f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_17f5131c-1cc6-45b7-8060-d9405e60fda6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_bb45d517-8f8d-4ca0-8712-9ede68fc8be1" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_17f5131c-1cc6-45b7-8060-d9405e60fda6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_f63100d1-2ac5-4f67-9493-5184a88cdaed" 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_bb45d517-8f8d-4ca0-8712-9ede68fc8be1" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_f63100d1-2ac5-4f67-9493-5184a88cdaed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostNetNoncurrent_cefe8d98-f971-4b19-9e87-f22ce57a78a6" 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_bb45d517-8f8d-4ca0-8712-9ede68fc8be1" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_cefe8d98-f971-4b19-9e87-f22ce57a78a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20240930.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_481203b7-e9b6-422e-8f0a-06e0ada069b8" 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_InterestPayableCurrent_1a094426-87d7-4b2f-911e-f4c0dfa617da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_481203b7-e9b6-422e-8f0a-06e0ada069b8" xlink:to="loc_us-gaap_InterestPayableCurrent_1a094426-87d7-4b2f-911e-f4c0dfa617da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_fb0facaa-47da-4d4c-9323-fde5f612eeff" 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_481203b7-e9b6-422e-8f0a-06e0ada069b8" xlink:to="loc_us-gaap_ConstructionPayableCurrent_fb0facaa-47da-4d4c-9323-fde5f612eeff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_dca17a42-7184-49ea-96e7-717f0bb70dcb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_481203b7-e9b6-422e-8f0a-06e0ada069b8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_dca17a42-7184-49ea-96e7-717f0bb70dcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_1011b5fb-a733-41e0-a8a3-e658cbdf8f11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_481203b7-e9b6-422e-8f0a-06e0ada069b8" xlink:to="loc_us-gaap_AccruedBonusesCurrent_1011b5fb-a733-41e0-a8a3-e658cbdf8f11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20240930.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_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" 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_OtherSundryLiabilitiesCurrent_ac19eeb7-604b-432a-8f37-7655a10a4474" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_ac19eeb7-604b-432a-8f37-7655a10a4474" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseTerminationLiabilityCurrent_7240fa49-5404-41d5-bdbd-bbf95bfe5617" xlink:href="nfe-20240930.xsd#nfe_LeaseTerminationLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_nfe_LeaseTerminationLiabilityCurrent_7240fa49-5404-41d5-bdbd-bbf95bfe5617" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1c3b0d78-5bec-4ac6-84bb-3e18e915e4e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_1c3b0d78-5bec-4ac6-84bb-3e18e915e4e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_135f1f93-a4ee-4286-a4b1-35f29c4ef075" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_TaxesPayableCurrent_135f1f93-a4ee-4286-a4b1-35f29c4ef075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_08d778da-1bdf-4672-b261-55ebb79d8a6f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_08d778da-1bdf-4672-b261-55ebb79d8a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_b2899a70-7f7e-4b61-bcb0-99fef7fc2813" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_b2899a70-7f7e-4b61-bcb0-99fef7fc2813" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_81acfe19-4aca-458f-8085-5baf9ad06fb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_4f4e4f3a-d3c0-4daa-9346-64d536adb7ca" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_81acfe19-4aca-458f-8085-5baf9ad06fb4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#DebtScheduleofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_1cfde824-18d2-43b7-81e7-22b91b984dbb" 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_91c011f7-e8dc-4e51-8df0-b4c871e379a7" 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_1cfde824-18d2-43b7-81e7-22b91b984dbb" xlink:to="loc_us-gaap_InterestCostsIncurred_91c011f7-e8dc-4e51-8df0-b4c871e379a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_ea22b26f-800c-4179-bb7c-f4f6be36397e" 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_1cfde824-18d2-43b7-81e7-22b91b984dbb" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_ea22b26f-800c-4179-bb7c-f4f6be36397e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_a789c4fe-5336-4bc6-a4bf-df207ce37681" 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_AmortizationOfFinancingCostsAndDiscounts_0cc50f0b-96d5-443a-8fde-2b76d4ec471a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a789c4fe-5336-4bc6-a4bf-df207ce37681" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_0cc50f0b-96d5-443a-8fde-2b76d4ec471a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_010f2fad-7c0f-4094-b73b-abcf77956b50" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a789c4fe-5336-4bc6-a4bf-df207ce37681" xlink:to="loc_us-gaap_InterestExpenseDebt_010f2fad-7c0f-4094-b73b-abcf77956b50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_e19c36f8-9c48-4c65-a0b0-1e3bb1e6331f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a789c4fe-5336-4bc6-a4bf-df207ce37681" xlink:to="loc_us-gaap_FinancingInterestExpense_e19c36f8-9c48-4c65-a0b0-1e3bb1e6331f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_52dc2003-c757-44c3-a160-589bd1c8fa18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestCostsIncurred_a789c4fe-5336-4bc6-a4bf-df207ce37681" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_52dc2003-c757-44c3-a160-589bd1c8fa18" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#EarningspershareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_a7df783d-7993-4ee9-8743-d755a339a3d1" 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_NetIncomeLossAttributableToNoncontrollingInterest_020b4a61-24b6-4d84-b44b-433284e0e9be" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_a7df783d-7993-4ee9-8743-d755a339a3d1" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_020b4a61-24b6-4d84-b44b-433284e0e9be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_92a7baa0-8e40-4c76-812a-0e31be59a289" 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_NetIncomeLossAvailableToCommonStockholdersDiluted_a7df783d-7993-4ee9-8743-d755a339a3d1" xlink:to="loc_us-gaap_ProfitLoss_92a7baa0-8e40-4c76-812a-0e31be59a289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_9b0aef94-84bc-493d-8414-0a6511d3b58d" 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_NetIncomeLossAvailableToCommonStockholdersDiluted_a7df783d-7993-4ee9-8743-d755a339a3d1" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_9b0aef94-84bc-493d-8414-0a6511d3b58d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_74222036-253a-4ba5-bd3c-0acfff72d58d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_a7df783d-7993-4ee9-8743-d755a339a3d1" xlink:to="loc_us-gaap_DilutiveSecurities_74222036-253a-4ba5-bd3c-0acfff72d58d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_26acdb35-1bb5-4a3c-9a09-261960f91ac2" 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_us-gaap_TemporaryEquityDividendsAdjustment_0d8c54c4-6a79-49c3-90ef-ca23f535600e" 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_NetIncomeLossAvailableToCommonStockholdersBasic_26acdb35-1bb5-4a3c-9a09-261960f91ac2" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_0d8c54c4-6a79-49c3-90ef-ca23f535600e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1421fc97-e11f-4cd2-925b-9a39d2db336e" 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_NetIncomeLossAvailableToCommonStockholdersBasic_26acdb35-1bb5-4a3c-9a09-261960f91ac2" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_1421fc97-e11f-4cd2-925b-9a39d2db336e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_412401d1-1d73-45e7-8ce3-44ed4ef46cbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_26acdb35-1bb5-4a3c-9a09-261960f91ac2" xlink:to="loc_us-gaap_ProfitLoss_412401d1-1d73-45e7-8ce3-44ed4ef46cbd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20240930.xsd#SegmentsScheduleofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:href="nfe-20240930.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f9bcb745-2d4b-41ac-8d2a-d3c27a64151e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:to="loc_us-gaap_Revenues_f9bcb745-2d4b-41ac-8d2a-d3c27a64151e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_e93a7cb2-3d8d-4ef0-a675-c58bf54af469" xlink:href="nfe-20240930.xsd#nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:to="loc_nfe_ContractWithCustomerLiabilityRevenueRecognizedExcludingOpeningBalance_e93a7cb2-3d8d-4ef0-a675-c58bf54af469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_dd908725-4e5b-4c78-985d-d82e56569635" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_dd908725-4e5b-4c78-985d-d82e56569635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_4857d0a8-a704-4fbc-8e66-8f52ac2c3496" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_4857d0a8-a704-4fbc-8e66-8f52ac2c3496" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_324f7ab7-13db-496a-87a9-34f45d8c489a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_d010fe52-c2b2-4d0b-aee4-ac3b91dd0941" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_324f7ab7-13db-496a-87a9-34f45d8c489a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
