Exhibit 99.1

FOR IMMEDIATE RELEASE

Plains All American Pipeline, L.P. Reports

Second-Quarter 2013 Results

(Houston — August 5, 2013) Plains All American Pipeline, L.P. (NYSE: PAA) reported second-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 and Selected Items Impacting Comparability” and the tables attached hereto for information regarding selected items that the Partnership believes impact comparability of financial results 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.

Page 2

“PAA delivered solid second-quarter results, exceeding the high-end of our guidance and in line with our updated outlook provided in late May,” said Greg L. Armstrong, Chairman and CEO of Plains All American. “These results include an approximate $25 million adverse impact associated with certain operational issues that occurred during the second quarter of 2013.

“This performance was driven by continued strong fundamentals and favorable market conditions, albeit less favorable than experienced during the first quarter of 2013 or the second quarter of 2012.  We have increased the midpoint of our 2013 adjusted EBITDA guidance by $30 million to $2.19 billion, incorporating our strong performance to date and an assumed return to baseline performance levels in our Supply and Logistics segment in the second half of the year.

“We have performed well thus far this year and we are on track to achieve our 2013 goals.  Our distribution payable next week represents a 10.3% increase over our distribution paid in August 2012, which is consistent with our 2013 target of 9 to 10% year-over-year distribution growth, and we expect distribution coverage for 2013 to exceed 130%.  We have increased our expansion capital program by $200 million to $1.6 billion and continue to advance our multi-billion dollar project portfolio.  Furthermore, PAA remains financially well-positioned, ending the quarter with a strong balance sheet, favorable credit metrics compared to our targets, and approximately $2.6 billion in committed liquidity.”

The following table summarizes selected financial information by segment for the second quarter and first half of 2013:

Summary of Selected Financial Data by Segment (1)

(in millions)

