<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001749723</issuerCik>
        <issuerName>New Fortress Energy LLC</issuerName>
        <issuerTradingSymbol>NFE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001124460</rptOwnerCik>
            <rptOwnerName>EDENS WESLEY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>111 W. 19TH STREET, 8TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10011</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>New Fortress Intermediate LLC Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-05-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2505312</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2505312</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>69347698</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The New Fortress Intermediate LLC (&quot;NFI&quot;) operating agreement provides certain holders of NFI common units (&quot;NFI LLC Units&quot;) with certain rights to cause NFI to acquire all or a portion of the NFI LLC Units (the &quot;Redemption Right&quot;) for, at NFI's election, (a) Class A shares (&quot;Class A Shares&quot;) of New Fortress Energy LLC (the &quot;Issuer&quot;) at a redemption ratio of one Class A share for each NFI LLC Unit redeemed, subject to conversion rate adjustments for any equity split, equity distribution, reclassification or other similar transaction, or (b) an equivalent amount of cash based on the trading price of a Class A Share on the trading day that is immediately prior to the date of the redemption. The NFI LLC Units and the right to exercise the Redemption Right have no expiration date.</footnote>
        <footnote id="F2">These NFI LLC Units are held directly by New Fortress Energy Holdings LLC (&quot;New Fortress Energy Holdings&quot;). New Fortress Energy Holdings is majority owned and controlled by Fortress Equity Partners (A) LP (the &quot;Fortress Shareholder&quot;), of which the reporting person and WRE 2012 Trust LLC (an entity controlled by the reporting person) are limited partners, and which is indirectly controlled by Fortress Investment Group LLC (&quot;FIG&quot;), the indirect parent of the Issuer through its indirect ownership of Issuer Class B shares.</footnote>
        <footnote id="F3">On May 5, 2020, FIG allocated these NFI LLC units held by New Fortress Energy Holdings to the reporting person in a transaction approved in advance by the board of directors of the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Wesley R. Edens, by Cameron D. MacDougall as Attorney-in-Fact</signatureName>
        <signatureDate>2020-05-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
