UNITED STATES SECURITIES AND EXCHANGE
COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of

The Securities Exchange Act of 1934

Date of Report (Date of earliest event reported)—May 6, 2009

Plains All American Pipeline, L.P.

(Exact name of registrant as specified in its charter)

333 Clay Street, Suite 1600, Houston, Texas 77002

(Address of principal executive offices) (Zip Code)

Registrant’s telephone number, including area code 713-646-4100

(Former name or former address, if changed since last report.)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

Item 9.01. Financial Statements and Exhibits

(d)                                 Exhibit 99.1 — Press Release dated May 6, 2009.

Item 2.02 and Item 7.01.  Results of Operations and Financial Condition; Regulation FD Disclosure

Plains All American Pipeline, L.P. (the “Partnership”) today issued a press release reporting its first-quarter 2009 results.  We are furnishing the press release, attached as Exhibit 99.1, pursuant to Item 2.02 and Item 7.01 of Form 8-K.  Pursuant to Item 7.01 we are providing detailed guidance for financial performance for the second quarter and second half of calendar 2009.  In accordance with General Instruction B.2. of Form 8-K, the information presented herein under this Item 7.01 shall not be deemed “filed” for purposes of Section 18 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”), nor shall it be deemed incorporated by reference in any filing under the Exchange Act or Securities Act of 1933, as amended, except as expressly set forth by specific reference in such a filing.

Disclosure of Second Quarter and Second Half 2009 Guidance

EBIT and EBITDA (each as defined below in Note 1 to the “Operating and Financial Guidance” table) are non-GAAP financial measures. Net income and cash flows from operating activities are the most directly comparable GAAP measures to EBIT and EBITDA. In Note 10 below, we reconcile EBITDA and EBIT to net income for the 2009 guidance periods presented. It is, however, impractical to reconcile EBIT and EBITDA to cash flows from operating activities for a forecasted period. We encourage you to visit our website at www.paalp.com (in particular the section entitled “Non-GAAP Reconciliation”), which presents a historical reconciliation of certain commonly used non-GAAP financial measures, including EBIT and EBITDA. We present EBIT and EBITDA because we believe they provide additional information with respect to both the performance of our fundamental business activities and our ability to meet our future debt service, capital expenditures and working capital requirements. We also believe that debt holders commonly use EBITDA to analyze partnership performance. In addition, we have highlighted the impact of our equity compensation plans, inventory valuation adjustments net of gains and losses from related derivative activities, gains and losses from other derivative activities, and foreign currency revaluations on Segment Profit, EBITDA, Net Income and Net Income per Basic and Diluted Limited Partner Unit.

The following guidance for the three-month period ending June 30, 2009 and the six and twelve-month periods ending December 31, 2009 is based on assumptions and estimates that we believe are reasonable given our assessment of historical trends (modified for changes in market conditions), business cycles and other reasonably available information. Projections covering multi-quarter periods contemplate inter-period changes in future performance resulting from new expansion projects, seasonal operational changes (such as LPG sales) and acquisition synergies. Our assumptions and future performance, however, are both subject to a wide range of business risks and uncertainties, so no assurance can be provided that actual performance will fall within the guidance ranges. Please refer to information under the caption “Forward-Looking Statements and Associated Risks” below. These risks and uncertainties, as well as other unforeseeable risks and uncertainties, could cause our actual results to differ materially from those in the following table. The operating and financial guidance provided below is given as of the date hereof, based on information known to us as of May 5, 2009. We undertake no obligation to publicly update or revise any forward-looking statements.

2

Plains All American Pipeline, L.P.

Operating and Financial Guidance

(in millions, except per unit data)

3

Notes and Significant Assumptions:

1.                     Definitions.

2.                                 Business Segments.  We manage our operations through three operating segments: (i) Transportation, (ii) Facilities and (iii) Marketing. The following is a brief explanation of the operating activities for each segment as well as key metrics.

a.               Transportation.  Our transportation segment operations generally consist of fee-based activities associated with transporting crude oil and refined products on pipelines, gathering systems, trucks and barges. We generate revenue through a combination of tariffs, third-party leases of pipeline capacity and transportation fees. We also include in this segment our equity earnings from our investment in the Butte and Frontier pipeline systems and Settoon Towing, in which we own non-controlling interests.

Pipeline volume estimates are based on historical trends, anticipated future operating performance and completion of internal growth projects. Volumes are influenced by maintenance schedules at refineries, production declines, weather and other natural disasters including hurricanes, changes in the quantity of inventory held in tanks, and other external factors beyond our control. Segment profit is forecast using the volume assumptions in the table below, priced at forecasted tariff rates, less estimated field operating costs and G&A expenses. Field operating costs do not include depreciation. Actual segment profit could vary materially depending on the level and mix of volumes transported or expenses incurred during the period.

The following table summarizes our total pipeline volumes and highlights major systems that are significant either in total volumes transported or in contribution to total transportation segment profit.

(1)             The aggregate of multiple systems in the respective areas.

(2)            With the completion of the new expansion in March 2009, reported volumes will increase approximately 40,000 Bbl/d.  However, not all of the increase is incremental volume.

(3)             Mid-point of guidance.

4

b.              Facilities.  Our facilities segment operations generally consist of fee-based activities associated with providing storage, terminalling and throughput services for crude oil, refined products and LPG, as well as LPG fractionation and isomerization services. We generate revenue through a combination of month-to-month and multi-year leases and processing arrangements. This segment also includes our equity earnings from our 50% investment in PAA/Vulcan Gas Storage, LLC, which owns and operates approximately 40 Bcf of underground natural gas storage capacity and is constructing an additional 8 Bcf of salt dome storage capacity at its Pine Prairie facility.

Segment profit is forecast using the volume assumptions in the table below, priced at forecasted rates, less estimated field operating costs and G&A expenses. Field operating costs do not include depreciation.

c.               Marketing.  Our marketing segment operations generally consist of the following merchant activities:

The level of profit in the marketing segment is influenced by overall market structure and the degree of volatility in the crude oil market as well as variable operating expenses. Forecasted operating results for the three-month period ending June 30, 2009 reflect the current market structure and seasonal, weather-related variations in LPG sales. The second half of 2009 reflects our expectation of an oil market structure that is slightly contango, and normal winter weather for our LPG business. Variations in weather, market structure or volatility could cause actual results to differ materially from forecasted results.

We forecast segment profit using the volume assumptions stated below, as well as estimates of unit margins, field operating costs, G&A expenses and carrying costs for contango inventory, based on current and anticipated market conditions.  Field operating costs do not include depreciation. Realized unit margins for any given lease-gathered barrel could vary significantly based on a variety of factors including location, quality and contract structure.  Accordingly, the projected segment profit per barrel can vary significantly even if aggregate volumes are in line with the forecasted levels.

5

3.                                 Depreciation and Amortization. We forecast depreciation and amortization based on our existing depreciable assets, forecasted capital expenditures and projected in-service dates. Depreciation is computed using the straight-line method over estimated useful lives, which range from 3 years (for office furniture and equipment) to 40 years (for certain pipelines, crude oil terminals and facilities). Depreciation may vary during any one period due to gains and losses on intermittent sales of assets, asset retirement obligations, or asset impairments.

4.                                 Selected Items Impacting Comparability.  Our operating results are impacted by items that affect comparability between reporting periods, such as the equity compensation benefit or charge associated with our long-term incentive programs.  In addition, our actual results will reflect certain mark-to-market items such as gains and losses related to derivative activities, gains and losses from unrealized foreign currency transactions, and inventory revaluation adjustments.  Our adjusted results exclude these selected items impacting comparability until such time as the underlying and offsetting physical transaction settles.  Although the economics of these transactions as a whole are embedded in our guidance presented here, our selected items impacting comparability do not reflect these items as there is no accurate way to forecast the timing and magnitude.  The timing of when these items will impact our results is primarily dependent on the timing of the purchase or sale of the underlying inventory which is dependent on market variables and other factors.  The magnitude of these items is dependent on market prices and exchange rates at a point in time.  As such, our actual results could differ materially from our projections.

