Exhibit 99.1

FOR IMMEDIATE RELEASE

PAA Natural Gas Storage Reports

Third-Quarter 2013 Results

(Houston — November 4, 2013) PAA Natural Gas Storage, L.P. (NYSE: PNG) reported third-quarter 2013 results as summarized below:

Summary Financial Information(1)

(in millions, except per unit data)

(1) The Partnership’s reported results include the impact of items that affect comparability between reporting periods. The impact of these items is excluded from adjusted results.  See the section of this release entitled “Non-GAAP Financial Measures, Segment Financial Measures and Selected Items Impacting Comparability” and the tables attached hereto for information regarding selected items that the Partnership believes impact comparability between reporting periods, as well as for information regarding non-GAAP financial measures (such as adjusted EBITDA) and their reconciliation to the most directly comparable GAAP measures.

(2) Series B subordinated units are not entitled to cash distributions unless and until they convert to Series A subordinated units or common units, which conversion is contingent on our meeting both certain distribution levels and certain in-service operational tests at our Pine Prairie facility.  As a result, the Series B subordinated units are not included in the calculation of basic or diluted net income per unit amounts.

- more -

Page 2

The following table summarizes selected financial data for the third quarter and first nine months of 2013:

Summary of Selected Financial Data:

(in thousands)

(1)  Includes revenues associated with sales of natural gas through commercial marketing activities.

(2)  Includes costs associated with sales of natural gas through commercial marketing activities.

Third-quarter 2013 adjusted EBITDA decreased 8.0% from comparable 2012 results.  This decrease is primarily related to the timing of market opportunities in 2013 as compared to 2012.  During 2013, market conditions facilitated the realization of merchant storage revenues to a greater extent during the first half of 2013, whereas during 2012 merchant storage revenues were realized more predominately during the latter half of the year.

The Partnership’s common units and Series A subordinated units outstanding as of September 30, 2013 totaled 73.1 million.  An additional 13.5 million Series B subordinated units (which are not currently entitled to receive distributions) are outstanding and do not convert to Series A subordinated units unless certain performance conditions are met.

As of September 30, 2013, the Partnership had total debt outstanding of approximately $550 million, long-term debt of approximately $503 million, and committed liquidity of approximately $198 million.  $200 million of the Partnership’s debt is owed to Plains All American Pipeline, L.P.

- more -

Page 3

The Partnership will hold a joint conference call with Plains All American Pipeline, L.P. (“PAA”) on November 5, 2013 (see details below).

Conference Call

The Partnership’s joint conference call with PAA will be held at 11 a.m. EST on Tuesday, November 5, 2013. The following items will be addressed:

1.              The Partnership’s third-quarter 2013 performance;

2.              Capitalization and liquidity; and

3.              Status of pending merger with PAA.

Conference Call Access Instructions

To access the Internet webcast of the conference call, please go to the Partnership’s website at www.pnglp.com, select “Investor Relations,” and then select “Conference Calls.”  Following the live webcast, the call will be archived for a period of sixty (60) days on the Partnership’s website.

Alternatively, access to the live conference call is available by dialing toll free (877) 531-2988. International callers should dial (612) 332-0228. No password is required. The slide presentation accompanying the conference call will be available a few minutes prior to the call under the “Conference Call Summaries” portion of the “Conference Calls” tab of the “Investor Relations” section of the PNG website at www.pnglp.com.

Telephonic Replay Instructions

To listen to a telephonic replay of the conference call, please dial (800) 475-6701 or (320) 365-3844 for international callers and enter replay access code 303548.  The replay will be available beginning Tuesday, November 5, 2013, at approximately 1:00 p.m. EST and will continue until 12:59 a.m. EST on December 6, 2013.

- more -

Page 4

Non-GAAP Financial Measures, Segment Financial Measures and Selected Items Impacting Comparability

