<?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/20181231" 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/20181231" xmlns:us-types="http://fasb.org/us-types/2018-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/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-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/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-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/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20181231_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-20181231_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-20181231_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-20181231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AcquisitionsAndDivestitures" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestitures">
        <link:definition>2106100 - Disclosure - Acquisitions and Divestitures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDivestituresAcquisitionsDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresAcquisitionsDetails">
        <link:definition>2406402 - Disclosure - Acquisitions and Divestitures  - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAndDivestituresAssetsAcquiredAndLiabilitiesAssumedDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>2406403 - Disclosure - Acquisitions and Divestitures - 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="AcquisitionsAndDivestituresDispositionsAndDivestituresDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresDispositionsAndDivestituresDetails">
        <link:definition>2406405 - Disclosure - Acquisitions and 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="AcquisitionsAndDivestituresFutureAmortizationExpenseDetails" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresFutureAmortizationExpenseDetails">
        <link:definition>2406404 - Disclosure - Acquisitions and Divestitures - Future 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="AcquisitionsAndDivestituresTables" roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresTables">
        <link:definition>2306301 - Disclosure - Acquisitions and Divestitures (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>2117100 - 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="CommitmentsAndContingenciesCommitmentsDetails" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetails">
        <link:definition>2417402 - Disclosure - Commitments and Contingencies  - Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesCommitmentsDetailsCalc2" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetailsCalc2">
        <link:definition>2417402 - Disclosure - Commitments and Contingencies  - Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails">
        <link:definition>2417403 - 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="CommitmentsAndContingenciesTables" roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2317301 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>1004000 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfChangesInPartnersCapital" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInPartnersCapital">
        <link:definition>1006000 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - 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="ConsolidatedStatementsOfOperations" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1002000 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfOperationsParenthetical" roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperationsParenthetical">
        <link:definition>1002501 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="DebtCommercialPaperAndCreditFacilitiesDetails" roleURI="http://www.paalp.com/role/DebtCommercialPaperAndCreditFacilitiesDetails">
        <link:definition>2409403 - Disclosure - Debt - Commercial Paper and Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDebtCovenantsDetails" roleURI="http://www.paalp.com/role/DebtDebtCovenantsDetails">
        <link:definition>2409406 - Disclosure - Debt - Debt Covenants (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtMaturitiesDetails" roleURI="http://www.paalp.com/role/DebtMaturitiesDetails">
        <link:definition>2409405 - Disclosure - Debt - Maturities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfDebtDetails" roleURI="http://www.paalp.com/role/DebtScheduleOfDebtDetails">
        <link:definition>2409402 - Disclosure - Debt - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorNotesDetails" roleURI="http://www.paalp.com/role/DebtSeniorNotesDetails">
        <link:definition>2409404 - Disclosure - Debt - Senior Notes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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>2411405 - 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="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>2411403 - 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="DerivativesAndRiskManagementActivitiesFairValueDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails">
        <link:definition>2411408 - 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>2411404 - 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="DerivativesAndRiskManagementActivitiesNetUnrealizedGainLossRecognizedInAociDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesNetUnrealizedGainLossRecognizedInAociDetails">
        <link:definition>2411407 - Disclosure - Derivatives and Risk Management Activities - Net Unrealized Gain/(Loss) Recognized in AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesAndRiskManagementActivitiesOffsettingDetails" roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails">
        <link:definition>2411406 - 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="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="EquityIndexedCompensationPlans" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans">
        <link:definition>2115100 - Disclosure - Equity-Indexed Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansCompensationExpenseDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails">
        <link:definition>2415404 - Disclosure - Equity-Indexed Compensation Plans  - Compensation 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="EquityIndexedCompensationPlansLiabilityAndActivityDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityAndActivityDetails">
        <link:definition>2415403 - Disclosure - Equity-Indexed Compensation Plans  - Liability and 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="EquityIndexedCompensationPlansPlanInformationDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails">
        <link:definition>2415402 - Disclosure - Equity-Indexed Compensation Plans  - Plan Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansTables" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables">
        <link:definition>2315301 - Disclosure - Equity-Indexed Compensation Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Goodwill" roleURI="http://www.paalp.com/role/Goodwill">
        <link:definition>2107100 - 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>2407402 - 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>2307301 - 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="IncomeTaxes" roleURI="http://www.paalp.com/role/IncomeTaxes">
        <link:definition>2112100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails">
        <link:definition>2412403 - Disclosure - Income Taxes  - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2412402 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesOperatingLossCarryforwardsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesOperatingLossCarryforwardsDetails">
        <link:definition>2412405 - Disclosure - Income Taxes  - Operating Loss Carryforwards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationAndDeferredTaxAssetsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationAndDeferredTaxAssetsDetails">
        <link:definition>2412404 - Disclosure - Income Taxes  - Reconciliation and Deferred Tax Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.paalp.com/role/IncomeTaxesTables">
        <link:definition>2312301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="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="InvestmentsInUnconsolidatedEntities" roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntities">
        <link:definition>2107100 - Disclosure - Investments in Unconsolidated Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails">
        <link:definition>2407402 - Disclosure - Investments in Unconsolidated Entities  - Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails">
        <link:definition>2407403 - Disclosure - Investments in Unconsolidated Entities  - Summarized Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsInUnconsolidatedEntitiesTables" roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesTables">
        <link:definition>2307301 - Disclosure - Investments in Unconsolidated Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MajorCustomersAndConcentrationOfCreditRisk" roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRisk">
        <link:definition>2113100 - Disclosure - Major Customers and Concentration of Credit Risk</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MajorCustomersAndConcentrationOfCreditRiskDetails" roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRiskDetails">
        <link:definition>2413401 - Disclosure - Major Customers and Concentration of Credit Risk (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit">
        <link:definition>2103100 - 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>2403402 - 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>2303301 - 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>2120100 - 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="OperatingSegmentsGeographicDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails">
        <link:definition>2420404 - Disclosure - Operating Segments  - Geographic Data (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsReconciliationOfSegmentProfitDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails">
        <link:definition>2420403 - Disclosure - Operating Segments  - Reconciliation of Segment Profit (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>2420402 - 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>2320301 - 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="OrganizationAndBasisOfConsolidationAndPresentationDetails" roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationDetails">
        <link:definition>2401401 - Disclosure - Organization and Basis of Consolidation and Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNet" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet">
        <link:definition>2108100 - Disclosure - Other Long-Term Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetIntangibleAssetsDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetIntangibleAssetsDetails">
        <link:definition>2408403 - Disclosure - Other Long-Term Assets, Net  - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetScheduleOfLongTermAssetsDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleOfLongTermAssetsDetails">
        <link:definition>2408402 - Disclosure - Other Long-Term Assets, Net  - Schedule of Long-term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetTables" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables">
        <link:definition>2308301 - Disclosure - Other Long-Term Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="PartnersCapitalAndDistributionsActivityForSeriesPreferredUnitsAndCommonUnitsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsActivityForSeriesPreferredUnitsAndCommonUnitsDetails">
        <link:definition>2410402 - Disclosure - Partners' Capital and Distributions  - Activity for Series A Preferred Units and Common Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsCommonUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsCommonUnitDistributionsDetails">
        <link:definition>2410406 - Disclosure - Partners' Capital and Distributions - Common Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsEquityOfferingsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsEquityOfferingsDetails">
        <link:definition>2410404 - Disclosure - Partners' Capital and Distributions  - Equity Offerings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsIncomeAllocationDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsIncomeAllocationDetails">
        <link:definition>2410407 - Disclosure - Partners' Capital and Distributions  - Income Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails">
        <link:definition>2410408 - 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="PartnersCapitalAndDistributionsPreferredUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsPreferredUnitDistributionsDetails">
        <link:definition>2410405 - Disclosure - Partners' Capital and Distributions - Preferred Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalAndDistributionsPreferredUnitIssuanceDetails" roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsPreferredUnitIssuanceDetails">
        <link:definition>2410403 - Disclosure - Partners' Capital and Distributions  - Preferred Unit Issuance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="PropertyAndEquipment" roleURI="http://www.paalp.com/role/PropertyAndEquipment">
        <link:definition>2105100 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentDetails" roleURI="http://www.paalp.com/role/PropertyAndEquipmentDetails">
        <link:definition>2405402 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentTables" roleURI="http://www.paalp.com/role/PropertyAndEquipmentTables">
        <link:definition>2305301 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnaudited" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>2118100 - Disclosure - Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>2418402 - Disclosure - Quarterly Financial Data (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>2318301 - Disclosure - Quarterly Financial Data (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>2114100 - 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>2414402 - 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>2314301 - 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="RevenuesAndAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivable">
        <link:definition>2102100 - Disclosure - Revenues and Accounts Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableContractAssetsAndLiabilitiesDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractAssetsAndLiabilitiesDetails">
        <link:definition>2402407 - Disclosure - Revenues and Accounts Receivable - Contract Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableContractBalancesDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractBalancesDetails">
        <link:definition>2402405 - Disclosure - Revenues and Accounts Receivable - Contract Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableDisaggregationOfRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableDisaggregationOfRevenueDetails">
        <link:definition>2402402 - Disclosure - Revenues and Accounts Receivable - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableNarrativeDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableNarrativeDetails">
        <link:definition>2402404 - Disclosure - Revenues and Accounts Receivable - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivablePerformanceObligationsDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivablePerformanceObligationsDetails">
        <link:definition>2402406 - Disclosure - Revenues and Accounts Receivable - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableSegmentRevenueDetails">
        <link:definition>2402403 - Disclosure - Revenues and Accounts Receivable - Segment Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesAndAccountsReceivableTables" roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableTables">
        <link:definition>2302301 - Disclosure - Revenues and Accounts Receivable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesAssetRetirementObligationsDetails" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesAssetRetirementObligationsDetails">
        <link:definition>2401404 - Disclosure - Summary of Significant Accounting Policies - Asset Retirement Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails">
        <link:definition>2401405 - Disclosure - Summary of Significant Accounting Policies - Recent Accounting Pronouncements (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="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2301302 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails">
        <link:definition>2401403 - Disclosure - Summary of Significant Accounting Policies  - Various Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </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 id="paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" name="AccumulatedAmortizationOfOtherAssetsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_AcquisitionMeasurementPeriodThreshold" name="AcquisitionMeasurementPeriodThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" name="AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" 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_BasicAndDilutedNetIncomePerCommonUnitLineItems" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_BluewaterNOPVMember" name="BluewaterNOPVMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_BridgeTexPipelineCompanyLLCMember" name="BridgeTexPipelineCompanyLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 abstract="true" id="paa_CactusIIPipelineLLCMember" name="CactusIIPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CaddoPipelineLlcMember" name="CaddoPipelineLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_CanadianTaxAuthoritiesMember" name="CanadianTaxAuthoritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" name="CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_CapitalExpenditures" name="CapitalExpenditures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" name="CashPaidRelatedToPurchasesOfLinefillAndBaseGas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas" name="CashReceivedRelatedToSalesOfLinefillAndBaseGas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_CheyennePipelineLlcMember" name="CheyennePipelineLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 id="paa_CommissionPaidToSalesAgent" name="CommissionPaidToSalesAgent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_ConsolidatedFinanceSubsidiaryIssuerMember" name="ConsolidatedFinanceSubsidiaryIssuerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ConsolidatedSubsidiaryOwnershipPercentageSold" name="ConsolidatedSubsidiaryOwnershipPercentageSold" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ContinuousAndUnderwrittenOfferingsMember" name="ContinuousAndUnderwrittenOfferingsMember" 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_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="debit" 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_CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" name="CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" 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 id="paa_DebtAssumed" name="DebtAssumed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" name="DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DebtInstrumentCoverageRatioDebtToEBITDAMaximum" name="DebtInstrumentCoverageRatioDebtToEBITDAMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DebtNumberOfInstruments" name="DebtNumberOfInstruments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" 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 abstract="true" id="paa_DiamondPipelineLlcMember" name="DiamondPipelineLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_DistributionPercentageSpread" name="DistributionPercentageSpread" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_EagleFordPipelineLLCMember" name="EagleFordPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_EagleFordTerminalsCorpusChristiLlcMember" name="EagleFordTerminalsCorpusChristiLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" name="EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" 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 abstract="true" id="paa_EquityBasedCompensationFairValueFutureAmortizationAbstract" name="EquityBasedCompensationFairValueFutureAmortizationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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_EquityMethodInvestmentOwnershipPercentageAcquired" name="EquityMethodInvestmentOwnershipPercentageAcquired" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityMethodInvestmentOwnershipPercentageSold" name="EquityMethodInvestmentOwnershipPercentageSold" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_EquityMethodInvestmentSummarizedFinancialInformationOperatingIncome" name="EquityMethodInvestmentSummarizedFinancialInformationOperatingIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_ExpenseForWithholdingTaxes" name="ExpenseForWithholdingTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_ExpensesPaidOnBehalfOfAffiliate" name="ExpensesPaidOnBehalfOfAffiliate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_ExxonMobilCorporationMember" name="ExxonMobilCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 id="paa_FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" name="FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2019Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingin2019Member" 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_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" name="ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" name="ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_ForeignTaxRate" name="ForeignTaxRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_FourthQuarterDistributionMember" name="FourthQuarterDistributionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_GOZoneTermLoan1Member" name="GOZoneTermLoan1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_GOZoneTermLoan2Member" name="GOZoneTermLoan2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_GOZoneTermLoansMember" name="GOZoneTermLoansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_GainOnDispositionOfAssets" name="GainOnDispositionOfAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" name="GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_GeneralPartnerExpensePolicyTextBlock" name="GeneralPartnerExpensePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_GrossMargin" name="GrossMargin" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_ImpairmentOfLongLivedAssetsHeldForUseIncludingAcceleratedDepreciation" name="ImpairmentOfLongLivedAssetsHeldForUseIncludingAcceleratedDepreciation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_IncomeNotSubjectToForeignTax" name="IncomeNotSubjectToForeignTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_IncomeSubjectToForeignTax" name="IncomeSubjectToForeignTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_IncomeTaxExaminationAmountofAssessmentDisputed" name="IncomeTaxExaminationAmountofAssessmentDisputed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_IncomeTaxExaminationAmountofDisputedAssessmentPaid" name="IncomeTaxExaminationAmountofDisputedAssessmentPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_IndictmentNumberofFelonyChargesDismissed" name="IndictmentNumberofFelonyChargesDismissed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_IndictmentNumberofFelonyChargesGuiltyVerdict" name="IndictmentNumberofFelonyChargesGuiltyVerdict" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesDropped" name="IndictmentNumberofMisdemeanorChargesDropped" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdict" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdict" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" name="IndictmentNumberofMisdemeanorChargesNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" 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_IndictmentTotalNumberofCountsDismissed" name="IndictmentTotalNumberofCountsDismissed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_IndictmentTotalNumberofCountsJuryDeadlocked" name="IndictmentTotalNumberofCountsJuryDeadlocked" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" name="IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" name="IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" 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 abstract="true" id="paa_IntegratedSystemOfNGLAssetsMember" name="IntegratedSystemOfNGLAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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 abstract="true" id="paa_LandAndOtherMember" name="LandAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_LenderTypeAxis" name="LenderTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_LenderTypeDomain" name="LenderTypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LiabilitiesForOutstandingChecks" name="LiabilitiesForOutstandingChecks" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_LiabilityAwardsMember" name="LiabilityAwardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" name="LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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 abstract="true" id="paa_LongTermCapacityAgreementsMember" name="LongTermCapacityAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_LongTermDebtWeightedAverageMaturity" name="LongTermDebtWeightedAverageMaturity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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_LossOnDispositionOfAssets" name="LossOnDispositionOfAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <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_MarathonPetroleumCorporationMember" name="MarathonPetroleumCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_MidwayPipelineLLCMember" name="MidwayPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_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 id="paa_NetProceedsFromSaleOfUnitsTableTextBlock" name="NetProceedsFromSaleOfUnitsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_NoncontrollingInterestinConsolidatedSubsidiaryPercentageDerecognizedUponSale" name="NoncontrollingInterestinConsolidatedSubsidiaryPercentageDerecognizedUponSale" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NonextendingLenderMember" name="NonextendingLenderMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" name="NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NumberOfEmployeesChargedInIndictment" name="NumberOfEmployeesChargedInIndictment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_NumberOfOneYearExtensionsOfRevolvingCreditFacility" name="NumberOfOneYearExtensionsOfRevolvingCreditFacility" 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 id="paa_OtherAssetsNoncurrentGross" name="OtherAssetsNoncurrentGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="paa_OtherConsolidatedEquityCompensationInformationAbstract" name="OtherConsolidatedEquityCompensationInformationAbstract" nillable="true" substitutionGroup="xbrli:item" 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_OtherLongTermLiabilitiesAndDeferredCreditsMember" name="OtherLongTermLiabilitiesAndDeferredCreditsMember" 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 id="paa_PartnersCapitalAccountPrivatePlacementOfUnitsTransactionFeeDueToPurchasersPercentage" name="PartnersCapitalAccountPrivatePlacementOfUnitsTransactionFeeDueToPurchasersPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalAccountSaleOfUnitsPricePerUnit" name="PartnersCapitalAccountSaleOfUnitsPricePerUnit" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalAccountUnitsIssuanceOfUnits" name="PartnersCapitalAccountUnitsIssuanceOfUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnersCapitalAccountUnitsIssuedFromSimplificationTransactions" name="PartnersCapitalAccountUnitsIssuedFromSimplificationTransactions" 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_PartnersCapitalEquityTransactionOther" name="PartnersCapitalEquityTransactionOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PartnersCapitalandDistributionsAbstract" name="PartnersCapitalandDistributionsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PartnershipAgreementNetIncomeAllocationPercent" name="PartnershipAgreementNetIncomeAllocationPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_PartnershipIncomeAllocationPolicyTextBlock" name="PartnershipIncomeAllocationPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_Phillips66CompanyMember" name="Phillips66CompanyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PipelineLossAllowanceCrudeOilLongCallOptionMember" name="PipelineLossAllowanceCrudeOilLongCallOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" name="PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" 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_PlainsAllAmerican2013LongTermIncentivePlanMember" name="PlainsAllAmerican2013LongTermIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" name="PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAllAmericanLongTermIncentivePlansMember" name="PlainsAllAmericanLongTermIncentivePlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" name="PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" 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 id="paa_PreferredStockRedemptionPricePercentage" name="PreferredStockRedemptionPricePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" name="PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsAnnualizedDistributionsPerUnit" name="PreferredUnitsAnnualizedDistributionsPerUnit" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsConversionRatio" name="PreferredUnitsConversionRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsConvertibleThresholdConsecutiveTradingDays" name="PreferredUnitsConvertibleThresholdConsecutiveTradingDays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" name="PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" name="PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" name="PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" name="PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" name="PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsQuarterlyDistributionsPerUnit" name="PreferredUnitsQuarterlyDistributionsPerUnit" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" name="PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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_PropertyTaxAbatementMember" name="PropertyTaxAbatementMember" 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_RailAndOtherTerminalAssetsMember" name="RailAndOtherTerminalAssetsMember" 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 abstract="true" id="paa_RedRiverPipelineMember" name="RedRiverPipelineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SLCPipelineLLCMember" name="SLCPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_STACKPipelineLLCMember" name="STACKPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SaddlehornPipelineCompanyLlcMember" name="SaddlehornPipelineCompanyLlcMember" 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 id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAmortizationTableTextBlock" name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAmortizationTableTextBlock" 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_SeniorNotesDueInAugust2016At5.88PercentMember" name="SeniorNotesDueInAugust2016At5.88PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInDecember2019At2.60PercentMember" name="SeniorNotesDueInDecember2019At2.60PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInFebruary2021At5.00PercentMember" name="SeniorNotesDueInFebruary2021At5.00PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInFebruary2045At4.90PercentMember" name="SeniorNotesDueInFebruary2045At4.90PercentMember" 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_SeniorNotesDueInJanuary2020At5.75PercentMember" name="SeniorNotesDueInJanuary2020At5.75PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJanuary2023At2.85PercentMember" name="SeniorNotesDueInJanuary2023At2.85PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJanuary2037At6.65PercentMember" name="SeniorNotesDueInJanuary2037At6.65PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJanuary2043At4.30PercentMember" name="SeniorNotesDueInJanuary2043At4.30PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJune2022At3.65PercentMember" name="SeniorNotesDueInJune2022At3.65PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJune2042At5.15PercentMember" name="SeniorNotesDueInJune2042At5.15PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInJune2044At4.70PercentMember" name="SeniorNotesDueInJune2044At4.70PercentMember" 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_SeniorNotesDueInMay2019At8.75PercentMember" name="SeniorNotesDueInMay2019At8.75PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInMay2036At6.70PercentMember" name="SeniorNotesDueInMay2036At6.70PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInNovember2024At3.60PercentMember" name="SeniorNotesDueInNovember2024At3.60PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInOctober2023At3.85PercentMember" name="SeniorNotesDueInOctober2023At3.85PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueInOctober2025At4.65PercentMember" name="SeniorNotesDueInOctober2025At4.65PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_SeniorNotesDueinDecember2026At4.50PercentMember" name="SeniorNotesDueinDecember2026At4.50PercentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_SeniorNotesPublicOfferingPrice" name="SeniorNotesPublicOfferingPrice" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_SettoonTowingLLCMember" name="SettoonTowingLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsModifiedinPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsModifiedinPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsModifiedWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsModifiedWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" 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 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_SimplificationTransactionsMember" name="SimplificationTransactionsMember" 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 abstract="true" id="paa_StorageTerminalAndRailFacilitiesMember" name="StorageTerminalAndRailFacilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_StorageTerminallingProcessingAndRelatedRevenues" name="StorageTerminallingProcessingAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 abstract="true" id="paa_TermLoanMember" name="TermLoanMember" 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_ThirdPartyMember" name="ThirdPartyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <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_TruckingEquipmentAndOtherMember" name="TruckingEquipmentAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_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 id="paa_UndividedJointInterestOwnershipPercentage" name="UndividedJointInterestOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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:element id="paa_VolumePriceIncreaseDecreaseInVolumePricePercentage" name="VolumePriceIncreaseDecreaseInVolumePricePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_VolumePricePricePerVolume" name="VolumePricePricePerVolume" nillable="true" substitutionGroup="xbrli:item" type="us-types:perUnitItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" name="WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_WhiteCliffsPipelineLlcMember" name="WhiteCliffsPipelineLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_WinktoWebsterPipelineLLCMember" name="WinktoWebsterPipelineLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
