<SEC-DOCUMENT>0001237769-12-000014.txt : 20120508
<SEC-HEADER>0001237769-12-000014.hdr.sgml : 20120508
<ACCEPTANCE-DATETIME>20120508144441
ACCESSION NUMBER:		0001237769-12-000014
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20120505
FILED AS OF DATE:		20120508
DATE AS OF CHANGE:		20120508

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			PAA NATURAL GAS STORAGE LP
		CENTRAL INDEX KEY:			0001481506
		STANDARD INDUSTRIAL CLASSIFICATION:	NATURAL GAS TRANSMISSION [4922]
		IRS NUMBER:				271679071
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1500
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		713-646-4100

	MAIL ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1500
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PLAINS ALL AMERICAN PIPELINE LP
		CENTRAL INDEX KEY:			0001070423
		STANDARD INDUSTRIAL CLASSIFICATION:	PIPE LINES (NO NATURAL GAS) [4610]
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-34722
		FILM NUMBER:		12820971

	BUSINESS ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		7136544100

	MAIL ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PAA GP LLC
		CENTRAL INDEX KEY:			0001490400
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-34722
		FILM NUMBER:		12820972

	BUSINESS ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		713-646-4100

	MAIL ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Plains AAP, L.P.
		CENTRAL INDEX KEY:			0001490401
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-34722
		FILM NUMBER:		12820973

	BUSINESS ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		713-646-4100

	MAIL ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Plains All American GP LLC
		CENTRAL INDEX KEY:			0001490402
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-34722
		FILM NUMBER:		12820974

	BUSINESS ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
		BUSINESS PHONE:		713-646-4100

	MAIL ADDRESS:	
		STREET 1:		333 CLAY STREET
		STREET 2:		SUITE 1600
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0305</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-05-05</periodOfReport>

    <issuer>
        <issuerCik>0001481506</issuerCik>
        <issuerName>PAA NATURAL GAS STORAGE LP</issuerName>
        <issuerTradingSymbol>PNG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001490402</rptOwnerCik>
            <rptOwnerName>Plains All American GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 CLAY STREET, SUITE 1600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001490401</rptOwnerCik>
            <rptOwnerName>Plains AAP, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 CLAY STREET, SUITE 1600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001490400</rptOwnerCik>
            <rptOwnerName>PAA GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 CLAY STREET, SUITE 1600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070423</rptOwnerCik>
            <rptOwnerName>PLAINS ALL AMERICAN PIPELINE LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>333 CLAY STREET, SUITE 1600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77002</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</value>
            </securityTitle>
            <transactionDate>
                <value>2012-05-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>62500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>28151698</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2012-05-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3828</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.38</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>28155526</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Common Units</value>
                <footnoteId id="F4"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2012-05-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>62500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2012-05-05</value>
            </exerciseDate>
            <expirationDate>
                <value>2012-05-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>62500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note 2</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">1-for-1 common units of PNG for phantom units granted by PAA under Transaction Grant Agreements dated September 9, 2010.</footnote>
        <footnote id="F2">PAA GP LLC, is the general partner of Plains All American Pipeline, L.P. (&quot;PAA&quot;), the record holder of the units.  Plains AAP, L.P. owns all of the membership interests in PAA GP LLC and Plains All American GP LLC is the general partner of Plains AAP, L.P.  Accordingly, Plains All American GP LLC, Plains AAP, L.P. and PAA GP LLC may be deemed to be indirect beneficial owners of any securities held by PAA. PAA is also the sole member of PNGS GP LLC, which is the general partner of the Issuer.</footnote>
        <footnote id="F3">Units withheld for taxes.</footnote>
        <footnote id="F4">Phantom Common Units granted by PAA to Greg L. Armstrong, Harry N. Pefanis and Al Swanson pursuant to Transaction Grant Agreements dated September 9, 2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Richard McGee, Vice President</signatureName>
        <signatureDate>2012-05-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
