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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:ef54fbe0-0f13-4fec-9448-511c30bba8de,g:8572dc5a-ab70-4f3c-bfdf-dd4640c550cf-->
<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-20250331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" 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_AccountsReceivableNetCurrent_615b6ba4-7284-40de-865b-ed1aaabdb528" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_615b6ba4-7284-40de-865b-ed1aaabdb528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_113c917e-9d84-4a35-8fe9-7c9615992d7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_113c917e-9d84-4a35-8fe9-7c9615992d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30a2dbd7-4319-467e-873f-755b3a8cce6c" 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_AssetsCurrent_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30a2dbd7-4319-467e-873f-755b3a8cce6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_eb9bfc80-7a98-46d4-a171-aba87e6cdd83" 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_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_eb9bfc80-7a98-46d4-a171-aba87e6cdd83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_c0d03d99-8dfb-4045-88db-372ef43b59b2" 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_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_InventoryNet_c0d03d99-8dfb-4045-88db-372ef43b59b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_3db9e01a-d00d-4b7d-bc15-f8b2558ea8a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75dab1b-2fc4-4bb9-85e5-e4971e571e51" xlink:to="loc_us-gaap_RestrictedCashCurrent_3db9e01a-d00d-4b7d-bc15-f8b2558ea8a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f9671811-18a7-41aa-b54c-e301132085e4" 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_6ca91671-5710-4bd9-99cd-b30117017093" 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_f9671811-18a7-41aa-b54c-e301132085e4" xlink:to="loc_us-gaap_CommonStockValue_6ca91671-5710-4bd9-99cd-b30117017093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_68cc8b3c-fa2a-4eef-b9b3-38a2fc481eae" 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_f9671811-18a7-41aa-b54c-e301132085e4" xlink:to="loc_us-gaap_AdditionalPaidInCapital_68cc8b3c-fa2a-4eef-b9b3-38a2fc481eae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3a3c0087-4814-4323-ad49-97c6fd5fa7e3" 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_f9671811-18a7-41aa-b54c-e301132085e4" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_3a3c0087-4814-4323-ad49-97c6fd5fa7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6885c81f-54c3-46d8-8a17-8b7ef483d526" 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_f9671811-18a7-41aa-b54c-e301132085e4" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_6885c81f-54c3-46d8-8a17-8b7ef483d526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9b145f92-b86b-4d07-95c9-342eb49e149e" 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_577e8089-b7fb-429d-b7ff-77a9a84b99d7" 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_9b145f92-b86b-4d07-95c9-342eb49e149e" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_577e8089-b7fb-429d-b7ff-77a9a84b99d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_32ca32ab-6d8e-4d41-ae73-b6668e62a920" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityCarryingAmountAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9b145f92-b86b-4d07-95c9-342eb49e149e" xlink:to="loc_us-gaap_TemporaryEquityCarryingAmountAttributableToParent_32ca32ab-6d8e-4d41-ae73-b6668e62a920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9710ab15-4523-4d89-98b1-b73c587d13de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_9b145f92-b86b-4d07-95c9-342eb49e149e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9710ab15-4523-4d89-98b1-b73c587d13de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4ce50a68-a97c-427b-b8a5-b09c8bc2fae7" 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_9b145f92-b86b-4d07-95c9-342eb49e149e" xlink:to="loc_us-gaap_Liabilities_4ce50a68-a97c-427b-b8a5-b09c8bc2fae7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_aac49395-e9e1-45cb-a8e0-ce9b5d712a5c" 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_8bf6165d-7af8-430c-9b0e-7da7a3728a8c" 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_aac49395-e9e1-45cb-a8e0-ce9b5d712a5c" xlink:to="loc_us-gaap_StockholdersEquity_8bf6165d-7af8-430c-9b0e-7da7a3728a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_e0e0f955-b6dc-4198-b7ea-861956e6080c" 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_aac49395-e9e1-45cb-a8e0-ce9b5d712a5c" xlink:to="loc_us-gaap_MinorityInterest_e0e0f955-b6dc-4198-b7ea-861956e6080c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bf240f39-cf25-4ec0-a512-798d49c00fac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_us-gaap_LiabilitiesCurrent_bf240f39-cf25-4ec0-a512-798d49c00fac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_1b1a9d3c-5d54-4155-a97f-99aaa11a7d1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_1b1a9d3c-5d54-4155-a97f-99aaa11a7d1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_2413cd9f-fdf9-4096-bd22-72f82b523a2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_2413cd9f-fdf9-4096-bd22-72f82b523a2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3a79a25f-92e2-429e-993e-7b5409431c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_3a79a25f-92e2-429e-993e-7b5409431c7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_0983465d-9664-4dc3-bb26-4609627f4997" xlink:href="nfe-20250331.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_nfe_LeaseLiabilitiesNonCurrent_0983465d-9664-4dc3-bb26-4609627f4997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_622ce537-e850-432d-9708-2450dd168868" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c30fe85d-3d7b-4a2e-84c1-1501fa524aaf" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_622ce537-e850-432d-9708-2450dd168868" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_dcdd0206-1ec6-4cbb-904e-1a12bf84ef49" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_dcdd0206-1ec6-4cbb-904e-1a12bf84ef49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_87eff93e-e442-4114-8eb2-4b9ebbb99cd0" xlink:href="nfe-20250331.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_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_nfe_LeaseLiabilitiesCurrent_87eff93e-e442-4114-8eb2-4b9ebbb99cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_7d38e935-2ec8-4082-b05e-de60b8e24371" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_us-gaap_DebtCurrent_7d38e935-2ec8-4082-b05e-de60b8e24371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_5147d44d-2479-466b-8ca3-bf343897432e" 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_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_5147d44d-2479-466b-8ca3-bf343897432e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_395849eb-17e9-477e-8ad5-b77a025d0312" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_us-gaap_AccountsPayableCurrent_395849eb-17e9-477e-8ad5-b77a025d0312" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8b5e2645-0436-488a-8b8a-c38f19e6d0e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_4a42c7fa-610b-4f23-bd42-b0b2f69a0060" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8b5e2645-0436-488a-8b8a-c38f19e6d0e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_316d996c-277c-4de5-bf85-5c4ead44f640" 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_dff33997-6925-4d1f-a9e1-5c04500e8169" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_dff33997-6925-4d1f-a9e1-5c04500e8169" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionInProgressGross_c2dc5867-f7c6-468d-b48d-d3ed103732a3" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_ConstructionInProgressGross_c2dc5867-f7c6-468d-b48d-d3ed103732a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_669a3744-2b9e-4877-890d-453c8b6e18ef" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_669a3744-2b9e-4877-890d-453c8b6e18ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_372c6e82-bb48-44d8-b3ae-7cb5cdc010b4" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_AssetsCurrent_372c6e82-bb48-44d8-b3ae-7cb5cdc010b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_76268d79-f3b8-47ca-ba29-db3ec939ad84" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_76268d79-f3b8-47ca-ba29-db3ec939ad84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_c7553f3a-2a12-4516-aa96-369a8e968f43" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_c7553f3a-2a12-4516-aa96-369a8e968f43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_2266104f-9e70-48dd-b013-1af2730584a7" 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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_Goodwill_2266104f-9e70-48dd-b013-1af2730584a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_515ba4ca-90b2-476d-a4df-1881770cb1fe" xlink:href="nfe-20250331.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_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_nfe_LeaseRightOfUseAsset_515ba4ca-90b2-476d-a4df-1881770cb1fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ad542e1e-ef7d-4c06-a9b1-6c8e118acf88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_316d996c-277c-4de5-bf85-5c4ead44f640" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ad542e1e-ef7d-4c06-a9b1-6c8e118acf88" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="simple" xlink:href="nfe-20250331.xsd#CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2aa0f108-aacd-49cc-9dd9-dec52f9e9fae" 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_771b643c-3389-43dc-9bc2-e7da11212699" 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_2aa0f108-aacd-49cc-9dd9-dec52f9e9fae" xlink:to="loc_us-gaap_CostsAndExpenses_771b643c-3389-43dc-9bc2-e7da11212699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_280f3a62-ca44-475b-be4c-bd4f1e553661" 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_2aa0f108-aacd-49cc-9dd9-dec52f9e9fae" xlink:to="loc_us-gaap_Revenues_280f3a62-ca44-475b-be4c-bd4f1e553661" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_77a898f7-5c9d-40e5-944e-0bcac847d80c" 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_4a658c90-f1b0-4352-9d9d-d0e4bce14a81" xlink:href="nfe-20250331.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_77a898f7-5c9d-40e5-944e-0bcac847d80c" xlink:to="loc_nfe_VesselCharterRevenue_4a658c90-f1b0-4352-9d9d-d0e4bce14a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_de79109f-b6e3-44f7-a07b-0538e471f0c2" 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_77a898f7-5c9d-40e5-944e-0bcac847d80c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_de79109f-b6e3-44f7-a07b-0538e471f0c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OtherRevenues_f277a2e4-db1e-4ebf-8ebe-d54eba990504" xlink:href="nfe-20250331.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_77a898f7-5c9d-40e5-944e-0bcac847d80c" xlink:to="loc_nfe_OtherRevenues_f277a2e4-db1e-4ebf-8ebe-d54eba990504" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e525f79a-4683-4be5-8df7-96a43ef2f4b4" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8c767b1d-7cad-41a3-a6ed-4d6962396771" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e525f79a-4683-4be5-8df7-96a43ef2f4b4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8c767b1d-7cad-41a3-a6ed-4d6962396771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a97b59c5-1303-4d47-9c43-b20061ac2b3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_e525f79a-4683-4be5-8df7-96a43ef2f4b4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a97b59c5-1303-4d47-9c43-b20061ac2b3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_218312a0-cbba-4fd2-8d3a-74b5675bb353" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_862d7fc5-3ae8-4383-9aea-f30ffb6482dd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_218312a0-cbba-4fd2-8d3a-74b5675bb353" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_862d7fc5-3ae8-4383-9aea-f30ffb6482dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_249c2aeb-f239-4b61-82cd-336c375ab169" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_218312a0-cbba-4fd2-8d3a-74b5675bb353" xlink:to="loc_us-gaap_OperatingIncomeLoss_249c2aeb-f239-4b61-82cd-336c375ab169" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_76c70584-ca9c-4391-b4bf-b7d167f93e7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_218312a0-cbba-4fd2-8d3a-74b5675bb353" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_76c70584-ca9c-4391-b4bf-b7d167f93e7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_b08a9f11-f29d-4413-90c2-e9424693610a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_218312a0-cbba-4fd2-8d3a-74b5675bb353" xlink:to="loc_us-gaap_InterestExpenseNonoperating_b08a9f11-f29d-4413-90c2-e9424693610a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d3cad3d3-7ee0-4ad3-8c5b-bd91f4a6833d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b969953f-9f68-4b8a-aa6f-fc0f8c21194a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d3cad3d3-7ee0-4ad3-8c5b-bd91f4a6833d" xlink:to="loc_us-gaap_ProfitLoss_b969953f-9f68-4b8a-aa6f-fc0f8c21194a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_c81f6119-6446-43e3-aa3d-95a3586fb93d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d3cad3d3-7ee0-4ad3-8c5b-bd91f4a6833d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_c81f6119-6446-43e3-aa3d-95a3586fb93d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9977987-c188-4b4e-8277-8dab07fd9435" 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_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f453bcf3-9cd9-4563-bca3-51646bb70fdc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9977987-c188-4b4e-8277-8dab07fd9435" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_f453bcf3-9cd9-4563-bca3-51646bb70fdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e74fa63b-657a-45b7-8aa7-9fece571b62b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9977987-c188-4b4e-8277-8dab07fd9435" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_e74fa63b-657a-45b7-8aa7-9fece571b62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" 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_28ad4298-c405-4517-9300-5d13a05c3f74" 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_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_BusinessCombinationIntegrationRelatedCosts_28ad4298-c405-4517-9300-5d13a05c3f74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_66cf62cb-6924-4685-9b7d-b4e36a4735f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_66cf62cb-6924-4685-9b7d-b4e36a4735f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_f6700688-269e-4058-bad8-cc232b4c3384" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_DepreciationAndAmortization_f6700688-269e-4058-bad8-cc232b4c3384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_61b37d5d-2445-4e1b-ae70-c85d5747bdad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_61b37d5d-2445-4e1b-ae70-c85d5747bdad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_6522cb59-e996-45fb-b434-a2cf0c518aa0" 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_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_6522cb59-e996-45fb-b434-a2cf0c518aa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_0d04142f-37ae-4b45-92f5-634edb687412" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_0d04142f-37ae-4b45-92f5-634edb687412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_0f2644d6-0c75-4665-83e5-2ab7617fdff9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_0f2644d6-0c75-4665-83e5-2ab7617fdff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_96eda8a3-014a-42c9-912c-e85f0f7a1736" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_322c2bf7-f610-4f14-9e0a-fb967da2e0af" xlink:to="loc_us-gaap_AssetImpairmentCharges_96eda8a3-014a-42c9-912c-e85f0f7a1736" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="nfe-20250331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" 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_PaymentsOfDividends_ce2c955e-82b1-4640-8f50-3fff3b7733cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" xlink:to="loc_us-gaap_PaymentsOfDividends_ce2c955e-82b1-4640-8f50-3fff3b7733cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_350df783-4804-4a77-b545-d7f2d4fd2fcc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_350df783-4804-4a77-b545-d7f2d4fd2fcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebt_27c28b65-6aa6-4e1d-adbb-23e7c67ba198" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" xlink:to="loc_us-gaap_RepaymentsOfDebt_27c28b65-6aa6-4e1d-adbb-23e7c67ba198" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_43439162-9c77-464c-b948-5313ce0e6681" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfMediumTermNotes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfMediumTermNotes_43439162-9c77-464c-b948-5313ce0e6681" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_c3bf8ac7-ec4a-4846-a0cb-1e55722cb3f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_546b6a72-aa3a-4bc9-9a1e-ac611e5e0136" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_c3bf8ac7-ec4a-4846-a0cb-1e55722cb3f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" 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_IncreaseDecreaseInReceivables_9bd189f4-0e29-4f27-9719-3111deaeb36d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_9bd189f4-0e29-4f27-9719-3111deaeb36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_a7ca2914-418e-417b-b6b5-d6cba731235a" xlink:href="nfe-20250331.xsd#nfe_IncreaseDecreaseInOperatingLeaseLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_nfe_IncreaseDecreaseInOperatingLeaseLiabilities_a7ca2914-418e-417b-b6b5-d6cba731235a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_04db6ea1-842b-4298-a7b8-23f5681ec6ed" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_04db6ea1-842b-4298-a7b8-23f5681ec6ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfOtherAssets_d65f7eb4-eff3-47a7-b106-1d9d28fb2e86" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfOtherAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_GainLossOnSaleOfOtherAssets_d65f7eb4-eff3-47a7-b106-1d9d28fb2e86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_2bdd9549-dc1a-46c6-b116-72ca9c8a5790" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_2bdd9549-dc1a-46c6-b116-72ca9c8a5790" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_936704e3-f976-4379-8442-623baff64186" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_ProfitLoss_936704e3-f976-4379-8442-623baff64186" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingLeaseRightOfUseAssets_191aee13-eb89-4f21-8141-dae9fe71c44b" xlink:href="nfe-20250331.xsd#nfe_OperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_nfe_OperatingLeaseRightOfUseAssets_191aee13-eb89-4f21-8141-dae9fe71c44b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d911f794-5cad-4676-9520-db7ef3686442" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d911f794-5cad-4676-9520-db7ef3686442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_35091b4e-43e2-4bce-9cc2-a2c21520ac84" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_35091b4e-43e2-4bce-9cc2-a2c21520ac84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a3de7850-c114-422f-a5ea-cd5521c9b180" 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_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_a3de7850-c114-422f-a5ea-cd5521c9b180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5cf26812-683d-4cfa-b778-8495fdd28c0b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5cf26812-683d-4cfa-b778-8495fdd28c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_a18a44a5-8187-4d76-aaba-19a06385e1b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInDueToAffiliatesCurrent_a18a44a5-8187-4d76-aaba-19a06385e1b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_00e64154-04d2-47bd-9237-4b60f4aa1073" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_00e64154-04d2-47bd-9237-4b60f4aa1073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_EarningsOnThirdPartyCharters_5ef88026-8cba-497b-850d-6be27ee94bc1" xlink:href="nfe-20250331.xsd#nfe_EarningsOnThirdPartyCharters"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_nfe_EarningsOnThirdPartyCharters_5ef88026-8cba-497b-850d-6be27ee94bc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_227efdd7-d6eb-45c7-824e-983a6b8f939e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1b5df409-7e60-4e2e-8202-493db106a66e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_227efdd7-d6eb-45c7-824e-983a6b8f939e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e17dea87-7422-49ec-af41-ac56327146aa" 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_7c7076e5-73cf-4caf-8c72-2c2aa21b03fd" 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_e17dea87-7422-49ec-af41-ac56327146aa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7c7076e5-73cf-4caf-8c72-2c2aa21b03fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1874d366-0756-4b93-8ea4-f45be55cc435" 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_e17dea87-7422-49ec-af41-ac56327146aa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1874d366-0756-4b93-8ea4-f45be55cc435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_545e9ea3-e0a1-4cfb-b691-587797b9bfb6" 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_e17dea87-7422-49ec-af41-ac56327146aa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_545e9ea3-e0a1-4cfb-b691-587797b9bfb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_d1343ca0-91a6-43b0-ad09-e85c565f7750" 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_e17dea87-7422-49ec-af41-ac56327146aa" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_d1343ca0-91a6-43b0-ad09-e85c565f7750" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4b9cfdbc-909f-4f5e-8144-5aefb7ac0bdf" 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_f2eba454-0c76-4370-9549-07d927bf843e" 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_4b9cfdbc-909f-4f5e-8144-5aefb7ac0bdf" xlink:to="loc_us-gaap_RestrictedCashCurrent_f2eba454-0c76-4370-9549-07d927bf843e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_4705913a-97a2-4095-8684-c53e6574b4b8" 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_4b9cfdbc-909f-4f5e-8144-5aefb7ac0bdf" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_4705913a-97a2-4095-8684-c53e6574b4b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9ea70e9a-16e3-4129-b137-1fdf2e46a56d" 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_4b9cfdbc-909f-4f5e-8144-5aefb7ac0bdf" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9ea70e9a-16e3-4129-b137-1fdf2e46a56d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_baf0f571-1df1-43a9-ba06-16965791bee7" 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_79519abb-01fb-47c1-9702-84d8e102c9f1" 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_baf0f571-1df1-43a9-ba06-16965791bee7" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_79519abb-01fb-47c1-9702-84d8e102c9f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6cc7554c-e7b3-4b3f-b26a-f7abd1ec27d3" 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_baf0f571-1df1-43a9-ba06-16965791bee7" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6cc7554c-e7b3-4b3f-b26a-f7abd1ec27d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b8432050-6ca2-4d55-9f6a-7217642e62b7" 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_baf0f571-1df1-43a9-ba06-16965791bee7" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b8432050-6ca2-4d55-9f6a-7217642e62b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_43bcfb91-59d0-4f07-9582-ad7517dde1be" 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_baf0f571-1df1-43a9-ba06-16965791bee7" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_43bcfb91-59d0-4f07-9582-ad7517dde1be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DispositionsCarryingAmountsofAssetsandLiabilitiesClassifiedasHeldforSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_ebf8d206-fb29-432e-88b4-83b8880354ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_a10a4822-d5f8-4e47-a65f-06a553f4dd54" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_ebf8d206-fb29-432e-88b4-83b8880354ae" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_a10a4822-d5f8-4e47-a65f-06a553f4dd54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e22a082b-c264-42c1-ad47-4a17fde947e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_ebf8d206-fb29-432e-88b4-83b8880354ae" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e22a082b-c264-42c1-ad47-4a17fde947e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8cd16af1-2248-4d64-ae3b-077ef8a9111a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_b61de714-5b2a-4bc5-b16f-64aaa9529853" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8cd16af1-2248-4d64-ae3b-077ef8a9111a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_b61de714-5b2a-4bc5-b16f-64aaa9529853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_18d8118c-13b6-4d6f-90fc-249a9904f551" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8cd16af1-2248-4d64-ae3b-077ef8a9111a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedLiabilities_18d8118c-13b6-4d6f-90fc-249a9904f551" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_06da361c-159c-4d88-b694-69be45ef953f" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8cd16af1-2248-4d64-ae3b-077ef8a9111a" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationCurrentLeaseLiabilities_06da361c-159c-4d88-b694-69be45ef953f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_7aae2723-7b9d-4a39-816f-943f8f48918e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_8cd16af1-2248-4d64-ae3b-077ef8a9111a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_7aae2723-7b9d-4a39-816f-943f8f48918e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_95021940-9b69-4ed2-8fae-49e7fe146698" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_95021940-9b69-4ed2-8fae-49e7fe146698" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_3cbda606-b6a7-4424-a5a2-7764f7bd5e5c" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRestrictedCash_3cbda606-b6a7-4424-a5a2-7764f7bd5e5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables_3863cfd1-bf6d-4865-bd67-b1ef429d4b8e" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNetOfReceivables_3863cfd1-bf6d-4865-bd67-b1ef429d4b8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_5eee6c7a-7453-482f-a9bc-ff25d85581cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_5eee6c7a-7453-482f-a9bc-ff25d85581cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_770998cc-0bf1-4b65-bfd0-b7ebf7fe1585" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_ca3ff5fc-24e2-4b52-9520-f3cfc6f8ec6f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_770998cc-0bf1-4b65-bfd0-b7ebf7fe1585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_123e18b5-2b70-4cff-a33b-5421d56b918e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_45433c29-fcff-4839-9de0-035b00ca2dc1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_123e18b5-2b70-4cff-a33b-5421d56b918e" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_45433c29-fcff-4839-9de0-035b00ca2dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ba1604c8-6051-491b-9754-20aba177c22c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_123e18b5-2b70-4cff-a33b-5421d56b918e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_ba1604c8-6051-491b-9754-20aba177c22c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e7f430d9-8981-4413-ae73-161819f39a8f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_3541640a-cac2-47f0-8a4c-af50eab38dbc" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e7f430d9-8981-4413-ae73-161819f39a8f" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationLeaseLiabilitiesNonCurrent_3541640a-cac2-47f0-8a4c-af50eab38dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_3e0d8e22-a985-4c8e-b129-cb03928ed477" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e7f430d9-8981-4413-ae73-161819f39a8f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxLiabilities_3e0d8e22-a985-4c8e-b129-cb03928ed477" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_e991e255-4681-46e8-be45-2e2d4104f8af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_e7f430d9-8981-4413-ae73-161819f39a8f" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_e991e255-4681-46e8-be45-2e2d4104f8af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_49db91d9-f6c6-40e9-addb-8e7260df5b10" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationConstructionInProgress_49db91d9-f6c6-40e9-addb-8e7260df5b10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_e515dbd5-f8cf-4d50-88a5-9424631a4895" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_e515dbd5-f8cf-4d50-88a5-9424631a4895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets_cd914624-06e5-42a7-b97e-82f9c794803c" xlink:href="nfe-20250331.xsd#nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_nfe_DisposalGroupIncludingDiscontinuedOperationRightOfUseAssets_cd914624-06e5-42a7-b97e-82f9c794803c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_edc6b7a7-2b7b-4486-9e57-bc47f981ef47" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_edc6b7a7-2b7b-4486-9e57-bc47f981ef47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_de2a13e4-f75d-4fde-a8c1-223e1f394cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_de2a13e4-f75d-4fde-a8c1-223e1f394cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_7edb1c5f-eb29-4ba7-a756-bf8feead25de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssets_7edb1c5f-eb29-4ba7-a756-bf8feead25de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_fe12fc1e-4549-4703-a779-2d790abd7d06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_5a3613c5-9c8c-4a8c-a945-9bc304ee67de" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_fe12fc1e-4549-4703-a779-2d790abd7d06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails" xlink:type="simple" xlink:href="nfe-20250331.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_0b4258b8-d528-4229-a756-d3d0e795a011" 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_be2b1988-1a41-4db5-94f0-d2264c6b949b" 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_0b4258b8-d528-4229-a756-d3d0e795a011" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_be2b1988-1a41-4db5-94f0-d2264c6b949b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b4055433-5d81-4401-9e77-c1c4dc7fafb7" 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_0b4258b8-d528-4229-a756-d3d0e795a011" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_b4055433-5d81-4401-9e77-c1c4dc7fafb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_a276c159-6294-4212-9a6c-db175cf0b5c0" 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_ContractWithCustomerLiabilityCurrent_38cad7e9-5dd6-41d2-bd46-ed93d37e6ceb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_a276c159-6294-4212-9a6c-db175cf0b5c0" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_38cad7e9-5dd6-41d2-bd46-ed93d37e6ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_0c84fe84-de68-4455-a6af-7c1aa93e5ba9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_a276c159-6294-4212-9a6c-db175cf0b5c0" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_0c84fe84-de68-4455-a6af-7c1aa93e5ba9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_7f2d395c-801a-4bee-8f35-d5c115fdb835" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_f52a91a3-8a78-4854-b61e-b47f7a42d5c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_7f2d395c-801a-4bee-8f35-d5c115fdb835" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAccumulatedDepreciation_f52a91a3-8a78-4854-b61e-b47f7a42d5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_81f464cf-69ab-435f-b8e6-ba4c4650423b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentExcludingLessorAssetUnderOperatingLeaseAfterAccumulatedDepreciation_7f2d395c-801a-4bee-8f35-d5c115fdb835" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_81f464cf-69ab-435f-b8e6-ba4c4650423b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" xlink:type="simple" xlink:href="nfe-20250331.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_a7c18db9-4189-4d94-82a9-9ec9608688f2" 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_583dffbd-3048-4d10-adea-57dc996539d1" 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_a7c18db9-4189-4d94-82a9-9ec9608688f2" xlink:to="loc_us-gaap_VariableLeaseIncome_583dffbd-3048-4d10-adea-57dc996539d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLeaseIncome_b0f30be3-85f5-49f8-9c67-5ce377e32060" 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_a7c18db9-4189-4d94-82a9-9ec9608688f2" xlink:to="loc_us-gaap_OperatingLeaseLeaseIncome_b0f30be3-85f5-49f8-9c67-5ce377e32060" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseRightOfUseAsset_4b5cc52f-12a5-4f6b-9d72-c2e7cacb1d7f" xlink:href="nfe-20250331.xsd#nfe_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d6bfdfff-f3fd-4b80-9cbe-4b80a0e60fe4" 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_4b5cc52f-12a5-4f6b-9d72-c2e7cacb1d7f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d6bfdfff-f3fd-4b80-9cbe-4b80a0e60fe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_752101ae-8732-4636-8239-7a59596a1fb4" 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_4b5cc52f-12a5-4f6b-9d72-c2e7cacb1d7f" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_752101ae-8732-4636-8239-7a59596a1fb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesNonCurrent_d09ee51c-2b8e-4b56-a8b9-5fa436aab5e4" xlink:href="nfe-20250331.xsd#nfe_LeaseLiabilitiesNonCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d8815639-25a5-4f34-9182-6ecad43481a7" 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_d09ee51c-2b8e-4b56-a8b9-5fa436aab5e4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d8815639-25a5-4f34-9182-6ecad43481a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d3d58d73-7507-4728-82d3-5c5ef3409c0d" 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_d09ee51c-2b8e-4b56-a8b9-5fa436aab5e4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d3d58d73-7507-4728-82d3-5c5ef3409c0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LeaseLiabilitiesCurrent_bb2b16d2-0429-4541-9bab-72bd2f3b3ca4" xlink:href="nfe-20250331.xsd#nfe_LeaseLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_78f8a974-3918-4cad-af94-4515c9ee1481" 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_bb2b16d2-0429-4541-9bab-72bd2f3b3ca4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_78f8a974-3918-4cad-af94-4515c9ee1481" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_69e72220-f74e-4b14-9e92-d58dc896e9bf" 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_bb2b16d2-0429-4541-9bab-72bd2f3b3ca4" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_69e72220-f74e-4b14-9e92-d58dc896e9bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_dff7309b-f840-422a-b402-d8558385578c" 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_fff6b20d-8fc1-44d2-8834-184405f463e4" 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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_fff6b20d-8fc1-44d2-8834-184405f463e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_d56af7df-ebad-47b9-8a96-7e61694bdcad" xlink:href="nfe-20250331.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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour_d56af7df-ebad-47b9-8a96-7e61694bdcad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_7dc578c8-d3f7-4452-b969-283a1dbdb9d8" 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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_7dc578c8-d3f7-4452-b969-283a1dbdb9d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8c5212a1-fb62-4649-8cb2-47ddec9d1a03" 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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_8c5212a1-fb62-4649-8cb2-47ddec9d1a03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_90906c6b-ea3e-4ea1-89f1-7d857bcb2cf2" 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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_90906c6b-ea3e-4ea1-89f1-7d857bcb2cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_236e9f03-5e91-4c26-99eb-6f90eb05366b" 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_dff7309b-f840-422a-b402-d8558385578c" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_236e9f03-5e91-4c26-99eb-6f90eb05366b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" 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_049705d3-7863-4673-bb45-1406be18df3d" 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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_049705d3-7863-4673-bb45-1406be18df3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_fa27ae10-9a25-4dd0-bbf7-e3760188d4bf" 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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_fa27ae10-9a25-4dd0-bbf7-e3760188d4bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ae024550-71c3-4874-b59a-e59277833d24" 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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ae024550-71c3-4874-b59a-e59277833d24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_993ac4a2-0b53-40a7-9dc0-f4fbca2c70aa" xlink:href="nfe-20250331.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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_nfe_FinanceLeaseLiabilityToBePaidAfterYearFour_993ac4a2-0b53-40a7-9dc0-f4fbca2c70aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_cd0294b4-b25b-4859-8b93-36b9c1ca47e8" 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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_cd0294b4-b25b-4859-8b93-36b9c1ca47e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7d6bbc69-b734-447a-9ce2-975d6884f8af" 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_d286e5e8-9b6c-48f2-86f6-e2a40afa0b00" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_7d6bbc69-b734-447a-9ce2-975d6884f8af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="simple" xlink:href="nfe-20250331.xsd#LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_3ddffc8d-fb26-4ad2-b01a-7c6e4414d631" 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_dc6d965f-8880-48c1-abbc-1c3598017f22" 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_3ddffc8d-fb26-4ad2-b01a-7c6e4414d631" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_dc6d965f-8880-48c1-abbc-1c3598017f22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_0b29b95b-e503-4198-b3cb-ad130dc1be2f" 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_3ddffc8d-fb26-4ad2-b01a-7c6e4414d631" xlink:to="loc_us-gaap_FinanceLeaseLiability_0b29b95b-e503-4198-b3cb-ad130dc1be2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_d7fcee04-62dc-407d-9de9-b53937560530" 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_6d954013-5ae5-4101-989f-4ffb027309ba" 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_d7fcee04-62dc-407d-9de9-b53937560530" xlink:to="loc_us-gaap_OperatingLeaseLiability_6d954013-5ae5-4101-989f-4ffb027309ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9186408a-ffe8-4dae-8c8c-b5b3036b4899" 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_d7fcee04-62dc-407d-9de9-b53937560530" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9186408a-ffe8-4dae-8c8c-b5b3036b4899" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#RestrictedcashSummaryofRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCash_7cc14632-da0c-4ff1-820d-8abb2c495d22" 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_27fb0a80-567a-4d7c-bc3c-8e541220ffdd" xlink:href="nfe-20250331.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_7cc14632-da0c-4ff1-820d-8abb2c495d22" xlink:to="loc_nfe_CashCollateralForPerformanceUnderCustomerAgreements_27fb0a80-567a-4d7c-bc3c-8e541220ffdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_5b97f36e-2fae-408a-8993-8019625ff6be" xlink:href="nfe-20250331.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_7cc14632-da0c-4ff1-820d-8abb2c495d22" xlink:to="loc_nfe_CashRestrictedUnderTermsOfLoanAgreements_5b97f36e-2fae-408a-8993-8019625ff6be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/InventoryScheduleofInventoryDetails" xlink:type="simple" xlink:href="nfe-20250331.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_e8a438ec-f62d-4a9e-b9ac-2858a804dde7" 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_e0bf6bb3-3f15-4d01-881e-6dd08d8d30ad" 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_e8a438ec-f62d-4a9e-b9ac-2858a804dde7" xlink:to="loc_us-gaap_EnergyRelatedInventoryNaturalGasLiquids_e0bf6bb3-3f15-4d01-881e-6dd08d8d30ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MaterialsSuppliesAndOther_63786757-7aff-48ad-a202-32f9355b6fd6" 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_e8a438ec-f62d-4a9e-b9ac-2858a804dde7" xlink:to="loc_us-gaap_MaterialsSuppliesAndOther_63786757-7aff-48ad-a202-32f9355b6fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_af3e45cf-aecf-40fd-9c71-15324cd7824b" 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_e8a438ec-f62d-4a9e-b9ac-2858a804dde7" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_af3e45cf-aecf-40fd-9c71-15324cd7824b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#PrepaidexpensesandothercurrentassetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" 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_DerivativeAssetsCurrent_8b35272f-b775-4953-a0b5-588e1fb646fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_8b35272f-b775-4953-a0b5-588e1fb646fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_RecoverableTaxesCurrent_ca947098-330b-4411-97a2-5270468d2c44" xlink:href="nfe-20250331.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_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" xlink:to="loc_nfe_RecoverableTaxesCurrent_ca947098-330b-4411-97a2-5270468d2c44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_cc2a4af5-e080-4d37-9654-504640dd1085" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" xlink:to="loc_us-gaap_OtherAssetsCurrent_cc2a4af5-e080-4d37-9654-504640dd1085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_d13b6d3d-d661-4fe0-ab0c-33a185054cbf" 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_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_d13b6d3d-d661-4fe0-ab0c-33a185054cbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_fd59483c-fa74-41ff-9a37-cbd153c7064d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_bb28a6c7-1212-4c1a-9fb5-21a0781f35cf" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_fd59483c-fa74-41ff-9a37-cbd153c7064d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#PropertyplantandequipmentnetSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_5d05f03f-c9ae-4348-8f86-d8cf7519a01c" 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_1e5279cc-3392-423a-8b2e-5b99ffec3816" 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_5d05f03f-c9ae-4348-8f86-d8cf7519a01c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_1e5279cc-3392-423a-8b2e-5b99ffec3816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b2d6d00b-0a1b-41a5-96aa-fb1091e8d190" 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_5d05f03f-c9ae-4348-8f86-d8cf7519a01c" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b2d6d00b-0a1b-41a5-96aa-fb1091e8d190" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_4ee95afe-1658-4c36-b283-da6adc85c40c" 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_fdc372c2-f17e-4ca7-b961-0d3518d4a612" 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_4ee95afe-1658-4c36-b283-da6adc85c40c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_fdc372c2-f17e-4ca7-b961-0d3518d4a612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_182a26a6-ca67-4898-95d1-c31043408563" 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_4ee95afe-1658-4c36-b283-da6adc85c40c" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_182a26a6-ca67-4898-95d1-c31043408563" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss_3c2c8280-6fd7-4dae-9880-6cefaf05d148" xlink:href="nfe-20250331.xsd#nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_74da2acc-9b3c-4adb-b768-6c8cfa1c7238" 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_3c2c8280-6fd7-4dae-9880-6cefaf05d148" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_74da2acc-9b3c-4adb-b768-6c8cfa1c7238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_9b8b8175-651a-444c-9c43-5b69162c84aa" 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_3c2c8280-6fd7-4dae-9880-6cefaf05d148" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsForeignCurrencyTranslationGainLoss_9b8b8175-651a-444c-9c43-5b69162c84aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d77b0ef8-9b2f-48a5-a4c2-ba039976300a" 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_2c077c24-cc3c-4fa4-8a0d-aadf6ca3e81c" 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_d77b0ef8-9b2f-48a5-a4c2-ba039976300a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2c077c24-cc3c-4fa4-8a0d-aadf6ca3e81c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_55e00869-152d-4453-91b5-73d80f7d5e63" xlink:href="nfe-20250331.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_d77b0ef8-9b2f-48a5-a4c2-ba039976300a" xlink:to="loc_nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount_55e00869-152d-4453-91b5-73d80f7d5e63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_8e34b7bf-314f-402e-82ba-1e2a64b755f2" 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_CapitalizedContractCostNetNoncurrent_a8767557-6bfa-41c3-a69f-96ef4bf7b0f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CapitalizedContractCostNetNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8e34b7bf-314f-402e-82ba-1e2a64b755f2" xlink:to="loc_us-gaap_CapitalizedContractCostNetNoncurrent_a8767557-6bfa-41c3-a69f-96ef4bf7b0f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_426215eb-92a1-4d2e-a6c9-d9a4eaedf848" 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_8e34b7bf-314f-402e-82ba-1e2a64b755f2" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_426215eb-92a1-4d2e-a6c9-d9a4eaedf848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_3004c688-f454-4c53-82c9-05bb0b9b72ca" 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_8e34b7bf-314f-402e-82ba-1e2a64b755f2" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetNoncurrent_3004c688-f454-4c53-82c9-05bb0b9b72ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_LongTermReceivables_b825bc72-3513-4aeb-b3ae-65d6855729e9" xlink:href="nfe-20250331.xsd#nfe_LongTermReceivables"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8e34b7bf-314f-402e-82ba-1e2a64b755f2" xlink:to="loc_nfe_LongTermReceivables_b825bc72-3513-4aeb-b3ae-65d6855729e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_baa90b56-e3c1-4e4d-8734-26504a208391" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_8e34b7bf-314f-402e-82ba-1e2a64b755f2" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_baa90b56-e3c1-4e4d-8734-26504a208391" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250331.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_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_db876093-fa28-4321-b8f3-28d7f1532fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_db876093-fa28-4321-b8f3-28d7f1532fa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_AccruedInventory_0fd7ce23-28ee-41ef-8648-f350bc48736c" xlink:href="nfe-20250331.xsd#nfe_AccruedInventory"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:to="loc_nfe_AccruedInventory_0fd7ce23-28ee-41ef-8648-f350bc48736c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_f37523f9-f9ac-4128-9c7e-9350bbd58bec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:to="loc_us-gaap_AccruedBonusesCurrent_f37523f9-f9ac-4128-9c7e-9350bbd58bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConstructionPayableCurrent_61fe2352-74bf-4a08-8a09-3060a2743ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ConstructionPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:to="loc_us-gaap_ConstructionPayableCurrent_61fe2352-74bf-4a08-8a09-3060a2743ca1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_40238370-2138-4f7a-a57a-69fe83666eef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_c99b47be-c9ec-4f78-ab9c-2a589ebeffa8" xlink:to="loc_us-gaap_InterestPayableCurrent_40238370-2138-4f7a-a57a-69fe83666eef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250331.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_f5c06452-157f-4a95-9900-dec0055c3a42" 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_TaxesPayableCurrent_4a72b607-837b-430f-b57f-0c7614479ead" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_f5c06452-157f-4a95-9900-dec0055c3a42" xlink:to="loc_us-gaap_TaxesPayableCurrent_4a72b607-837b-430f-b57f-0c7614479ead" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ed5ef117-2215-4049-b3be-630857f7a160" 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_OtherLiabilitiesCurrent_f5c06452-157f-4a95-9900-dec0055c3a42" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_ed5ef117-2215-4049-b3be-630857f7a160" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesCurrent_5b634783-96d2-4d2f-aefd-641910636d60" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_f5c06452-157f-4a95-9900-dec0055c3a42" xlink:to="loc_us-gaap_OtherSundryLiabilitiesCurrent_5b634783-96d2-4d2f-aefd-641910636d60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableOtherCurrent_a201be77-da7c-4f31-987e-384ae3f628c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableOtherCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_f5c06452-157f-4a95-9900-dec0055c3a42" xlink:to="loc_us-gaap_AccountsPayableOtherCurrent_a201be77-da7c-4f31-987e-384ae3f628c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_4db08f75-00b5-414d-8ef2-43226c9974f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_f5c06452-157f-4a95-9900-dec0055c3a42" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_4db08f75-00b5-414d-8ef2-43226c9974f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#DebtSummaryofInterestExpenseDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_48873647-f1b8-4469-a5d6-4a7773fc3020" 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_6be7f1de-2eed-4d27-bf27-dbc03014a2ba" 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_48873647-f1b8-4469-a5d6-4a7773fc3020" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_6be7f1de-2eed-4d27-bf27-dbc03014a2ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseDebt_d8c7721b-32e4-4289-936f-b8c385a9919b" 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_48873647-f1b8-4469-a5d6-4a7773fc3020" xlink:to="loc_us-gaap_InterestExpenseDebt_d8c7721b-32e4-4289-936f-b8c385a9919b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingInterestExpense_1c5bb9c3-446a-4ff1-9c4b-a541d94b250e" 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_48873647-f1b8-4469-a5d6-4a7773fc3020" xlink:to="loc_us-gaap_FinancingInterestExpense_1c5bb9c3-446a-4ff1-9c4b-a541d94b250e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_81ba9c9a-e62b-4522-9020-4d078649d733" 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_48873647-f1b8-4469-a5d6-4a7773fc3020" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_81ba9c9a-e62b-4522-9020-4d078649d733" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/OtherLongTermLiabilitiesScheduleofOtherNoncurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a61f2ccb-2c4a-474b-94f6-0f265941ec99" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_a2f444f1-4d09-4635-aed2-69c10116e1bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a61f2ccb-2c4a-474b-94f6-0f265941ec99" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_a2f444f1-4d09-4635-aed2-69c10116e1bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_nfe_GuaranteeLiabilityNoncurrent_50d270ec-a92f-4da7-bb86-138cf2e63708" xlink:href="nfe-20250331.xsd#nfe_GuaranteeLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a61f2ccb-2c4a-474b-94f6-0f265941ec99" xlink:to="loc_nfe_GuaranteeLiabilityNoncurrent_50d270ec-a92f-4da7-bb86-138cf2e63708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesNoncurrent_072a6c84-4870-4e7a-8219-58849ca44a42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a61f2ccb-2c4a-474b-94f6-0f265941ec99" xlink:to="loc_us-gaap_DerivativeLiabilitiesNoncurrent_072a6c84-4870-4e7a-8219-58849ca44a42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c292acfe-1f00-4527-bb99-1d8b47be2ced" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_a61f2ccb-2c4a-474b-94f6-0f265941ec99" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_c292acfe-1f00-4527-bb99-1d8b47be2ced" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#EarningspershareSummaryDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/EarningspershareSummaryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f84aca2e-172d-4c1d-bfb7-fce1ac7fa54a" 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_NetIncomeLossAttributableToNoncontrollingInterest_c2897c46-30cf-4435-9d53-ef1193cb5ea2" 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_NetIncomeLossAvailableToCommonStockholdersBasic_f84aca2e-172d-4c1d-bfb7-fce1ac7fa54a" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_c2897c46-30cf-4435-9d53-ef1193cb5ea2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemablePreferredStockDividends_725f0043-c030-447d-86a8-ecf11bbefc9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RedeemablePreferredStockDividends"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_f84aca2e-172d-4c1d-bfb7-fce1ac7fa54a" xlink:to="loc_us-gaap_RedeemablePreferredStockDividends_725f0043-c030-447d-86a8-ecf11bbefc9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_25c2ba86-1d11-4487-9867-2f738200d26c" 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_f84aca2e-172d-4c1d-bfb7-fce1ac7fa54a" xlink:to="loc_us-gaap_ProfitLoss_25c2ba86-1d11-4487-9867-2f738200d26c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_2b3a67b7-5f79-4c9d-8750-0df4211028d7" 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_ProfitLoss_c002b139-884f-4c78-8f2d-825d280306eb" 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_NetIncomeLossAvailableToCommonStockholdersDiluted_2b3a67b7-5f79-4c9d-8750-0df4211028d7" xlink:to="loc_us-gaap_ProfitLoss_c002b139-884f-4c78-8f2d-825d280306eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TemporaryEquityDividendsAdjustment_725b8874-5a71-49bd-837e-8310d1a5643b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TemporaryEquityDividendsAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_2b3a67b7-5f79-4c9d-8750-0df4211028d7" xlink:to="loc_us-gaap_TemporaryEquityDividendsAdjustment_725b8874-5a71-49bd-837e-8310d1a5643b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DilutiveSecurities_6435ca98-7614-4252-a96c-ebf5335654ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DilutiveSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_2b3a67b7-5f79-4c9d-8750-0df4211028d7" xlink:to="loc_us-gaap_DilutiveSecurities_6435ca98-7614-4252-a96c-ebf5335654ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_11f58b23-8e73-47bb-8c6f-c221137156eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_2b3a67b7-5f79-4c9d-8750-0df4211028d7" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_11f58b23-8e73-47bb-8c6f-c221137156eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="simple" xlink:href="nfe-20250331.xsd#SegmentsSummaryofSegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_nfe_OperatingMargin_fc78f974-e3b1-41b5-988a-b8e7fb1aa12c" xlink:href="nfe-20250331.xsd#nfe_OperatingMargin"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_04087b6f-6941-4bba-b95a-c857803dfe0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fc78f974-e3b1-41b5-988a-b8e7fb1aa12c" xlink:to="loc_us-gaap_UtilitiesOperatingExpenseMaintenanceAndOperations_04087b6f-6941-4bba-b95a-c857803dfe0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_ed6a33de-39fe-4597-8a22-4cf0a287f540" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fc78f974-e3b1-41b5-988a-b8e7fb1aa12c" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_ed6a33de-39fe-4597-8a22-4cf0a287f540" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_cda3f8b5-cf7d-47bc-8447-305ca4764a5f" 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_fc78f974-e3b1-41b5-988a-b8e7fb1aa12c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_cda3f8b5-cf7d-47bc-8447-305ca4764a5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a581baaa-2e30-4426-ba84-4c756124fe7b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_nfe_OperatingMargin_fc78f974-e3b1-41b5-988a-b8e7fb1aa12c" xlink:to="loc_us-gaap_Revenues_a581baaa-2e30-4426-ba84-4c756124fe7b" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
