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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:6cdd0741-ba84-4306-ab32-9f80b4bf3ba3,g:0d997508-b10c-4102-afe5-efee22d06676-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://www.paalp.com/20220930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:srt-types="http://fasb.org/srt-types/2022" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paalp.com/20220930">
  <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-20220930_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-20220930_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-20220930_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-20220930_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>0000001 - 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>0000002 - 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>0000003 - 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>0000004 - 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>0000005 - 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>0000006 - 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>0000007 - 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>0000008 - 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>0000009 - 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>0000010 - 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="SummaryofSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>0000011 - 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="RevenuesandAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable">
        <link:definition>0000012 - 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="NetIncomeLossPerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit">
        <link:definition>0000013 - 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="InventoryLinefillandLongtermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventory">
        <link:definition>0000014 - 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="Debt" roleURI="http://www.paalp.com/role/Debt">
        <link:definition>0000015 - 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="PartnersCapitalandDistributions" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions">
        <link:definition>0000016 - 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="DerivativesandRiskManagementActivities" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities">
        <link:definition>0000017 - 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="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>0000018 - 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="CommitmentsandContingencies" roleURI="http://www.paalp.com/role/CommitmentsandContingencies">
        <link:definition>0000019 - 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="SegmentInformation" roleURI="http://www.paalp.com/role/SegmentInformation">
        <link:definition>0000020 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>0000021 - 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="RevenuesandAccountsReceivableTables" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables">
        <link:definition>0000022 - 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="NetIncomeLossPerCommonUnitTables" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables">
        <link:definition>0000023 - 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="InventoryLinefillandLongtermInventoryTables" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryTables">
        <link:definition>0000024 - 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="DebtTables" roleURI="http://www.paalp.com/role/DebtTables">
        <link:definition>0000025 - 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="PartnersCapitalandDistributionsTables" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables">
        <link:definition>0000026 - 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="DerivativesandRiskManagementActivitiesTables" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables">
        <link:definition>0000027 - 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="RelatedPartyTransactionsTables" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables">
        <link:definition>0000028 - 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="SegmentInformationTables" roleURI="http://www.paalp.com/role/SegmentInformationTables">
        <link:definition>0000029 - 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="OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails">
        <link:definition>0000030 - 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="RevenuesandAccountsReceivableDisaggregationofRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails">
        <link:definition>0000031 - 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>0000032 - 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>0000033 - 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>0000034 - 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>0000035 - 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>0000035 - 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>0000036 - 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>0000037 - 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="NetIncomeLossPerCommonUnitDetails" roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails">
        <link:definition>0000038 - 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="InventoryLinefillandLongtermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails">
        <link:definition>0000039 - 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="DebtComponentsDetails" roleURI="http://www.paalp.com/role/DebtComponentsDetails">
        <link:definition>0000040 - 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="DebtCreditFacilitiesBorrowingsandRepaymentsandLettersofCreditDetails" roleURI="http://www.paalp.com/role/DebtCreditFacilitiesBorrowingsandRepaymentsandLettersofCreditDetails">
        <link:definition>0000041 - Disclosure - Debt - Credit Facilities, Borrowings and Repayments and 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="PartnersCapitalandDistributionsUnitsOutstandingDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails">
        <link:definition>0000042 - 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>0000043 - 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>0000044 - 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>0000045 - 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>0000046 - 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="DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails">
        <link:definition>0000047 - 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>0000048 - 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>0000049 - 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>0000050 - 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>0000051 - 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>0000052 - 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>0000053 - 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>0000054 - 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="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>0000055 - 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="CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails">
        <link:definition>0000056 - 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="SegmentInformationSegmentFinancialDataDetails" roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails">
        <link:definition>0000057 - 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>0000058 - 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_FourForwardStartingThirtyYearInterestRateSwaps074PercentMember" abstract="true" name="FourForwardStartingThirtyYearInterestRateSwaps074PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_CashPaidRelatedToPurchasesOfLinefill" abstract="false" name="CashPaidRelatedToPurchasesOfLinefill" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CrudeOilGradeBasisPositionMember" abstract="true" name="CrudeOilGradeBasisPositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_DebtMaturityExtensionLengthOfExtension" abstract="false" name="DebtMaturityExtensionLengthOfExtension" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_OrganizationAndBasisOfPresentationLineItems" abstract="true" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_TransportationMember" abstract="true" name="TransportationMember" 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_IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" abstract="true" name="IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ClassActionLawsuitClaimOfDamagesMember" abstract="true" name="ClassActionLawsuitClaimOfDamagesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_PowerSupplyRequirementsContractsMember" abstract="true" name="PowerSupplyRequirementsContractsMember" 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_InventoryWeightedAveragePricePerUnitNoncurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitNoncurrent" 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_SeniorNotesDueInJune2022At365PercentMember" abstract="true" name="SeniorNotesDueInJune2022At365PercentMember" 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_CashReceivedRelatedToSalesOfLinefill" abstract="false" name="CashReceivedRelatedToSalesOfLinefill" nillable="true" xbrli:periodType="duration" 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_IndictmentNumberofFelonyDischargesGuiltyVerdict" abstract="false" name="IndictmentNumberofFelonyDischargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits" abstract="false" name="EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_BasicAndDilutedNetIncomePerCommonUnitLineItems" abstract="true" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_InventoryVolumesCurrent" abstract="false" name="InventoryVolumesCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <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_PartnersCapitalAndDistributionLineItems" abstract="true" name="PartnersCapitalAndDistributionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_PropaneContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="PropaneContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_OffsettingAssetsLiabilitiesLineItems" abstract="true" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_EquityIndexedCompensationPlanAwardMember" abstract="true" name="EquityIndexedCompensationPlanAwardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_ContractWithCustomerCounterpartyDeficienciesTableTextBlock" abstract="false" name="ContractWithCustomerCounterpartyDeficienciesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_IndictmentNumberofMisdemeanorChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_FuelGasRequirementsContractsMember" abstract="true" name="FuelGasRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_MaintenanceCapitalExpenditures" abstract="false" name="MaintenanceCapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_NetIncomeLossAllocatedToCommonUnitholdersBasic" abstract="false" name="NetIncomeLossAllocatedToCommonUnitholdersBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_OtherInventoryMember" abstract="true" name="OtherInventoryMember" 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_PublicUnitHoldersMember" abstract="true" name="PublicUnitHoldersMember" 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_AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" abstract="true" name="AOCIOtherIncludingPortionAttributableToNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityLineItems" abstract="true" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ScheduleOfDebtInstrumentsTable" abstract="true" name="ScheduleOfDebtInstrumentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_NetCashPaidReceivedForTerminatedHedgingInstruments" abstract="false" name="NetCashPaidReceivedForTerminatedHedgingInstruments" nillable="true" xbrli:periodType="duration" 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_IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_UnitholderDerivativeLawsuitsMember" abstract="true" name="UnitholderDerivativeLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastInvoiceDate" abstract="false" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastInvoiceDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_SeniorNotesDueInJanuary2023At285PercentMember" abstract="true" name="SeniorNotesDueInJanuary2023At285PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="paa_SeniorUnsecuredRevolvingCreditFacilityMember" abstract="true" name="SeniorUnsecuredRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_Linefill" abstract="false" name="Linefill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_MinimumVolumeCommitmentAgreementsMember" abstract="true" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_SeniorSecuredHedgedInventoryFacilityMember" abstract="true" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_AdjustedEBITDAAttributableToNoncontrollingInterests" abstract="false" name="AdjustedEBITDAAttributableToNoncontrollingInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet" abstract="false" name="GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet" nillable="true" xbrli:periodType="duration" 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_EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps138PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_PlainsGPHoldingsLPMember" abstract="true" name="PlainsGPHoldingsLPMember" 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_SeriesBPreferredUnitsMember" abstract="true" name="SeriesBPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_CommonEquityRepurchaseProgramMember" abstract="true" name="CommonEquityRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_ContractWithCustomerAssetAndLiabilityTable" abstract="true" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_EstimatedSizeOfReleaseToReachBodyOfWater" abstract="false" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <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_OtherLongTermDebtMember" abstract="true" name="OtherLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_OffsettingAssetsLiabilitiesTable" abstract="true" name="OffsettingAssetsLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_InterestRateSwapsTerminatedMember" abstract="true" name="InterestRateSwapsTerminatedMember" 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_NaturalGasLiquidsSegmentMember" abstract="true" name="NaturalGasLiquidsSegmentMember" 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_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_EstimatedSizeOfRelease" abstract="false" name="EstimatedSizeOfRelease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:volumeItemType"/>
  <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_LossContingencyPenaltyOrFineAssessed" abstract="false" name="LossContingencyPenaltyOrFineAssessed" nillable="true" xbrli:periodType="instant" 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_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" abstract="false" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ExcludingLine901IncidentMember" abstract="true" name="ExcludingLine901IncidentMember" 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_LineOfCreditAndCommercialPaperMember" abstract="true" name="LineOfCreditAndCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
