PAA Natural Gas Storage, L.P. (NYSE: PNG) today announced that it has filed its Annual Report on Form 10-K for the fiscal year ended December 31, 2012 with the Securities and Exchange Commission. A copy of this 10-K may be found on the Partnership's website www.pnglp.com under "Investor Relations - SEC Filings." The Partnership has also made its 2012 Chairmen and President's Letter available on its website at the following link: http://ir.pnglp.com/Annual_Reports. PNG unitholders may receive hard copies of these documents free of charge upon request by emailing info@pnglp.com or by calling 1-800-564-3036.

PAA Natural Gas Storage, L.P. is a publicly traded master limited partnership engaged in the development, acquisition, operation and commercial management of natural gas storage facilities. The Partnership currently owns and operates three natural gas storage facilities located in Louisiana, Mississippi and Michigan. The Partnership's general partner, as well as the majority of the Partnership's limited partner interests, is owned by Plains All American Pipeline, L.P. PNG is headquartered in Houston, TX.

PAA Natural Gas Storage, L.P.
Samaan Aziz, 713/993-5235 ? 800/564-3036
Sr. Analyst, Investor Relations