<SUBMISSION>
<ACCESSION-NUMBER>0000899243-17-025863
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20171108
<FILING-DATE>20171109
<DATE-OF-FILING-DATE-CHANGE>20171109
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>ANDEAVOR
<CIK>0000050104
<ASSIGNED-SIC>2911
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-35143
<FILM-NUMBER>171192344
</FILING-VALUES>
<BUSINESS-ADDRESS>
<STREET1>19100 RIDGEWOOD PKWY
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78259-1828
<PHONE>210 626-6000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>19100 RIDGEWOOD PKWY
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78259-1828
</MAIL-ADDRESS>
<FORMER-NAME>
<FORMER-CONFORMED-NAME>TESORO CORP /NEW/
<DATE-CHANGED>20041108
</FORMER-NAME>
<FORMER-NAME>
<FORMER-CONFORMED-NAME>TESORO PETROLEUM CORP /NEW/
<DATE-CHANGED>19920703
</FORMER-NAME>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>ANDEAVOR LOGISTICS LP
<CIK>0001507615
<ASSIGNED-SIC>4610
<IRS-NUMBER>274151603
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>19100 RIDGEWOOD PARKWAY
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78259
<PHONE>210-626-6000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>19100 RIDGEWOOD PARKWAY
<CITY>SAN ANTONIO
<STATE>TX
<ZIP>78259
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>TESORO LOGISTICS LP
<DATE-CHANGED>20101210
</FORMER-COMPANY>
</ISSUER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-08</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partnership interests</value>
            </securityTitle>
            <transactionDate>
                <value>2017-11-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>980802</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>112268461</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common units representing limited partnership interests</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15620925</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Contribution, Conveyance and Assumption Agreement dated November 8, 2017 among the Issuer, Tesoro Logistics GP, LLC (the &quot;General Partner&quot;), Andeavor (&quot;Andeavor&quot;), Tesoro Refining &amp; Marketing Company LLC (&quot;TRMC&quot;) and Tesoro Logistics Operations LLC, the General Partner agreed to contribute certain assets to the Issuer in exchange for 980,802 common units representing limited partner interests in the Issuer (&quot;Common Units&quot;) and approximately $400.5 million in cash.</footnote>
        <footnote id="F2">Andeavor collectively owns 100% of the membership interests in the General Partner with TRMC and Tesoro Alaska Company LLC (&quot;Tesoro Alaska&quot;).   Andeavor also owns 100% of the securities of Western Refining Southwest, Inc. (&quot;WRSW&quot;), which owns, directly and indirectly, through its subsidiary, 14,853,542 Common Units. Andeavor owns 100% of the securities of each of TRMC, Tesoro Alaska and WRSW. Therefore, Andeavor may be deemed to beneficially own the 88,624,852 Common Units directly owned by the General Partner, 8,219,002 Common Units directly or indirectly owned by TRMC, 571,065 Common Units directly owned by Tesoro Alaska and 14,853,542 Common Units directly or indirectly owned by WRSW, 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>2017-11-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
