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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:a20be3b6-1830-49ae-982a-38c8313fcf0e,g:f292cc7d-2df3-4451-a6fa-d8e6f698612b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://www.paalp.com/20220630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:srt-types="http://fasb.org/srt-types/2022" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paalp.com/20220630">
  <xs:import namespace="http://fasb.org/srt-types/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-types-2022.xsd"/>
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.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/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.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-20220630_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-20220630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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-20220630_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-20220630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.paalp.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1007008 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL">
        <link:definition>1008009 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentation" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation">
        <link:definition>2101101 - Disclosure - Organization and Basis of Consolidation and Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails">
        <link:definition>2402401 - Disclosure - Organization and Basis of Consolidation and Presentation - Segments and Ownership (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2103102 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable">
        <link:definition>2105103 - 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>2306301 - 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>2407402 - Disclosure - Revenues and Accounts Receivable - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails">
        <link:definition>2408403 - 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>2409404 - 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>2410405 - 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>2411406 - 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>2411406 - 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>2412407 - 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="RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails">
        <link:definition>2413408 - Disclosure - Revenues and Accounts Receivable - Trade Accounts Receivable and Other Receivables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeLossPerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit">
        <link:definition>2114104 - 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>2315302 - 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>2416409 - 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="InventoryLinefillandLongtermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventory">
        <link:definition>2117105 - Disclosure - Inventory, Linefill 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="InventoryLinefillandLongtermInventoryTables" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryTables">
        <link:definition>2318303 - Disclosure - Inventory, Linefill 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="InventoryLinefillandLongtermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails">
        <link:definition>2419410 - Disclosure - Inventory, Linefill 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="Debt" roleURI="http://www.paalp.com/role/Debt">
        <link:definition>2120106 - 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>2321304 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtComponentsDetails" roleURI="http://www.paalp.com/role/DebtComponentsDetails">
        <link:definition>2422411 - Disclosure - Debt - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtBorrowingsandRepaymentsLettersofCreditDetails" roleURI="http://www.paalp.com/role/DebtBorrowingsandRepaymentsLettersofCreditDetails">
        <link:definition>2423412 - Disclosure - Debt - Borrowings and Repayments, Letters of Credit (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>2124107 - 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>2325305 - Disclosure - Partners' Capital and Distributions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsUnitsOutstandingDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails">
        <link:definition>2426413 - Disclosure - Partners' Capital and Distributions - Units Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails">
        <link:definition>2427414 - 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>2428415 - Disclosure - Partners' Capital and Distributions - Preferred Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails">
        <link:definition>2429416 - Disclosure - Partners' Capital and Distributions - Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails">
        <link:definition>2430417 - Disclosure - Partners' Capital and Distributions - Noncontrolling Interest in Subsidiaries (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivities" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities">
        <link:definition>2131108 - 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>2332306 - 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>2433418 - 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>2434419 - Disclosure - Derivatives and Risk Management Activities - Financial Impact (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails">
        <link:definition>2435420 - Disclosure - Derivatives and Risk Management Activities - Broker Receivable/Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails">
        <link:definition>2436421 - Disclosure - Derivatives and Risk Management Activities - Offsetting Asset and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails">
        <link:definition>2437422 - 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>2438423 - 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="DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails">
        <link:definition>2439424 - 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>2440425 - Disclosure - Derivatives and Risk Management Activities - Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>2141109 - 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>2342307 - 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>2443426 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.paalp.com/role/CommitmentsandContingencies">
        <link:definition>2144110 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails">
        <link:definition>2445427 - 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="SegmentInformation" roleURI="http://www.paalp.com/role/SegmentInformation">
        <link:definition>2146111 - Disclosure - Segment Information</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="SegmentInformationTables" roleURI="http://www.paalp.com/role/SegmentInformationTables">
        <link:definition>2347308 - Disclosure - Segment Information (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="SegmentInformationSegmentFinancialDataDetails" roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails">
        <link:definition>2448428 - Disclosure - Segment Information - 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="SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails">
        <link:definition>2449429 - Disclosure - Segment Information - Segment Adjusted EBITDA Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <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_NetIncomeLossAllocatedToCommonUnitholdersDiluted" abstract="false" name="NetIncomeLossAllocatedToCommonUnitholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SignificantTransactionRelatedExpenses" abstract="false" name="SignificantTransactionRelatedExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesTable" abstract="true" name="OffsettingAssetsLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_InsuranceCoverageLimit" abstract="false" name="InsuranceCoverageLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_InventoryVolumesLinefill" abstract="false" name="InventoryVolumesLinefill" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_FieldOperatingCostsMember" abstract="true" name="FieldOperatingCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ConsentDecreeCivilPenaltiesMember" abstract="true" name="ConsentDecreeCivilPenaltiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_PlainsGPHoldingsLPMember" abstract="true" name="PlainsGPHoldingsLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_ChangeInContractWithCustomerLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_AdjustedEBITDAAttributableToNoncontrollingInterests" abstract="false" name="AdjustedEBITDAAttributableToNoncontrollingInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" abstract="true" name="IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_EstimatedSizeOfRelease" abstract="false" name="EstimatedSizeOfRelease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <xs:element id="paa_NaturalGasLiquidsSegmentMember" abstract="true" name="NaturalGasLiquidsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" abstract="true" name="ConsentDecreeCompensationForInjuriesToDestructionOfLossOfUseOfNaturalResourcesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ButaneContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ButaneContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" abstract="true" name="PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CrudeOilSegmentMember" abstract="true" name="CrudeOilSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_ContractWithCustomerCounterpartyDeficienciesTableTextBlock" abstract="false" name="ContractWithCustomerCounterpartyDeficienciesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="paa_LossContingencyReceivedAndReceivable" abstract="false" name="LossContingencyReceivedAndReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetIncomeLossAllocatedToCommonUnitholdersBasic" abstract="false" name="NetIncomeLossAllocatedToCommonUnitholdersBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_TerminallingStorageAndOtherMember" abstract="true" name="TerminallingStorageAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_MaintenanceCapitalExpenditures" abstract="false" name="MaintenanceCapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CashReceivedRelatedToSalesOfLinefill" abstract="false" name="CashReceivedRelatedToSalesOfLinefill" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitLinefill" abstract="false" name="InventoryWeightedAveragePricePerUnitLinefill" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_AnticipatedNetSalesOfInventoryMember" abstract="true" name="AnticipatedNetSalesOfInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps073PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ScheduleOfDebtInstrumentsTable" abstract="true" name="ScheduleOfDebtInstrumentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ClassActionLawsuitClaimOfDamagesMember" abstract="true" name="ClassActionLawsuitClaimOfDamagesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_PlainsAllAmericanPipelineLPMember" abstract="true" name="PlainsAllAmericanPipelineLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_LineOfCreditAndCommercialPaperMember" abstract="true" name="LineOfCreditAndCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CommonEquityRepurchaseProgramMember" abstract="true" name="CommonEquityRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits" abstract="false" name="EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OtherLongTermDebtMember" abstract="true" name="OtherLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesLineItems" abstract="true" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitCurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_FuelGasRequirementsContractsMember" abstract="true" name="FuelGasRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_SeriesAPreferredUnitsMember" abstract="true" name="SeriesAPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_BasicAndDilutedNetIncomePerCommonUnitLineItems" abstract="true" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_InventoryVolumesCurrent" abstract="false" name="InventoryVolumesCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityLineItems" abstract="true" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_NaturalGasContractsMember" abstract="true" name="NaturalGasContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" abstract="false" name="SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DeficienciesUnderMinimumVolumeCommitmentsNet" abstract="false" name="DeficienciesUnderMinimumVolumeCommitmentsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EquityIndexedCompensationPlanAwardMember" abstract="true" name="EquityIndexedCompensationPlanAwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PlainsOryxPermianBasinLLCMember" abstract="true" name="PlainsOryxPermianBasinLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ClassActionLawsuitsMember" abstract="true" name="ClassActionLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CrudeOilGradeBasisPositionMember" abstract="true" name="CrudeOilGradeBasisPositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2022At365PercentMember" abstract="true" name="SeniorNotesDueInJune2022At365PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_TradeAccountsPayableAndOtherCurrentLiabilitiesMember" abstract="true" name="TradeAccountsPayableAndOtherCurrentLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_TerminallingLongTermStorageAndOtherAgreementsRevenuesMember" abstract="true" name="TerminallingLongTermStorageAndOtherAgreementsRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofFelonyDischargesGuiltyVerdict" abstract="false" name="IndictmentNumberofFelonyDischargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CrudeOilDerivativeContractsMember" abstract="true" name="CrudeOilDerivativeContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_InventoryVolumesNoncurrent" abstract="false" name="InventoryVolumesNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <xs:element id="paa_OtherInventoryMember" abstract="true" name="OtherInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityTable" abstract="true" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_UnitholderDerivativeLawsuitsMember" abstract="true" name="UnitholderDerivativeLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" abstract="true" name="AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_MinimumVolumeCommitmentAgreementsMember" abstract="true" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_RedRiverPipelineCompanyLLCMember" abstract="true" name="RedRiverPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CounterpartyDeficienciesUnbilledAndUncollected" abstract="false" name="CounterpartyDeficienciesUnbilledAndUncollected" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryCurrentAndNoncurrent" abstract="false" name="InventoryCurrentAndNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_TimeSpreadOnHedgeAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" abstract="true" name="TimeSpreadOnHedgeAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_LitigationSettlementAmountAgreedUponSubjectToApproval" abstract="false" name="LitigationSettlementAmountAgreedUponSubjectToApproval" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastInvoiceDate" abstract="false" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastInvoiceDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_PublicUnitHoldersMember" abstract="true" name="PublicUnitHoldersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CashPaidRelatedToPurchasesOfLinefill" abstract="false" name="CashPaidRelatedToPurchasesOfLinefill" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_Linefill" abstract="false" name="Linefill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_PlainsAAPLPMember" abstract="true" name="PlainsAAPLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" abstract="true" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" abstract="false" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionLineItems" abstract="true" name="PartnersCapitalAndDistributionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_CommonUnitsMember" abstract="true" name="CommonUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_Line901IncidentMember" abstract="true" name="Line901IncidentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_TransportationMember" abstract="true" name="TransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_SeriesBPreferredUnitsMember" abstract="true" name="SeriesBPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_CondensateContractsRelatedToSubsequentSaleOfProductMemberMember" abstract="true" name="CondensateContractsRelatedToSubsequentSaleOfProductMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_PowerSupplyRequirementsContractsMember" abstract="true" name="PowerSupplyRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_EstimatedSizeOfReleaseToReachBodyOfWater" abstract="false" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <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_SeniorNotesDueInJanuary2023At285PercentMember" abstract="true" name="SeniorNotesDueInJanuary2023At285PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments" abstract="false" name="GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_GainOnSalesOfLinefill" abstract="false" name="GainOnSalesOfLinefill" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_PropaneContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="PropaneContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
