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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-02-28</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>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-02-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25577521</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25577521</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25577521</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On February 28, 2014, Williams Partners L.P. (the &quot;Partnership&quot;) acquired certain subsidiaries of The Williams Companies, Inc. (&quot;Williams&quot;) that hold currently in-service Alberta, Canada operations, together with related intercompany debt (&quot;Contributed Interests&quot;).  In exchange for the contributed Interests, Williams' wholly-owned subsidiary, Williams Gas Pipeline Company, LLC (&quot;WGP&quot;), received 25,577,521 Class D Units representing limited partner interests in the Partnership (the &quot;Transaction&quot;).</footnote>
        <footnote id="F2">The 25,577,521 Class D Units are convertible into Common Units on a one-for-one basis at the election of the holder or the Partnership, on a business day after the record date for the distribution on Common Units for the fiscal quarter ending December 31, 2015, pursuant to the Amended and Restated Agreement of Limited Partnership dated as of August 23, 2005, as amended of the Issuer.</footnote>
        <footnote id="F3">Following the Transaction, Williams indirectly beneficially owns (a) 279,472,444 common units held by WGP (b) the incentive distribution rights in the Partnership (c) the 2% general partner interest in the Partnership and (d) the 25,577,521 Class D Units.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Sarah C. Miller
Corporate Secretary, The Williams Companies Inc.</signatureName>
        <signatureDate>2014-03-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Sarah C. Miller, Corporate Secretary, Williams Gas Pipeline Company, LLC</signatureName>
        <signatureDate>2014-03-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
