<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:26839b4c-7b1d-4a23-b5e5-86db50257908,g:2a2acdf7-0f0f-4af4-b9de-8311cfbf7480-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://www.paalp.com/20200630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:srt-types="http://fasb.org/srt-types/2020-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paalp.com/20200630">
  <xs:import namespace="http://fasb.org/srt-types/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-types-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20200630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20200630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20200630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20200630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.paalp.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1007008 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL">
        <link:definition>1008009 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentation" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation">
        <link:definition>2101101 - Disclosure - Organization and Basis of Consolidation and Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails">
        <link:definition>2402401 - Disclosure - Organization and Basis of Consolidation and Presentation - Segments and Ownership (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails">
        <link:definition>2406402 - Disclosure - Summary of Significant Accounting Policies - Cash and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable">
        <link:definition>2107103 - Disclosure - Revenues and Accounts Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableTables" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables">
        <link:definition>2308302 - Disclosure - Revenues and Accounts Receivable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableDisaggregationofRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails">
        <link:definition>2409403 - Disclosure - Revenues and Accounts Receivable - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails">
        <link:definition>2410404 - Disclosure - Revenues and Accounts Receivable - Segment Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableNarrativeDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails">
        <link:definition>2411405 - Disclosure - Revenues and Accounts Receivable - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableContractBalancesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails">
        <link:definition>2412406 - Disclosure - Revenues and Accounts Receivable - Contract Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivablePerformanceObligationsDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails">
        <link:definition>2413407 - Disclosure - Revenues and Accounts Receivable - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivablePerformanceObligationsDetails_1" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1">
        <link:definition>2413407 - Disclosure - Revenues and Accounts Receivable - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails">
        <link:definition>2414408 - Disclosure - Revenues and Accounts Receivable - Trade Accounts Receivable and Other Receivables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit">
        <link:definition>2115104 - Disclosure - Net Income/(Loss) Per Common Unit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerCommonUnitTables" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables">
        <link:definition>2316303 - Disclosure - Net Income/(Loss) Per Common Unit (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerCommonUnitDetails" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails">
        <link:definition>2417409 - Disclosure - Net Income/(Loss) Per Common Unit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory">
        <link:definition>2118105 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventoryTables" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables">
        <link:definition>2319304 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails">
        <link:definition>2420410 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Goodwill" roleURI="http://www.paalp.com/role/Goodwill">
        <link:definition>2121106 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillTables" roleURI="http://www.paalp.com/role/GoodwillTables">
        <link:definition>2322305 - Disclosure - Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillDetails" roleURI="http://www.paalp.com/role/GoodwillDetails">
        <link:definition>2423411 - Disclosure - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntities" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities">
        <link:definition>2124107 - Disclosure - Investments in Unconsolidated Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesTables" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables">
        <link:definition>2325306 - Disclosure - Investments in Unconsolidated Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesDetails" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesDetails">
        <link:definition>2426412 - Disclosure - Investments in Unconsolidated Entities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.paalp.com/role/Debt">
        <link:definition>2127108 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.paalp.com/role/DebtTables">
        <link:definition>2328307 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtComponentsDetails" roleURI="http://www.paalp.com/role/DebtComponentsDetails">
        <link:definition>2429413 - Disclosure - Debt - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLettersofCreditBorrowingsandRepaymentsDetails" roleURI="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails">
        <link:definition>2430414 - Disclosure - Debt - Letters of Credit, Borrowings and Repayments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributions" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions">
        <link:definition>2131109 - Disclosure - Partners' Capital and Distributions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsTables" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables">
        <link:definition>2332308 - Disclosure - Partners' Capital and Distributions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsUnitsOutstandingDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails">
        <link:definition>2433415 - Disclosure - Partners' Capital and Distributions - Units Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails">
        <link:definition>2434416 - Disclosure - Partners' Capital and Distributions - Preferred Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails">
        <link:definition>2435417 - Disclosure - Partners' Capital and Distributions - Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails">
        <link:definition>2436418 - Disclosure - Partners' Capital and Distributions - Noncontrolling Interest in Subsidiaries (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivities" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities">
        <link:definition>2137110 - Disclosure - Derivatives and Risk Management Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesTables" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables">
        <link:definition>2338309 - Disclosure - Derivatives and Risk Management Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails">
        <link:definition>2439419 - Disclosure - Derivatives and Risk Management Activities - Commodity Price Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesFinancialImpactDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails">
        <link:definition>2440420 - Disclosure - Derivatives and Risk Management Activities - Financial Impact (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails">
        <link:definition>2441421 - Disclosure - Derivatives and Risk Management Activities - Broker Receivable/Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails">
        <link:definition>2442422 - Disclosure - Derivatives and Risk Management Activities - Offsetting Asset and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails">
        <link:definition>2443423 - Disclosure - Derivatives and Risk Management Activities - Interest Rate Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails">
        <link:definition>2444424 - Disclosure - Derivatives and Risk Management Activities - Net Unrealized Gain/(Loss) Recognized in AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails">
        <link:definition>2445425 - Disclosure - Derivatives and Risk Management Activities - Currency Exchange Rate Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails">
        <link:definition>2446426 - Disclosure - Derivatives and Risk Management Activities - Preferred Distribution Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesFairValueDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails">
        <link:definition>2447427 - Disclosure - Derivatives and Risk Management Activities - Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>2148111 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsTables" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables">
        <link:definition>2349310 - Disclosure - Related Party Transactions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsAdditionalInformationDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails">
        <link:definition>2450428 - Disclosure - Related Party Transactions - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2451429 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.paalp.com/role/CommitmentsandContingencies">
        <link:definition>2152112 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails">
        <link:definition>2453430 - Disclosure - Commitments and Contingencies - Legal, Environmental or Regulatory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegments" roleURI="http://www.paalp.com/role/OperatingSegments">
        <link:definition>2154113 - Disclosure - Operating Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsTables" roleURI="http://www.paalp.com/role/OperatingSegmentsTables">
        <link:definition>2355311 - Disclosure - Operating Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsSegmentFinancialDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails">
        <link:definition>2456431 - Disclosure - Operating Segments - Segment Financial Data (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails">
        <link:definition>2457432 - Disclosure - Operating Segments - Segment Adjusted EBITDA Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDivestituresandAssetImpairments" roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairments">
        <link:definition>2158114 - Disclosure - Acquisitions, Divestitures and Asset Impairments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDivestituresandAssetImpairmentsDetails" roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairmentsDetails">
        <link:definition>2459433 - Disclosure - Acquisitions, Divestitures and Asset Impairments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="paa_TariffActivitiesCrudeOilPipelinesMember" abstract="true" name="TariffActivitiesCrudeOilPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" abstract="true" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_PublicUnitHoldersMember" abstract="true" name="PublicUnitHoldersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorSecuredHedgedInventoryFacilityMember" abstract="true" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityMethodInvestmentOwnershipPercentageSold" abstract="false" name="EquityMethodInvestmentOwnershipPercentageSold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_SeriesBPreferredUnitsMember" abstract="true" name="SeriesBPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CrudeOilSalesAgreementsEnteredIntoInConjunctionWithStorageArrangementsAndFutureInventoryExchangesMemberMember" abstract="true" name="CrudeOilSalesAgreementsEnteredIntoInConjunctionWithStorageArrangementsAndFutureInventoryExchangesMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_OtherEquityMethodInvestmentsMember" abstract="true" name="OtherEquityMethodInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesNGLPipelinesMember" abstract="true" name="TariffActivitiesNGLPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherLongTermDebtMember" abstract="true" name="OtherLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesLineItems" abstract="true" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_DistributionsToParticipatingSecurities" abstract="false" name="DistributionsToParticipatingSecurities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PreferredStockDividendsIncomeStatementImpactDiluted" abstract="false" name="PreferredStockDividendsIncomeStatementImpactDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LossContingencyPenaltyOrFineAssessed" abstract="false" name="LossContingencyPenaltyOrFineAssessed" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInSeptember2030At380PercentMember" abstract="true" name="SeniorNotesDueInSeptember2030At380PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityTable" abstract="true" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_DiamondPipelineLlcMember" abstract="true" name="DiamondPipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EagleFordPipelineLLCMember" abstract="true" name="EagleFordPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" abstract="false" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_DepreciationAndAmortizationOfUnconsolidatedEntities" abstract="false" name="DepreciationAndAmortizationOfUnconsolidatedEntities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_VariationMarginPostedReturned" abstract="false" name="VariationMarginPostedReturned" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlocked" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlocked" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_MaintenanceCapital" abstract="false" name="MaintenanceCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2020Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_RailLoadAndUnloadMember" abstract="true" name="RailLoadAndUnloadMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeriesaPreferredUnitsMember" abstract="true" name="SeriesaPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LineOfCreditAndCommercialPaperMember" abstract="true" name="LineOfCreditAndCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PlainsAllAmericanPipelineLPMember" abstract="true" name="PlainsAllAmericanPipelineLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" abstract="false" name="WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_CrudeOilGradeBasisPositionMember" abstract="true" name="CrudeOilGradeBasisPositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" abstract="false" name="GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic" abstract="false" name="NetIncomeLossAllocatedtoCommonUnitholdersBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_GoodwillImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" abstract="false" name="GoodwillImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherInventoryMember" abstract="true" name="OtherInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" abstract="false" name="CashPaidRelatedToPurchasesOfLinefillAndBaseGas" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_MinimumVolumeCommitmentAgreementsMember" abstract="true" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SegmentFacilitiesMember" abstract="true" name="SegmentFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GainOnimpairmentOfInvestmentsInUnconsolidatedEntitiesNetMember" abstract="true" name="GainOnimpairmentOfInvestmentsInUnconsolidatedEntitiesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_Line901IncidentMember" abstract="true" name="Line901IncidentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GoodwillAccumulatedImpairmentForeignCurrencyTranslationGainLoss" abstract="false" name="GoodwillAccumulatedImpairmentForeignCurrencyTranslationGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionLineItems" abstract="true" name="PartnersCapitalAndDistributionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_IndictmentTotalNumberOfCountsJuryDeadlockedLaterDismissed" abstract="false" name="IndictmentTotalNumberOfCountsJuryDeadlockedLaterDismissed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" abstract="true" name="PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" abstract="true" name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LongPositionOnFuelGasRequirementsContractsMember" abstract="true" name="LongPositionOnFuelGasRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" abstract="true" name="LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EliminationsAndReconcilingItemsMember" abstract="true" name="EliminationsAndReconcilingItemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryVolumesLinefillAndBaseGas" abstract="false" name="InventoryVolumesLinefillAndBaseGas" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_GoodwillImpairmentAnalysisProjectedCashFlowsPeriod" abstract="false" name="GoodwillImpairmentAnalysisProjectedCashFlowsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ContractwithCustomerLiabilityAdditions" abstract="false" name="ContractwithCustomerLiabilityAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OrganizationAndBasisOfPresentationLineItems" abstract="true" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_TruckingMember" abstract="true" name="TruckingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" abstract="false" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_InitialMargin" abstract="false" name="InitialMargin" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_TariffActivitiesMember" abstract="true" name="TariffActivitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CounterpartyDeficiencies" abstract="false" name="CounterpartyDeficiencies" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OtherAllocatedEarningsBasic" abstract="false" name="OtherAllocatedEarningsBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IntangibleAssetsEstimateOfRIskTheoreticalMarketParticipant" abstract="false" name="IntangibleAssetsEstimateOfRIskTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_InventoryVolumesCurrent" abstract="false" name="InventoryVolumesCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" abstract="false" name="ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitCurrent1" abstract="false" name="InventoryWeightedAveragePricePerUnitCurrent1" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_NetCashPaidReceivedforTerminatedHedgingInstruments" abstract="false" name="NetCashPaidReceivedforTerminatedHedgingInstruments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_SegmentTransportationMember" abstract="true" name="SegmentTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CrudeOilNGLAndOtherTerminallingAndStorageMember" abstract="true" name="CrudeOilNGLAndOtherTerminallingAndStorageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GainLossOnSaleOfAssetsAndAssetImpairmentChargesMember" abstract="true" name="GainLossOnSaleOfAssetsAndAssetImpairmentChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CounterpartyDeficienciesUnbilledAndUncollected" abstract="false" name="CounterpartyDeficienciesUnbilledAndUncollected" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryCurrentAndNoncurrent" abstract="false" name="InventoryCurrentAndNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_BridgeTexPipelineCompanyLLCMember" abstract="true" name="BridgeTexPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_RedRiverPipelineCompanyLLCMember" abstract="true" name="RedRiverPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesTable" abstract="true" name="OffsettingAssetsLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" abstract="false" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_NetGainLossOnForeignCurrencyRevaluation" abstract="false" name="NetGainLossOnForeignCurrencyRevaluation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInFebruary2021At500PercentMember" abstract="true" name="SeniorNotesDueInFebruary2021At500PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ChangeInContractWithCustomerLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_OperatingSegmentsExcludingIntersegmentEliminationMember" abstract="true" name="OperatingSegmentsExcludingIntersegmentEliminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" abstract="true" name="IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EagleFordTerminalsCorpusChristiLlcMember" abstract="true" name="EagleFordTerminalsCorpusChristiLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PlainsGPHoldingsLPMember" abstract="true" name="PlainsGPHoldingsLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetsAndLiabilitiesLineItems" abstract="true" name="ContractWithCustomerAssetsAndLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfDebtInstrumentsTable" abstract="true" name="ScheduleOfDebtInstrumentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" abstract="true" name="NetLongPositionOnCrudeOilDerivativeContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LinefillAndBaseGas" abstract="false" name="LinefillAndBaseGas" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_UnitholderDerivativeLawsuitsMember" abstract="true" name="UnitholderDerivativeLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_WhiteCliffsPipelineLlcMember" abstract="true" name="WhiteCliffsPipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" abstract="false" name="LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CactusIIPipelineLLCMember" abstract="true" name="CactusIIPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NGLTerminalsMember" abstract="true" name="NGLTerminalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CapitalContributionsToEquityMethodInvestees" abstract="false" name="CapitalContributionsToEquityMethodInvestees" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" abstract="true" name="AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" abstract="true" name="ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentTotalNumberOfCounts" abstract="false" name="IndictmentTotalNumberOfCounts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet" abstract="false" name="GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_GOZoneTermLoansMember" abstract="true" name="GOZoneTermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties" abstract="false" name="ContractWithCustomerContractualRightsOfOffsetWithCounterparties" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NGLAndNaturalGasProcessingAndFractionationMember" abstract="true" name="NGLAndNaturalGasProcessingAndFractionationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DebtPublicOfferingPrice" abstract="false" name="DebtPublicOfferingPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_AssetImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" abstract="false" name="AssetImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_FMGatheringLLCMember" abstract="true" name="FMGatheringLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LongPowerPositionForPowerSupplyRequirementsContractsMember" abstract="true" name="LongPowerPositionForPowerSupplyRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityLineItems" abstract="true" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_IndictmentNumberofFelonyDischargesGuiltyVerdict" abstract="false" name="IndictmentNumberofFelonyDischargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ClassActionLawsuitsMember" abstract="true" name="ClassActionLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_STACKPipelineLLCMember" abstract="true" name="STACKPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" abstract="false" name="EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesDropped" abstract="false" name="IndictmentNumberofMisdemeanorChargesDropped" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_NGLAndOtherTransactionsMember" abstract="true" name="NGLAndOtherTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted" abstract="false" name="NetIncomeLossAllocatedtoCommonUnitholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitNoncurrent1" abstract="false" name="InventoryWeightedAveragePricePerUnitNoncurrent1" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_FieldOperatingCostsMember" abstract="true" name="FieldOperatingCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsDismissed" abstract="false" name="IndictmentTotalNumberofCountsDismissed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CommonUnitsMember" abstract="true" name="CommonUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_TradeAccountsReceivableAndOtherReceivablesNetMember" abstract="true" name="TradeAccountsReceivableAndOtherReceivablesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CaplinePipelineCompanyLLCMember" abstract="true" name="CaplinePipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" abstract="true" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_WinktoWebsterPipelineLLCMember" abstract="true" name="WinktoWebsterPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LosAngelesBasinCrudeOilTerminalsMember" abstract="true" name="LosAngelesBasinCrudeOilTerminalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_RedOakPipelineLLCMember" abstract="true" name="RedOakPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AgreementToStoreAndTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" abstract="true" name="AgreementToStoreAndTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" abstract="false" name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_SalesAndRelatedRevenuesMember" abstract="true" name="SalesAndRelatedRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" abstract="false" name="FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LongTermInventoryCostingAdjustments" abstract="false" name="LongTermInventoryCostingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitLinefillandBaseGas1" abstract="false" name="InventoryWeightedAveragePricePerUnitLinefillandBaseGas1" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_ConsentDecreeCivilPenaltiesMember" abstract="true" name="ConsentDecreeCivilPenaltiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PlainsAapLPMember" abstract="true" name="PlainsAapLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SegmentTransportationAndFacilitiesMember" abstract="true" name="SegmentTransportationAndFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EstimatedSizeOfRelease" abstract="false" name="EstimatedSizeOfRelease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_EstimatedSizeOfReleaseToReachBodyOfWater" abstract="false" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" abstract="false" name="SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DeficienciesUnderMinimumVolumeCommitmentsNet" abstract="false" name="DeficienciesUnderMinimumVolumeCommitmentsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_BasicAndDilutedNetIncomePerCommonUnitLineItems" abstract="true" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_CrudeOilTransactionsMember" abstract="true" name="CrudeOilTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryVolumesNoncurrent" abstract="false" name="InventoryVolumesNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_LongPositionOnNaturalGasContractsMember" abstract="true" name="LongPositionOnNaturalGasContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SharesClassCMember" abstract="true" name="SharesClassCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryWriteDownNoncurrent" abstract="false" name="InventoryWriteDownNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2020Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SaddlehornPipelineCompanyLlcMember" abstract="true" name="SaddlehornPipelineCompanyLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" abstract="false" name="NetProceedsFromRepaymentsOfHedgedInventoryFacility" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SegmentSupplyAndLogisticsMember" abstract="true" name="SegmentSupplyAndLogisticsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" abstract="true" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
</xs:schema>
