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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-10-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000107263</rptOwnerCik>
            <rptOwnerName>WILLIAMS COMPANIES INC</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>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001423889</rptOwnerCik>
            <rptOwnerName>WILLIAMS GAS PIPELINE CO LLC</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>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class D Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-10-31</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>479907</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>479907</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26955414</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Class D Units representing limited partnership interests in Williams Partners L.P. (the &quot;Partnership&quot;) are convertible on a one-for-one basis into Common Units representing limited partnership interests in the Partnership at the election of the holder or the Partnership, beginning on the business day after the record date for the distribution on Common Units for the fiscal quarter ending December 31, 2015, pursuant to the Partnership's Amended and Restated Agreement of Limited Partnership dated August 23, 2005, as amended (the &quot;Partnership Agreement&quot;).</footnote>
        <footnote id="F2">Reflects the number of Class D Units to be issued to Williams Gas Pipeline Company, LLC (&quot;WGP&quot;) as a Class D Unit Distribution (as defined below) on November 7, 2014, the payment date for the Partnership's cash distribution on Common Units with respect to the third quarter of 2014. The record date for the distribution is October 31, 2014.</footnote>
        <footnote id="F3">Pursuant to the Partnership Agreement, Class D Units receive additional paid-in-kind Class D Units in lieu of cash for each distribution period that distributions are made with respect to the Partnership's Common Units (each a &quot;Class D Unit Distribution&quot;). The number of Class D Units to be issued with respect to each Class D Unit outstanding in connection with a Class D Unit Distribution is the quotient of (i) the amount of the distribution declared for a Common Unit for the applicable distribution period divided by (ii) the volume-weighted average trading price of a Common Unit calculated over the consecutive 30-day trading day period prior to the declaration date for the distribution.  The Partnership may round to the next highest Class D Unit in lieu of paying cash for fractional units.</footnote>
        <footnote id="F4">Giving effect to the Class D Unit Distribution described in footnote 2 above, The Williams Companies, Inc. (&quot;Williams&quot;) indirectly beneficially owns (a) 279,472,444 Common Units held by WGP, a wholly owned subsidiary of Williams, (b) the incentive distribution rights in the Partnership, (c) the 2% general partner interest in the Partnership, and (d) 26,955,414 Class D Units held by WGP, which is all of the Class D Units outstanding</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>William H. Gault
Assistant Corporate Secretary, The Williams Companies, Inc.

William H. Gault
Assistant Corporate Secretary, Williams Gas Pipeline Company, LLC</signatureName>
        <signatureDate>2014-11-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>William H. Gault, Assistant Corporate Secretary, Williams Gas Pipeline Company, LLC</signatureName>
        <signatureDate>2014-11-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
