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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-08-06</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001507615</issuerCik>
        <issuerName>ANDEAVOR LOGISTICS LP</issuerName>
        <issuerTradingSymbol>ANDX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000050104</rptOwnerCik>
            <rptOwnerName>ANDEAVOR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>19100 RIDGEWOOD PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78259-1828</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000912517</rptOwnerCik>
            <rptOwnerName>Western Refining Southwest, Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1250 WEST WASHINGTON STREET, SUITE 101</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85281</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partner interests</value>
            </securityTitle>
            <transactionDate>
                <value>2018-08-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28283742</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>156173128</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Contribution, Conveyance and Assumption Agreement dated August 6, 2018 (the &quot;Contribution Agreement&quot;) among Andeavor (&quot;Andeavor&quot;),  Western Refining Southwest, Inc. (&quot;WRS&quot;) and certain other subsidiaries of Andeavor, on the one hand, and the Issuer and certain subsidiaries of the Issuer, on the other hand,  WRS, Andeavor's indirect wholly owned subsidiary, contributed certain assets to the Issuer in exchange for 28,283,742 common units representing limited partner interests in the Issuer (&quot;Common Units&quot;) and $300.0 million in cash.</footnote>
        <footnote id="F2">Andeavor and its subsidiaries (other than the general partner of the Issuer) have consolidated ownership of all Common Units that they own in WRS as part of an internal reorganization.  As a result, 15,620,925 Common Units previously reported as directly owned by Andeavor are now reflected as indirectly owned by Andeavor.  Additionally, as a result of the internal reorganization, WRS now also directly and indirectly owns 100% of the membership interests in the General Partner.</footnote>
        <footnote id="F3">(Continued from footnote 2) As WRS is an indirect wholly owned subsidiary of Andeavor, Andeavor may be deemed to beneficially own the 88,624,852 Common Units directly owned by the General Partner and the 67,548,276 Common Units owned directly by WRS, but disclaims beneficial ownership of such securities except to the extent of its pecuniary interest therein. WRS may be deemed to beneficially own the 88,624,852 Common Units directly owned by the General Partner, but disclaims beneficial ownership of such securities except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Elisa D. Watts, Assistant Secretary of Andeavor</signatureName>
        <signatureDate>2018-08-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Elisa D. Watts, Assistant Secretary of Western Refining Southwest, Inc.</signatureName>
        <signatureDate>2018-08-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
