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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:bf0a31ab-9d93-44ac-8df1-b1dc8c155510,g:c3628e66-256d-4120-821d-348d0a8586e6-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nfe="http://newfortressenergy.com/20230331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://newfortressenergy.com/20230331">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nfe-20230331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nfe-20230331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nfe-20230331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="nfe-20230331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://newfortressenergy.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>0000002 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000003 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperationsandComprehensiveIncome" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveIncome">
        <link:definition>0000004 - Statement - Condensed Consolidated Statements of Operations and Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>0000005 - Statement - Condensed Consolidated Statements of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>0000006 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlowsParenthetical" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofCashFlowsParenthetical">
        <link:definition>0000007 - Statement - Condensed Consolidated Statements of Cash Flows (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Organization" roleURI="http://newfortressenergy.com/role/Organization">
        <link:definition>0000008 - Disclosure - Organization</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Basisofpresentation" roleURI="http://newfortressenergy.com/role/Basisofpresentation">
        <link:definition>0000009 - Disclosure - Basis of presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Adoptionofnewandrevisedstandards" roleURI="http://newfortressenergy.com/role/Adoptionofnewandrevisedstandards">
        <link:definition>0000010 - Disclosure - Adoption of new and revised standards</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenuerecognition" roleURI="http://newfortressenergy.com/role/Revenuerecognition">
        <link:definition>0000011 - Disclosure - Revenue recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leasesaslessee" roleURI="http://newfortressenergy.com/role/Leasesaslessee">
        <link:definition>0000012 - Disclosure - Leases, as lessee</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Financialinstruments" roleURI="http://newfortressenergy.com/role/Financialinstruments">
        <link:definition>0000013 - Disclosure - Financial instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Restrictedcash" roleURI="http://newfortressenergy.com/role/Restrictedcash">
        <link:definition>0000014 - Disclosure - Restricted cash</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventory" roleURI="http://newfortressenergy.com/role/Inventory">
        <link:definition>0000015 - Disclosure - Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Prepaidexpensesandothercurrentassets" roleURI="http://newfortressenergy.com/role/Prepaidexpensesandothercurrentassets">
        <link:definition>0000016 - Disclosure - Prepaid expenses and other current assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equitymethodinvestments" roleURI="http://newfortressenergy.com/role/Equitymethodinvestments">
        <link:definition>0000017 - Disclosure - Equity method investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Constructioninprogress" roleURI="http://newfortressenergy.com/role/Constructioninprogress">
        <link:definition>0000018 - Disclosure - Construction in progress</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Propertyplantandequipmentnet" roleURI="http://newfortressenergy.com/role/Propertyplantandequipmentnet">
        <link:definition>0000019 - Disclosure - Property, plant and equipment, net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Goodwillandintangibleassets" roleURI="http://newfortressenergy.com/role/Goodwillandintangibleassets">
        <link:definition>0000020 - Disclosure - Goodwill and intangible assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Othernoncurrentassetsnet" roleURI="http://newfortressenergy.com/role/Othernoncurrentassetsnet">
        <link:definition>0000021 - Disclosure - Other non-current assets, net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Accruedliabilities" roleURI="http://newfortressenergy.com/role/Accruedliabilities">
        <link:definition>0000022 - Disclosure - Accrued liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Othercurrentliabilities" roleURI="http://newfortressenergy.com/role/Othercurrentliabilities">
        <link:definition>0000023 - Disclosure - Other current liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://newfortressenergy.com/role/Debt">
        <link:definition>0000024 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Incometaxes" roleURI="http://newfortressenergy.com/role/Incometaxes">
        <link:definition>0000025 - Disclosure - Income taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Commitmentsandcontingencies" roleURI="http://newfortressenergy.com/role/Commitmentsandcontingencies">
        <link:definition>0000026 - Disclosure - Commitments and contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Earningspershare" roleURI="http://newfortressenergy.com/role/Earningspershare">
        <link:definition>0000027 - Disclosure - Earnings per share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Sharebasedcompensation" roleURI="http://newfortressenergy.com/role/Sharebasedcompensation">
        <link:definition>0000028 - Disclosure - Share-based compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Relatedpartytransactions" roleURI="http://newfortressenergy.com/role/Relatedpartytransactions">
        <link:definition>0000029 - Disclosure - Related party transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Segments" roleURI="http://newfortressenergy.com/role/Segments">
        <link:definition>0000030 - Disclosure - Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofpresentationPolicies" roleURI="http://newfortressenergy.com/role/BasisofpresentationPolicies">
        <link:definition>0000031 - Disclosure - Basis of presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionTables" roleURI="http://newfortressenergy.com/role/RevenuerecognitionTables">
        <link:definition>0000032 - Disclosure - Revenue recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeTables" roleURI="http://newfortressenergy.com/role/LeasesaslesseeTables">
        <link:definition>0000033 - Disclosure - Leases, as lessee (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialinstrumentsTables" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsTables">
        <link:definition>0000034 - Disclosure - Financial instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedcashTables" roleURI="http://newfortressenergy.com/role/RestrictedcashTables">
        <link:definition>0000035 - Disclosure - Restricted cash (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryTables" roleURI="http://newfortressenergy.com/role/InventoryTables">
        <link:definition>0000036 - Disclosure - Inventory (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PrepaidexpensesandothercurrentassetsTables" roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsTables">
        <link:definition>0000037 - Disclosure - Prepaid expenses and other current assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquitymethodinvestmentsTables" roleURI="http://newfortressenergy.com/role/EquitymethodinvestmentsTables">
        <link:definition>0000038 - Disclosure - Equity method investments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructioninprogressTables" roleURI="http://newfortressenergy.com/role/ConstructioninprogressTables">
        <link:definition>0000039 - Disclosure - Construction in progress (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyplantandequipmentnetTables" roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetTables">
        <link:definition>0000040 - Disclosure - Property, plant and equipment, net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandintangibleassetsTables" roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsTables">
        <link:definition>0000041 - Disclosure - Goodwill and intangible assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OthernoncurrentassetsnetTables" roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetTables">
        <link:definition>0000042 - Disclosure - Other non-current assets, net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedliabilitiesTables" roleURI="http://newfortressenergy.com/role/AccruedliabilitiesTables">
        <link:definition>0000043 - Disclosure - Accrued liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OthercurrentliabilitiesTables" roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesTables">
        <link:definition>0000044 - Disclosure - Other current liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://newfortressenergy.com/role/DebtTables">
        <link:definition>0000045 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningspershareTables" roleURI="http://newfortressenergy.com/role/EarningspershareTables">
        <link:definition>0000046 - Disclosure - Earnings per share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SharebasedcompensationTables" roleURI="http://newfortressenergy.com/role/SharebasedcompensationTables">
        <link:definition>0000047 - Disclosure - Share-based compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsTables" roleURI="http://newfortressenergy.com/role/SegmentsTables">
        <link:definition>0000048 - Disclosure - Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDetails" roleURI="http://newfortressenergy.com/role/OrganizationDetails">
        <link:definition>0000049 - Disclosure - Organization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionNarrativeDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionNarrativeDetails">
        <link:definition>0000050 - Disclosure - Revenue recognition - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionContractLiabilitiesandContractAssetsDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionContractLiabilitiesandContractAssetsDetails">
        <link:definition>0000051 - Disclosure - Revenue recognition - Contract Liabilities and Contract Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionPerformanceObligationDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionPerformanceObligationDetails">
        <link:definition>0000052 - Disclosure - Revenue recognition - Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionPerformanceObligationDetails_1" roleURI="http://newfortressenergy.com/role/RevenuerecognitionPerformanceObligationDetails_1">
        <link:definition>0000052 - Disclosure - Revenue recognition - Performance Obligation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionCarryingAmountofLeasedPropertyPlantandEquipmentDetails">
        <link:definition>0000053 - Disclosure - Revenue recognition - Carrying Amount of Leased Property Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionComponentsofLeaseIncomefromVesselOperatingLeaseDetails">
        <link:definition>0000054 - Disclosure - Revenue recognition - Components of Lease Income from Vessel Operating Lease (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails">
        <link:definition>0000055 - Disclosure - Leases, as lessee - Right-of-use assets, Current Lease Liabilities and Non-Current Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeComponentsofOperatingLeaseCostsDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeComponentsofOperatingLeaseCostsDetails">
        <link:definition>0000056 - Disclosure - Leases, as lessee - Components of Operating Lease Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeNarrativeDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeNarrativeDetails">
        <link:definition>0000057 - Disclosure - Leases, as lessee - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeDepreciationandAmortizationDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeDepreciationandAmortizationDetails">
        <link:definition>0000058 - Disclosure - Leases, as lessee - Depreciation and Amortization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeSupplementalCashFlowInformationDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeSupplementalCashFlowInformationDetails">
        <link:definition>0000059 - Disclosure - Leases, as lessee - Supplemental Cash Flow Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails">
        <link:definition>0000060 - Disclosure - Leases, as lessee - Future Payments Due under Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" roleURI="http://newfortressenergy.com/role/LeasesaslesseeFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1">
        <link:definition>0000060 - Disclosure - Leases, as lessee - Future Payments Due under Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialinstrumentsNarrativeDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsNarrativeDetails">
        <link:definition>0000061 - Disclosure - Financial instruments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialinstrumentsFinancialAssetsandFinancialLiabilitiesDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsFinancialAssetsandFinancialLiabilitiesDetails">
        <link:definition>0000062 - Disclosure - Financial instruments - Financial Assets and Financial Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialinstrumentsSummaryofFairValueAdjustmentDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsSummaryofFairValueAdjustmentDetails">
        <link:definition>0000063 - Disclosure - Financial instruments - Summary of Fair Value Adjustment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedcashSummaryofRestrictedCashDetails" roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails">
        <link:definition>0000064 - Disclosure - Restricted cash - Summary of Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedcashSummaryofRestrictedCashDetails_1" roleURI="http://newfortressenergy.com/role/RestrictedcashSummaryofRestrictedCashDetails_1">
        <link:definition>0000064 - Disclosure - Restricted cash - Summary of Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventorySummaryofInventoryDetails" roleURI="http://newfortressenergy.com/role/InventorySummaryofInventoryDetails">
        <link:definition>0000065 - Disclosure - Inventory - Summary of Inventory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryNarrativeDetails" roleURI="http://newfortressenergy.com/role/InventoryNarrativeDetails">
        <link:definition>0000066 - Disclosure - Inventory - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PrepaidexpensesandothercurrentassetsDetails" roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsDetails">
        <link:definition>0000067 - Disclosure - Prepaid expenses and other current assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquitymethodinvestmentsChangesinEquityMethodInvestmentsDetails" roleURI="http://newfortressenergy.com/role/EquitymethodinvestmentsChangesinEquityMethodInvestmentsDetails">
        <link:definition>0000068 - Disclosure - Equity method investments - Changes in Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquitymethodinvestmentsCarryingAmountofEquityMethodInvestmentsDetails" roleURI="http://newfortressenergy.com/role/EquitymethodinvestmentsCarryingAmountofEquityMethodInvestmentsDetails">
        <link:definition>0000069 - Disclosure - Equity method investments - Carrying Amount of Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquitymethodinvestmentsNarrativeDetails" roleURI="http://newfortressenergy.com/role/EquitymethodinvestmentsNarrativeDetails">
        <link:definition>0000070 - Disclosure - Equity method investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructioninprogressDetails" roleURI="http://newfortressenergy.com/role/ConstructioninprogressDetails">
        <link:definition>0000071 - Disclosure - Construction in progress (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructioninprogressNarrativeDetails" roleURI="http://newfortressenergy.com/role/ConstructioninprogressNarrativeDetails">
        <link:definition>0000072 - Disclosure - Construction in progress - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyplantandequipmentnetSummaryDetails" roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetSummaryDetails">
        <link:definition>0000073 - Disclosure - Property, plant and equipment, net - Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyplantandequipmentnetNarrativeDetails" roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetNarrativeDetails">
        <link:definition>0000074 - Disclosure - Property, plant and equipment, net - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandintangibleassetsNarrativeDetails" roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsNarrativeDetails">
        <link:definition>0000075 - Disclosure - Goodwill and intangible assets - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails" roleURI="http://newfortressenergy.com/role/GoodwillandintangibleassetsSummaryofIntangibleAssetsDetails">
        <link:definition>0000076 - Disclosure - Goodwill and intangible assets - Summary of Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails" roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetSummaryNonCurrentAssetsDetails">
        <link:definition>0000077 - Disclosure - Other non-current assets, net - Summary Non-Current Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OthernoncurrentassetsnetNarrativeDetails" roleURI="http://newfortressenergy.com/role/OthernoncurrentassetsnetNarrativeDetails">
        <link:definition>0000078 - Disclosure - Other non-current assets, net - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedliabilitiesDetails" roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails">
        <link:definition>0000079 - Disclosure - Accrued liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OthercurrentliabilitiesDetails" roleURI="http://newfortressenergy.com/role/OthercurrentliabilitiesDetails">
        <link:definition>0000080 - Disclosure - Other current liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryofLongTermDebtDetails" roleURI="http://newfortressenergy.com/role/DebtSummaryofLongTermDebtDetails">
        <link:definition>0000081 - Disclosure - Debt - Summary of Long Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://newfortressenergy.com/role/DebtNarrativeDetails">
        <link:definition>0000082 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtRevolvingFacilityNarrativeDetails" roleURI="http://newfortressenergy.com/role/DebtRevolvingFacilityNarrativeDetails">
        <link:definition>0000083 - Disclosure - Debt - Revolving Facility Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryofInterestExpenseDetails" roleURI="http://newfortressenergy.com/role/DebtSummaryofInterestExpenseDetails">
        <link:definition>0000084 - Disclosure - Debt - Summary of Interest Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncometaxesDetails" roleURI="http://newfortressenergy.com/role/IncometaxesDetails">
        <link:definition>0000085 - Disclosure - Income taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningspershareSummaryDetails" roleURI="http://newfortressenergy.com/role/EarningspershareSummaryDetails">
        <link:definition>0000086 - Disclosure - Earnings per share - Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningspersharePotentiallyDilutiveDetails" roleURI="http://newfortressenergy.com/role/EarningspersharePotentiallyDilutiveDetails">
        <link:definition>0000087 - Disclosure - Earnings per share - Potentially Dilutive (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningspershareNarrativeDetails" roleURI="http://newfortressenergy.com/role/EarningspershareNarrativeDetails">
        <link:definition>0000088 - Disclosure - Earnings per share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SharebasedcompensationSummaryofPSUActivityDetails" roleURI="http://newfortressenergy.com/role/SharebasedcompensationSummaryofPSUActivityDetails">
        <link:definition>0000089 - Disclosure - Share-based compensation - Summary of PSU Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedpartytransactionsNarrativeDetails" roleURI="http://newfortressenergy.com/role/RelatedpartytransactionsNarrativeDetails">
        <link:definition>0000090 - Disclosure - Related party transactions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsNarrativeDetails" roleURI="http://newfortressenergy.com/role/SegmentsNarrativeDetails">
        <link:definition>0000091 - Disclosure - Segments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsSummaryofSegmentInformationDetails" roleURI="http://newfortressenergy.com/role/SegmentsSummaryofSegmentInformationDetails">
        <link:definition>0000092 - Disclosure - Segments - Summary of Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsReconciliationofNetlosstoOperatingMarginDetails" roleURI="http://newfortressenergy.com/role/SegmentsReconciliationofNetlosstoOperatingMarginDetails">
        <link:definition>0000093 - Disclosure - Segments - Reconciliation of Net loss to Operating Margin (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="nfe_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalentsNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalentsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_NumberOfNaturalGasSalesContracts" abstract="false" name="NumberOfNaturalGasSalesContracts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_ChangesInAccountsPayableAndAccruedLiabilitiesAssociatedWithConstructionInProgressCostsAndPropertyPlantAndEquipment" abstract="false" name="ChangesInAccountsPayableAndAccruedLiabilitiesAssociatedWithConstructionInProgressCostsAndPropertyPlantAndEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CentraisEletricasDePernambucoSAEPESAMember" abstract="true" name="CentraisEletricasDePernambucoSAEPESAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_HilliLLCMember" abstract="true" name="HilliLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RestructuredExpenseUnderRelatedParty" abstract="false" name="RestructuredExpenseUnderRelatedParty" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CargoSalesCancellationFeeMember" abstract="true" name="CargoSalesCancellationFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_OtherRevenues" abstract="false" name="OtherRevenues" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EarningsOnThirdPartyCharters" abstract="false" name="EarningsOnThirdPartyCharters" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_OperatingMargin" abstract="false" name="OperatingMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EnergosMember" abstract="true" name="EnergosMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RestrictedCashTextBlock" abstract="false" name="RestrictedCashTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_NonCurrentLeaseLiabilitiesAbstract" abstract="true" name="NonCurrentLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_FASTLNGProjectsMember" abstract="true" name="FASTLNGProjectsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PurchaseAgreementConsiderationReceived" abstract="false" name="PurchaseAgreementConsiderationReceived" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ConstructionInProgressAdditions" abstract="false" name="ConstructionInProgressAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EquityMethodInvestmentPercentageOfOutstandingPrincipalAndInterestGuaranteed" abstract="false" name="EquityMethodInvestmentPercentageOfOutstandingPrincipalAndInterestGuaranteed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_ShipsSegmentMember" abstract="true" name="ShipsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RevenueFromContractWithCustomerTradeReceivables" abstract="false" name="RevenueFromContractWithCustomerTradeReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_NumberOfLiquefiedNaturalGasCarriersAcquired" abstract="false" name="NumberOfLiquefiedNaturalGasCarriersAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_LeaseLiabilitiesNonCurrent" abstract="false" name="LeaseLiabilitiesNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_TerminalsAndInfrastructureSegmentMember" abstract="true" name="TerminalsAndInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SeniorSecuredNotesDueSeptember302026Member" abstract="true" name="SeniorSecuredNotesDueSeptember302026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_OperatingLeaseIncomeTableTextBlock" abstract="false" name="OperatingLeaseIncomeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_NonDerivativesAbstract" abstract="true" name="NonDerivativesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_CapitalExpenditures" abstract="false" name="CapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_VesselFinancingTransactionDueAugust2042Member" abstract="true" name="VesselFinancingTransactionDueAugust2042Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RevenueFromThirdPartyCharters" abstract="false" name="RevenueFromThirdPartyCharters" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ConstructionInProgressAbstract" abstract="true" name="ConstructionInProgressAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_DerivativesAbstract" abstract="true" name="DerivativesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_SharesReceivedInEquityMethodInvestmentExchange" abstract="false" name="SharesReceivedInEquityMethodInvestmentExchange" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RightOfUseAssetsCurrentLeaseLiabilitiesAndNonCurrentLeaseLiabilitiesTableTextBlock" abstract="false" name="RightOfUseAssetsCurrentLeaseLiabilitiesAndNonCurrentLeaseLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_CashCollateralForLetterOfCredit" abstract="false" name="CashCollateralForLetterOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LNGLiquefactionFacilitiesMember" abstract="true" name="LNGLiquefactionFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_NumberOfAdditionalVesselsContributed" abstract="false" name="NumberOfAdditionalVesselsContributed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_RecoverableTaxesCurrent" abstract="false" name="RecoverableTaxesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EquityMethodInvestmentsRollForward" abstract="true" name="EquityMethodInvestmentsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_FavorableVesselCharterContractsMember" abstract="true" name="FavorableVesselCharterContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_EmployeeAndNonEmployeeMember" abstract="true" name="EmployeeAndNonEmployeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_CentraisEletricasDeSergipeSAMember" abstract="true" name="CentraisEletricasDeSergipeSAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_OtherNonCurrentAssetsTextBlock" abstract="false" name="OtherNonCurrentAssetsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_ChangesInEquityMethodInvestmentsTableTextBlock" abstract="false" name="ChangesInEquityMethodInvestmentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_OtherSegmentalFinancialInformationAbstract" abstract="true" name="OtherSegmentalFinancialInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_ConstructionInProgressImpactOfChangesInForeignExchangeRates" abstract="false" name="ConstructionInProgressImpactOfChangesInForeignExchangeRates" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_PropertyPlantAndEquipmentSubjectToOperatingLeasesTableTextBlock" abstract="false" name="PropertyPlantAndEquipmentSubjectToOperatingLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_EasementsMember" abstract="true" name="EasementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_ConstructionInProgressTransferredToPropertyPlantAndEquipmentNetOrFinanceLeases" abstract="false" name="ConstructionInProgressTransferredToPropertyPlantAndEquipmentNetOrFinanceLeases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EnergyOfCommoditySwapTransaction" abstract="false" name="EnergyOfCommoditySwapTransaction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:energyItemType"/>
  <xs:element id="nfe_LesseeOperatingAndFinanceLeaseSupplementalCashFlowInformationTableTextBlock" abstract="false" name="LesseeOperatingAndFinanceLeaseSupplementalCashFlowInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_FortressInvestmentGroupLLCMember" abstract="true" name="FortressInvestmentGroupLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_LineOfCreditFacilityExtendedMaturityPeriod" abstract="false" name="LineOfCreditFacilityExtendedMaturityPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nfe_CargoSalesMember" abstract="true" name="CargoSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_LineOfCreditFacilityIncreaseLimit" abstract="false" name="LineOfCreditFacilityIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTableTextBlock" abstract="false" name="ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_GuarantorObligationsDerecognized" abstract="false" name="GuarantorObligationsDerecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CurrentLeaseLiabilitiesAbstract" abstract="true" name="CurrentLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_LeaseLiabilitiesCurrent" abstract="false" name="LeaseLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ISOContainersAndOtherEquipmentMember" abstract="true" name="ISOContainersAndOtherEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_VesselsMember" abstract="true" name="VesselsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_NewcoMember" abstract="true" name="NewcoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PrepaidExpensesInventoryCurrent" abstract="false" name="PrepaidExpensesInventoryCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_FiscalQuarterEndedThroughDecember312023Member" abstract="true" name="FiscalQuarterEndedThroughDecember312023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_TerminalAndPowerPlantEquipmentMember" abstract="true" name="TerminalAndPowerPlantEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PrincipalPaymentsPaidByThirdPartyCharters" abstract="false" name="PrincipalPaymentsPaidByThirdPartyCharters" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CashCollateralForPerformanceUnderCustomerAgreements" abstract="false" name="CashCollateralForPerformanceUnderCustomerAgreements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LesseeOperatingAndFinanceLeaseLiabilityMaturityTableTextBlock" abstract="false" name="LesseeOperatingAndFinanceLeaseLiabilityMaturityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_DevTechInvestmentMember" abstract="true" name="DevTechInvestmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_ScheduleOfConstructionInProgressReconciliationTableTextBlock" abstract="false" name="ScheduleOfConstructionInProgressReconciliationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_RevenueRecognizedAbstract" abstract="true" name="RevenueRecognizedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_VesselCharterRevenue" abstract="false" name="VesselCharterRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_OperatingLeaseRightOfUseAssets" abstract="false" name="OperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_December312021ThroughSeptember302023Member" abstract="true" name="December312021ThroughSeptember302023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_GainLossOnSettlementOfSwap" abstract="false" name="GainLossOnSettlementOfSwap" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RealizedGainLossOnSettlementOfSwap" abstract="false" name="RealizedGainLossOnSettlementOfSwap" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_GMLPMergerAgreementMember" abstract="true" name="GMLPMergerAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SharePurchaseAgreementPercentageOfSharesSubsequentlySold" abstract="false" name="SharePurchaseAgreementPercentageOfSharesSubsequentlySold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_NumberOfFloatingStorageRegasificationUnitAcquired" abstract="false" name="NumberOfFloatingStorageRegasificationUnitAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_PermitsAndDevelopmentRightsMember" abstract="true" name="PermitsAndDevelopmentRightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_EnergosInfrastructureMember" abstract="true" name="EnergosInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_ScheduleOfPrepaidExpensesAndOtherCurrentAssetsTableTextBlock" abstract="false" name="ScheduleOfPrepaidExpensesAndOtherCurrentAssetsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_ConstructionInProgressTextBlock" abstract="false" name="ConstructionInProgressTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_IndefiniteLivedIntangibleAssetsNetCarryingAmount" abstract="false" name="IndefiniteLivedIntangibleAssetsNetCarryingAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_FinancingInterestExpenseNonCash" abstract="false" name="FinancingInterestExpenseNonCash" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EquityInEarningsOfInvestees" abstract="false" name="EquityInEarningsOfInvestees" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_FortressAffiliatedEntitiesMember" abstract="true" name="FortressAffiliatedEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_UpfrontPaymentsToCustomersNonCurrent" abstract="false" name="UpfrontPaymentsToCustomersNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_FloridaEastCoastIndustriesMember" abstract="true" name="FloridaEastCoastIndustriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_UnrealizedGainLossOnSettlementOfSwap" abstract="false" name="UnrealizedGainLossOnSettlementOfSwap" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantMaximumDebtToCapitalizationRatio" abstract="false" name="DebtInstrumentCovenantMaximumDebtToCapitalizationRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantMaximumDebtToAnnualizedEBITDARatio" abstract="false" name="DebtInstrumentCovenantMaximumDebtToAnnualizedEBITDARatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nfe_ConstructionInProgressRollForward" abstract="true" name="ConstructionInProgressRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantPeriodAxis" abstract="true" name="DebtInstrumentCovenantPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="nfe_LiquefiedNaturalGasMember" abstract="true" name="LiquefiedNaturalGasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_LeaseCostRelatedCostOfSales" abstract="false" name="LeaseCostRelatedCostOfSales" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LeaseCostRelatedToOperationsAndMaintenance" abstract="false" name="LeaseCostRelatedToOperationsAndMaintenance" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CashCollateralForInterestRateSwaps" abstract="false" name="CashCollateralForInterestRateSwaps" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_DisposalGroupIncludingDiscontinuedOperationOtherLongTermLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOtherLongTermLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CHPFacilitiesMember" abstract="true" name="CHPFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PrepaidExpensesAndOtherCurrentAssetsDisclosureTextBlock" abstract="false" name="PrepaidExpensesAndOtherCurrentAssetsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="nfe_SeniorSecuredNotesDueSeptember152025Member" abstract="true" name="SeniorSecuredNotesDueSeptember152025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_LongTermDebtExcludingLessorVariableInterestEntitiesLoans" abstract="false" name="LongTermDebtExcludingLessorVariableInterestEntitiesLoans" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ContingentConsiderationDerivativeMember" abstract="true" name="ContingentConsiderationDerivativeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SharePurchaseAgreementPaymentsToAcquireShares" abstract="false" name="SharePurchaseAgreementPaymentsToAcquireShares" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_IntangibleAssetsForeignCurrencyTranslationGainLoss" abstract="false" name="IntangibleAssetsForeignCurrencyTranslationGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_CentraisEletricasDeSergipeParticipacoesSAMember" abstract="true" name="CentraisEletricasDeSergipeParticipacoesSAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_CashRestrictedUnderTermsOfLoanAgreements" abstract="false" name="CashRestrictedUnderTermsOfLoanAgreements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_NumberOfVesselsSold" abstract="false" name="NumberOfVesselsSold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_BarcarenaTermLoanDueFebruary2024Member" abstract="true" name="BarcarenaTermLoanDueFebruary2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_SouthPower2029BondsMember" abstract="true" name="SouthPower2029BondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SaleOfEquityMethodInvestments" abstract="false" name="SaleOfEquityMethodInvestments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_SeriesACumulativeRedeemablePreferredUnitMember" abstract="true" name="SeriesACumulativeRedeemablePreferredUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_IncreaseDecreaseInOperatingLeaseLiabilities" abstract="false" name="IncreaseDecreaseInOperatingLeaseLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LeaseCostRelatedToSellingGeneralAndAdministrativeExpenses" abstract="false" name="LeaseCostRelatedToSellingGeneralAndAdministrativeExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantPeriodDomain" abstract="true" name="DebtInstrumentCovenantPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