(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 and Selected Items Impacting Comparability” and the tables attached hereto for information regarding selected items that the Partnership believes impact comparability of financial results between reporting periods.

(2)   Certain of our non-GAAP financial measures may not be impacted by each of the selected items impacting comparability.

Page 3

Second-quarter 2013 Transportation adjusted segment profit decreased 7% versus comparable 2012 results.  This decrease was driven by lost revenue and incremental expenses related to operational issues that occurred during the second quarter of 2013.  This impact was partially offset by the benefit of increased volumes from increased producer drilling activities and recently completed organic growth projects.

Second-quarter 2013 Facilities adjusted segment profit increased 29% over comparable 2012 results.  This increase was primarily related to the benefit of a recently completed crude oil rail acquisition and rail-related organic growth projects as well as increased profitability from NGL fractionation and gas processing activities.

Second-quarter 2013 Supply and Logistics adjusted segment profit exceeded our guidance, but represented a 30% decrease relative to comparable 2012 results.  This decrease was primarily related to relatively less favorable crude oil market conditions, particularly narrower crude oil  differentials, partially offset by higher net margins in the NGL business.

The Partnership will hold a conference call on August 6, 2013 (see details below).  Prior to this conference call, the Partnership will furnish a current report on Form 8-K, which will include material in this news release as well as financial and operational guidance for the third quarter and full year of 2013.  A copy of the Form 8-K will be available on the Partnership’s website at www.paalp.com, where PAA routinely posts important information about the Partnership.

Conference Call

The Partnership’s conference call will be held at 11:00 a.m. EDT on Tuesday, August 6, 2013 to discuss the following items:

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

2.              The status of major expansion projects;

3.              Capitalization and liquidity;

4.              Financial and operating guidance for the third quarter and full year of 2013; and

5.              The Partnership’s outlook for the future.

Page 4

Conference Call Access Instructions

To access the Internet webcast of the conference call, please go to the Partnership’s website at www.paalp.com, choose “Investor Relations,” and then choose “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 (888) 276-0010. International callers should dial (612) 332-1210. 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 PAA website at www.paalp.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 295443.  The replay will be available beginning Tuesday, August 6, 2013, at approximately 1:00 p.m. EDT and will continue until 12:59 a.m. EDT on September 7, 2013.

Non-GAAP Financial Measures and Selected Items Impacting Comparability

To supplement our financial information presented in accordance with GAAP, management uses additional measures that are known as “non-GAAP financial measures” (such as adjusted EBITDA and implied 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 performance and results of operations because these measures, when used in conjunction with related GAAP financial measures, (i) provide additional information about our core operating performance 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. These measures may exclude, for example, (i) charges for obligations that are expected to be settled with the issuance of equity instruments, (ii) the mark-to-market of derivative instruments that are related to underlying activities in another period (or the reversal of such adjustments from a prior period), (iii) items that are not indicative of our core operating results and business outlook and/or (iv) other items that we believe should be excluded in understanding our core operating performance. We have defined all such items as “selected items impacting comparability.”  We consider an understanding of these selected items impacting comparability to be material to the 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, exchange rates, mechanical interruptions, acquisitions and numerous other factors. These types of variations are not separately identified 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 the most comparable GAAP measures 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.paalp.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 Reconciliation” link on the Investor Relations page.

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, failure to implement or capitalize, or delays in implementing or capitalizing, on planned internal growth projects; unanticipated changes in crude oil market structure, grade differentials and volatility (or lack thereof); the successful integration and future performance of acquired assets or businesses and the risks associated with operating in lines of business that are distinct and separate from our historical operations; the occurrence of a natural disaster, catastrophe, terrorist attack or other event, including attacks on our electronic and computer systems; tightened capital markets or other factors that increase our cost of capital or limit our access to capital;  maintenance of our credit rating and 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 effectiveness of our risk management activities; environmental liabilities or events that are not covered by an indemnity, insurance or existing reserves; declines in the volumes of crude oil, refined product and NGL shipped, processed, purchased, stored, fractionated and/or gathered at or through the use of our facilities, whether due to declines in production from existing oil and gas reserves, failure to develop or slowdown in the development of additional oil and gas reserves or other factors; shortages or cost increases of supplies, materials or labor; fluctuations in refinery capacity in areas supplied by our mainlines and other factors affecting demand for various grades of crude oil, refined products and natural gas and resulting changes in pricing conditions or transportation throughput requirements; the availability of, and our ability to consummate, acquisition or combination opportunities; 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; non-utilization of our assets and facilities; the effects of competition; interruptions in service on third-party pipelines; increased costs or lack of availability 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 plans; the currency exchange rate of the Canadian dollar; weather interference with business operations or project construction; risks related to the development and operation of our facilities; factors affecting demand for natural gas and natural gas storage services and rates; general economic, market or business conditions and the amplification of other risks caused by volatile financial markets, capital constraints and pervasive liquidity concerns; and other factors and uncertainties inherent in the transportation, storage, terminalling and marketing of crude oil and refined products, as well as in the storage of natural gas and the processing, transportation, fractionation, storage and marketing of natural gas liquids discussed in the Partnership’s filings with the Securities and Exchange Commission.

Plains All American Pipeline, L.P. is a publicly traded master limited partnership engaged in the transportation, storage, terminalling and marketing of crude oil and refined products, as well as in the processing, transportation, fractionation, storage and marketing of natural gas liquids. Through its general partner interest and majority equity ownership position in PAA Natural Gas Storage, L.P. (NYSE: PNG), PAA also owns and operates natural gas storage facilities. PAA is headquartered in Houston, Texas.

Page 6

PLAINS ALL AMERICAN PIPELINE, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(in millions, except per unit data)

ADJUSTED RESULTS:

(in millions, except per unit data)

Page 7

PLAINS ALL AMERICAN PIPELINE, L.P. AND SUBSIDIARIES

CONDENSED CONSOLIDATED BALANCE SHEET DATA

(in millions)

DEBT CAPITALIZATION RATIOS

(in millions)

Page 8

PLAINS ALL AMERICAN PIPELINE, L.P. AND SUBSIDIARIES

SELECTED FINANCIAL DATA BY SEGMENT

(in millions)

(1)   Includes intersegment amounts.

(2)   Segment general and administrative expenses (G&A) reflect direct costs attributable to each segment and an allocation of other expenses to the segments. The proportional allocations by segment require judgment by management and are based on the business activities that exist during each period. Includes acquisition-related expenses for the 2012 period.

(3)   Certain non-GAAP financial measures may not be impacted by each of the selected items impacting comparability.

Page 9

PLAINS ALL AMERICAN PIPELINE, L.P. AND SUBSIDIARIES

OPERATING DATA (1)