<?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/20180331" 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/20180331" 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-20180331_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-20180331_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-20180331_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-20180331_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>2105100 - 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>2405401 - 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="CommitmentsAndContingencies" roleURI="http://www.paalp.com/role/CommitmentsAndContingencies">
        <link:definition>2114100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails">
        <link:definition>2414401 - 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="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>2109100 - 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>2409402 - Disclosure - Debt  - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLettersOfCreditBorrowingsAndRepaymentsDetails" roleURI="http://www.paalp.com/role/DebtLettersOfCreditBorrowingsAndRepaymentsDetails">
        <link:definition>2409403 - Disclosure - Debt  - Letters of Credit, Borrowings and Repayments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.paalp.com/role/DebtTables">
        <link:definition>2309301 - 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>2111100 - 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>2411407 - 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>2411408 - 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>2411402 - 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>2411404 - 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>2411405 - 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>2411410 - 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>2411406 - 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>2411403 - 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>2411409 - 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>2311301 - 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="Divestitures" roleURI="http://www.paalp.com/role/Divestitures">
        <link:definition>2107100 - Disclosure - Divestitures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DivestituresDispositionsAndDivestituresDetails" roleURI="http://www.paalp.com/role/DivestituresDispositionsAndDivestituresDetails">
        <link:definition>2407401 - Disclosure - Divestitures  - 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="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="InventoryLinefillAndBaseGasAndLongTermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory">
        <link:definition>2106100 - 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="InventoryLinefillAndBaseGasAndLongTermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails">
        <link:definition>2406402 - 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>2306301 - 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="NetIncomePerClassShare" roleURI="http://www.paalp.com/role/NetIncomePerClassShare">
        <link:definition>2104100 - Disclosure - Net Income Per Class A Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerClassShareDetails" roleURI="http://www.paalp.com/role/NetIncomePerClassShareDetails">
        <link:definition>2404402 - Disclosure - Net Income Per Class A Share (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="NetIncomePerClassShareTables" roleURI="http://www.paalp.com/role/NetIncomePerClassShareTables">
        <link:definition>2304301 - Disclosure - Net Income Per Class A Share (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>2115100 - 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>2415403 - 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>2415402 - 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>2315301 - 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="OrganizationAndBasisOfConsolidationAndPresentationAdditionalInformationDetails" roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationAdditionalInformationDetails">
        <link:definition>2401401 - Disclosure - Organization and Basis of Consolidation and Presentation  - 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="PartnersCapitalAndDistributions" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions">
        <link:definition>2110100 - 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="PartnersCapitalAndDistributionsDistributionsClassDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsClassDetails">
        <link:definition>2410403 - Disclosure - Partners' Capital and Distributions  - Distributions, Class A (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="PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails">
        <link:definition>2410402 - Disclosure - Partners' Capital and Distributions  - Exchange Rights and Shares Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails">
        <link:definition>2410404 - Disclosure - Partners' Capital and Distributions  - Noncontrolling Interests in Subsidiaries (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails">
        <link:definition>2410405 - Disclosure - Partners' Capital and Distributions  - Subsidiary 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="PartnersCapitalAndDistributionsTables" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables">
        <link:definition>2310301 - 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="RecentAccountingPronouncements" roleURI="http://www.paalp.com/role/RecentAccountingPronouncements">
        <link:definition>2102100 - 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="RecentAccountingPronouncementsAdditionalInformationDetails" roleURI="http://www.paalp.com/role/RecentAccountingPronouncementsAdditionalInformationDetails">
        <link:definition>2402401 - Disclosure - Recent Accounting Pronouncements - 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="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>2113100 - 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="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2413402 - 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>2313301 - 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="Revenues" roleURI="http://www.paalp.com/role/Revenues">
        <link:definition>2103100 - Disclosure - Revenues</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAdditionalInformationDetails" roleURI="http://www.paalp.com/role/RevenuesAdditionalInformationDetails">
        <link:definition>2403404 - Disclosure - Revenues - 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="RevenuesContractAssetsAndLiabilitiesDetails" roleURI="http://www.paalp.com/role/RevenuesContractAssetsAndLiabilitiesDetails">
        <link:definition>2403405 - Disclosure - Revenues - Contract Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesDisaggregationOfRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesDisaggregationOfRevenueDetails">
        <link:definition>2403402 - Disclosure - Revenues - 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="RevenuesPerformanceObligationsDetails" roleURI="http://www.paalp.com/role/RevenuesPerformanceObligationsDetails">
        <link:definition>2403406 - Disclosure - Revenues - 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="RevenuesSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesSegmentRevenueDetails">
        <link:definition>2403403 - Disclosure - Revenues - 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="RevenuesTables" roleURI="http://www.paalp.com/role/RevenuesTables">
        <link:definition>2303301 - Disclosure - Revenues (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_AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" name="AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AccountingStandardsUpdate201705Member" name="AccountingStandardsUpdate201705Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" name="AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_BasicAndDilutedNetIncomePerClassShareLineItems" name="BasicAndDilutedNetIncomePerClassShareLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <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_ChangeInContractWithCustomerLiabilityRollForward" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_CommonUnitsAndSeriesAPreferredUnitsMember" name="CommonUnitsAndSeriesAPreferredUnitsMember" 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_ContractWithCustomerAssetAndLiabilityLineItems" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ContractWithCustomerAssetAndLiabilityTable" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties" name="ContractWithCustomerContractualRightsOfOffsetWithCounterparties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_ContractwithCustomerLiabilityAdditions" name="ContractwithCustomerLiabilityAdditions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_ContractwithCustomerLiabilityOther" name="ContractwithCustomerLiabilityOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_CounterpartyDeficiencies" name="CounterpartyDeficiencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_CounterpartyDeficienciesUnbilledAndUncollected" name="CounterpartyDeficienciesUnbilledAndUncollected" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_CrudeOilGradeBasisPositionMember" name="CrudeOilGradeBasisPositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CrudeOilNGLAndOtherTerminallingAndStorageMember" name="CrudeOilNGLAndOtherTerminallingAndStorageMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CrudeOilTransactionsMember" name="CrudeOilTransactionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CustomerPrepaymentsAndOtherMember" name="CustomerPrepaymentsAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_DeferredRevenueMember" name="DeferredRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DeficienciesUnderMinimumVolumeCommitmentsNet" name="DeficienciesUnderMinimumVolumeCommitmentsNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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 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 abstract="true" id="paa_FieldOperatingCostsMember" name="FieldOperatingCostsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2018Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2018Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2018Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2019Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2019Member" 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_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" name="IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofFelonyChargesDismissed" name="IndictmentNumberofFelonyChargesDismissed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_IndictmentTotalNumberOfCounts" name="IndictmentTotalNumberOfCounts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentTotalNumberofCountsDismissed" name="IndictmentTotalNumberofCountsDismissed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <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_LimitedPartnersCapitalAccountSharesIssuedExchangedinExchangeRightExercises" name="LimitedPartnersCapitalAccountSharesIssuedExchangedinExchangeRightExercises" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LimitedPartnersCapitalAccountSharesIssuedFromConversion" name="LimitedPartnersCapitalAccountSharesIssuedFromConversion" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LimitedPartnersCapitalAccountSharesIssuedRedeemedinRedemptionRightExercises" name="LimitedPartnersCapitalAccountSharesIssuedRedeemedinRedemptionRightExercises" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <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 abstract="true" id="paa_LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" name="LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_MinimumVolumeCommitmentAgreementsMember" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NGLAndNaturalGasProcessingAndFractionationMember" name="NGLAndNaturalGasProcessingAndFractionationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NGLAndOtherTransactionsMember" name="NGLAndOtherTransactionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 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 id="paa_NetProceedsFromRepaymentsOfSeniorUnsecuredRevolvingCreditFacilities" name="NetProceedsFromRepaymentsOfSeniorUnsecuredRevolvingCreditFacilities" 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 id="paa_NumberOfEmployeesChargedInIndictment" name="NumberOfEmployeesChargedInIndictment" 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_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 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 id="paa_PartnersCapitalAccountPublicSaleOfUnitsBySubsidiary" name="PartnersCapitalAccountPublicSaleOfUnitsBySubsidiary" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalAccountUnitsIncreasefromSubsidiaryCommonUnitIssuance" name="PartnersCapitalAccountUnitsIncreasefromSubsidiaryCommonUnitIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalAccountUnitsIncreasefromSubsidiaryPreferredUnitIssuance" name="PartnersCapitalAccountUnitsIncreasefromSubsidiaryPreferredUnitIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" 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 id="paa_PartnersCapitalDeferredTaxAsset" name="PartnersCapitalDeferredTaxAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalUnitsOther" name="PartnersCapitalUnitsOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PipelineLossAllowanceNetShortPositionConsistingofCrudeOilFuturesMember" name="PipelineLossAllowanceNetShortPositionConsistingofCrudeOilFuturesMember" 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 abstract="true" id="paa_PipelineRevenueMinimumVolumeCommitmentsMember" name="PipelineRevenueMinimumVolumeCommitmentsMember" 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_PlainsAapLPMember" name="PlainsAapLPMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAllAmericanGPLLCMember" name="PlainsAllAmericanGPLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAllAmericanPipelineLPMember" name="PlainsAllAmericanPipelineLPMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits" name="ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_RailLoadAndUnloadMember" name="RailLoadAndUnloadMember" 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_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerClassShareTable" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerClassShareTable" 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_SeniorSecuredHedgedInventoryFacilityMember" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorUnsecuredRevolvingCreditFacilityMember" name="SeniorUnsecuredRevolvingCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeriesBPreferredUnitsMember" name="SeriesBPreferredUnitsMember" 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_SharesClassAMember" name="SharesClassAMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SharesClassBMember" name="SharesClassBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SharesClassCMember" name="SharesClassCMember" 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 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_SubsidiaryOfLimitedLiabilityCompanyOrLimitedPartnershipOwnershipInterestUnits" name="SubsidiaryOfLimitedLiabilityCompanyOrLimitedPartnershipOwnershipInterestUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_TariffActivitiesCrudeOilPipelinesMember" name="TariffActivitiesCrudeOilPipelinesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_TariffActivitiesMember" name="TariffActivitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_TariffActivitiesNGLPipelinesMember" name="TariffActivitiesNGLPipelinesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_TruckingMember" name="TruckingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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>