5.                                 Acquisitions and Other Capital Expenditures.  In April, we completed the purchase of a small bolt-on acquisition in Canada that complements our Rangeland Pipe Line system.  In early May, we entered into a definitive agreement to acquire an entity that owns certain assets in South Louisiana.  The aggregate purchase price for these two transactions totals approximately $60 million. Although acquisitions constitute a key element of our growth strategy, the forecasted results and associated estimates do not include any forecasts for acquisitions that may be committed to after the date hereof. Capital expenditures during calendar 2009 are forecasted to be approximately $350 million for expansion projects with an additional $80 million for maintenance projects. During the first three months of 2009, we spent $80 million and $22 million, respectively, for expansion and maintenance capital projects.  Following are some of the more notable projects and forecasted expenditures for the year:

6

6.                                 Capital Structure.  This guidance is based on our capital structure as of March 31, 2009 as adjusted to give effect to the issuance on April 20, 2009 of $350 million of 10-year senior notes.

7.                                 Interest Expense.  Debt balances are projected based on estimated cash flows, estimated distribution rates, forecasted acquisitions and capital expenditures for maintenance and expansion projects, expected timing of collections and payments, and forecasted levels of inventory and other working capital sources and uses.  Interest rate assumptions for variable rate debt are based on the current forward LIBOR curve.

Included in interest expense are commitment fees, amortization of long-term debt discounts or premiums, deferred amounts associated with terminated interest-rate hedges and interest on short-term debt for non-contango inventory (primarily hedged LPG inventory and New York Mercantile Exchange and IntercontinentalExchange margin deposits). Interest expense is net of amounts capitalized for major expansion capital projects and does not include interest on borrowings for inventory stored in a contango market. We treat interest on contango-related borrowings as carrying costs of crude oil and include it in purchases and related costs.

8.                                Net Income per Unit.  Basic net income per limited partner unit is calculated by dividing net income allocated to limited partners by the basic weighted average units outstanding during the period.

In conjunction with the Pacific and Rainbow acquisitions, the general partner reduced the amounts due it as incentive distributions by an aggregate amount of $75 million. Approximately $44 million of this reduction was realized as of March 31, 2009.  Incentive distributions will be reduced by $15 million for the balance of 2009, $11 million in 2010 and $5 million in 2011.

The relative amount of the incentive distribution varies directionally with the number of units outstanding and the level of the distribution on the units. Based on the current number of units outstanding, each $0.05 per unit annual increase or decrease in the distribution relative to forecasted amounts decreases or increases, respectively, net income available for limited partners by approximately $7 million ($0.05 per unit) on an annualized basis.

9.                               Equity Compensation Plans.  The majority of grants outstanding under our equity compensation plans (LTIP and Class B units) contain vesting criteria that are based on a combination of performance benchmarks and service period. The grants

7

will vest in various percentages, typically on the later to occur of specified earliest vesting dates and the dates on which minimum distribution levels are reached. Among the various grants outstanding as of May 5, 2009, estimated vesting dates range from May 2009 to January 2016 and annualized distribution levels range from $2.80 to $4.50. For some awards, a percentage of any remaining units will vest on a date certain in 2011 or 2012 and all others are forfeited.

On April 8, 2009, we declared an annualized distribution of $3.62 payable on May 15, 2009 to our unitholders of record as of May 5, 2009. We have made the assessment that a $3.75 distribution level is probable of occurring and accordingly, for grants that vest at annualized distribution levels of $3.75 or less, guidance includes an accrual over the applicable service period at an assumed market price of approximately $37.00 per unit as well as the fair value associated with awards that will vest on a date certain The actual amount of equity compensation expense amortization in any given period will be directly influenced by (i) our unit price at the end of each reporting period, (ii) our unit price on the date of actual vesting, (iii) the amount of the amortization in the early years, (iv) the probability assessment of achieving future distribution rates, and (v) new equity compensation award grants. For example, a $3.00 change in the unit price assumption at June 30, 2009 would change the second-quarter equity compensation expense by approximately $6 million. Therefore, actual net income could differ materially from our projections.

10.                           Reconciliation of EBITDA and EBIT to Net Income.  The following table reconciles the three-month guidance range ending June 30, 2009 and six month and twelve month guidance ranges ending December 31, 2009 for EBITDA and EBIT to net income.

