<XBRL>
<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!-- Generated by Fujitsu XWand B0126 -->
<xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dei="http://xbrl.us/dei/2009-01-31" xmlns:dei-std="http://xbrl.us/dei-std/2009-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://paalp.com/20090630" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:stm-all-ci="http://xbrl.us/ci/stm-all/2009-01-31" xmlns:stm-ci="http://xbrl.us/ci/stm/2009-01-31" xmlns:us-gaap="http://xbrl.us/us-gaap/2009-01-31" xmlns:us-gaap-all="http://xbrl.us/us-gaap-all/2009-01-31" xmlns:us-gaap-att="http://xbrl.us/us-gaap/attributes" xmlns:us-gaap-std="http://xbrl.us/us-gaap-std/2009-01-31" xmlns:us-roles="http://xbrl.us/us-roles/2009-01-31" xmlns:us-types="http://xbrl.us/us-types/2009-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:xlink="http://www.w3.org/1999/xlink" elementFormDefault="qualified" targetNamespace="http://paalp.com/20090630">
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20090630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20090630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20090630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20090630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="RT_7" roleURI="http://paalp.com/role/BalanceSheets">
        <link:definition>0010 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_8" roleURI="http://paalp.com/role/BalanceSheetsParenthetical">
        <link:definition>0015 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_10" roleURI="http://paalp.com/role/StatementsOfOperations">
        <link:definition>0020 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_11" roleURI="http://paalp.com/role/StatementsOfCashFlows">
        <link:definition>0030 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_13" roleURI="http://paalp.com/role/StatementsOfChangesInPartnersCapital">
        <link:definition>0040 - Statement - CONDENSED CONSOLIDATED STATEMENT OF PARTNERS CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_14" roleURI="http://paalp.com/role/StatementsOfComprehensiveIncome">
        <link:definition>0050 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_15" roleURI="http://paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome">
        <link:definition>0060 - Statement - CONDENSED CONSOLIDATED STATEMENT OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME PARTNERS CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_17" roleURI="http://paalp.com/role/DocumentAndEntityInformation">
        <link:definition>9999 - Other Information - DOCUMENT AND ENTITY INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_1" roleURI="http://paalp.com/role/StatementsOfOperationsParenthetical">
        <link:definition>0025 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_2" roleURI="http://paalp.com/role/DisclosureOrganizationAndBasisOfPresentation">
        <link:definition>1010 - Notes - Organization and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_3" roleURI="http://paalp.com/role/DisclosureRecentAccountingPronouncements">
        <link:definition>1020 - Notes - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_4" roleURI="http://paalp.com/role/DisclosureTradeAccountsReceivables">
        <link:definition>1030 - Notes - Trade Accounts Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_5" roleURI="http://paalp.com/role/DisclosureInventoryAndLinefill">
        <link:definition>1040 - Notes - Inventory, Linefill and Long-term Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_6" roleURI="http://paalp.com/role/DisclosureDebt">
        <link:definition>1050 - Notes - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_9" roleURI="http://paalp.com/role/DisclosureNetIncomePerLimitedPartnerUnit">
        <link:definition>1060 - Notes - 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 id="RT_12" roleURI="http://paalp.com/role/DisclosurePartnersCapitalAndDistributions">
        <link:definition>1070 - Notes - Partners Capital and Distributions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_18" roleURI="http://paalp.com/role/DisclosureEquityCompensationPlans">
        <link:definition>1080 - Notes - Equity Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_19" roleURI="http://paalp.com/role/DisclosureDerivativesAndRiskManagementActivities">
        <link:definition>1090 - Notes - Derivatives and Risk Management Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_20" roleURI="http://paalp.com/role/DisclosureIncomeTaxes">
        <link:definition>1100 - Notes - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_21" roleURI="http://paalp.com/role/DisclosureCommitmentsAndContingencies">
        <link:definition>1110 - Notes - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_22" roleURI="http://paalp.com/role/DisclosureOperatingSegments">
        <link:definition>1120 - Notes - Operating Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_23" roleURI="http://paalp.com/role/DisclosureSupplementalCondensedConsolidatingFinancialInformation">
        <link:definition>1130 - Notes - Supplemental Condensed Consolidating Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_24" roleURI="http://paalp.com/role/DisclosureSignificantAccountingPolicies">
        <link:definition>1140 - Notes - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_25" roleURI="http://paalp.com/role/DisclosureBusinessCombinationDisclosure">
        <link:definition>1150 - Notes - Business Combination Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_26" roleURI="http://paalp.com/role/DisclosureDisposalGroupsIncludingDiscontinuedOperationsDisclosure">
        <link:definition>1160 - Notes - Disposal Groups, Including Discontinued Operations, Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_27" roleURI="http://paalp.com/role/DisclosureConcentrationRiskDisclosure">
        <link:definition>1170 - Notes - Concentration Risk Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_28" roleURI="http://paalp.com/role/DisclosureRelatedPartyTransactionsDisclosure">
        <link:definition>1180 - Notes - Related Party Transactions Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_29" roleURI="http://paalp.com/role/DisclosureEnvironmentalLossContingencyDisclosure">
        <link:definition>1190 - Notes - Environmental Loss Contingency Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RT_30" roleURI="http://paalp.com/role/DisclosureQuarterlyFinancialInformation">
        <link:definition>1200 - Notes - Quarterly Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd: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.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/us-types/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-types-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/dei-std/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-std-2009-01-31.xsd"/>
  <xsd:import namespace="http://xbrl.us/us-gaap/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd"/>
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xsd:element abstract="true" id="paa_OtherNoncurrentAssetsExcludingPropertyAndEquipmentAbstract" name="OtherNoncurrentAssetsExcludingPropertyAndEquipmentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_PipelineLinefillInOwnedAssets" name="PipelineLinefillInOwnedAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="paa_LiabilitiesAndPartnersCapitalAbstract" name="LiabilitiesAndPartnersCapitalAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_OtherLongTermLiabilitiesAndDeferredCredits" name="OtherLongTermLiabilitiesAndDeferredCredits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="paa_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" name="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="paa_CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" name="CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenuesBuySellTransactions" name="CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenuesBuySellTransactions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" name="PipelineTariffActivitiesTruckingAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_StorageTerminallingProcessingAndRelatedRevenues" name="StorageTerminallingProcessingAndRelatedRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" name="CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCostsBuySellTransactions" name="CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCostsBuySellTransactions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_InterestIncomeAndOtherIncomeExpenseNet" name="InterestIncomeAndOtherIncomeExpenseNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_GainLossOnSaleOfLinefill" name="GainLossOnSaleOfLinefill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_NetCashPaidForTerminatedInterestRateHedgingInstruments" name="NetCashPaidForTerminatedInterestRateHedgingInstruments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" name="IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PaymentsToAcquireLinefillInAssetsOwned" name="PaymentsToAcquireLinefillInAssetsOwned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_ProceedsFromSalesOfAssets" name="ProceedsFromSalesOfAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_NetProceedsFromRepaymentsOfRevolvingCreditFacilities" name="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" name="NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" name="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" name="PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PartnersCapitalAccountUnitBasedCompensationLongTermIncentivePlans" name="PartnersCapitalAccountUnitBasedCompensationLongTermIncentivePlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PartnersCapitalAccountUnitBasedCompensationClassBUnits" name="PartnersCapitalAccountUnitBasedCompensationClassBUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_PartnersCapitalAccountUnitsIssuedUnitBasedCompensationLongTermIncentivePlans" name="PartnersCapitalAccountUnitsIssuedUnitBasedCompensationLongTermIncentivePlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_StatementOfChangesInAccumulatedOtherComprehensiveIncomeAbstract" name="StatementOfChangesInAccumulatedOtherComprehensiveIncomeAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_ChangesInAccumulatedOtherComprehensiveIncomeTable" name="ChangesInAccumulatedOtherComprehensiveIncomeTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_ChangesInAccumulatedOtherComprehensiveIncomeAxis" name="ChangesInAccumulatedOtherComprehensiveIncomeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_ChangesInAccumulatedOtherComprehensiveIncomeComponentsDomain" name="ChangesInAccumulatedOtherComprehensiveIncomeComponentsDomain" nillable="true" substitutionGroup="xbrli:item" type="us-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_AccumulatedOtherComprehensiveIncomeOtherAdjustmentsMember" name="AccumulatedOtherComprehensiveIncomeOtherAdjustmentsMember" nillable="true" substitutionGroup="xbrli:item" type="us-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_ChangesInAccumulatedOtherComprehensiveIncomeLineItems" name="ChangesInAccumulatedOtherComprehensiveIncomeLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" name="OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="paa_OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" name="OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_NotesToTheConsolidatedFinancialStatementsAbstract" name="NotesToTheConsolidatedFinancialStatementsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="paa_DocumentEntityInformationAbstract" name="DocumentEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_InventoryAndLinefillTextBlock" name="InventoryAndLinefillTextBlock" nillable="true" substitutionGroup="xbrli:item" type="us-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="paa_NetIncomePerLimitedPartnerUnitTextBlock" name="NetIncomePerLimitedPartnerUnitTextBlock" nillable="true" substitutionGroup="xbrli:item" type="us-types:textBlockItemType" xbrli:periodType="duration"/>
</xsd:schema>
</XBRL>
