<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://www.paalp.com/20091231" 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://www.paalp.com/20091231">
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20091231_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-20091231_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-20091231_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-20091231_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="BalanceSheet" roleURI="http://www.paalp.com/role/BalanceSheet">
        <link:definition>0010 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BalanceSheetParenthetical" roleURI="http://www.paalp.com/role/BalanceSheetParenthetical">
        <link:definition>0015 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfIncome" roleURI="http://www.paalp.com/role/StatementOfIncome">
        <link:definition>0020 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashFlows" roleURI="http://www.paalp.com/role/CashFlows">
        <link:definition>0030 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementsOfChangesInPartnersCapital" roleURI="http://www.paalp.com/role/StatementsOfChangesInPartnersCapital">
        <link:definition>0040 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfComprehensiveIncome" roleURI="http://www.paalp.com/role/StatementOfComprehensiveIncome">
        <link:definition>0050 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StatementOfChangesInAccumulatedOtherComprehensiveIncome" roleURI="http://www.paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome">
        <link:definition>0060 - Statement - CONSOLIDATED STATEMENTS 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="DocumentAndEntityInformation" roleURI="http://www.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="StatementOfIncomeParenthetical" roleURI="http://www.paalp.com/role/StatementOfIncomeParenthetical">
        <link:definition>0025 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureOrganizationAndBasisOfPresentation" roleURI="http://www.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://www.paalp.com/role/DisclosureRecentAccountingPronouncements">
        <link:definition>8010 - 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://www.paalp.com/role/DisclosureTradeAccountsReceivables">
        <link:definition>8020 - 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://www.paalp.com/role/DisclosureInventoryAndLinefill">
        <link:definition>8030 - 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://www.paalp.com/role/DisclosureDebt">
        <link:definition>1040 - 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://www.paalp.com/role/DisclosureNetIncomePerLimitedPartnerUnit">
        <link:definition>8040 - 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://www.paalp.com/role/DisclosurePartnersCapitalAndDistributions">
        <link:definition>1050 - 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://www.paalp.com/role/DisclosureEquityCompensationPlans">
        <link:definition>1100 - 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="DisclosureDerivativesAndHedgingInstruments" roleURI="http://www.paalp.com/role/DisclosureDerivativesAndHedgingInstruments">
        <link:definition>1060 - Disclosure - Derivatives and Hedging Instruments</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://www.paalp.com/role/DisclosureIncomeTaxes">
        <link:definition>1070 - 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://www.paalp.com/role/DisclosureCommitmentsAndContingencies">
        <link:definition>1110 - 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://www.paalp.com/role/DisclosureOperatingSegments">
        <link:definition>1150 - 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://www.paalp.com/role/DisclosureSupplementalCondensedConsolidatingFinancialInformation">
        <link:definition>1130 - 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="DisclosureSummaryOfSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>1020 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureBusinessCombinationDisclosure" roleURI="http://www.paalp.com/role/DisclosureBusinessCombinationDisclosure">
        <link:definition>8050 - 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="DisclosureDisposalGroupsIncludingDiscontinuedOperationsDisclosure" roleURI="http://www.paalp.com/role/DisclosureDisposalGroupsIncludingDiscontinuedOperationsDisclosure">
        <link:definition>8060 - 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="DisclosureMajorCustomersAndConcentrationOfCreditRisk" roleURI="http://www.paalp.com/role/DisclosureMajorCustomersAndConcentrationOfCreditRisk">
        <link:definition>1080 - Disclosure - Major Customers and Concentration of Credit Risk</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureRelatedPartyTransactions" roleURI="http://www.paalp.com/role/DisclosureRelatedPartyTransactions">
        <link:definition>1090 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureEnvironmentalRemediation" roleURI="http://www.paalp.com/role/DisclosureEnvironmentalRemediation">
        <link:definition>1120 - Disclosure - Environmental Remediation</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="DisclosureQuarterlyFinancialData" roleURI="http://www.paalp.com/role/DisclosureQuarterlyFinancialData">
        <link:definition>1140 - Disclosure - Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisclosureAcquisitionsAndDispositions" roleURI="http://www.paalp.com/role/DisclosureAcquisitionsAndDispositions">
        <link:definition>1030 - Disclosure - Acquisitions and Dispositions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </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_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" name="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="paa_SupplyAndLogisticsSegmentRevenues" name="SupplyAndLogisticsSegmentRevenues" 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_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_TransportationSegmentRevenues" name="TransportationSegmentRevenues" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="paa_FacilitiesSegmentRevenues" name="FacilitiesSegmentRevenues" 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_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_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_OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" name="OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="paa_NotesToConsolidatedFinancialStatementsAbstract" name="NotesToConsolidatedFinancialStatementsAbstract" 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:element id="paa_AcquisitionsAndDispositionsDisclosureTextBlock" name="AcquisitionsAndDispositionsDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="us-types:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="paa_DeferredIncomeTaxExpenseBenefitCashFlowImpact" name="DeferredIncomeTaxExpenseBenefitCashFlowImpact" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_CanadianWithholdingTaxDistributionOnBehalfOfShareholders" name="CanadianWithholdingTaxDistributionOnBehalfOfShareholders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="paa_FieldOperatingCosts" name="FieldOperatingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
</xsd:schema>
</XBRL>