Forward-Looking Statements and Associated Risks

All statements included in this report, other than statements of historical fact, are forward-looking statements, including, but not limited to, statements identified by the words “anticipate,” “believe,” “estimate,” “expect,” “plan,” “intend” and “forecast,” as well as similar expressions and statements regarding our business strategy, plans and objectives of our management for future operations. The absence of these words, however, does not mean that the statements are not forward-looking. These statements reflect our current views with respect to future events, based on what we believe are reasonable assumptions. Certain factors could cause actual results to differ materially from results anticipated in the forward-looking statements. These factors include, but are not limited to:

8

We undertake no obligation to publicly update or revise any forward-looking statements. Further information on risks and uncertainties is available in our filings with the Securities and Exchange Commission, which information is incorporated by reference herein.

9

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

10

Exhibit 99.1

FOR IMMEDIATE RELEASE

Plains All American Pipeline, L.P. Reports

Strong First-Quarter 2009 Results

(Houston – May 6, 2009) Plains All American Pipeline, L.P. (NYSE: PAA) today reported net income of $211 million, or $1.41 per diluted limited partner unit, for the first quarter of 2009 as compared to net income for the first quarter of 2008 of $92 million, or $0.56 per diluted limited partner unit.  The Partnership reported earnings before interest, taxes, depreciation and amortization (“EBITDA”) of $321 million for the first quarter of 2009, compared with EBITDA of $180 million for the first quarter of 2008.

The Partnership’s reported results include the impact of items that affect comparability between reporting periods. These items are excluded from adjusted results, as further described in the table below.  Accordingly, the Partnership’s first-quarter 2009 adjusted net income, adjusted net income per diluted limited partner unit and adjusted EBITDA were $162 million, $1.02 and $272 million, respectively, as compared to first-quarter 2008 adjusted net income, adjusted net income per diluted limited partner unit and adjusted EBITDA of $103 million, $0.65 and $191 million, respectively. (See the section of this release entitled “Non-GAAP Financial Measures” and the attached tables for discussion of EBITDA and other non-GAAP financial measures, and reconciliations of such measures to the comparable GAAP measures.)

“Plains All American delivered strong first-quarter results that exceeded the high-end of our guidance range. These results were underpinned by solid baseline contributions from fee and fee-equivalent activities from all three of our business segments,” stated Greg L. Armstrong, Chairman and CEO of Plains All American.  “Additionally, our strategically-located asset base and proven business model enabled us to generate additional margin by capitalizing on the favorable contango market conditions and overall volatility present during the first quarter.”

“PAA ended the quarter with healthy distribution coverage, a solid balance sheet and significant liquidity.  Including the proceeds from our $350 million senior notes offering completed in mid-April, PAA ended the quarter with approximately $1.8 billion in available committed liquidity,” continued Armstrong.  “This attractive liquidity position and financial flexibility positions the Partnership to execute its business plan and to pursue attractive acquisition and expansion opportunities during an extended period of strained macroeconomic conditions and unsettled capital markets.”

– MORE –

Page 2

The following table summarizes selected items that the Partnership believes impact comparability of financial results between reporting periods (amounts in millions, except per unit amounts):

(1)    The equity compensation charge for the three months ended March 31, 2009 and 2008 excludes the portion of the equity compensation expense represented by grants under the LTIP Plans that, pursuant to the terms of the grant, will be settled in cash only and have no impact on diluted units.  The portion of the equity compensation expense attributable to the cash portion of the LTIP Plans is approximately $2 million and less than $1 million for the three months ended March 31, 2009 and 2008, respectively.

(2)    Gains and losses from derivative activities related to revalued inventory are included in the line item “Inventory valuation adjustments net of gains and losses from related derivative activities;” gains and losses from derivative activities not related to revalued inventory are included in the line item “Gains/(losses) from other derivative activities.”

(3)    Gains and losses from derivative activities for the three months ended March 31, 2009 and 2008 include gains of approximately $3 million and $2 million, respectively, related to interest rate derivatives, which are included in interest income and other income (expense), net, but do not impact segment profit. 

– MORE –

Page 3

The following tables present certain selected financial information by segment for the first-quarter reporting period (amounts in millions):