<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/20090930" 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/20090930">
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20090930_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-20090930_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-20090930_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-20090930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-lab-2009-01-31.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 - Document - DOCUMENT AND ENTITY INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="DisclosureOrganizationAndBasisOfPresentation" roleURI="http://paalp.com/role/DisclosureOrganizationAndBasisOfPresentation">
        <link:definition>1010 - Disclosure - 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="DisclosureRecentAccountingPronouncements" roleURI="http://paalp.com/role/DisclosureRecentAccountingPronouncements">
        <link:definition>1020 - Disclosure - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureTradeAccountsReceivables" roleURI="http://paalp.com/role/DisclosureTradeAccountsReceivables">
        <link:definition>1030 - Disclosure - 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="DisclosureInventoryAndLinefill" roleURI="http://paalp.com/role/DisclosureInventoryAndLinefill">
        <link:definition>1050 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureDebt" roleURI="http://paalp.com/role/DisclosureDebt">
        <link:definition>1060 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureNetIncomePerLimitedPartnerUnit" roleURI="http://paalp.com/role/DisclosureNetIncomePerLimitedPartnerUnit">
        <link:definition>1070 - 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 id="DisclosurePartnersCapitalAndDistributions" roleURI="http://paalp.com/role/DisclosurePartnersCapitalAndDistributions">
        <link:definition>1080 - Disclosure - Partners' Capital and Distributions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureEquityCompensationPlans" roleURI="http://paalp.com/role/DisclosureEquityCompensationPlans">
        <link:definition>1090 - Disclosure - 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="DisclosureDerivativesAndRiskManagementActivities" roleURI="http://paalp.com/role/DisclosureDerivativesAndRiskManagementActivities">
        <link:definition>1100 - Disclosure - Derivatives and Risk Management Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureIncomeTaxes" roleURI="http://paalp.com/role/DisclosureIncomeTaxes">
        <link:definition>1110 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureCommitmentsAndContingencies" roleURI="http://paalp.com/role/DisclosureCommitmentsAndContingencies">
        <link:definition>1120 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureOperatingSegments" roleURI="http://paalp.com/role/DisclosureOperatingSegments">
        <link:definition>1130 - Disclosure - Operating Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureSupplementalCondensedConsolidatingFinancialInformation" roleURI="http://paalp.com/role/DisclosureSupplementalCondensedConsolidatingFinancialInformation">
        <link:definition>1140 - Disclosure - 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 - Disclosure - 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>1040 - Disclosure - Acquisitions</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 - Disclosure - 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 - Disclosure - 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 - Disclosure - 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 - Disclosure - 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 - Disclosure - 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/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-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_LinefillAndBaseGas" name="LinefillAndBaseGas" 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_SalesAndRelatedRevenues" name="SalesAndRelatedRevenues" 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_PurchasesAndRelatedCosts" name="PurchasesAndRelatedCosts" 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_NetCashPaidForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" name="NetCashPaidForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" 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_CashReceivedPaidForLinefillNet" name="CashReceivedPaidForLinefillNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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_InventoryLinefillAndBaseGasAndLongTermInventoryTextBlock" name="InventoryLinefillAndBaseGasAndLongTermInventoryTextBlock" 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:element id="paa_GainOnConversionsOfEquityMethodInvestment" name="GainOnConversionsOfEquityMethodInvestment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
</xsd:schema>
</XBRL>
