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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-08-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001324518</issuerCik>
        <issuerName>Williams Partners L.P.</issuerName>
        <issuerTradingSymbol>WPZ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001216708</rptOwnerCik>
            <rptOwnerName>WRIGHT PHILLIP D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE WILLIAMS CENTER</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TULSA</rptOwnerCity>
            <rptOwnerState>OK</rptOwnerState>
            <rptOwnerZipCode>74172</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common units representing limited partnership interest</value>
            </securityTitle>
            <transactionDate>
                <value>2010-08-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7659</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12084</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Acquired pursuant to the Agreement and Plan of Merger, dated as of May 24, 2010, by and among the issuer, Williams Partners GP LLC, Williams Partners Operating LLC, WPZ Operating Company Merger Sub LLC, Williams Pipeline Partners L.P. (&quot;WMZ&quot;) and Williams Pipeline GP LLC (the &quot;Merger Agreement&quot;).  The reporting person received the common units in exchange for 10,100 common units of WMZ pursuant to the Merger Agreement, and received cash for any fractional units.  On August 31, 2010, the effective date of the merger, the New York Stock Exchange (&quot;NYSE&quot;) closing price of the issuer's common units was $42.11, and the NYSE closing price of the WMZ common units was $31.86.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Beth A. Burkholder, Attorney-in-Fact for Mr. Phillip D. Wright</signatureName>
        <signatureDate>2010-09-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
