<?xml version="1.0" encoding="us-ascii"?>
<!-- Created by Merrill Corporation -->
<!--XBRL document created with Merrill Bridge  6.1.177.0 -->
<!--Based on XBRL 2.1-->
<!--Created on: 5/9/2016 11:18:31 AM-->
<!--Modified on: 5/9/2016 11:18:31 AM-->
<xsd:schema targetNamespace="http://www.paalp.com/20160331" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:country="http://xbrl.sec.gov/country/2013-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:paa="http://www.paalp.com/20160331" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:attributeFormDefault="unqualified" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:us-gaap="http://fasb.org/us-gaap/2015-01-31" xmlns:us-types="http://fasb.org/us-types/2015-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00100 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfOperations" id="StatementCondensedConsolidatedStatementsOfOperations">
        <link:definition>00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" id="StatementCondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>00400 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00500 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureNetIncomePerCommonUnitDetails" id="DisclosureNetIncomePerCommonUnitDetails">
        <link:definition>40301 - 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 roleURI="http://www.paalp.com/role/DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryDetails" id="DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryDetails">
        <link:definition>40501 - 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 roleURI="http://www.paalp.com/role/DisclosureDebtComponentsDetails" id="DisclosureDebtComponentsDetails">
        <link:definition>40601 - Disclosure - Debt - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDistributionsDetails" id="DisclosurePartnersCapitalAndDistributionsDistributionsDetails">
        <link:definition>40703 - Disclosure - Partners' Capital and Distributions - Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesOffsettingDetails" id="DisclosureDerivativesAndRiskManagementActivitiesOffsettingDetails">
        <link:definition>40807 - 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 roleURI="http://www.paalp.com/role/DisclosureCommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" id="DisclosureCommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails">
        <link:definition>41001 - 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 roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsReconciliationOfSegmentProfitDetails" id="DisclosureOperatingSegmentsReconciliationOfSegmentProfitDetails">
        <link:definition>41102 - 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 roleURI="http://www.paalp.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - 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 roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfOperationsParenthetical" id="StatementCondensedConsolidatedStatementsOfOperationsParenthetical">
        <link:definition>00205 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfChangesInPartnersCapital" id="StatementCondensedConsolidatedStatementsOfChangesInPartnersCapital">
        <link:definition>00600 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureOrganizationAndBasisOfConsolidationAndPresentation" id="DisclosureOrganizationAndBasisOfConsolidationAndPresentation">
        <link:definition>10101 - 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 roleURI="http://www.paalp.com/role/DisclosureRecentAccountingPronouncements" id="DisclosureRecentAccountingPronouncements">
        <link:definition>10201 - Disclosure - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureNetIncomePerCommonUnit" id="DisclosureNetIncomePerCommonUnit">
        <link:definition>10301 - 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 roleURI="http://www.paalp.com/role/DisclosureAccountsReceivableNet" id="DisclosureAccountsReceivableNet">
        <link:definition>10401 - Disclosure - Accounts Receivable, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureInventoryLinefillAndBaseGasAndLongTermInventory" id="DisclosureInventoryLinefillAndBaseGasAndLongTermInventory">
        <link:definition>10501 - 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 roleURI="http://www.paalp.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10601 - 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 roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributions" id="DisclosurePartnersCapitalAndDistributions">
        <link:definition>10701 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivities" id="DisclosureDerivativesAndRiskManagementActivities">
        <link:definition>10801 - 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 roleURI="http://www.paalp.com/role/DisclosureRelatedPartyTransactions" id="DisclosureRelatedPartyTransactions">
        <link:definition>10901 - 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 roleURI="http://www.paalp.com/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>11001 - 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 roleURI="http://www.paalp.com/role/DisclosureOperatingSegments" id="DisclosureOperatingSegments">
        <link:definition>11101 - 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 roleURI="http://www.paalp.com/role/DisclosureAcquisitionsAndDispositions" id="DisclosureAcquisitionsAndDispositions">
        <link:definition>11201 - Disclosure - Acquisitions and Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureNetIncomePerCommonUnitTables" id="DisclosureNetIncomePerCommonUnitTables">
        <link:definition>30303 - 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 roleURI="http://www.paalp.com/role/DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryTables" id="DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryTables">
        <link:definition>30503 - 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 roleURI="http://www.paalp.com/role/DisclosureDebtTables" id="DisclosureDebtTables">
        <link:definition>30603 - 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 roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsTables" id="DisclosurePartnersCapitalAndDistributionsTables">
        <link:definition>30703 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesTables" id="DisclosureDerivativesAndRiskManagementActivitiesTables">
        <link:definition>30803 - 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 roleURI="http://www.paalp.com/role/DisclosureRelatedPartyTransactionsTables" id="DisclosureRelatedPartyTransactionsTables">
        <link:definition>30903 - 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 roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsTables" id="DisclosureOperatingSegmentsTables">
        <link:definition>31103 - 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 roleURI="http://www.paalp.com/role/DisclosureOrganizationAndBasisOfConsolidationAndPresentationSegmentsAndOwnershipDetails" id="DisclosureOrganizationAndBasisOfConsolidationAndPresentationSegmentsAndOwnershipDetails">
        <link:definition>40101 - Disclosure - Organization and Basis of Consolidation and Presentation - Segments and Ownership (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureOrganizationAndBasisOfConsolidationAndPresentationDebtIssuanceCostsDetails" id="DisclosureOrganizationAndBasisOfConsolidationAndPresentationDebtIssuanceCostsDetails">
        <link:definition>40102 - Disclosure - Organization and Basis of Consolidation and Presentation - Debt Issuance Costs (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 roleURI="http://www.paalp.com/role/DisclosureAccountsReceivableNetDetails" id="DisclosureAccountsReceivableNetDetails">
        <link:definition>40401 - Disclosure - Accounts Receivable, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureDebtFairValueActivityLettersOfCreditDetails" id="DisclosureDebtFairValueActivityLettersOfCreditDetails">
        <link:definition>40602 - Disclosure - Debt - Fair Value, Activity, Letters of Credit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsUnitsOutstandingDetails" id="DisclosurePartnersCapitalAndDistributionsUnitsOutstandingDetails">
        <link:definition>40701 - Disclosure - Partners' Capital and Distributions - Units Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsPreferredUnitOfferingDetails" id="DisclosurePartnersCapitalAndDistributionsPreferredUnitOfferingDetails">
        <link:definition>40702 - Disclosure - Partners' Capital and Distributions - Preferred Unit Offering (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 roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsNoncontrollingInterestsDetails" id="DisclosurePartnersCapitalAndDistributionsNoncontrollingInterestsDetails">
        <link:definition>40704 - Disclosure - Partners' Capital and Distributions - Noncontrolling Interests (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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" id="DisclosureDerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails">
        <link:definition>40801 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" id="DisclosureDerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails">
        <link:definition>40802 - Disclosure - Derivatives and Risk Management Activities - Interest Rate Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" id="DisclosureDerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails">
        <link:definition>40803 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" id="DisclosureDerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails">
        <link:definition>40804 - Disclosure - Derivatives and Risk Management Activities - Embedded Derivatives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesFinancialImpactDetails" id="DisclosureDerivativesAndRiskManagementActivitiesFinancialImpactDetails">
        <link:definition>40805 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" id="DisclosureDerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails">
        <link:definition>40806 - 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 roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesFairValueDetails" id="DisclosureDerivativesAndRiskManagementActivitiesFairValueDetails">
        <link:definition>40808 - 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 roleURI="http://www.paalp.com/role/DisclosureRelatedPartyTransactionsDetails" id="DisclosureRelatedPartyTransactionsDetails">
        <link:definition>40901 - 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 roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsSegmentFinancialDataDetails" id="DisclosureOperatingSegmentsSegmentFinancialDataDetails">
        <link:definition>41101 - 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 roleURI="http://www.paalp.com/role/DisclosureAcquisitionsAndDispositionsAcquisitionsDetails" id="DisclosureAcquisitionsAndDispositionsAcquisitionsDetails">
        <link:definition>41201 - Disclosure - Acquisitions and Dispositions - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureAcquisitionsAndDispositionsDispositionsDetails" id="DisclosureAcquisitionsAndDispositionsDispositionsDetails">
        <link:definition>41202 - Disclosure - Acquisitions and Dispositions - Dispositions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="paa-20160331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="paa-20160331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="paa-20160331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="paa-20160331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </xsd:appinfo>
  </xsd:annotation>
  <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://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/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-types-2015-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://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-gaap/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="SeniorNotesDueInAugust2016At5.88PercentMember" id="paa_SeniorNotesDueInAugust2016At5.88PercentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDueInJanuary2017At6.13PercentMember" id="paa_SeniorNotesDueInJanuary2017At6.13PercentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CrudeOilGradeSpreadPositionsMember" id="paa_CrudeOilGradeSpreadPositionsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LongPowerPositionForPowerSupplyRequirementsContractsMember" id="paa_LongPowerPositionForPowerSupplyRequirementsContractsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_StandbyLettersOfCreditReceived" name="StandbyLettersOfCreditReceived" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" id="paa_ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_CashFlowHedgeGainLossToBeReclassifiedRemainingPortion" name="CashFlowHedgeGainLossToBeReclassifiedRemainingPortion" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="CashPaidRelatedToPurchasesOfLinefillAndBaseGas" id="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="DocumentEntityInformationAbstract" id="paa_DocumentEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="EstimatedSizeOfRelease" id="paa_EstimatedSizeOfRelease" type="num:volumeItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <element id="paa_ForwardStartingInterestRateSwapMember" name="ForwardStartingInterestRateSwapMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_GeneralPartnerDistributionPercentage" name="GeneralPartnerDistributionPercentage" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_InventoryCurrentAndNoncurrent" name="InventoryCurrentAndNoncurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="InventoryVolumesCurrent" id="paa_InventoryVolumesCurrent" type="num:volumeItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="InventoryVolumesLinefillAndBaseGas" id="paa_InventoryVolumesLinefillAndBaseGas" type="num:volumeItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="InventoryVolumesNoncurrent" id="paa_InventoryVolumesNoncurrent" type="num:volumeItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="InventoryWeightedAveragePricePerUnitCurrent" id="paa_InventoryWeightedAveragePricePerUnitCurrent" type="us-types:perUnitItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" id="paa_InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" type="us-types:perUnitItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="InventoryWeightedAveragePricePerUnitNoncurrent" id="paa_InventoryWeightedAveragePricePerUnitNoncurrent" type="us-types:perUnitItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="LinefillAndBaseGas" id="paa_LinefillAndBaseGas" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element name="LongPositionOnNaturalGasContractsMember" id="paa_LongPositionOnNaturalGasContractsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LossContingencyPenaltyOrFineAssessed" id="paa_LossContingencyPenaltyOrFineAssessed" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <element id="paa_MaintenanceCapital" name="MaintenanceCapital" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NGLMember" name="NGLMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="NaturalGasMember" id="paa_NaturalGasMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" name="NetLongPositionOnCrudeOilDerivativeContractsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NonmonetaryNotionalAmountOfPriceRiskDerivativesAveragePerDay" id="paa_NonmonetaryNotionalAmountOfPriceRiskDerivativesAveragePerDay" type="xbrli:decimalItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <element id="paa_PartnersCapitalAndDistributionLineItems" name="PartnersCapitalAndDistributionLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="PartnersCapitalAndDistributionsTable" id="paa_PartnersCapitalAndDistributionsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OtherInventoryMember" id="paa_OtherInventoryMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" name="PipelineTariffActivitiesTruckingAndRelatedRevenues" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="RelatedPartyOwnershipInterestInGeneralPartnerPercentage" id="paa_RelatedPartyOwnershipInterestInGeneralPartnerPercentage" type="num:percentItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="SLCPipelineLLCMember" id="paa_SLCPipelineLLCMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_SalesAndRelatedRevenues" name="SalesAndRelatedRevenues" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SalesAndRelatedRevenuesMember" name="SalesAndRelatedRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="ScheduleOfDebtInstrumentsTable" id="paa_ScheduleOfDebtInstrumentsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" id="paa_ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_StorageTerminallingProcessingAndRelatedRevenues" name="StorageTerminallingProcessingAndRelatedRevenues" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" id="paa_ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ScheduleOfOffsettingAssetsAndLiabilitiesTableTextBlock" id="paa_ScheduleOfOffsettingAssetsAndLiabilitiesTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NumberOfDerivativesHeldWithCreditRiskRelatedContingentFeatures" id="paa_NumberOfDerivativesHeldWithCreditRiskRelatedContingentFeatures" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="OffsettingAssetsLiabilitiesTable" id="paa_OffsettingAssetsLiabilitiesTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OffsettingAssetsLiabilitiesLineItems" id="paa_OffsettingAssetsLiabilitiesLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_VariationMarginPostedReturned" name="VariationMarginPostedReturned" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="LineOfCreditAndCommercialPaperMember" id="paa_LineOfCreditAndCommercialPaperMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2016Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2016Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2016Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2016Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_OxyMember" name="OxyMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_InterestExpenseHedgedInventoryPurchases" name="InterestExpenseHedgedInventoryPurchases" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapOneMember" name="EightForwardStartingThirtyYearInterestRateSwapOneMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapTwoMember" name="EightForwardStartingThirtyYearInterestRateSwapTwoMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapThreeMember" name="EightForwardStartingThirtyYearInterestRateSwapThreeMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapFourMember" name="EightForwardStartingThirtyYearInterestRateSwapFourMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentTransportationMember" name="SegmentTransportationMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentFacilitiesMember" name="SegmentFacilitiesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentSupplyAndLogisticsMember" name="SegmentSupplyAndLogisticsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FieldOperatingCostsMember" name="FieldOperatingCostsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_InitialMargin" name="InitialMargin" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" name="FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetShortPositionRelatedToAnticipatedSalesOfNaturalGasInventoryAndBaseGasRequirementsMember" name="NetShortPositionRelatedToAnticipatedSalesOfNaturalGasInventoryAndBaseGasRequirementsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" name="PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_BakersfieldCrudeTerminalLLCMember" name="BakersfieldCrudeTerminalLLCMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NumberOfAllegedRuleViolations" name="NumberOfAllegedRuleViolations" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" name="NetProceedsFromRepaymentsOfHedgedInventoryFacility" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_Line901IncidentMember" name="Line901IncidentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ClassActionLawsuitsMember" name="ClassActionLawsuitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_MP29ReleaseMember" name="MP29ReleaseMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineAndHazardousMaterialsSafetyAdministrationMember" name="PipelineAndHazardousMaterialsSafetyAdministrationMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineLossAllowanceCrudeOilLongCallOptionMember" name="PipelineLossAllowanceCrudeOilLongCallOptionMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SecuritiesLawClassActionLawsuitsMember" name="SecuritiesLawClassActionLawsuitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_RelatedPartyTransactionPurchasesFromRelatedPartyNetCredit" name="RelatedPartyTransactionPurchasesFromRelatedPartyNetCredit" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" name="DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_CommonUnitsMember" name="CommonUnitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PlainsAapLPMember" name="PlainsAapLPMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_OrganizationAndBasisOfPresentationLineItems" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_AccountingStandardsUpdate201503Member" name="AccountingStandardsUpdate201503Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_DistributionsToParticipatingSecurities" name="DistributionsToParticipatingSecurities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_CapitalContributionsToEquityMethodInvestees" name="CapitalContributionsToEquityMethodInvestees" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" name="ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_MesaToBasinPipelineReleaseMember" name="MesaToBasinPipelineReleaseMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NumberOfOccasionsOfAllegedFailureToCarryOutProgramAndProcedures" name="NumberOfOccasionsOfAllegedFailureToCarryOutProgramAndProcedures" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_LossContingencyPenaltyOrFineRecommended" name="LossContingencyPenaltyOrFineRecommended" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PartnersCapitalAccountSaleOfUnitsPricePerUnit" name="PartnersCapitalAccountSaleOfUnitsPricePerUnit" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" name="PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" name="PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" name="PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsConversionRatio" name="PreferredUnitsConversionRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" name="PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsConvertibleThresholdConsecutiveTradingDays" name="PreferredUnitsConvertibleThresholdConsecutiveTradingDays" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_WorstCaseEstimateMember" name="WorstCaseEstimateMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsAnnualDistributionRatePercentage" name="PreferredUnitsAnnualDistributionRatePercentage" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsAnnualizedDistributionsPerUnit" name="PreferredUnitsAnnualizedDistributionsPerUnit" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" name="PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_OtherLongTermDebtMember" name="OtherLongTermDebtMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PaaCreditFacilitiesMember" name="PaaCreditFacilitiesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_UnitholderDerivativeLawsuitsMember" name="UnitholderDerivativeLawsuitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SeniorSecuredHedgedInventoryFacilityMember" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentProfit" name="SegmentProfit" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" name="NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" name="NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FirstQuarterDistributionFiscalYear2016Member" name="FirstQuarterDistributionFiscalYear2016Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FourthQuarterDistributionFiscalYear2015Member" name="FourthQuarterDistributionFiscalYear2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PlainsGPHoldingsLPMember" name="PlainsGPHoldingsLPMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerLimitedPartnerUnitTable" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerLimitedPartnerUnitTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_BasicAndDilutedNetIncomePerLimitedPartnerUnitLineItems" name="BasicAndDilutedNetIncomePerLimitedPartnerUnitLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" name="PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NonCoreAssetsDisposalGroupMember" name="NonCoreAssetsDisposalGroupMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_DepreciationAndAmortizationMember" name="DepreciationAndAmortizationMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" name="LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ProductionOfCertainBooksAndRecordsLawsuitMember" name="ProductionOfCertainBooksAndRecordsLawsuitMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic" name="UndistributedEarningsLossAllocatedToGeneralPartnerBasic" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" name="UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SeriesaPreferredUnitsMember" name="SeriesaPreferredUnitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PreferredUnitRedemptionPercentageOfCommonUnitVolumeWeightedAveragePrice" name="PreferredUnitRedemptionPercentageOfCommonUnitVolumeWeightedAveragePrice" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
</xsd:schema>
