<XBRL>
<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!-- Generated by Fujitsu XWand B0126 -->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:paa="http://paalp.com/20090630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfFinancialPositionClassified" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#sfp-cls" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfOtherComprehensiveIncome" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#soc" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfPartnersCapital" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#spc" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfShareholdersEquityAndOtherComprehensiveIncome" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#sheci" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfShareholdersEquityAndOtherComprehensiveIncomeCalc2" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#sheci2" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfCashFlowsIndirect" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#scf-indir" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfIncome" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#soi" xlink:type="simple"/>
  <link:roleRef roleURI="http://xbrl.us/us-gaap/role/statement/StatementOfIncomeAlternative" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd#soi-egm" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/BalanceSheets" xlink:href="paa-20090630.xsd#RT_7" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/StatementsOfCashFlows" xlink:href="paa-20090630.xsd#RT_11" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome" xlink:href="paa-20090630.xsd#RT_15" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/StatementsOfChangesInPartnersCapital" xlink:href="paa-20090630.xsd#RT_13" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/StatementsOfComprehensiveIncome" xlink:href="paa-20090630.xsd#RT_14" xlink:type="simple"/>
  <link:roleRef roleURI="http://paalp.com/role/StatementsOfOperations" xlink:href="paa-20090630.xsd#RT_10" xlink:type="simple"/>
  <link:calculationLink xlink:role="http://paalp.com/role/BalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Assets" xlink:label="Assets" xlink:title="Assets" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="AssetsCurrent" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to AssetsCurrent" xlink:to="AssetsCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="ReceivablesNetCurrent" xlink:title="ReceivablesNetCurrent" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:title="calculation: AssetsCurrent to ReceivablesNetCurrent" xlink:to="ReceivablesNetCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:type="locator"/>
    <link:calculationArc order="3.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:title="calculation: AssetsCurrent to InventoryNet" xlink:to="InventoryNet" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="OtherAssetsCurrent" xlink:type="locator"/>
    <link:calculationArc order="4.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:title="calculation: AssetsCurrent to OtherAssetsCurrent" xlink:to="OtherAssetsCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="CashAndCashEquivalentsAtCarryingValue" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:title="calculation: AssetsCurrent to CashAndCashEquivalentsAtCarryingValue" xlink:to="CashAndCashEquivalentsAtCarryingValue" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="PropertyPlantAndEquipmentNet" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to PropertyPlantAndEquipmentNet" xlink:to="PropertyPlantAndEquipmentNet" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="PropertyPlantAndEquipmentGross" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentNet" xlink:title="calculation: PropertyPlantAndEquipmentNet to PropertyPlantAndEquipmentGross" xlink:to="PropertyPlantAndEquipmentGross" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentNet" xlink:title="calculation: PropertyPlantAndEquipmentNet to AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:to="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PipelineLinefillInOwnedAssets" xlink:label="PipelineLinefillInOwnedAssets" xlink:title="PipelineLinefillInOwnedAssets" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to PipelineLinefillInOwnedAssets" xlink:to="PipelineLinefillInOwnedAssets" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="EquityMethodInvestments" xlink:title="EquityMethodInvestments" xlink:type="locator"/>
    <link:calculationArc order="5.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to EquityMethodInvestments" xlink:to="EquityMethodInvestments" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Goodwill" xlink:label="Goodwill" xlink:title="Goodwill" xlink:type="locator"/>
    <link:calculationArc order="6.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to Goodwill" xlink:to="Goodwill" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="OtherAssetsNoncurrent" xlink:title="OtherAssetsNoncurrent" xlink:type="locator"/>
    <link:calculationArc order="7.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to OtherAssetsNoncurrent" xlink:to="OtherAssetsNoncurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="InventoryNoncurrent" xlink:title="InventoryNoncurrent" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:title="calculation: Assets to InventoryNoncurrent" xlink:to="InventoryNoncurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAndPartnersCapital" xlink:label="LiabilitiesAndPartnersCapital" xlink:title="LiabilitiesAndPartnersCapital" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="LiabilitiesCurrent" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:title="calculation: LiabilitiesAndPartnersCapital to LiabilitiesCurrent" xlink:to="LiabilitiesCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DebtCurrent" xlink:label="DebtCurrent" xlink:title="DebtCurrent" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to DebtCurrent" xlink:to="DebtCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="OtherLiabilitiesCurrent" xlink:title="OtherLiabilitiesCurrent" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to OtherLiabilitiesCurrent" xlink:to="OtherLiabilitiesCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="AccountsPayableAndAccruedLiabilitiesCurrent" xlink:title="AccountsPayableAndAccruedLiabilitiesCurrent" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to AccountsPayableAndAccruedLiabilitiesCurrent" xlink:to="AccountsPayableAndAccruedLiabilitiesCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="LiabilitiesNoncurrent" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:title="calculation: LiabilitiesAndPartnersCapital to LiabilitiesNoncurrent" xlink:to="LiabilitiesNoncurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="SeniorLongTermNotes" xlink:title="SeniorLongTermNotes" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:title="calculation: LiabilitiesNoncurrent to SeniorLongTermNotes" xlink:to="SeniorLongTermNotes" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_OtherLongTermLiabilitiesAndDeferredCredits" xlink:label="OtherLongtermLiabilitiesAndDeferredCredits" xlink:title="OtherLongtermLiabilitiesAndDeferredCredits" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:title="calculation: LiabilitiesNoncurrent to OtherLongtermLiabilitiesAndDeferredCredits" xlink:to="OtherLongtermLiabilitiesAndDeferredCredits" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="OtherLongTermDebtNoncurrent" xlink:title="OtherLongTermDebtNoncurrent" xlink:type="locator"/>
    <link:calculationArc order="1.5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:title="calculation: LiabilitiesNoncurrent to OtherLongTermDebtNoncurrent" xlink:to="OtherLongTermDebtNoncurrent" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:label="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:title="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:title="calculation: LiabilitiesAndPartnersCapital to PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:to="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapital" xlink:label="PartnersCapital" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:title="calculation: PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests to PartnersCapital" xlink:to="PartnersCapital" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GeneralPartnersCapitalAccount" xlink:label="GeneralPartnersCapitalAccount" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapital" xlink:title="calculation: PartnersCapital to GeneralPartnersCapitalAccount" xlink:to="GeneralPartnersCapitalAccount" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="LimitedPartnersCapitalAccount" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapital" xlink:title="calculation: PartnersCapital to LimitedPartnersCapitalAccount" xlink:to="LimitedPartnersCapitalAccount" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterest" xlink:label="MinorityInterest" xlink:title="MinorityInterest" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:title="calculation: PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests to MinorityInterest" xlink:to="MinorityInterest" xlink:type="arc"/>
  </link:calculationLink>
  <link:calculationLink xlink:role="http://paalp.com/role/StatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="NetCashProvidedByUsedInOperatingActivities" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInOperatingActivities" xlink:to="NetCashProvidedByUsedInOperatingActivities" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_UnrealizedGainLossOnDerivatives" xlink:label="UnrealizedGainLossOnDerivatives" xlink:title="UnrealizedGainLossOnDerivatives" xlink:type="locator"/>
    <link:calculationArc order="23.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to UnrealizedGainLossOnDerivatives" xlink:to="UnrealizedGainLossOnDerivatives" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="GainLossOnSaleOfInvestments" xlink:title="GainLossOnSaleOfInvestments" xlink:type="locator"/>
    <link:calculationArc order="25.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainLossOnSaleOfInvestments" xlink:to="GainLossOnSaleOfInvestments" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_GainLossOnSaleOfLinefill" xlink:label="GainLossOnSaleOfLinefill" xlink:title="GainLossOnSaleOfLinefill" xlink:type="locator"/>
    <link:calculationArc order="26.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainLossOnSaleOfLinefill" xlink:to="GainLossOnSaleOfLinefill" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_NetCashPaidForTerminatedInterestRateHedgingInstruments" xlink:label="NetCashPaidForTerminatedInterestRateHedgingInstruments" xlink:title="NetCashPaidForTerminatedInterestRateHedgingInstruments" xlink:type="locator"/>
    <link:calculationArc order="31.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to NetCashPaidForTerminatedInterestRateHedgingInstruments" xlink:to="NetCashPaidForTerminatedInterestRateHedgingInstruments" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AmortizationOfDeferredHedgeGains" xlink:label="AmortizationOfDeferredHedgeGains" xlink:title="AmortizationOfDeferredHedgeGains" xlink:type="locator"/>
    <link:calculationArc order="27.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to AmortizationOfDeferredHedgeGains" xlink:to="AmortizationOfDeferredHedgeGains" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestmentsNetOfDividendsOrDistributions" xlink:label="IncomeLossFromEquityMethodInvestmentsNetOfDividendsOrDistributions" xlink:title="IncomeLossFromEquityMethodInvestmentsNetOfDividendsOrDistributions" xlink:type="locator"/>
    <link:calculationArc order="30.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncomeLossFromEquityMethodInvestmentsNetOfDividendsOrDistributions" xlink:to="IncomeLossFromEquityMethodInvestmentsNetOfDividendsOrDistributions" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="ShareBasedCompensation" xlink:title="ShareBasedCompensation" xlink:type="locator"/>
    <link:calculationArc order="22.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ShareBasedCompensation" xlink:to="ShareBasedCompensation" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="IncreaseDecreaseInInventories" xlink:type="locator"/>
    <link:calculationArc order="52.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInInventories" xlink:to="IncreaseDecreaseInInventories" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ProfitLoss" xlink:to="ProfitLoss" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="InventoryWriteDown" xlink:title="InventoryWriteDown" xlink:type="locator"/>
    <link:calculationArc order="24.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to InventoryWriteDown" xlink:to="InventoryWriteDown" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossUnrealized" xlink:label="ForeignCurrencyTransactionGainLossUnrealized" xlink:title="ForeignCurrencyTransactionGainLossUnrealized" xlink:type="locator"/>
    <link:calculationArc order="29.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ForeignCurrencyTransactionGainLossUnrealized" xlink:to="ForeignCurrencyTransactionGainLossUnrealized" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" xlink:label="IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" xlink:title="IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" xlink:type="locator"/>
    <link:calculationArc order="51.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" xlink:to="IncreaseDecreaseInTradeAccountsReceivableAndOtherAssets" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingLiabilities" xlink:label="IncreaseDecreaseInOperatingLiabilities" xlink:title="IncreaseDecreaseInOperatingLiabilities" xlink:type="locator"/>
    <link:calculationArc order="53.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOperatingLiabilities" xlink:to="IncreaseDecreaseInOperatingLiabilities" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:label="AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:title="AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:type="locator"/>
    <link:calculationArc order="32.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:to="AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:label="IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:title="IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:type="locator"/>
    <link:calculationArc order="54.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:to="IncreaseDecreaseInDueToRelatedPartiesCurrent" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="DepreciationDepletionAndAmortization" xlink:title="DepreciationDepletionAndAmortization" xlink:type="locator"/>
    <link:calculationArc order="21.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DepreciationDepletionAndAmortization" xlink:to="DepreciationDepletionAndAmortization" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="NetCashProvidedByUsedInInvestingActivities" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInInvestingActivities" xlink:to="NetCashProvidedByUsedInInvestingActivities" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:to="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:label="PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:title="PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:to="PaymentsToAcquireInterestInSubsidiariesAndAffiliates" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PaymentsToAcquireLinefillInAssetsOwned" xlink:label="PaymentsToAcquireLinefillInAssetsOwned" xlink:title="PaymentsToAcquireLinefillInAssetsOwned" xlink:type="locator"/>
    <link:calculationArc order="5.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireLinefillInAssetsOwned" xlink:to="PaymentsToAcquireLinefillInAssetsOwned" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_ProceedsFromSalesOfAssets" xlink:label="ProceedsFromSalesOfAssets" xlink:title="ProceedsFromSalesOfAssets" xlink:type="locator"/>
    <link:calculationArc order="6.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromSalesOfAssets" xlink:to="ProceedsFromSalesOfAssets" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="PaymentsToAcquireProductiveAssets" xlink:title="PaymentsToAcquireProductiveAssets" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireProductiveAssets" xlink:to="PaymentsToAcquireProductiveAssets" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries" xlink:label="ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries" xlink:title="ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries" xlink:to="ProceedsFromDivestitureOfInterestInConsolidatedSubsidiaries" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="NetCashProvidedByUsedInFinancingActivities" xlink:type="locator"/>
    <link:calculationArc order="3.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInFinancingActivities" xlink:to="NetCashProvidedByUsedInFinancingActivities" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:title="ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:to="ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="ProceedsFromPaymentsForOtherFinancingActivities" xlink:title="ProceedsFromPaymentsForOtherFinancingActivities" xlink:type="locator"/>
    <link:calculationArc order="7.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromPaymentsForOtherFinancingActivities" xlink:to="ProceedsFromPaymentsForOtherFinancingActivities" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" xlink:label="NetProceedsFromRepaymentsOfShorttermLetterOfCreditAndHedgedInventoryFacility" xlink:title="NetProceedsFromRepaymentsOfShorttermLetterOfCreditAndHedgedInventoryFacility" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to NetProceedsFromRepaymentsOfShorttermLetterOfCreditAndHedgedInventoryFacility" xlink:to="NetProceedsFromRepaymentsOfShorttermLetterOfCreditAndHedgedInventoryFacility" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DistributionMadeToMemberOrLimitedPartnerCashDistribution" xlink:label="DistributionMadeToMemberOrLimitedPartnerCashDistribution" xlink:title="DistributionMadeToMemberOrLimitedPartnerCashDistribution" xlink:type="locator"/>
    <link:calculationArc order="5.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to DistributionMadeToMemberOrLimitedPartnerCashDistribution" xlink:to="DistributionMadeToMemberOrLimitedPartnerCashDistribution" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:label="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:title="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:to="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:label="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:title="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:to="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GeneralPartnersCapitalAccountDistributionAmount" xlink:label="GeneralPartnersCapitalAccountDistributionAmount" xlink:title="GeneralPartnersCapitalAccountDistributionAmount" xlink:type="locator"/>
    <link:calculationArc order="6.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to GeneralPartnersCapitalAccountDistributionAmount" xlink:to="GeneralPartnersCapitalAccountDistributionAmount" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="EffectOfExchangeRateOnCashAndCashEquivalents" xlink:type="locator"/>
    <link:calculationArc order="4.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to EffectOfExchangeRateOnCashAndCashEquivalents" xlink:to="EffectOfExchangeRateOnCashAndCashEquivalents" xlink:type="arc"/>
  </link:calculationLink>
  <link:calculationLink xlink:role="http://paalp.com/role/StatementsOfChangesInPartnersCapital" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountPeriodIncreaseDecrease" xlink:label="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions" xlink:label="PartnersCapitalAccountDistributions" xlink:type="locator"/>
    <link:calculationArc order="6.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountDistributions" xlink:to="PartnersCapitalAccountDistributions" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountAcquisitions" xlink:label="PartnersCapitalAccountAcquisitions" xlink:type="locator"/>
    <link:calculationArc order="8.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountAcquisitions" xlink:to="PartnersCapitalAccountAcquisitions" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountSaleOfUnits" xlink:label="PartnersCapitalAccountSaleOfUnits" xlink:type="locator"/>
    <link:calculationArc order="5.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountSaleOfUnits" xlink:to="PartnersCapitalAccountSaleOfUnits" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:label="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:calculationArc order="10.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PartnersCapitalAccountUnitBasedCompensationLongTermIncentivePlans" xlink:label="PartnersCapitalAccountUnitbasedCompensationLongtermIncentivePlans" xlink:title="PartnersCapitalAccountUnitbasedCompensationLongtermIncentivePlans" xlink:type="locator"/>
    <link:calculationArc order="9.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountUnitbasedCompensationLongtermIncentivePlans" xlink:to="PartnersCapitalAccountUnitbasedCompensationLongtermIncentivePlans" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PartnersCapitalAccountUnitBasedCompensationClassBUnits" xlink:label="PartnersCapitalAccountUnitBasedCompensationGPClassBUnitsCompensationExpense" xlink:title="PartnersCapitalAccountUnitBasedCompensationGPClassBUnitsCompensationExpense" xlink:type="locator"/>
    <link:calculationArc order="7.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountUnitBasedCompensationGPClassBUnitsCompensationExpense" xlink:to="PartnersCapitalAccountUnitBasedCompensationGPClassBUnitsCompensationExpense" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" xlink:label="PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" xlink:title="PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" xlink:to="PartnersCapitalSaleOfNoncontrollingInterestInSubsidiary" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to ProfitLoss" xlink:to="ProfitLoss" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:label="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:title="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PartnersCapitalAccountUnitsIssuedUnitBasedCompensationLongTermIncentivePlans" xlink:label="PartnersCapitalAccountUnitsIssuedUnitbasedCompensation" xlink:title="PartnersCapitalAccountUnitsIssuedUnitbasedCompensation" xlink:type="locator"/>
    <link:calculationArc order="9.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountUnitsPeriodIncreaseDecrease to PartnersCapitalAccountUnitsIssuedUnitbasedCompensation" xlink:to="PartnersCapitalAccountUnitsIssuedUnitbasedCompensation" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountUnitsSaleOfUnits" xlink:label="PartnersCapitalAccountUnitsSaleOfUnits" xlink:title="PartnersCapitalAccountUnitsSaleOfUnits" xlink:type="locator"/>
    <link:calculationArc order="5.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountUnitsPeriodIncreaseDecrease to PartnersCapitalAccountUnitsSaleOfUnits" xlink:to="PartnersCapitalAccountUnitsSaleOfUnits" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountUnitsAcquisitions" xlink:label="PartnersCapitalAccountUnitsAcquisitions" xlink:title="PartnersCapitalAccountUnitsAcquisitions" xlink:type="locator"/>
    <link:calculationArc order="8.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountUnitsPeriodIncreaseDecrease to PartnersCapitalAccountUnitsAcquisitions" xlink:to="PartnersCapitalAccountUnitsAcquisitions" xlink:type="arc"/>
  </link:calculationLink>
  <link:calculationLink xlink:role="http://paalp.com/role/StatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:label="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:title="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to ProfitLoss" xlink:to="ProfitLoss" xlink:type="arc"/>
  </link:calculationLink>
  <link:calculationLink xlink:role="http://paalp.com/role/StatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="ProfitLoss" xlink:title="ProfitLoss" xlink:type="locator"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:title="calculation: ProfitLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="OperatingIncomeLoss" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to OperatingIncomeLoss" xlink:to="OperatingIncomeLoss" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:type="locator"/>
    <link:calculationArc order="1.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:title="calculation: OperatingIncomeLoss to Revenues" xlink:to="Revenues" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" xlink:label="CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" xlink:title="CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:title="calculation: Revenues to CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" xlink:to="CrudeOilRefinedProductsAndLpgSalesAndRelatedRevenues" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:title="PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:title="calculation: Revenues to PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:to="PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="StorageTerminallingProcessingAndRelatedRevenues" xlink:title="StorageTerminallingProcessingAndRelatedRevenues" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:title="calculation: Revenues to StorageTerminallingProcessingAndRelatedRevenues" xlink:to="StorageTerminallingProcessingAndRelatedRevenues" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="CostsAndExpenses" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:title="calculation: OperatingIncomeLoss to CostsAndExpenses" xlink:to="CostsAndExpenses" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DirectOperatingCosts" xlink:label="DirectOperatingCosts" xlink:title="DirectOperatingCosts" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:title="calculation: CostsAndExpenses to DirectOperatingCosts" xlink:to="DirectOperatingCosts" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="GeneralAndAdministrativeExpense" xlink:title="GeneralAndAdministrativeExpense" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:title="calculation: CostsAndExpenses to GeneralAndAdministrativeExpense" xlink:to="GeneralAndAdministrativeExpense" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" xlink:label="CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" xlink:title="CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:title="calculation: CostsAndExpenses to CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" xlink:to="CrudeOilRefinedProductsAndLpgPurchasesAndRelatedCosts" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="DepreciationDepletionAndAmortization" xlink:title="DepreciationDepletionAndAmortization" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:title="calculation: CostsAndExpenses to DepreciationDepletionAndAmortization" xlink:to="DepreciationDepletionAndAmortization" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromEquityMethodInvestments" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to IncomeLossFromEquityMethodInvestments" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InterestExpense" xlink:label="InterestExpense" xlink:title="InterestExpense" xlink:type="locator"/>
    <link:calculationArc order="3.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to InterestExpense" xlink:to="InterestExpense" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_InterestIncomeAndOtherIncomeExpenseNet" xlink:label="InterestIncomeAndOtherIncomeExpenseNet" xlink:title="InterestIncomeAndOtherIncomeExpenseNet" xlink:type="locator"/>
    <link:calculationArc order="4.0" use="optional" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to InterestIncomeAndOtherIncomeExpenseNet" xlink:to="InterestIncomeAndOtherIncomeExpenseNet" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="CurrentIncomeTaxExpenseBenefit" xlink:title="CurrentIncomeTaxExpenseBenefit" xlink:type="locator"/>
    <link:calculationArc order="2.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:title="calculation: ProfitLoss to CurrentIncomeTaxExpenseBenefit" xlink:to="CurrentIncomeTaxExpenseBenefit" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="DeferredIncomeTaxExpenseBenefit" xlink:title="DeferredIncomeTaxExpenseBenefit" xlink:type="locator"/>
    <link:calculationArc order="3.0" use="optional" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:title="calculation: ProfitLoss to DeferredIncomeTaxExpenseBenefit" xlink:to="DeferredIncomeTaxExpenseBenefit" xlink:type="arc"/>
  </link:calculationLink>
  <link:calculationLink xlink:role="http://paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:type="locator"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:label="OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:title="OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:type="locator"/>
    <link:calculationArc order="1.0" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent to OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:to="OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" xlink:label="OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" xlink:title="OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" xlink:type="locator"/>
    <link:calculationArc order="2.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent to OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" xlink:to="OtherComprehensiveIncomeIncreaseDecreaseInFairValueOfOutstandingHedgePositions" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:title="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:type="locator"/>
    <link:calculationArc order="3.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent to OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:to="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:type="arc"/>
    <link:loc xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:title="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:type="locator"/>
    <link:calculationArc order="4.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent to OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:type="arc"/>
    <link:loc xlink:href="paa-20090630.xsd#paa_OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" xlink:label="OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" xlink:title="OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" xlink:type="locator"/>
    <link:calculationArc order="5.0" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent to OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" xlink:to="OtherComprehensiveIncomePartnershipsPortionOfEquityInvestee" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
</XBRL>
