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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a08d7c-8189-736c-b985-ca69d2ea2e59,g:b5707b94-25c8-460e-aefc-fd7b44fc7961-->
<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_01a08d7c-8189-714b-b474-9284490c7335" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_01a08d7c-8189-7545-9120-7d75b59465d7" 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_01a08d7c-8189-714b-b474-9284490c7335" xlink:to="loc_dei_DocumentInformationTable_01a08d7c-8189-7545-9120-7d75b59465d7" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsByNameAxis_01a08d7c-8189-7527-a0fd-6b337fe35f77" 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_01a08d7c-8189-7545-9120-7d75b59465d7" xlink:to="loc_us-gaap_PreferredUnitsByNameAxis_01a08d7c-8189-7527-a0fd-6b337fe35f77" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsClassDomain_01a08d7c-8189-7527-a0fd-6b337fe35f77_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_01a08d7c-8189-7527-a0fd-6b337fe35f77" xlink:to="loc_us-gaap_PreferredUnitsClassDomain_01a08d7c-8189-7527-a0fd-6b337fe35f77_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredUnitsClassDomain_01a08d7c-8189-7831-8fea-6bb6325cd92b" 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_01a08d7c-8189-7527-a0fd-6b337fe35f77" xlink:to="loc_us-gaap_PreferredUnitsClassDomain_01a08d7c-8189-7831-8fea-6bb6325cd92b" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_01a08d7c-8189-7e77-b99c-a7cd8ff09f87" 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_01a08d7c-8189-7545-9120-7d75b59465d7" xlink:to="loc_us-gaap_StatementClassOfStockAxis_01a08d7c-8189-7e77-b99c-a7cd8ff09f87" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a08d7c-8189-7e77-b99c-a7cd8ff09f87_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_01a08d7c-8189-7e77-b99c-a7cd8ff09f87" xlink:to="loc_us-gaap_ClassOfStockDomain_01a08d7c-8189-7e77-b99c-a7cd8ff09f87_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a08d7c-8189-77a8-8cff-951d8b3c2754" 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_01a08d7c-8189-7e77-b99c-a7cd8ff09f87" xlink:to="loc_us-gaap_ClassOfStockDomain_01a08d7c-8189-77a8-8cff-951d8b3c2754" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeriesAPreferredStockMember_01a08d7c-8189-774c-9bc5-18df8a126f2d" 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_01a08d7c-8189-77a8-8cff-951d8b3c2754" xlink:to="loc_us-gaap_SeriesAPreferredStockMember_01a08d7c-8189-774c-9bc5-18df8a126f2d" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a08d7c-8189-794e-af34-6feac5dd7403" 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_01a08d7c-8189-714b-b474-9284490c7335" xlink:to="loc_dei_TradingSymbol_01a08d7c-8189-794e-af34-6feac5dd7403" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockParOrStatedValuePerShare_01a08d7c-8189-7bde-b543-d3053d2dd7e0" 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_01a08d7c-8189-714b-b474-9284490c7335" xlink:to="loc_us-gaap_PreferredStockParOrStatedValuePerShare_01a08d7c-8189-7bde-b543-d3053d2dd7e0" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a08d7c-8189-7cfb-9e37-54ddd13d4f98" 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_01a08d7c-8189-714b-b474-9284490c7335" xlink:to="loc_dei_Security12bTitle_01a08d7c-8189-7cfb-9e37-54ddd13d4f98" xlink:type="arc" order="2"/>
  </link:definitionLink>
</link:linkbase>
