<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Merrill Bridge  6.0.103.0 -->
<!--Based on XBRL 2.1-->
<!--Created on: 11/6/2015 10:20:08 AM-->
<!--Modified on: 11/6/2015 10:20:08 AM-->
<xsd:schema 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/20150930" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" 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" targetNamespace="http://www.paalp.com/20150930" attributeFormDefault="unqualified" elementFormDefault="qualified" 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/StatementCondensedConsolidatedStatementsOfOperationsCalc2" id="StatementCondensedConsolidatedStatementsOfOperationsCalc2">
        <link:definition>00201 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (CALC 2)</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/StatementCondensedConsolidatedStatementsOfComprehensiveIncomeLoss" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType 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/DisclosureNetIncomePerLimitedPartnerUnitDetails" id="DisclosureNetIncomePerLimitedPartnerUnitDetails">
        <link:definition>40301 - Disclosure - Net Income Per Limited Partner 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/DisclosureDebtDetails" id="DisclosureDebtDetails">
        <link:definition>40601 - Disclosure - 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 roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDetails" id="DisclosurePartnersCapitalAndDistributionsDetails">
        <link:definition>40701 - Disclosure - Partners' Capital and 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/DisclosureDerivativesAndRiskManagementActivitiesDetails6" id="DisclosureDerivativesAndRiskManagementActivitiesDetails6">
        <link:definition>40806 - Disclosure - Derivatives and Risk Management Activities (Details 6)</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/DisclosureCommitmentsAndContingenciesDetails" id="DisclosureCommitmentsAndContingenciesDetails">
        <link:definition>41001 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsDetails2" id="DisclosureOperatingSegmentsDetails2">
        <link:definition>41102 - Disclosure - Operating Segments (Details 2)</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/DisclosureNetIncomePerLimitedPartnerUnit" id="DisclosureNetIncomePerLimitedPartnerUnit">
        <link:definition>10301 - Disclosure - Net Income Per Limited Partner 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/DisclosureAccountsReceivable" id="DisclosureAccountsReceivable">
        <link:definition>10401 - Disclosure - 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 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/DisclosureEquityIndexedCompensationPlans" id="DisclosureEquityIndexedCompensationPlans">
        <link:definition>10901 - 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 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/DisclosureRelatedPartyTransactions" id="DisclosureRelatedPartyTransactions">
        <link:definition>11201 - 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/DisclosureNetIncomePerLimitedPartnerUnitTables" id="DisclosureNetIncomePerLimitedPartnerUnitTables">
        <link:definition>30303 - Disclosure - Net Income Per Limited Partner 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/DisclosureEquityIndexedCompensationPlansTables" id="DisclosureEquityIndexedCompensationPlansTables">
        <link:definition>30903 - 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 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/DisclosureRelatedPartyTransactionsTables" id="DisclosureRelatedPartyTransactionsTables">
        <link:definition>31203 - 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/DisclosureOrganizationAndBasisOfPresentationDetails" id="DisclosureOrganizationAndBasisOfPresentationDetails">
        <link:definition>40101 - Disclosure - Organization and Basis of 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 roleURI="http://www.paalp.com/role/DisclosureAccountsReceivableDetails" id="DisclosureAccountsReceivableDetails">
        <link:definition>40401 - Disclosure - Accounts Receivable (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/DisclosureDebtDetails2" id="DisclosureDebtDetails2">
        <link:definition>40602 - Disclosure - Debt (Details 2)</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/DisclosurePartnersCapitalAndDistributionsDetails2" id="DisclosurePartnersCapitalAndDistributionsDetails2">
        <link:definition>40702 - Disclosure - Partners' Capital and Distributions (Details 2)</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/DisclosureDerivativesAndRiskManagementActivitiesDetails" id="DisclosureDerivativesAndRiskManagementActivitiesDetails">
        <link:definition>40801 - Disclosure - Derivatives and Risk Management Activities (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/DisclosureDerivativesAndRiskManagementActivitiesDetails2" id="DisclosureDerivativesAndRiskManagementActivitiesDetails2">
        <link:definition>40802 - Disclosure - Derivatives and Risk Management Activities (Details 2)</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/DisclosureDerivativesAndRiskManagementActivitiesDetails3" id="DisclosureDerivativesAndRiskManagementActivitiesDetails3">
        <link:definition>40803 - Disclosure - Derivatives and Risk Management Activities (Details 3)</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/DisclosureDerivativesAndRiskManagementActivitiesDetails4" id="DisclosureDerivativesAndRiskManagementActivitiesDetails4">
        <link:definition>40804 - Disclosure - Derivatives and Risk Management Activities (Details 4)</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/DisclosureDerivativesAndRiskManagementActivitiesDetails5" id="DisclosureDerivativesAndRiskManagementActivitiesDetails5">
        <link:definition>40805 - Disclosure - Derivatives and Risk Management Activities (Details 5)</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/DisclosureDerivativesAndRiskManagementActivitiesDetails7" id="DisclosureDerivativesAndRiskManagementActivitiesDetails7">
        <link:definition>40807 - Disclosure - Derivatives and Risk Management Activities (Details 7)</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/DisclosureEquityIndexedCompensationPlansDetails" id="DisclosureEquityIndexedCompensationPlansDetails">
        <link:definition>40901 - Disclosure - Equity-Indexed Compensation Plans (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/DisclosureEquityIndexedCompensationPlansDetails2" id="DisclosureEquityIndexedCompensationPlansDetails2">
        <link:definition>40902 - Disclosure - Equity-Indexed Compensation Plans (Details 2)</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/DisclosureEquityIndexedCompensationPlansDetails3" id="DisclosureEquityIndexedCompensationPlansDetails3">
        <link:definition>40903 - Disclosure - Equity-Indexed Compensation Plans (Details 3)</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/DisclosureOperatingSegmentsDetails" id="DisclosureOperatingSegmentsDetails">
        <link:definition>41101 - Disclosure - Operating Segments (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>41201 - 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:linkbaseRef xlink:type="simple" xlink:href="paa-20150930_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-20150930_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-20150930_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-20150930_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="CrudeOilGradeSpreadPositionsMember" id="paa_CrudeOilGradeSpreadPositionsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="SeniorNotesDueInJune2015At5.25PercentMember" id="paa_SeniorNotesDueInJune2015At5.25PercentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NetIncomeLossAllocatedToLimitedPartnersDiluted" id="paa_NetIncomeLossAllocatedToLimitedPartnersDiluted" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsReservedForFutureGrants" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsReservedForFutureGrants" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedGrantDateFairValue" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedGrantDateFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element id="paa_EquityBasedCompensationPlanAAPManagementUnitsMember" name="EquityBasedCompensationPlanAAPManagementUnitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NumberOfEventsResultingInRelease" name="NumberOfEventsResultingInRelease" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <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" />
  <xsd:element name="CashPaidRelatedToPurchasesOfLinefillAndBaseGas" id="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <element id="paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas" name="CashReceivedRelatedToSalesOfLinefillAndBaseGas" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="AAPManagementUnitActivityRollForward" id="paa_AAPManagementUnitActivityRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CommissionPaidToSalesAgent" id="paa_CommissionPaidToSalesAgent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="DistributionEquivalentRightPayments" id="paa_DistributionEquivalentRightPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="DistributionEquivalentRightsCashPayments" id="paa_DistributionEquivalentRightsCashPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" 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_GainLossOnSaleOfLinefillAndBaseGas" name="GainLossOnSaleOfLinefillAndBaseGas" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="GeneralPartnerIncentiveDistributionPaidOrToBePaidBasedOnCurrentPeriodEarnings" id="paa_GeneralPartnerIncentiveDistributionPaidOrToBePaidBasedOnCurrentPeriodEarnings" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" id="paa_GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="GrantDateFairValueOfOutstandingAAPManagementUnitsRollForward" id="paa_GrantDateFairValueOfOutstandingAAPManagementUnitsRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="InventoryCurrentAndNoncurrent" id="paa_InventoryCurrentAndNoncurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <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="LongTermIncentivePlansMember" id="paa_LongTermIncentivePlansMember" 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" />
  <xsd:element name="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLPsDiluted" id="paa_NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLPsDiluted" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLPsBasic" id="paa_NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLPsBasic" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element name="NetLongPositionOnCrudeOilDerivativeContractsMember" id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="PositionHedgingRiskOfNotUtilizingStorageCapacityMember" id="paa_PositionHedgingRiskOfNotUtilizingStorageCapacityMember" 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" />
  <xsd:element name="OtherConsolidatedEquityCompensationInformationAbstract" id="paa_OtherConsolidatedEquityCompensationInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_OtherNoncurrentLongTermDebt" name="OtherNoncurrentLongTermDebt" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="OutstandingUnitsEarnedRollForward" id="paa_OutstandingUnitsEarnedRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OutstandingUnitsRollForward" id="paa_OutstandingUnitsRollForward" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="PlainsGPHoldingsLPMember" id="paa_PlainsGPHoldingsLPMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <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="BaySpringsPipelineReleaseMember" id="paa_BaySpringsPipelineReleaseMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <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="SeniorNotesDueInSeptember2015At3.95PercentMember" id="paa_SeniorNotesDueInSeptember2015At3.95PercentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="ContinuousOfferingProgramMember" id="paa_ContinuousOfferingProgramMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEarnedInPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEarnedInPeriod" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodGrantDateFairValue" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodGrantDateFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOutstanding" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOutstanding" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsUnitsEarnedOutstanding" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsUnitsEarnedOutstanding" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" type="xbrli:sharesItemType" 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="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element name="KempRiverPipelineReleaseMember" id="paa_KempRiverPipelineReleaseMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="LineOfCreditAndCommercialPaperMember" id="paa_LineOfCreditAndCommercialPaperMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="OrganizationLineItems" id="paa_OrganizationLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <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_FourthQuarterDistributionFY2014Member" name="FourthQuarterDistributionFY2014Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2015Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2016Member" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2016Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2015Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2016Member" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2016Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_OxyMember" name="OxyMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_TotalCostToCleanUpAndRemediateSite" name="TotalCostToCleanUpAndRemediateSite" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_CostToCleanUpAndRemediateSite" name="CostToCleanUpAndRemediateSite" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" 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_SeniorUnsecured364DayRevolvingCreditFacilityMember" name="SeniorUnsecured364DayRevolvingCreditFacilityMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapOneMember" name="EightForwardStartingThirtyYearInterestRateSwapOneMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapTwoMember" name="EightForwardStartingThirtyYearInterestRateSwapTwoMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapThreeMember" name="EightForwardStartingThirtyYearInterestRateSwapThreeMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PlainsMidstreamCanadaULCMember" name="PlainsMidstreamCanadaULCMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NationalEnergyBoardMember" name="NationalEnergyBoardMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ConditionsImposedRelatedToRegulatoryCompliance" name="ConditionsImposedRelatedToRegulatoryCompliance" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NumberOfTerminatedInterestRateDerivatives" name="NumberOfTerminatedInterestRateDerivatives" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FirstQuarterDistributionFY2015Member" name="FirstQuarterDistributionFY2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_UnderwrittenOfferingMember" name="UnderwrittenOfferingMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_EightForwardStartingThirtyYearInterestRateSwapFourMember" name="EightForwardStartingThirtyYearInterestRateSwapFourMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentTransportationMember" name="SegmentTransportationMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentFacilitiesMember" name="SegmentFacilitiesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SegmentSupplyAndLogisticsMember" name="SegmentSupplyAndLogisticsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_FieldOperatingCostsMember" name="FieldOperatingCostsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" 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_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsMember" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsMember" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetShortPositionRelatedToAnticipatedSalesOfNaturalGasInventoryAndBaseGasRequirementsMember" name="NetShortPositionRelatedToAnticipatedSalesOfNaturalGasInventoryAndBaseGasRequirementsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" name="PipelineTariffActivitiesTruckingAndRelatedRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_BakersfieldCrudeTerminalLLCMember" name="BakersfieldCrudeTerminalLLCMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" 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_SecondQuarterDistributionFY2015Member" name="SecondQuarterDistributionFY2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_TenForwardStartingInterestRateSwapMember" name="TenForwardStartingInterestRateSwapMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_Line901IncidentMember" name="Line901IncidentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ClassActionLawsuitsMember" name="ClassActionLawsuitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_MP29ReleaseMember" name="MP29ReleaseMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_CushingTankCathodicProtectionMember" name="CushingTankCathodicProtectionMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineAndHazardousMaterialsSafetyAdministrationMember" name="PipelineAndHazardousMaterialsSafetyAdministrationMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" 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_NetCashPaidReceivedForTerminatedHedgingInstruments" name="NetCashPaidReceivedForTerminatedHedgingInstruments" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SeniorNotesDueInOctober2025At4.65PercentMember" name="SeniorNotesDueInOctober2025At4.65PercentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ThirdQuarterDistributionFY2015Member" name="ThirdQuarterDistributionFY2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SevenForwardStartingInterestRateSwapMember" name="SevenForwardStartingInterestRateSwapMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_PipelineLossAllowanceCrudeOilContractNetShortPositionMember" name="PipelineLossAllowanceCrudeOilContractNetShortPositionMember" nillable="true" type="nonnum:domainItemType" 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" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_CashFlowHedgeGainLossToBeReclassifiedThrough2018" name="CashFlowHedgeGainLossToBeReclassifiedThrough2018" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SecuritiesLawClassActionLawsuitsMember" name="SecuritiesLawClassActionLawsuitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_SeniorNotesPublicOfferingPrice" name="SeniorNotesPublicOfferingPrice" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_TotalEstimatedCostsToCleanUpAndRemediateSite" name="TotalEstimatedCostsToCleanUpAndRemediateSite" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_AllocatedShareBasedCompensationBenefit" name="AllocatedShareBasedCompensationBenefit" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NonmonetaryNotionalAmountOfPriceRiskDerivativesAveragePerMonth" name="NonmonetaryNotionalAmountOfPriceRiskDerivativesAveragePerMonth" nillable="true" type="xbrli:decimalItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_HedgedTransactionsNoLongerProbableOfOccurringMember" name="HedgedTransactionsNoLongerProbableOfOccurringMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_InitialWorstCaseEstimateMember" name="InitialWorstCaseEstimateMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_AdjustedWorstCaseEstimateMember" name="AdjustedWorstCaseEstimateMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" 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_WorstCaseEstimateAlternativeMethodologyPurgeDataMember" name="WorstCaseEstimateAlternativeMethodologyPurgeDataMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_ThirdPartyEngineeringAndConsultingFirmPreliminaryWorstCaseEstimateMember" name="ThirdPartyEngineeringAndConsultingFirmPreliminaryWorstCaseEstimateMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
</xsd:schema>