To supplement our financial information presented in accordance with GAAP, management uses adjusted EBITDA and distributable cash flow in its evaluation of past performance and prospects for the future. Management believes that the presentation of such additional financial measures provides useful information to investors regarding our financial condition and results of operations because these measures, when used in conjunction with related GAAP financial measures, (i) provide additional information about our core operations and ability to generate and distribute cash flow, (ii) provide investors with the financial analytical framework upon which management bases financial, operational, compensation and planning decisions and (iii) present measurements that investors, rating agencies and debt holders have indicated are useful in assessing us and our results of operations. Adjusted EBITDA and/or distributable cash flow may exclude, for example, the impact of unique and infrequent items, items outside of management’s control and/or items that are not indicative of our core operating results and business outlook, which we define as “selected items impacting comparability.”  We consider an understanding of these selected items impacting comparability to be material to our evaluation of our operating results and prospects.

Although we present selected items that we consider in evaluating our performance, you should also be aware that the items presented do not represent all items that affect comparability between the periods presented. Variations in our operating results are also caused by changes in volumes, prices, mechanical interruptions, acquisitions and numerous other factors. These types of variations are not fully identified and discussed in this release, but will be discussed, as applicable, in management’s discussion and analysis of operating results in our Quarterly Report on Form 10-Q.

Adjusted EBITDA and other non-GAAP financial measures are reconciled to net income, the most comparable GAAP measure, for the periods presented in the tables attached to this release, and should be viewed in addition to, and not in lieu of, our consolidated financial statements and notes thereto. In addition, the Partnership maintains on its website (www.pnglp.com) a reconciliation of adjusted EBITDA and certain commonly used non-GAAP financial information to the most comparable GAAP measures. To access the information, investors should click on the “Investor Relations” link on the Partnership’s home page and then the “Non-GAAP Reconciliations” link on the Investor Relations page.

- more -

Page 5

Forward Looking Statements

Except for the historical information contained herein, the matters discussed in this release are forward-looking statements that involve certain risks and uncertainties that could cause actual results to differ materially from results anticipated in the forward looking statements. These risks and uncertainties include, among other things, factors affecting demand for natural gas storage services and the rates we are able to charge for such services, including the balance between the supply of  and demand for natural gas, the number of customers competing to acquire such services and the availability of alternatives to the services we offer; our ability to maintain or replace expiring storage contracts, or enter into new storage contracts, in either case at attractive rates and on otherwise favorable terms; a continuation of reduced volatility and/or lower spreads in natural gas markets for an extended period of time; factors affecting our ability to realize revenues from hub services and merchant storage transactions involving uncontracted or unutilized capacity at our facilities; operational, geologic or other factors that affect the timing or amount of crude oil and other liquid hydrocarbons that we are able to produce in conjunction with the operation of our Bluewater facility; the occurrence of a natural disaster, catastrophe, terrorist attack or other event, including attacks on our electronic and computer systems; market or other factors that affect the prices we are able to realize for crude oil and other liquid hydrocarbons produced in conjunction with the operation of our Bluewater facility; our ability to obtain and/or maintain all permits, approvals and authorizations that are necessary to conduct our business and execute our capital projects; the impact of operational, geologic and commercial factors that could result in an inability on our part to satisfy our contractual commitments and obligations, including the impact of equipment performance, cavern operating pressures and cavern temperature variances, salt creep and subsurface conditions or events; risks related to the ownership, development and operation of natural gas storage facilities, including the risk of explosions at our facilities; failure to implement or execute planned internal growth projects on a timely basis and within targeted cost projections; the effectiveness of our risk management activities; the effects of competition; interruptions in service and fluctuations in tariffs or volumes on third-party pipelines; general economic, market or business conditions and the amplification of other risks caused by volatile financial markets, capital constraints and pervasive liquidity concerns; the successful integration and future performance of acquired assets or businesses; our ability to obtain debt or equity financing on satisfactory terms to fund additional acquisitions, expansion projects, working capital requirements and the repayment or refinancing of indebtedness; the impact of current and future laws, rulings, governmental regulations, accounting standards and statements and related interpretations; shortages or cost increases of supplies, materials or labor; weather interference with business operations or project construction; our ability to receive open credit from our suppliers and trade counterparties; continued creditworthiness of, and performance by, our counterparties, including financial institutions and trading companies with which we do business; the availability of, and our ability to consummate, acquisition or combination opportunities; the operations or financial performance of  assets or businesses that we acquire; environmental liabilities or events that are not covered by an indemnity, insurance or existing reserves; increased costs or unavailability of insurance; fluctuations in the debt and equity markets, including the price of our units at the time of vesting under our long-term incentive plan; and other factors and uncertainties inherent in the ownership, development and operation of natural gas storage facilities discussed in the Partnership’s filings with the Securities and Exchange Commission.

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.

