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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019efa33-bd76-7968-bd20-29bb48934f98,g:cd0b5a81-9205-428c-93f4-a293b2fd064a-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nfe="http://newfortressenergy.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://newfortressenergy.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/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/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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-20260630_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-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" 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-20260630_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-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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>9952151 - 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>9952152 - 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="CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome" roleURI="http://newfortressenergy.com/role/CondensedConsolidatedStatementsofOperationsandComprehensiveLossIncome">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Operations and Comprehensive (Loss) 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>9952154 - 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>9952155 - 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="Organization" roleURI="http://newfortressenergy.com/role/Organization">
        <link:definition>9952156 - 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="GoingConcernandPlannedDebtRestructuring" roleURI="http://newfortressenergy.com/role/GoingConcernandPlannedDebtRestructuring">
        <link:definition>9952157 - Disclosure - Going Concern and Planned Debt Restructuring</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>9952158 - 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>9952159 - 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="VariableInterestEntities" roleURI="http://newfortressenergy.com/role/VariableInterestEntities">
        <link:definition>9952160 - Disclosure - Variable Interest Entities</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>9952161 - 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>9952162 - 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>9952163 - 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>9952164 - 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>9952165 - 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>9952166 - 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="Constructioninprogress" roleURI="http://newfortressenergy.com/role/Constructioninprogress">
        <link:definition>9952167 - 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>9952168 - 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="Intangibleassets" roleURI="http://newfortressenergy.com/role/Intangibleassets">
        <link:definition>9952169 - Disclosure - 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="Accruedliabilities" roleURI="http://newfortressenergy.com/role/Accruedliabilities">
        <link:definition>9952170 - 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="Debt" roleURI="http://newfortressenergy.com/role/Debt">
        <link:definition>9952171 - 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>9952172 - 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>9952173 - 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>9952174 - 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>9952175 - 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>9952176 - 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>9952177 - 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="Subsequentevents" roleURI="http://newfortressenergy.com/role/Subsequentevents">
        <link:definition>9952178 - Disclosure - Subsequent events</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>9955511 - 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>9955512 - 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>9955513 - 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>9955514 - 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>9955515 - 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>9955516 - 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>9955517 - 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="ConstructioninprogressTables" roleURI="http://newfortressenergy.com/role/ConstructioninprogressTables">
        <link:definition>9955518 - 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>9955519 - 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="IntangibleassetsTables" roleURI="http://newfortressenergy.com/role/IntangibleassetsTables">
        <link:definition>9955520 - Disclosure - 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="AccruedliabilitiesTables" roleURI="http://newfortressenergy.com/role/AccruedliabilitiesTables">
        <link:definition>9955521 - 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="DebtTables" roleURI="http://newfortressenergy.com/role/DebtTables">
        <link:definition>9955522 - 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>9955523 - 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="SegmentsTables" roleURI="http://newfortressenergy.com/role/SegmentsTables">
        <link:definition>9955524 - 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>9955525 - 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="GoingConcernandPlannedDebtRestructuringDetails" roleURI="http://newfortressenergy.com/role/GoingConcernandPlannedDebtRestructuringDetails">
        <link:definition>9955526 - Disclosure - Going Concern and Planned Debt Restructuring (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="VariableInterestEntitiesDetails" roleURI="http://newfortressenergy.com/role/VariableInterestEntitiesDetails">
        <link:definition>9955527 - Disclosure - Variable Interest Entities (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>9955528 - 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="RevenuerecognitionScheduleofOtherRevenueDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofOtherRevenueDetails">
        <link:definition>9955529 - Disclosure - Revenue recognition - Schedule of Other Revenue (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="RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofContractLiabilitiesandContractAssetsDetails">
        <link:definition>9955530 - Disclosure - Revenue recognition - Schedule of 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="RevenuerecognitionScheduleofCapitalizedCostsDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCapitalizedCostsDetails">
        <link:definition>9955531 - Disclosure - Revenue recognition - Schedule of Capitalized 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="RevenuerecognitionScheduleofPerformanceObligationDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofPerformanceObligationDetails">
        <link:definition>9955532 - Disclosure - Revenue recognition - Schedule of 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="RevenuerecognitionScheduleofPerformanceObligationDetails_1" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofPerformanceObligationDetails_1">
        <link:definition>9955532 - Disclosure - Revenue recognition - Schedule of 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="RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofCarryingAmountofLeasedPropertyPlantandEquipmentDetails">
        <link:definition>9955533 - Disclosure - Revenue recognition - Schedule of 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="RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails" roleURI="http://newfortressenergy.com/role/RevenuerecognitionScheduleofComponentsofLeaseIncomefromVesselOperatingLeaseDetails">
        <link:definition>9955534 - Disclosure - Revenue recognition - Schedule of 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="LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofRightofuseassetsCurrentLeaseLiabilitiesandNonCurrentLeaseLiabilitiesDetails">
        <link:definition>9955535 - Disclosure - Leases, as lessee - Schedule of 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="LeasesaslesseeNarrativeDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeNarrativeDetails">
        <link:definition>9955536 - 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="LeasesaslesseeScheduleofComponentsofOperatingLeaseCostsDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofComponentsofOperatingLeaseCostsDetails">
        <link:definition>9955537 - Disclosure - Leases, as lessee - Schedule of 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="LeasesaslesseeScheduleofDepreciationandAmortizationDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofDepreciationandAmortizationDetails">
        <link:definition>9955538 - Disclosure - Leases, as lessee - Schedule of 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="LeasesaslesseeScheduleofSupplementalCashFlowInformationDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofSupplementalCashFlowInformationDetails">
        <link:definition>9955539 - Disclosure - Leases, as lessee - Schedule of 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="LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails">
        <link:definition>9955540 - Disclosure - Leases, as lessee - Schedule of 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="LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1" roleURI="http://newfortressenergy.com/role/LeasesaslesseeScheduleofFuturePaymentsDueunderOperatingandFinanceLeasesDetails_1">
        <link:definition>9955540 - Disclosure - Leases, as lessee - Schedule of 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>9955541 - 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="FinancialinstrumentsScheduleofOtherNonoperatingIncomeExpenseDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsScheduleofOtherNonoperatingIncomeExpenseDetails">
        <link:definition>9955542 - Disclosure - Financial instruments - Schedule of Other Nonoperating Income (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="FinancialinstrumentsScheduleofFinancialAssetsandFinancialLiabilitiesDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsScheduleofFinancialAssetsandFinancialLiabilitiesDetails">
        <link:definition>9955543 - Disclosure - Financial instruments - Schedule of 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="FinancialinstrumentsScheduleofFairValueAdjustmentDetails" roleURI="http://newfortressenergy.com/role/FinancialinstrumentsScheduleofFairValueAdjustmentDetails">
        <link:definition>9955544 - Disclosure - Financial instruments - Schedule 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="RestrictedcashDetails" roleURI="http://newfortressenergy.com/role/RestrictedcashDetails">
        <link:definition>9955545 - Disclosure - 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="InventoryDetails" roleURI="http://newfortressenergy.com/role/InventoryDetails">
        <link:definition>9955546 - Disclosure - 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="PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails" roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsScheduleofPrepaidExpensesandOtherCurrentAssetsDetails">
        <link:definition>9955547 - Disclosure - Prepaid expenses and other current assets - Schedule of 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="PrepaidexpensesandothercurrentassetsNarrativeDetails" roleURI="http://newfortressenergy.com/role/PrepaidexpensesandothercurrentassetsNarrativeDetails">
        <link:definition>9955548 - Disclosure - Prepaid expenses and other current 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="ConstructioninprogressScheduleofConstructioninProgressActivityDetails" roleURI="http://newfortressenergy.com/role/ConstructioninprogressScheduleofConstructioninProgressActivityDetails">
        <link:definition>9955549 - Disclosure - Construction in progress - Schedule of Construction in Progress 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="ConstructioninprogressNarrativeDetails" roleURI="http://newfortressenergy.com/role/ConstructioninprogressNarrativeDetails">
        <link:definition>9955550 - 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="PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails" roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetScheduleofPropertyPlantandEquipmentNetDetails">
        <link:definition>9955551 - Disclosure - Property, plant and equipment, net - Schedule of Property, Plant and Equipment, Net (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>9955552 - 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="PropertyplantandequipmentnetNarrativeDetails_1" roleURI="http://newfortressenergy.com/role/PropertyplantandequipmentnetNarrativeDetails_1">
        <link:definition>9955552 - 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="IntangibleassetsScheduleofIntangibleAssetsDetails" roleURI="http://newfortressenergy.com/role/IntangibleassetsScheduleofIntangibleAssetsDetails">
        <link:definition>9955553 - Disclosure - Intangible assets - Schedule 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="IntangibleassetsNarrativeDetails" roleURI="http://newfortressenergy.com/role/IntangibleassetsNarrativeDetails">
        <link:definition>9955554 - Disclosure - 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="AccruedliabilitiesDetails" roleURI="http://newfortressenergy.com/role/AccruedliabilitiesDetails">
        <link:definition>9955555 - 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="DebtScheduleofLongTermDebtDetails" roleURI="http://newfortressenergy.com/role/DebtScheduleofLongTermDebtDetails">
        <link:definition>9955556 - Disclosure - Debt - Schedule 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>9955557 - 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="DebtScheduleofInterestExpenseDetails" roleURI="http://newfortressenergy.com/role/DebtScheduleofInterestExpenseDetails">
        <link:definition>9955558 - Disclosure - Debt - Schedule 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>9955559 - 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="CommitmentsandcontingenciesDetails" roleURI="http://newfortressenergy.com/role/CommitmentsandcontingenciesDetails">
        <link:definition>9955560 - Disclosure - Commitments and contingencies (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="EarningspershareScheduleofEarningsPerShareDetails" roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofEarningsPerShareDetails">
        <link:definition>9955561 - Disclosure - Earnings per share - Schedule of Earnings Per Share (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="EarningspershareScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsPerShareDetails" roleURI="http://newfortressenergy.com/role/EarningspershareScheduleofAntidilutiveSecuritiesExcludedfromComputationofEarningsPerShareDetails">
        <link:definition>9955562 - Disclosure - Earnings per share - Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share (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="SharebasedcompensationDetails" roleURI="http://newfortressenergy.com/role/SharebasedcompensationDetails">
        <link:definition>9955563 - Disclosure - Share-based compensation (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="RelatedpartytransactionsManagementServicesNarrativeDetails" roleURI="http://newfortressenergy.com/role/RelatedpartytransactionsManagementServicesNarrativeDetails">
        <link:definition>9955564 - Disclosure - Related party transactions - Management Services 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="RelatedpartytransactionsFortressAffiliatedEntitiesNarrativeDetails" roleURI="http://newfortressenergy.com/role/RelatedpartytransactionsFortressAffiliatedEntitiesNarrativeDetails">
        <link:definition>9955565 - Disclosure - Related party transactions - Fortress Affiliated Entities 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="RelatedpartytransactionsRestructuringTransactionDetails" roleURI="http://newfortressenergy.com/role/RelatedpartytransactionsRestructuringTransactionDetails">
        <link:definition>9955566 - Disclosure - Related party transactions - Restructuring Transaction (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="RelatedpartytransactionsLandLeaseNarrativeDetails" roleURI="http://newfortressenergy.com/role/RelatedpartytransactionsLandLeaseNarrativeDetails">
        <link:definition>9955567 - Disclosure - Related party transactions - Land Lease 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>9955568 - 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="SegmentsScheduleofSegmentInformationDetails" roleURI="http://newfortressenergy.com/role/SegmentsScheduleofSegmentInformationDetails">
        <link:definition>9955569 - Disclosure - Segments - Schedule 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="SegmentsScheduleofReconciliationofNetlosstoOperatingMarginDetails" roleURI="http://newfortressenergy.com/role/SegmentsScheduleofReconciliationofNetlosstoOperatingMarginDetails">
        <link:definition>9955570 - Disclosure - Segments - Schedule of 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_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LeaseLiabilitiesNonCurrent" abstract="false" name="LeaseLiabilitiesNonCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ContractNovationRevenue" abstract="false" name="ContractNovationRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_SeriesBConvertiblePreferredStockMember" abstract="true" name="SeriesBConvertiblePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_AcquisitionOfNoncontrollingInterest" abstract="false" name="AcquisitionOfNoncontrollingInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_AdjustmentToAdditionalPaidInCapitalSettlementOfVestedShareBasedCompensationAwards" abstract="false" name="AdjustmentToAdditionalPaidInCapitalSettlementOfVestedShareBasedCompensationAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_AmortizationOfDeferredFinancingCostsAndDebtGuarantee" abstract="false" name="AmortizationOfDeferredFinancingCostsAndDebtGuarantee" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_IncreaseDecreaseInOperatingLeaseRightOfUseAssets" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ProceedsFromSaleOfBusiness" abstract="false" name="ProceedsFromSaleOfBusiness" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms" abstract="false" name="PaymentOfCapitalExpendituresPaidBeyondCustomaryVendorPaymentTerms" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ProceedsHeldInEscrow" abstract="false" name="ProceedsHeldInEscrow" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_RestrictedCashTextBlock" abstract="false" name="RestrictedCashTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_ConstructionInProgressAbstract" abstract="true" name="ConstructionInProgressAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_PropertyPlantAndEquipmentSubjectToOperatingLeasesTableTextBlock" abstract="false" name="PropertyPlantAndEquipmentSubjectToOperatingLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_RightOfUseAssetsCurrentLeaseLiabilitiesAndNonCurrentLeaseLiabilitiesTableTextBlock" abstract="false" name="RightOfUseAssetsCurrentLeaseLiabilitiesAndNonCurrentLeaseLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_LesseeOperatingAndFinanceLeaseLiabilityMaturityTableTextBlock" abstract="false" name="LesseeOperatingAndFinanceLeaseLiabilityMaturityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_ScheduleOfConstructionInProgressReconciliationTableTextBlock" abstract="false" name="ScheduleOfConstructionInProgressReconciliationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_New2029NotesExchangeTransactionsMember" abstract="true" name="New2029NotesExchangeTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_TermLoanBCreditAgreementMember" abstract="true" name="TermLoanBCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_TermLoanACreditAgreementMember" abstract="true" name="TermLoanACreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_NonrecourseTermLoansMember" abstract="true" name="NonrecourseTermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_NewCoreCoTermLoansMember" abstract="true" name="NewCoreCoTermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SeniorSecuredNotesDueMarch152029Member" abstract="true" name="SeniorSecuredNotesDueMarch152029Member" 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_R1RevolvingCreditFacilityMember" abstract="true" name="R1RevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_R2RevolvingCreditFacilityMember" abstract="true" name="R2RevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BrazilCoMember" abstract="true" name="BrazilCoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SeniorSecuredTermLoanMember" abstract="true" name="SeniorSecuredTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_CoreCoConvertiblePreferredStockMember" abstract="true" name="CoreCoConvertiblePreferredStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_ForbearanceAgreementBeneficialHoldersMinimumPercentageHeld" abstract="false" name="ForbearanceAgreementBeneficialHoldersMinimumPercentageHeld" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringNumberOfIndependentCompanies" abstract="false" name="RestructuringNumberOfIndependentCompanies" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementCommonEquityInterestsPercentage" abstract="false" name="RestructuringSupportAgreementCommonEquityInterestsPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementDebtAmount" abstract="false" name="RestructuringSupportAgreementDebtAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementPreferredStockLiquidationPreferenceValue" abstract="false" name="RestructuringSupportAgreementPreferredStockLiquidationPreferenceValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RestructuringPreferredStockConvertingToClassACommonStockPercentage" abstract="false" name="RestructuringPreferredStockConvertingToClassACommonStockPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nfe_RestructuringPreferredEquityIncurredOrIssued" abstract="false" name="RestructuringPreferredEquityIncurredOrIssued" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementPercentageOfCommonStockRemainingOutstandingFollowingClosing" abstract="false" name="RestructuringSupportAgreementPercentageOfCommonStockRemainingOutstandingFollowingClosing" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementAggregatePrincipalAmount" abstract="false" name="RestructuringSupportAgreementAggregatePrincipalAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_RestructuringSupportAgreementEarlyConsentFeePercentage" abstract="false" name="RestructuringSupportAgreementEarlyConsentFeePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RevolvingCreditAgreementStandstillFeePercentage" abstract="false" name="RevolvingCreditAgreementStandstillFeePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringCumulativeQuarterlyCompoundingDividendYearOnePercentage" abstract="false" name="RestructuringCumulativeQuarterlyCompoundingDividendYearOnePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringCumulativeQuarterlyCompoundingDividendYearTwoPercentage" abstract="false" name="RestructuringCumulativeQuarterlyCompoundingDividendYearTwoPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringCumulativeQuarterlyCompoundingDividendYearThreePercentage" abstract="false" name="RestructuringCumulativeQuarterlyCompoundingDividendYearThreePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringQuarterlyCompoundingDividendPeriod" abstract="false" name="RestructuringQuarterlyCompoundingDividendPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nfe_DebtInstrumentQuarterlyAmortizationRate" abstract="false" name="DebtInstrumentQuarterlyAmortizationRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_DebtInstrumentPrepaymentPremiumsPercentage" abstract="false" name="DebtInstrumentPrepaymentPremiumsPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RestructuringProRataShareAmount" abstract="false" name="RestructuringProRataShareAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_PreferredStockLiquidationPreferencePercentage" abstract="false" name="PreferredStockLiquidationPreferencePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_RelatedPartyTransactionRestructuringProgramNumberOfSharesToBePurchased" abstract="false" name="RelatedPartyTransactionRestructuringProgramNumberOfSharesToBePurchased" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="nfe_RelatedPartyTransactionRestructuringProgramLiquidationPreferencePerShare" abstract="false" name="RelatedPartyTransactionRestructuringProgramLiquidationPreferencePerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="nfe_RelatedPartyTransactionRestructuringProgramPricePerShare" abstract="false" name="RelatedPartyTransactionRestructuringProgramPricePerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="nfe_RestructuringNumberOfAutomaticallyExtendedDays" abstract="false" name="RestructuringNumberOfAutomaticallyExtendedDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nfe_RestructuringRequestToIncreaseCommonStockPercentage" abstract="false" name="RestructuringRequestToIncreaseCommonStockPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="nfe_SCPMember" abstract="true" name="SCPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ContractNovationMember" abstract="true" name="ContractNovationMember" 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_InterestIncomeAndOtherRevenueMember" abstract="true" name="InterestIncomeAndOtherRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_OperationAndMaintenanceRevenueMember" abstract="true" name="OperationAndMaintenanceRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RevenueRecognizedAbstract" abstract="true" name="RevenueRecognizedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_CurrentLeaseLiabilitiesAbstract" abstract="true" name="CurrentLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_NonCurrentLeaseLiabilitiesAbstract" abstract="true" name="NonCurrentLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_VariableLeaseCostNetOfReimbursements" abstract="false" name="VariableLeaseCostNetOfReimbursements" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LeaseCostRelatedToSellingGeneralAndAdministrativeExpenses" abstract="false" name="LeaseCostRelatedToSellingGeneralAndAdministrativeExpenses" nillable="true" xbrli:periodType="duration" 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_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" 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_DebtInstrumentInabilityToRefinanceFollowingLenderDemandInterestRateIncreasePercentage" abstract="false" name="DebtInstrumentInabilityToRefinanceFollowingLenderDemandInterestRateIncreasePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_ZeroCostCollarOptionsMember" abstract="true" name="ZeroCostCollarOptionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_EmbeddedContingentInterestDerivativeMember" abstract="true" name="EmbeddedContingentInterestDerivativeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_NonDerivativesAbstract" abstract="true" name="NonDerivativesAbstract" 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_CashRestrictedUnderTermsOfLoanAgreements" abstract="false" name="CashRestrictedUnderTermsOfLoanAgreements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_EscrowDepositCurrent" abstract="false" name="EscrowDepositCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ShortTermReceivable" abstract="false" name="ShortTermReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_PrepaidExpensesAndOtherCurrentAssetsTable" abstract="true" name="PrepaidExpensesAndOtherCurrentAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="nfe_NewBrazilFinancingNotesMember" abstract="true" name="NewBrazilFinancingNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_JamaicaBusinessMember" abstract="true" name="JamaicaBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PrepaidExpensesAndOtherCurrentAssetsLineItems" abstract="true" name="PrepaidExpensesAndOtherCurrentAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="nfe_ConstructionInProgressRollForward" abstract="true" name="ConstructionInProgressRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ConstructionImpairmentChargesAssetImpairmentExpense" abstract="false" name="ConstructionImpairmentChargesAssetImpairmentExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ConstructionInProgressTransferredToPropertyPlantAndEquipmentNetOrFinanceLeases" abstract="false" name="ConstructionInProgressTransferredToPropertyPlantAndEquipmentNetOrFinanceLeases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_BrazilCoDevelopmentActivitiesMember" abstract="true" name="BrazilCoDevelopmentActivitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_VesselsMember" abstract="true" name="VesselsMember" 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_PowerFacilitiesMember" abstract="true" name="PowerFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ExpectedGainLossFromDerecognitionOfAssetsAndLiabilities" abstract="false" name="ExpectedGainLossFromDerecognitionOfAssetsAndLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_AcquiredCapacityReserveContractMember" abstract="true" name="AcquiredCapacityReserveContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_EasementsMember" abstract="true" name="EasementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_IntangibleAssetsForeignCurrencyTranslationGainLoss" abstract="false" name="IntangibleAssetsForeignCurrencyTranslationGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_ShannonIrelandPermitsDevelopmentRightsAndOtherEasementsMember" abstract="true" name="ShannonIrelandPermitsDevelopmentRightsAndOtherEasementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SeniorSecuredNotesDueNovember302029Member" abstract="true" name="SeniorSecuredNotesDueNovember302029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_SeniorSecuredNotesDueMarch2029Member" abstract="true" name="SeniorSecuredNotesDueMarch2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_TugboatFinancingDueDecember2038Member" abstract="true" name="TugboatFinancingDueDecember2038Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_TurbineFinancingObligationDueJuly2036Member" abstract="true" name="TurbineFinancingObligationDueJuly2036Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PortoCemBridgeLoanDueSeptember2040Member" abstract="true" name="PortoCemBridgeLoanDueSeptember2040Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BNDESTermLoanDueOctober2045Member" abstract="true" name="BNDESTermLoanDueOctober2045Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BrazilNotesDueNovember2029Member" abstract="true" name="BrazilNotesDueNovember2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BrazilFinancingNotesDueAugust2029Member" abstract="true" name="BrazilFinancingNotesDueAugust2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_TurbineFinancingDueJuly2027Member" abstract="true" name="TurbineFinancingDueJuly2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_EB5LoanAgreementMember" abstract="true" name="EB5LoanAgreementMember" 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_DebtInstrumentCovenantPeriodAxis" abstract="true" name="DebtInstrumentCovenantPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantPeriodDomain" abstract="true" name="DebtInstrumentCovenantPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantPeriodTwoMember" abstract="true" name="DebtInstrumentCovenantPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_PortoCemBridgeLoanDueOctoberMember" abstract="true" name="PortoCemBridgeLoanDueOctoberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BrazilCoSeniorSecuredNotesDue2029Member" abstract="true" name="BrazilCoSeniorSecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_BrazilBridgeTermLoanFacilityMember" abstract="true" name="BrazilBridgeTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantBankGuarantee" abstract="false" name="DebtInstrumentCovenantBankGuarantee" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_DebtInstrumentCovenantCurePeriod" abstract="false" name="DebtInstrumentCovenantCurePeriod" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="nfe_PaymentForContributionIntoPowerPlantProject" abstract="false" name="PaymentForContributionIntoPowerPlantProject" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_DebtInstrumentSupplementaryGuarantee" abstract="false" name="DebtInstrumentSupplementaryGuarantee" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_NumberOfTurbinesTransferred" abstract="false" name="NumberOfTurbinesTransferred" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="nfe_DebtInstrumentLenderFeePercentage" abstract="false" name="DebtInstrumentLenderFeePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="nfe_DebtInstrumentCommitmentFeePercentage" abstract="false" name="DebtInstrumentCommitmentFeePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_OwnerOfVesselVsNFEMember" abstract="true" name="OwnerOfVesselVsNFEMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_AlunorteVsNFEMember" abstract="true" name="AlunorteVsNFEMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_LitigationSettlementCounterclaim" abstract="false" name="LitigationSettlementCounterclaim" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LitigationSettlementPenalty" abstract="false" name="LitigationSettlementPenalty" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_LitigationSettlementCounterclaimExpense" abstract="false" name="LitigationSettlementCounterclaimExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_PlaintiffsClaimingDamagesExpense" abstract="false" name="PlaintiffsClaimingDamagesExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_EquityAgreementSharesMember" abstract="true" name="EquityAgreementSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_CharteredAircraftMember" abstract="true" name="CharteredAircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_FortressMember" abstract="true" name="FortressMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_FortressFormerlyOwnedEntityMember" abstract="true" name="FortressFormerlyOwnedEntityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_RentAndRelatedOfficeExpensesMember" abstract="true" name="RentAndRelatedOfficeExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="nfe_JeffersonTerminalSouthLLCMember" abstract="true" name="JeffersonTerminalSouthLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_NumberOfVessels" abstract="false" name="NumberOfVessels" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_OperatingMargin" abstract="false" name="OperatingMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="nfe_OtherSegmentalFinancialInformationAbstract" abstract="true" name="OtherSegmentalFinancialInformationAbstract" 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:schema>
