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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:d6eedf1a-5eef-44ce-a791-840cb697e6dc,g:abe0e885-fca7-4638-86f2-4a3f4224f497-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://www.paalp.com/20201231" 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/20201231">
  <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/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-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-20201231_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-20201231_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-20201231_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-20201231_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>000010001 - 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>100010002 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>100020003 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>100030004 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical">
        <link:definition>100040005 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>100050006 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS">
        <link:definition>100060007 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>100070008 - Statement - 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="CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL">
        <link:definition>100080009 - Statement - 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>210011001 - 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="OrganizationandBasisofConsolidationandPresentationDetails" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationDetails">
        <link:definition>240024001 - Disclosure - Organization and Basis of Consolidation and Presentation (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>210031002 - 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>220042001 - 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>230053001 - 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="SummaryofSignificantAccountingPoliciesVariousPoliciesDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesVariousPoliciesDetails">
        <link:definition>240064002 - Disclosure - Summary of Significant Accounting Policies - Various Policies (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="SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails">
        <link:definition>240074003 - 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="SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails">
        <link:definition>240084004 - Disclosure - Summary of Significant Accounting Policies - Asset Retirement 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="RevenuesandAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable">
        <link:definition>210091003 - 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>230103002 - 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>240114005 - 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="RevenuesandAccountsReceivableAgreementBalancesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableAgreementBalancesDetails">
        <link:definition>240124006 - Disclosure - Revenues and Accounts Receivable - Agreement 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="RevenuesandAccountsReceivableSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails">
        <link:definition>240134007 - 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="RevenuesandAccountsReceivableCounterpartyDeficienciesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableCounterpartyDeficienciesDetails">
        <link:definition>240144008 - Disclosure - Revenues and Accounts Receivable - Counterparty Deficiencies (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>240154009 - 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>240164010 - 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>240164010 - 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="RevenuesandAccountsReceivableNarrativeDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails">
        <link:definition>240174011 - 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="RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails">
        <link:definition>240184012 - Disclosure - Revenues and Accounts Receivable - Contract Assets 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="NetIncomeLossPerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit">
        <link:definition>210191004 - 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>230203003 - 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>240214013 - 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>210221005 - 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>230233004 - 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>240244014 - 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="PropertyandEquipment" roleURI="http://www.paalp.com/role/PropertyandEquipment">
        <link:definition>210251006 - Disclosure - Property and Equipment</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="PropertyandEquipmentTables" roleURI="http://www.paalp.com/role/PropertyandEquipmentTables">
        <link:definition>230263005 - Disclosure - Property and Equipment (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="PropertyandEquipmentDetails" roleURI="http://www.paalp.com/role/PropertyandEquipmentDetails">
        <link:definition>240274015 - Disclosure - Property and Equipment (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="AcquisitionsandDivestitures" roleURI="http://www.paalp.com/role/AcquisitionsandDivestitures">
        <link:definition>210281007 - Disclosure - Acquisitions and Divestitures</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="AcquisitionsandDivestituresAcquisitionsDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails">
        <link:definition>240294016 - Disclosure - Acquisitions and Divestitures - Acquisitions (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="AcquisitionsandDivestituresDivestituresDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresDivestituresDetails">
        <link:definition>240304017 - Disclosure - Acquisitions and Divestitures - Divestitures (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>210311008 - 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>230323006 - 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>240334018 - 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>210341009 - 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>230353007 - 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="InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails">
        <link:definition>240364019 - Disclosure - Investments in Unconsolidated Entities - Equity Method Investments (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="InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails">
        <link:definition>240374020 - Disclosure - Investments in Unconsolidated Entities - Summarized Financial 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="OtherLongTermAssetsNet" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet">
        <link:definition>210381010 - Disclosure - Other Long-Term Assets, Net</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="OtherLongTermAssetsNetTables" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables">
        <link:definition>230393008 - Disclosure - Other Long-Term Assets, Net (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="OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails">
        <link:definition>240404021 - Disclosure - Other Long-Term Assets, Net - Schedule of Other Long-term Assets (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="OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1">
        <link:definition>240404021 - Disclosure - Other Long-Term Assets, Net - Schedule of Other Long-term Assets (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="OtherLongTermAssetsNetAmortizationExpenseDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetAmortizationExpenseDetails">
        <link:definition>240414022 - Disclosure - Other Long-Term Assets, Net - Amortization Expense (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>210421011 - 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>230433009 - 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="DebtScheduleofDebtDetails" roleURI="http://www.paalp.com/role/DebtScheduleofDebtDetails">
        <link:definition>240444023 - Disclosure - Debt - Schedule of Debt (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="DebtCommercialPaperandCreditFacilitiesDetails" roleURI="http://www.paalp.com/role/DebtCommercialPaperandCreditFacilitiesDetails">
        <link:definition>240454024 - Disclosure - Debt - Commercial Paper and Credit Facilities (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="DebtSeniorNotesDetails" roleURI="http://www.paalp.com/role/DebtSeniorNotesDetails">
        <link:definition>240464025 - Disclosure - Debt - Senior Notes (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="DebtMaturitiesDetails" roleURI="http://www.paalp.com/role/DebtMaturitiesDetails">
        <link:definition>240474026 - Disclosure - Debt - Maturities (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="DebtDebtCovenantsDetails" roleURI="http://www.paalp.com/role/DebtDebtCovenantsDetails">
        <link:definition>240484027 - Disclosure - Debt - Debt Covenants (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>210491012 - 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>230503010 - 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="PartnersCapitalandDistributionsPreferredUnitIssuanceDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitIssuanceDetails">
        <link:definition>240514028 - Disclosure - Partners' Capital and Distributions - Preferred Unit Issuance (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="PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails">
        <link:definition>240524029 - Disclosure - Partners' Capital and Distributions - Activity for Series A and B Preferred Units and Common Units (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="PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails">
        <link:definition>240534030 - Disclosure - Partners' Capital and Distributions - Common Equity Repurchase Program (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>240544031 - 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="PartnersCapitalandDistributionsCommonUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonUnitDistributionsDetails">
        <link:definition>240554032 - Disclosure - Partners' Capital and Distributions - Common 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="PartnersCapitalandDistributionsIncomeAllocationDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsIncomeAllocationDetails">
        <link:definition>240564033 - Disclosure - Partners' Capital and Distributions - Income Allocation (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="PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails">
        <link:definition>240574034 - Disclosure - Partners' Capital and Distributions - Noncontrolling Interests 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>210581013 - 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>230593011 - 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>240604035 - 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>240614036 - 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="DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails">
        <link:definition>240624037 - Disclosure - Derivatives and Risk Management Activities - Assets 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="DerivativesandRiskManagementActivitiesOffsettingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingDetails">
        <link:definition>240634038 - Disclosure - Derivatives and Risk Management Activities - Offsetting (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>240644039 - 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>240654040 - 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>240664041 - 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>240674042 - 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>240684043 - 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="Leases" roleURI="http://www.paalp.com/role/Leases">
        <link:definition>210691014 - Disclosure - Leases</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="LeasesTables" roleURI="http://www.paalp.com/role/LeasesTables">
        <link:definition>230703012 - Disclosure - Leases (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="LeasesNarrativeInformationDetails" roleURI="http://www.paalp.com/role/LeasesNarrativeInformationDetails">
        <link:definition>240714044 - Disclosure - Leases - Narrative 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="LeasesLeaseCostsDetails" roleURI="http://www.paalp.com/role/LeasesLeaseCostsDetails">
        <link:definition>240724045 - Disclosure - Leases - Lease Costs (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="LeasesOtherInformationDetails" roleURI="http://www.paalp.com/role/LeasesOtherInformationDetails">
        <link:definition>240734046 - Disclosure - Leases - Other 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="LeasesAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails">
        <link:definition>240744047 - Disclosure - Leases - Assets 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="LeasesMaturityofLeaseLiabilitiesDetails" roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails">
        <link:definition>240754048 - Disclosure - Leases - Maturity of Lease 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="LeasesMaturityofLeaseLiabilitiesDetails_1" roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1">
        <link:definition>240754048 - Disclosure - Leases - Maturity of Lease 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="LeasesLessorRevenueDetails" roleURI="http://www.paalp.com/role/LeasesLessorRevenueDetails">
        <link:definition>240764049 - Disclosure - Leases - Lessor 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="IncomeTaxes" roleURI="http://www.paalp.com/role/IncomeTaxes">
        <link:definition>210771015 - Disclosure - Income Taxes</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="IncomeTaxesTables" roleURI="http://www.paalp.com/role/IncomeTaxesTables">
        <link:definition>230783013 - Disclosure - Income Taxes (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="IncomeTaxesComponentsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails">
        <link:definition>240794050 - Disclosure - Income Taxes - 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="IncomeTaxesReconciliationandDeferredTaxAssetsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails">
        <link:definition>240804051 - Disclosure - Income Taxes - Reconciliation and Deferred Tax Assets (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="IncomeTaxesNarrativeDetails" roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>240814052 - Disclosure - Income Taxes - 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="MajorCustomersandConcentrationofCreditRisk" roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRisk">
        <link:definition>210821016 - Disclosure - Major Customers and Concentration of Credit Risk</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="MajorCustomersandConcentrationofCreditRiskDetails" roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRiskDetails">
        <link:definition>240834053 - Disclosure - Major Customers and Concentration of Credit Risk (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>210841017 - 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>230853014 - 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="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>240864054 - 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="EquityIndexedCompensationPlans" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans">
        <link:definition>210871018 - Disclosure - Equity-Indexed Compensation Plans</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="EquityIndexedCompensationPlansTables" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables">
        <link:definition>230883015 - Disclosure - Equity-Indexed Compensation Plans (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="EquityIndexedCompensationPlansPlanInformationDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails">
        <link:definition>240894055 - Disclosure - Equity-Indexed Compensation Plans - Plan 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="CommitmentsandContingencies" roleURI="http://www.paalp.com/role/CommitmentsandContingencies">
        <link:definition>210901019 - 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="CommitmentsandContingenciesTables" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesTables">
        <link:definition>230913016 - Disclosure - Commitments and Contingencies (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="CommitmentsandContingenciesCommitmentsDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails">
        <link:definition>240924056 - Disclosure - Commitments and Contingencies - Commitments (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="CommitmentsandContingenciesCommitmentsDetails_1" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1">
        <link:definition>240924056 - Disclosure - Commitments and Contingencies - Commitments (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="CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails">
        <link:definition>240934057 - 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="QuarterlyFinancialDataUnaudited" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>210941020 - Disclosure - Quarterly Financial Data (Unaudited)</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="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>230953017 - Disclosure - Quarterly Financial Data (Unaudited) (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="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>240964058 - Disclosure - Quarterly Financial Data (Unaudited) (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>210971021 - 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>230983018 - 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>240994059 - 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="OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails" roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails">
        <link:definition>241004060 - Disclosure - Operating Segments - Reconciliation of Segment Adjusted EBITDA (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="OperatingSegmentsGeographicDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails">
        <link:definition>241014061 - Disclosure - Operating Segments - Geographic Data (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_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_SeriesBPreferredUnitsMember" abstract="true" name="SeriesBPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_UndividedJointInterestInPipelineSegmentMember" abstract="true" name="UndividedJointInterestInPipelineSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" abstract="false" name="PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_RedOakPiplelineLLCMember" abstract="true" name="RedOakPiplelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsQuarterlyDistributionsPerUnit" abstract="false" name="PreferredUnitsQuarterlyDistributionsPerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_GoodwillImpairmentAnalysisProjectedCashFlowsPeriod" abstract="false" name="GoodwillImpairmentAnalysisProjectedCashFlowsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_AlbertaGovernmentCanadaMember" abstract="true" name="AlbertaGovernmentCanadaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2020At575PercentMember" abstract="true" name="SeniorNotesDueInJanuary2020At575PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InvestmentAndAcquisitionCapital" abstract="false" name="InvestmentAndAcquisitionCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ContractwithCustomerLiabilityOther" abstract="false" name="ContractwithCustomerLiabilityOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" abstract="true" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_StorageTerminalAndRailFacilitiesMember" abstract="true" name="StorageTerminalAndRailFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnersCapitalAccountSaleOfUnitsPricePerUnit" abstract="false" name="PartnersCapitalAccountSaleOfUnitsPricePerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_BasicAndDilutedNetIncomePerCommonUnitLineItems" abstract="true" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnersCapitalandDistributionsAbstract" abstract="true" name="PartnersCapitalandDistributionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" abstract="false" name="NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" abstract="false" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_PlainsAllAmerican2013LongTermIncentivePlanMember" abstract="true" name="PlainsAllAmerican2013LongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CrudeOilTerminalMember" abstract="true" name="CrudeOilTerminalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CommonEquityRepurchaseProgramMember" abstract="true" name="CommonEquityRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesCrudeOilPipelinesMember" abstract="true" name="TariffActivitiesCrudeOilPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_UndividedJointInterestInCaplinePipelineSystemMember" abstract="true" name="UndividedJointInterestInCaplinePipelineSystemMember" 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_OffsettingAssetsLiabilitiesLineItems" abstract="true" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_UndividedJointInterestOwnershipPercentage" abstract="false" name="UndividedJointInterestOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_LeaseWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="LeaseWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ContractWithCustomerAssetAndLiabilityLineItems" abstract="true" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" abstract="true" name="LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" 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_LineOfCreditAndCommercialPaperMember" abstract="true" name="LineOfCreditAndCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnershipIncomeAllocationPolicyTextBlock" abstract="false" name="PartnershipIncomeAllocationPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_MarathonPetroleumCorporationMember" abstract="true" name="MarathonPetroleumCorporationMember" 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_NetIncomeLossAllocatedtoCommonUnitholdersDiluted" abstract="false" name="NetIncomeLossAllocatedtoCommonUnitholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2042At515PercentMember" abstract="true" name="SeniorNotesDueInJune2042At515PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CanadianTaxAuthoritiesMember" abstract="true" name="CanadianTaxAuthoritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IntangibleAssetsEstimateOfRIskTheoreticalMarketParticipant" abstract="false" name="IntangibleAssetsEstimateOfRIskTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_ExxonMobilCorporationMember" abstract="true" name="ExxonMobilCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_OtherLongTermDebtMember" abstract="true" name="OtherLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesLiability" abstract="false" name="LeasesLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInFiveYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFiveYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" 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_GrossMargin" abstract="false" name="GrossMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PlainsGPHoldingsLPMember" abstract="true" name="PlainsGPHoldingsLPMember" 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_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" abstract="false" name="ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" abstract="true" name="NetLongPositionOnCrudeOilDerivativeContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" 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_DistributionPercentageSpread" abstract="false" name="DistributionPercentageSpread" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_LongPositionOnNaturalGasContractsMember" abstract="true" name="LongPositionOnNaturalGasContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_OtherInventoryMember" abstract="true" name="OtherInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NumberOfOneYearExtensionsOfRevolvingCreditFacility" abstract="false" name="NumberOfOneYearExtensionsOfRevolvingCreditFacility" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_DelekLogisticsPartnersLPMember" abstract="true" name="DelekLogisticsPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DeferredTaxAssetsLeasingArrangements" abstract="false" name="DeferredTaxAssetsLeasingArrangements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_ExpensesPaidOnBehalfOfAffiliate" abstract="false" name="ExpensesPaidOnBehalfOfAffiliate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" abstract="false" name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" abstract="false" name="PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" abstract="false" name="PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_UnitholderDerivativeLawsuitsMember" abstract="true" name="UnitholderDerivativeLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SegmentTransportationMember" abstract="true" name="SegmentTransportationMember" 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_InventoryVolumesLinefillAndBaseGas" abstract="false" name="InventoryVolumesLinefillAndBaseGas" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <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_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" 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_LongTermDebtWeightedAverageMaturity" abstract="false" name="LongTermDebtWeightedAverageMaturity" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_GeneralPartnerExpensePolicyTextBlock" abstract="false" name="GeneralPartnerExpensePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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_LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" abstract="false" name="LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_WinktoWebsterPipelineLLCMember" abstract="true" name="WinktoWebsterPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" abstract="false" name="WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInOneYear" abstract="false" name="LeasesFutureMinimumPaymentsDueInOneYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" abstract="true" name="CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SeniorNotesDueInJanuary2037At665PercentMember" abstract="true" name="SeniorNotesDueInJanuary2037At665PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInFebruary2045At490PercentMember" abstract="true" name="SeniorNotesDueInFebruary2045At490PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" abstract="true" name="PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EstimatedSizeOfReleaseToReachBodyOfWater" abstract="false" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_CrudeOilNGLAndOtherTerminallingAndStorageMember" abstract="true" name="CrudeOilNGLAndOtherTerminallingAndStorageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IncomeNotSubjectToForeignTax" abstract="false" name="IncomeNotSubjectToForeignTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" abstract="false" name="FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" abstract="false" name="PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_EquityMethodInvestmentOwnershipPercentageSold" abstract="false" name="EquityMethodInvestmentOwnershipPercentageSold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" abstract="false" name="InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_CactusIIPipelineLLCMember" abstract="true" name="CactusIIPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PublicUnitHoldersMember" abstract="true" name="PublicUnitHoldersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInOctober2023At385PercentMember" abstract="true" name="SeniorNotesDueInOctober2023At385PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GOZoneTermLoanSeries2010Member" abstract="true" name="GOZoneTermLoanSeries2010Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FMGatheringLLCMember" abstract="true" name="FMGatheringLLCMember" 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_LongPositionOnFuelGasRequirementsContractsMember" abstract="true" name="LongPositionOnFuelGasRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryVolumesCurrent" abstract="false" name="InventoryVolumesCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_ThirdPartyMember" abstract="true" name="ThirdPartyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AcquisitionMeasurementPeriodThreshold" abstract="false" name="AcquisitionMeasurementPeriodThreshold" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_GOZoneTermLoanSeries2009Member" abstract="true" name="GOZoneTermLoanSeries2009Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" abstract="true" name="ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherEquityMethodInvestmentMember" abstract="true" name="OtherEquityMethodInvestmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityIndexedCompensationPlanAwardMember" abstract="true" name="EquityIndexedCompensationPlanAwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_UsGaap_ProceedsFromSaleOfProductiveAssetsAndAgreements" abstract="false" name="UsGaap_ProceedsFromSaleOfProductiveAssetsAndAgreements" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" abstract="false" name="PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" 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_GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" abstract="true" name="GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MidlandTexasToWebsterTexasPipelineSegmentMember" abstract="true" name="MidlandTexasToWebsterTexasPipelineSegmentMember" 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_PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" abstract="true" name="PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsConversionRatio" abstract="false" name="PreferredUnitsConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" abstract="true" name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SalesAndRelatedRevenuesMember" abstract="true" name="SalesAndRelatedRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesWeightedAverageDiscountRatePercentAbstract" abstract="true" name="LeasesWeightedAverageDiscountRatePercentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNetMember" abstract="true" name="GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorUnsecuredRevolvingCreditFacilityMember" abstract="true" name="SeniorUnsecuredRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ConsolidatedFinanceSubsidiaryIssuerMember" abstract="true" name="ConsolidatedFinanceSubsidiaryIssuerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CrudeOilGradeBasisPositionMember" abstract="true" name="CrudeOilGradeBasisPositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FieldOperatingCostsMember" abstract="true" name="FieldOperatingCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ForeignTaxRate" abstract="false" name="ForeignTaxRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" abstract="true" name="PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IncomeSubjectToForeignTax" abstract="false" name="IncomeSubjectToForeignTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DebtNumberOfInstruments" abstract="false" name="DebtNumberOfInstruments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_ConsentDecreeCivilPenaltiesMember" abstract="true" name="ConsentDecreeCivilPenaltiesMember" 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_GainOnDispositionOfAssets" abstract="false" name="GainOnDispositionOfAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_RedRiverPipelineCompanyLLCMember" abstract="true" name="RedRiverPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAllocatedEarningsDiluted" abstract="false" name="OtherAllocatedEarningsDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IncomeTaxExaminationAmountofAssessmentDisputed" abstract="false" name="IncomeTaxExaminationAmountofAssessmentDisputed" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2023At285PercentMember" abstract="true" name="SeniorNotesDueInJanuary2023At285PercentMember" 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_OperatingSegmentsExcludingIntersegmentEliminationMember" abstract="true" name="OperatingSegmentsExcludingIntersegmentEliminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NGLAndOtherTransactionsMember" abstract="true" name="NGLAndOtherTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" abstract="false" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_LesseeLeasesTermOfContract" abstract="false" name="LesseeLeasesTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_LongPowerPositionForPowerSupplyRequirementsContractsMember" abstract="true" name="LongPowerPositionForPowerSupplyRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesPublicOfferingPrice" abstract="false" name="SeniorNotesPublicOfferingPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" abstract="false" name="PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" abstract="false" name="ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ContractWithCustomerAssetAndLiabilityTable" abstract="true" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_EliminationsAndReconcilingItemsMember" abstract="true" name="EliminationsAndReconcilingItemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerCounterpartyDeficienciesTableTextBlock" abstract="false" name="ContractWithCustomerCounterpartyDeficienciesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2044At470PercentMember" abstract="true" name="SeniorNotesDueInJune2044At470PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnershipAgreementNetIncomeAllocationPercent" abstract="false" name="PartnershipAgreementNetIncomeAllocationPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_TruckingEquipmentAndOtherMember" abstract="true" name="TruckingEquipmentAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TruckingMember" abstract="true" name="TruckingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAssetsMiscellaneousNoncurrentGross" abstract="false" name="OtherAssetsMiscellaneousNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryVolumesNoncurrent" abstract="false" name="InventoryVolumesNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_AgreementsToUtilizeAssetsOfEquityMethodInvesteesMember" abstract="true" name="AgreementsToUtilizeAssetsOfEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherLongTermLiabilitiesAndDeferredCreditsMember" abstract="true" name="OtherLongTermLiabilitiesAndDeferredCreditsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInDecember2029At355PercentMember" abstract="true" name="SeniorNotesDueInDecember2029At355PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesRightOfUseAsset" abstract="false" name="LeasesRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" abstract="false" name="AccumulatedAmortizationOfOtherAssetsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_InventoryWriteDownNoncurrent" abstract="false" name="InventoryWriteDownNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SharesClassCMember" abstract="true" name="SharesClassCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" abstract="false" name="PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_LenderTypeAxis" abstract="true" name="LenderTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <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_SeniorNotesDueInSeptember2030At380PercentMember" abstract="true" name="SeniorNotesDueInSeptember2030At380PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2021Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2021Member" 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_SegmentSupplyAndLogisticsMember" abstract="true" name="SegmentSupplyAndLogisticsMember" 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_SeniorNotesDueInDecember2019At260PercentMember" abstract="true" name="SeniorNotesDueInDecember2019At260PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LandAndOtherMember" abstract="true" name="LandAndOtherMember" 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_WhiteCliffsPipelineLLCMember" abstract="true" name="WhiteCliffsPipelineLLCMember" 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_NonextendingLenderMember" abstract="true" name="NonextendingLenderMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2021Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInThreeYear" abstract="false" name="LeasesFutureMinimumPaymentsDueInThreeYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ChangeInContractWithCustomerLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_PlainsAapLPMember" abstract="true" name="PlainsAapLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GoodwillImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" abstract="false" name="GoodwillImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_TariffActivitiesNGLPipelinesMember" abstract="true" name="TariffActivitiesNGLPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OrganizationAndBasisOfPresentationLineItems" abstract="true" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" abstract="true" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_DebtInstrumentCoverageRatioDebtToEBITDAMaximum" abstract="false" name="DebtInstrumentCoverageRatioDebtToEBITDAMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueThereafter" abstract="false" name="LeasesFutureMinimumPaymentsDueThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" abstract="false" name="DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_FourthQuarterDistributionMember" abstract="true" name="FourthQuarterDistributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PropertyTaxAbatementMember" abstract="true" name="PropertyTaxAbatementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_LiabilitiesForOutstandingChecks" abstract="false" name="LiabilitiesForOutstandingChecks" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeriesAPreferredUnitsMember" abstract="true" name="SeriesAPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TradeAccountsReceivableAndOtherReceivablesNetMember" abstract="true" name="TradeAccountsReceivableAndOtherReceivablesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CommonUnitsMember" abstract="true" name="CommonUnitsMember" 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_AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" abstract="true" name="AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAssetsNoncurrentGross" abstract="false" name="OtherAssetsNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_Phillips66CompanyMember" abstract="true" name="Phillips66CompanyMember" 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_LinefillAndBaseGas" abstract="false" name="LinefillAndBaseGas" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDue" abstract="false" name="LeasesFutureMinimumPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNumberofFelonyChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofFelonyChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_OtherLeaseCost" abstract="false" name="OtherLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_OmnibusAgreementMember" abstract="true" name="OmnibusAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInTwoYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInTwoYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IncomeTaxExaminationAmountofDisputedAssessmentPaid" abstract="false" name="IncomeTaxExaminationAmountofDisputedAssessmentPaid" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" abstract="false" name="CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2022At365PercentMember" abstract="true" name="SeniorNotesDueInJune2022At365PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInNovember2024At360PercentMember" abstract="true" name="SeniorNotesDueInNovember2024At360PercentMember" 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_CushingConnectPipelineTerminalLLCMember" abstract="true" name="CushingConnectPipelineTerminalLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsConvertibleThresholdConsecutiveTradingDays" abstract="false" name="PreferredUnitsConvertibleThresholdConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2043At430PercentMember" abstract="true" name="SeniorNotesDueInJanuary2043At430PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsAnnualizedDistributionsPerUnit" abstract="false" name="PreferredUnitsAnnualizedDistributionsPerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitNoncurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitCurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_SeniorNotesDueinDecember2026At4.50PercentMember" abstract="true" name="SeniorNotesDueinDecember2026At4.50PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LenderTypeDomain" abstract="true" name="LenderTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GOZoneTermLoansMember" abstract="true" name="GOZoneTermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LossOnDispositionOfAssets" abstract="false" name="LossOnDispositionOfAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" abstract="true" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_EquityMethodInvestmentOwnershipPercentageAcquired" abstract="false" name="EquityMethodInvestmentOwnershipPercentageAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_EstimatedSizeOfRelease" abstract="false" name="EstimatedSizeOfRelease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <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_ImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" abstract="false" name="ImpairmentAnalysisCostOfCapitalTheoreticalMarketParticipant" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_SeniorNotesDueInOctober2025At465PercentMember" abstract="true" name="SeniorNotesDueInOctober2025At465PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DiamondPipelineLLCMember" abstract="true" name="DiamondPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredStockRedemptionPricePercentage" abstract="false" name="PreferredStockRedemptionPricePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_LosAngelesBasinCrudeOilTerminalsMember" abstract="true" name="LosAngelesBasinCrudeOilTerminalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EnterpriseProductsPartnersLPMember" abstract="true" name="EnterpriseProductsPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInFourYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFourYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OxyMember" abstract="true" name="OxyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent" abstract="false" name="AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent" nillable="true" xbrli:periodType="instant" 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_ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" 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_LesseeLeasesRenewalTerm" abstract="false" name="LesseeLeasesRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_EagleFordPipelineLLCMember" abstract="true" name="EagleFordPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesMember" abstract="true" name="TariffActivitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MinimumVolumeCommitmentAgreementsMember" abstract="true" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_PlainsAllAmericanPipelineLPMember" abstract="true" name="PlainsAllAmericanPipelineLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInMay2036At670PercentMember" abstract="true" name="SeniorNotesDueInMay2036At670PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ProceedsFromContributionsFromNoncontrollingInterests" abstract="false" name="ProceedsFromContributionsFromNoncontrollingInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_STACKPipelineLLCMember" abstract="true" name="STACKPipelineLLCMember" 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_PartnersCapitalAndDistributionLineItems" abstract="true" name="PartnersCapitalAndDistributionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