- more -

Page 6

PAA NATURAL GAS STORAGE, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per unit data)

ADJUSTED RESULTS

(In thousands, except per unit data)

(1)  Includes revenues associated with sales of natural gas through commercial marketing activities.

(2)  Includes costs associated with sales of natural gas through commercial marketing activities.

(3)  Participating securities consist of LTIP awards containing vested distribution equivalent rights which entitle the grantee to a cash payment equal to the cash distribution paid on our outstanding common units.

(4)  The calculation includes common units and Series A subordinated units.  Series B subordinated units are not entitled to cash distributions unless and until they convert to Series A subordinated units or common units, which conversion is contingent on our meeting both certain distribution levels and certain in-service operational tests at our Pine Prairie facility.  As a result, the Series B subordinated units are not included in the calculation of basic or diluted net income per unit amounts.

- more -

Page 7

PAA NATURAL GAS STORAGE, L.P. AND SUBSIDIARIES

OPERATING DATA

(in thousands, except capacity and operating metric data)

(1)  Net revenue margin equals revenues minus storage-related costs.

(2)  Excludes the impact of mark-to-market of open derivative positions.

- more -

Page 8

PAA NATURAL GAS STORAGE, L.P. AND SUBSIDIARIES

CONDENSED BALANCE SHEET DATA

(in thousands)

(1) Total long-term book capitalization is the sum of PNG’s long-term debt and total partners’ capital.

- more -

Page 9

PAA NATURAL GAS STORAGE, L.P. AND SUBSIDIARIES

SELECTED ITEMS IMPACTING COMPARABILITY

(in thousands, except per unit data)

(1) Costs associated with evaluating the now pending merger with a subsidiary of Plains All American Pipeline.

(2) Includes gains and losses resulting from certain derivative instruments that are related to underlying activities in future periods or the reversal of gains and losses adjusted for in prior periods to match underlying activities which occur in the current period. 

(3) The calculation includes common units and Series A subordinated units.  Series B subordinated units are not entitled to cash distributions unless and until they convert to Series A subordinated units or common units, which conversion is contingent on our meeting both certain distribution levels and certain in-service operational tests at our Pine Prairie facility.  As a result, the Series B subordinated units are not included in the calculation of basic or diluted net income per unit amounts.

- more -

Page 10

PAA NATURAL GAS STORAGE, L.P. AND SUBSIDIARIES

FINANCIAL DATA RECONCILIATIONS

(in thousands, except per unit data)

(1) Costs associated with evaluating the now pending merger with a subsidiary of Plains All American Pipeline.

(2) Includes gains and losses resulting from certain derivative instruments that are related to underlying activities in future periods or the reversal of gains and losses adjusted for in prior periods to match underlying activities which occur in the current period. 

(3) The calculation includes common units and Series A subordinated units.  Series B subordinated units are not entitled to cash distributions unless and until they convert to Series A subordinated units or common units, which conversion is contingent on our meeting both certain distribution levels and certain in-service operational tests at our Pine Prairie facility.  As a result, the Series B subordinated units are not included in the calculation of basic or diluted net income per unit amounts.