QuickLinks -- Click here to rapidly navigate through this document

EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We hereby consent to the use in this Registration Statement on Form S-1 of our report dated March 2, 2005 relating to the consolidated financial statements, management's assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting of Plains All American Pipeline, L.P. and our report dated April 8, 2005 relating to the balance sheet of Plains AAP, L.P., which appear in such Registration Statement. We also consent to the references to us under the heading "Experts" in such Registration Statement.

PricewaterhouseCoopers LLP

Houston, Texas
April 29, 2005

QuickLinks

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM