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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a00066-b951-7777-a40f-63ff91bafc31,g:ed578aa3-994d-48df-82cc-53e5fd3cd9bb-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://newfortressenergy.com/role/Cover" xlink:type="simple" xlink:href="nfe-20260911.xsd#Cover"/>
  <link:definitionLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_01a08c9f-5d52-74ba-ab52-8cfd64c11f43" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_01a08c9f-5d52-723c-b633-a9fe46e879e6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_DocumentInformationLineItems_01a08c9f-5d52-74ba-ab52-8cfd64c11f43" xlink:to="loc_dei_DocumentInformationTable_01a08c9f-5d52-723c-b633-a9fe46e879e6" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsByNameAxis_01a08c9f-5d52-7327-9400-fbdd22f9bbf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredUnitsByNameAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_01a08c9f-5d52-723c-b633-a9fe46e879e6" xlink:to="loc_us-gaap_PreferredUnitsByNameAxis_01a08c9f-5d52-7327-9400-fbdd22f9bbf0" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsClassDomain_01a08c9f-5d52-7327-9400-fbdd22f9bbf0_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredUnitsClassDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_PreferredUnitsByNameAxis_01a08c9f-5d52-7327-9400-fbdd22f9bbf0" xlink:to="loc_us-gaap_PreferredUnitsClassDomain_01a08c9f-5d52-7327-9400-fbdd22f9bbf0_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsClassDomain_01a08c9f-5d52-7e65-9f0e-056846c84ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredUnitsClassDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_PreferredUnitsByNameAxis_01a08c9f-5d52-7327-9400-fbdd22f9bbf0" xlink:to="loc_us-gaap_PreferredUnitsClassDomain_01a08c9f-5d52-7e65-9f0e-056846c84ae5" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_01a08cb1-4834-7716-9612-1f49a21c3be5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_01a08c9f-5d52-723c-b633-a9fe46e879e6" xlink:to="loc_us-gaap_StatementClassOfStockAxis_01a08cb1-4834-7716-9612-1f49a21c3be5" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a08cb1-4834-7716-9612-1f49a21c3be5_default" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a08cb1-4834-7716-9612-1f49a21c3be5" xlink:to="loc_us-gaap_ClassOfStockDomain_01a08cb1-4834-7716-9612-1f49a21c3be5_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a08cb1-4835-7011-a9ae-406b3af45d8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a08cb1-4834-7716-9612-1f49a21c3be5" xlink:to="loc_us-gaap_ClassOfStockDomain_01a08cb1-4835-7011-a9ae-406b3af45d8d" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesAPreferredStockMember_01a08cb1-cbb7-7458-b98d-520ead7fef69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeriesAPreferredStockMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_01a08cb1-4835-7011-a9ae-406b3af45d8d" xlink:to="loc_us-gaap_SeriesAPreferredStockMember_01a08cb1-cbb7-7458-b98d-520ead7fef69" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a08c9f-5d52-7e51-87cd-0929a5bfeba7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a08c9f-5d52-74ba-ab52-8cfd64c11f43" xlink:to="loc_dei_TradingSymbol_01a08c9f-5d52-7e51-87cd-0929a5bfeba7" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockParOrStatedValuePerShare_01a08c9f-f319-7f23-a118-9e4388f88c32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockParOrStatedValuePerShare"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a08c9f-5d52-74ba-ab52-8cfd64c11f43" xlink:to="loc_us-gaap_PreferredStockParOrStatedValuePerShare_01a08c9f-f319-7f23-a118-9e4388f88c32" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a08cb1-4835-7230-bb6a-724c118fed46" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a08c9f-5d52-74ba-ab52-8cfd64c11f43" xlink:to="loc_dei_Security12bTitle_01a08cb1-4835-7230-bb6a-724c118fed46" xlink:type="arc" order="2"/>
  </link:definitionLink>
</link:linkbase>
