<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paalp.com/20170630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:paa="http://www.paalp.com/20170630" xmlns:us-types="http://fasb.org/us-types/2017-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20170630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20170630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20170630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20170630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivableNet" roleURI="http://www.paalp.com/role/AccountsReceivableNet">
        <link:definition>2103100 - Disclosure - Accounts Receivable, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetDetails" roleURI="http://www.paalp.com/role/AccountsReceivableNetDetails">
        <link:definition>2403401 - Disclosure - Accounts Receivable, Net (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="AcquisitionsAndDispositions" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositions">
        <link:definition>2105100 - Disclosure - Acquisitions and Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDispositionsAcquisitionsDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAcquisitionsDetails">
        <link:definition>2405402 - Disclosure - Acquisitions and Dispositions - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDispositionsAmortizationExpenseDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAmortizationExpenseDetails">
        <link:definition>2405404 - Disclosure - Acquisitions and Dispositions - Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>2405403 - Disclosure - Acquisitions and Dispositions - Assets Acquired and Liabilities Assumed (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="AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails">
        <link:definition>2405406 - Disclosure - Acquisitions and Dispositions - Dispositions and Divestitures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDispositionsInvestmentAcquisitionDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsInvestmentAcquisitionDetails">
        <link:definition>2405405 - Disclosure - Acquisitions and Dispositions - Investment Acquisition (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="AcquisitionsAndDispositionsTables" roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsTables">
        <link:definition>2305301 - Disclosure - Acquisitions and Dispositions (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="CommitmentsAndContingencies" roleURI="http://www.paalp.com/role/CommitmentsAndContingencies">
        <link:definition>2112100 - 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="CommitmentsAndContingenciesDetails" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2412401 - Disclosure - Commitments and Contingencies (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="CondensedConsolidatedBalanceSheets" roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001000 - 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>1001501 - 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="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - 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="CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>1004000 - 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="CondensedConsolidatedStatementsOfChangesInPartnersCapital" roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInPartnersCapital">
        <link:definition>1006000 - 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="CondensedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link: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>1002000 - 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>1002501 - 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="Debt" roleURI="http://www.paalp.com/role/Debt">
        <link:definition>2107100 - 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="DebtComponentsDetails" roleURI="http://www.paalp.com/role/DebtComponentsDetails">
        <link:definition>2407402 - 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="DebtFairValueActivityLettersOfCreditBorrowingsAndRepaymentsDetails" roleURI="http://www.paalp.com/role/DebtFairValueActivityLettersOfCreditBorrowingsAndRepaymentsDetails">
        <link:definition>2407403 - Disclosure - Debt  - Fair Value, Activity, Letters of Credit, Borrowings and Repayments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.paalp.com/role/DebtTables">
        <link:definition>2307301 - 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="DerivativesAndRiskManagementActivities" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities">
        <link:definition>2109100 - 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="DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails">
        <link:definition>2409407 - Disclosure - Derivatives and Risk Management Activities  - Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails">
        <link:definition>2409408 - 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="DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails">
        <link:definition>2409402 - 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="DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails">
        <link:definition>2409404 - Disclosure - Derivatives and Risk Management Activities  - Currency Exchange Rate Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails">
        <link:definition>2409405 - Disclosure - Derivatives and Risk Management Activities  - Embedded Derivatives (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>2409410 - 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="DerivativesAndRiskManagementActivitiesFinancialImpactDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails">
        <link:definition>2409406 - 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="DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails">
        <link:definition>2409403 - 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="DerivativesAndRiskManagementActivitiesOffsettingDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails">
        <link:definition>2409409 - Disclosure - Derivatives and Risk Management Activities  - Offsetting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesAndRiskManagementActivitiesTables" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables">
        <link:definition>2309301 - 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="DocumentAndEntityInformation" roleURI="http://www.paalp.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="Goodwill" roleURI="http://www.paalp.com/role/Goodwill">
        <link:definition>2106100 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillDetails" roleURI="http://www.paalp.com/role/GoodwillDetails">
        <link:definition>2406402 - Disclosure - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillTables" roleURI="http://www.paalp.com/role/GoodwillTables">
        <link:definition>2306301 - Disclosure - Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillAndBaseGasAndLongTermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory">
        <link:definition>2104100 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillAndBaseGasAndLongTermInventoryAdditionalInformationDetails" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryAdditionalInformationDetails">
        <link:definition>2404403 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillAndBaseGasAndLongTermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails">
        <link:definition>2404402 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillAndBaseGasAndLongTermInventoryTables" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables">
        <link:definition>2304301 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit">
        <link:definition>2102100 - Disclosure - Net Income 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="NetIncomePerCommonUnitDetails" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails">
        <link:definition>2402402 - Disclosure - Net Income 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="NetIncomePerCommonUnitDetailsCalc2" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetailsCalc2">
        <link:definition>2402402 - Disclosure - Net Income 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="NetIncomePerCommonUnitTables" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitTables">
        <link:definition>2302301 - Disclosure - Net Income 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="OperatingSegments" roleURI="http://www.paalp.com/role/OperatingSegments">
        <link:definition>2113100 - Disclosure - Operating Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails">
        <link:definition>2413403 - Disclosure - Operating Segments  - Reconciliation of Segment Adjusted EBITDA (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsSegmentFinancialDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails">
        <link:definition>2413402 - Disclosure - Operating Segments  - Segment Financial Data (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsTables" roleURI="http://www.paalp.com/role/OperatingSegmentsTables">
        <link:definition>2313301 - Disclosure - Operating Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationAndBasisOfConsolidationAndPresentation" roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation">
        <link:definition>2101100 - 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>2401401 - 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="OrganizationAndBasisOfConsolidationAndPresentationSimplificationTransactionsDetails" roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationSimplificationTransactionsDetails">
        <link:definition>2401402 - Disclosure - Organization and Basis of Consolidation and Presentation  - Simplification 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="PartnersCapitalAndDistributions" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions">
        <link:definition>2108100 - 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="PartnersCapitalAndDistributionsDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsDetails">
        <link:definition>2408404 - 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="PartnersCapitalAndDistributionsSaleOfUnitsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfUnitsDetails">
        <link:definition>2408403 - Disclosure - Partners' Capital and Distributions - Sale of Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsTables" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables">
        <link:definition>2308301 - 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>2408402 - 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="RecentAccountingPronouncements" roleURI="http://www.paalp.com/role/RecentAccountingPronouncements">
        <link:definition>2101100 - Disclosure - Recent Accounting Pronouncements</link: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>2110100 - 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="RelatedPartyTransactionsAdditionalInformationDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails">
        <link:definition>2410402 - Disclosure - Related Party Transactions - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2410403 - 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="RelatedPartyTransactionsTables" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables">
        <link:definition>2310301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="paa_AAPSeniorSecuredCreditAgreementMember" name="AAPSeniorSecuredCreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" name="AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AcreageDedicationContractsMember" name="AcreageDedicationContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AdvantageJointVentureMember" name="AdvantageJointVentureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AdvantagePipelineLLCMember" name="AdvantagePipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AlphaHoldingCompanyLLCMember" name="AlphaHoldingCompanyLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_BakersfieldCrudeTerminalLLCMember" name="BakersfieldCrudeTerminalLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_BasicAndDilutedNetIncomePerCommonUnitLineItems" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_BusinessCombinationNumberofFiniteLivedAssetsAcquired" name="BusinessCombinationNumberofFiniteLivedAssetsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_BusinessCombinationPropertyAndPlantAcquiredAreaOfOilAndGasContract" name="BusinessCombinationPropertyAndPlantAcquiredAreaOfOilAndGasContract" nillable="true" substitutionGroup="xbrli:item" type="num:areaItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_BusinessCombinationPropertyAndPlantAcquiredLengthOfGatheringAndTransmissionLines" name="BusinessCombinationPropertyAndPlantAcquiredLengthOfGatheringAndTransmissionLines" nillable="true" substitutionGroup="xbrli:item" type="num:lengthItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_BusinessCombinationPropertyAndPlantAcquiredNumberOfMarketInterconnects" name="BusinessCombinationPropertyAndPlantAcquiredNumberOfMarketInterconnects" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_BusinessCombinationPropertyAndPlantAcquiredVolumePerDurationOfAdditionalEnhancements" name="BusinessCombinationPropertyAndPlantAcquiredVolumePerDurationOfAdditionalEnhancements" nillable="true" substitutionGroup="xbrli:item" type="us-types:flowItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_CapitalContributionsToEquityMethodInvestees" name="CapitalContributionsToEquityMethodInvestees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_CashFlowHedgeGainLossToBeReclassifiedRemainingPortion" name="CashFlowHedgeGainLossToBeReclassifiedRemainingPortion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ClassActionLawsuitsMember" name="ClassActionLawsuitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CommonUnitsMember" name="CommonUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CompliancewithRegulationsandOtherMattersMember" name="CompliancewithRegulationsandOtherMattersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ContinuousOfferingProgramMember" name="ContinuousOfferingProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CrudeOilGradeBasisPositionMember" name="CrudeOilGradeBasisPositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DebtAssumed" name="DebtAssumed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_DeficienciesUnderMinimumVolumeCommitmentsNet" name="DeficienciesUnderMinimumVolumeCommitmentsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_DepreciationAndAmortizationMember" name="DepreciationAndAmortizationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DepreciationAndAmortizationOfUnconsolidatedEntities" name="DepreciationAndAmortizationOfUnconsolidatedEntities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_DisposalGroupAssetsRetainedafterDisposalOwnershipInterestafterDisposal" name="DisposalGroupAssetsRetainedafterDisposalOwnershipInterestafterDisposal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DisposalGroupSaleofAssetsOwnershipInterestDisposedOf" name="DisposalGroupSaleofAssetsOwnershipInterestDisposedOf" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DistributionsToParticipatingSecurities" name="DistributionsToParticipatingSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_DocumentEntityInformationAbstract" name="DocumentEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_EightForwardStartingThirtyYearInterestRateSwaps2.83PercentMember" name="EightForwardStartingThirtyYearInterestRateSwaps2.83PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_EliminationsAndReconcilingItemsMember" name="EliminationsAndReconcilingItemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" name="EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_EstimatedSizeOfRelease" name="EstimatedSizeOfRelease" nillable="true" substitutionGroup="xbrli:item" type="num:volumeItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_EstimatedSizeOfReleaseToReachBodyOfWater" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" substitutionGroup="xbrli:item" type="num:volumeItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" name="FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_FieldOperatingCostsMember" name="FieldOperatingCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2017Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2017Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2017Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" name="GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" name="IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease" name="IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberOfFelonyCharges" name="IndictmentNumberOfFelonyCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease" name="IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" name="IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentTotalNumberOfCounts" name="IndictmentTotalNumberOfCounts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InitialMargin" name="InitialMargin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryCurrentAndNoncurrent" name="InventoryCurrentAndNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_InventoryVolumesCurrent" name="InventoryVolumesCurrent" nillable="true" substitutionGroup="xbrli:item" type="num:volumeItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryVolumesLinefillAndBaseGas" name="InventoryVolumesLinefillAndBaseGas" nillable="true" substitutionGroup="xbrli:item" type="num:volumeItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryVolumesNoncurrent" name="InventoryVolumesNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="num:volumeItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryWeightedAveragePricePerUnitCurrent" name="InventoryWeightedAveragePricePerUnitCurrent" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" name="InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_InventoryWeightedAveragePricePerUnitNoncurrent" name="InventoryWeightedAveragePricePerUnitNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LimitedLiabilityCompanyLlcOrLimitedPartnershipLpManagingMemberOrGeneralPartnerEconomicOwnershipInterestConvertedIntoNonEconomicInterest" name="LimitedLiabilityCompanyLlcOrLimitedPartnershipLpManagingMemberOrGeneralPartnerEconomicOwnershipInterestConvertedIntoNonEconomicInterest" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LimitedPartnerCapitalAccountUnitsAgreedToBeIssued" name="LimitedPartnerCapitalAccountUnitsAgreedToBeIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_LimitedPartnersCapitalAccountUnitsIssuable" name="LimitedPartnersCapitalAccountUnitsIssuable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_Line901IncidentMember" name="Line901IncidentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_LineOfCreditAndCommercialPaperMember" name="LineOfCreditAndCommercialPaperMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LinefillAndBaseGas" name="LinefillAndBaseGas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_LongPositionOnNaturalGasContractsMember" name="LongPositionOnNaturalGasContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_LongPowerPositionForPowerSupplyRequirementsContractsMember" name="LongPowerPositionForPowerSupplyRequirementsContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LongTermInventoryCostingAdjustments" name="LongTermInventoryCostingAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_LossContingencyClaimsNotConsolidatedNumber" name="LossContingencyClaimsNotConsolidatedNumber" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" name="LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LossContingencyPenaltyOrFineAssessed" name="LossContingencyPenaltyOrFineAssessed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_MaintenanceCapital" name="MaintenanceCapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_MesaToBasinPipelineReleaseMember" name="MesaToBasinPipelineReleaseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NetCashPaidReceivedForTerminatedHedgingInstruments" name="NetCashPaidReceivedForTerminatedHedgingInstruments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_NetGainLossOnForeignCurrencyRevaluation" name="NetGainLossOnForeignCurrencyRevaluation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic" name="NetIncomeLossAllocatedtoCommonUnitholdersBasic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted" name="NetIncomeLossAllocatedtoCommonUnitholdersDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" name="NetLongPositionOnCrudeOilDerivativeContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" name="NetProceedsFromRepaymentsOfHedgedInventoryFacility" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NonCorePipelineSegmentMember" name="NonCorePipelineSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NonCorePipelinesInTheRockyMountainsMember" name="NonCorePipelinesInTheRockyMountainsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NumberOfAllegedRuleViolations" name="NumberOfAllegedRuleViolations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_NumberOfEmployeesChargedInIndictment" name="NumberOfEmployeesChargedInIndictment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NumberOfOccasionsOfAllegedFailureToCarryOutProgramAndProcedures" name="NumberOfOccasionsOfAllegedFailureToCarryOutProgramAndProcedures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OffsettingAssetsLiabilitiesLineItems" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OffsettingAssetsLiabilitiesTable" name="OffsettingAssetsLiabilitiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OmnibusAgreementMember" name="OmnibusAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OrganizationAndBasisOfPresentationLineItems" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_OtherAllocatedEarningsBasic" name="OtherAllocatedEarningsBasic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_OtherAllocatedEarningsDiluted" name="OtherAllocatedEarningsDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OtherDebtMember" name="OtherDebtMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OtherInventoryMember" name="OtherInventoryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OtherLongTermDebtMember" name="OtherLongTermDebtMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_OxyMember" name="OxyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PaaGPLLCMember" name="PaaGPLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PartnersCapitalAndDistributionLineItems" name="PartnersCapitalAndDistributionLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PartnersCapitalAndDistributionsTable" name="PartnersCapitalAndDistributionsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PipelineAndHazardousMaterialsSafetyAdministrationMember" name="PipelineAndHazardousMaterialsSafetyAdministrationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PipelineLossAllowanceOilLongCallOptionMember" name="PipelineLossAllowanceOilLongCallOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" name="PipelineTariffActivitiesTruckingAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" name="PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAapLPMember" name="PlainsAapLPMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsGPHoldingsLPMember" name="PlainsGPHoldingsLPMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredStockDividendsIncomeStatementImpactDiluted" name="PreferredStockDividendsIncomeStatementImpactDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PropaneMarineTerminalMember" name="PropaneMarineTerminalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PublicUnitHoldersMember" name="PublicUnitHoldersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_RedRiverPipelineExtendingFromArdmoreToLongviewMember" name="RedRiverPipelineExtendingFromArdmoreToLongviewMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_RedRiverPipelineHewittSegmentMember" name="RedRiverPipelineHewittSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_RedRiverPipelineMember" name="RedRiverPipelineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_SalesAndRelatedRevenues" name="SalesAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SalesAndRelatedRevenuesMember" name="SalesAndRelatedRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ScheduleOfDebtInstrumentsTable" name="ScheduleOfDebtInstrumentsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SecuritiesLawClassActionLawsuitsMember" name="SecuritiesLawClassActionLawsuitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_SegmentAdjustedEBITDA" name="SegmentAdjustedEBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SegmentFacilitiesMember" name="SegmentFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SegmentSupplyAndLogisticsMember" name="SegmentSupplyAndLogisticsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SegmentTransportationMember" name="SegmentTransportationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJanuary2017At6.13PercentMember" name="SeniorNotesDueInJanuary2017At6.13PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInMay2018At6.50PercentMember" name="SeniorNotesDueInMay2018At6.50PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorSecuredHedgedInventoryFacilityMember" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeriesaPreferredUnitsMember" name="SeriesaPreferredUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" name="ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" name="ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" name="ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" name="SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SimplificationAgreementMember" name="SimplificationAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SimplificationTransactionsMember" name="SimplificationTransactionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SixteenForwardStartingThirtyYearInterestRateSwaps2.86PercentMember" name="SixteenForwardStartingThirtyYearInterestRateSwaps2.86PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_StandbyLettersOfCreditReceived" name="StandbyLettersOfCreditReceived" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_StorageTerminallingProcessingAndRelatedRevenues" name="StorageTerminallingProcessingAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" name="ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_TradeAccountsReceivableAndOtherReceivablesMember" name="TradeAccountsReceivableAndOtherReceivablesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_UnderwrittenOfferingMember" name="UnderwrittenOfferingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic" name="UndistributedEarningsLossAllocatedToGeneralPartnerBasic" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" name="UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_UnitholderDerivativeLawsuitsMember" name="UnitholderDerivativeLawsuitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_VariationMarginPostedReturned" name="VariationMarginPostedReturned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
</xsd:schema>
