<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!-- Generated by Fujitsu XWand B0150 -->
<link:linkbase 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" xmlns:paa="http://www.paalp.com/20110630" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <link:roleRef roleURI="http://www.paalp.com/role/BalanceSheet" xlink:type="simple" xlink:href="paa-20110630.xsd#BalanceSheet"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CashFlows" xlink:type="simple" xlink:href="paa-20110630.xsd#CashFlows"/>
  <link:roleRef roleURI="http://www.paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome" xlink:type="simple" xlink:href="paa-20110630.xsd#StatementOfChangesInAccumulatedOtherComprehensiveIncome"/>
  <link:roleRef roleURI="http://www.paalp.com/role/StatementOfPartnersCapital" xlink:type="simple" xlink:href="paa-20110630.xsd#StatementOfPartnersCapital"/>
  <link:roleRef roleURI="http://www.paalp.com/role/StatementOfComprehensiveIncome" xlink:type="simple" xlink:href="paa-20110630.xsd#StatementOfComprehensiveIncome"/>
  <link:roleRef roleURI="http://www.paalp.com/role/StatementOfIncome" xlink:type="simple" xlink:href="paa-20110630.xsd#StatementOfIncome"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDetails7" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureSummaryOfSignificantAccountingPoliciesDetails7"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDetails8" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureSummaryOfSignificantAccountingPoliciesDetails8"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureSupplementalCondensedConsolidatingFinancialInformationDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureSupplementalCondensedConsolidatingFinancialInformationDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureOperatingSegmentsDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureEquityCompensationPlansDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureEquityCompensationPlansDetails2"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureIncomeTaxesDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureIncomeTaxesDetails2"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureCommitmentsAndContingenciesDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureCommitmentsAndContingenciesDetails2"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureDebtDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureDebtDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureDebtDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureDebtDetails2"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDetails6" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosurePartnersCapitalAndDistributionsDetails6"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDetails6" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureSummaryOfSignificantAccountingPoliciesDetails6"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureCommitmentsAndContingenciesDetails3" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureCommitmentsAndContingenciesDetails3"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureAcquisitionsDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureAcquisitionsDetails2"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureDebtDetails4" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureDebtDetails4"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureAcquisitionsDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureAcquisitionsDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureNetIncomePerLimitedPartnerUnitDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureNetIncomePerLimitedPartnerUnitDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesDetails5" xlink:type="simple" xlink:href="paa-20110630.xsd#DerivativesAndRiskManagementActivitiesDetails5"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosureInventoryLinefillBaseGasAndLongTermInventoryDetails" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosureInventoryLinefillBaseGasAndLongTermInventoryDetails"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDetails2" xlink:type="simple" xlink:href="paa-20110630.xsd#DisclosurePartnersCapitalAndDistributionsDetails2"/>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureSummaryOfSignificantAccountingPoliciesDetails6">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" xlink:label="AccumulatedAmortizationOfOtherAssetsNoncurrent" xlink:title="AccumulatedAmortizationOfOtherAssetsNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="AccumulatedAmortizationOfOtherAssetsNoncurrent" xlink:title="calculation: OtherAssetsNoncurrent to AccumulatedAmortizationOfOtherAssetsNoncurrent" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_OtherAssetsNoncurrentGross" xlink:label="OtherAssetsNoncurrentGross" xlink:title="OtherAssetsNoncurrentGross"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrent" xlink:to="OtherAssetsNoncurrentGross" xlink:title="calculation: OtherAssetsNoncurrent to OtherAssetsNoncurrentGross" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeInstrumentsAndHedgesNoncurrent" xlink:label="DerivativeInstrumentsAndHedgesNoncurrent" xlink:title="DerivativeInstrumentsAndHedgesNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrentGross" xlink:to="DerivativeInstrumentsAndHedgesNoncurrent" xlink:title="calculation: OtherAssetsNoncurrentGross to DerivativeInstrumentsAndHedgesNoncurrent" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_OtherAssetsMiscellaneousNoncurrent" xlink:label="OtherAssetsMiscellaneousNoncurrent" xlink:title="OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrentGross" xlink:to="OtherAssetsMiscellaneousNoncurrent" xlink:title="calculation: OtherAssetsNoncurrentGross to OtherAssetsMiscellaneousNoncurrent" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="FiniteLivedIntangibleAssetsGross" xlink:title="FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrentGross" xlink:to="FiniteLivedIntangibleAssetsGross" xlink:title="calculation: OtherAssetsNoncurrentGross to FiniteLivedIntangibleAssetsGross" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_UnamortizedDebtIssuanceExpense" xlink:label="UnamortizedDebtIssuanceExpense" xlink:title="UnamortizedDebtIssuanceExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherAssetsNoncurrentGross" xlink:to="UnamortizedDebtIssuanceExpense" xlink:title="calculation: OtherAssetsNoncurrentGross to UnamortizedDebtIssuanceExpense" use="optional" order="1.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureNetIncomePerLimitedPartnerUnitDetails">
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP" xlink:label="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP" xlink:title="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLossAllocatedToLimitedPartners" xlink:label="NetIncomeLossAllocatedToLimitedPartners" xlink:title="NetIncomeLossAllocatedToLimitedPartners"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP" xlink:to="NetIncomeLossAllocatedToLimitedPartners" xlink:title="calculation: NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP to NetIncomeLossAllocatedToLimitedPartners" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetIncomeLossAfterIncentiveDistribution" xlink:label="NetIncomeLossAfterIncentiveDistribution" xlink:title="NetIncomeLossAfterIncentiveDistribution"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAllocatedToLimitedPartners" xlink:to="NetIncomeLossAfterIncentiveDistribution" xlink:title="calculation: NetIncomeLossAllocatedToLimitedPartners to NetIncomeLossAfterIncentiveDistribution" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAfterIncentiveDistribution" xlink:to="NetIncomeLoss" xlink:title="calculation: NetIncomeLossAfterIncentiveDistribution to NetIncomeLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncentiveDistributionDistributionPerYear" xlink:label="IncentiveDistributionDistributionPerYear" xlink:title="IncentiveDistributionDistributionPerYear"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAfterIncentiveDistribution" xlink:to="IncentiveDistributionDistributionPerYear" xlink:title="calculation: NetIncomeLossAfterIncentiveDistribution to IncentiveDistributionDistributionPerYear" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" xlink:label="GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" xlink:title="GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAllocatedToLimitedPartners" xlink:to="GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" xlink:title="calculation: NetIncomeLossAllocatedToLimitedPartners to GeneralPartnerOwnershipInterestInNetIncomeLossAfterIncentiveDistribution" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_AdjustmentForTwoClassMethodForMLP" xlink:label="AdjustmentForTwoClassMethodForMLP" xlink:title="AdjustmentForTwoClassMethodForMLP"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP" xlink:to="AdjustmentForTwoClassMethodForMLP" xlink:title="calculation: NetIncomeLossAvailableToLimitedPartnersAfterAdjustmentForTwoClassMethodForMLP to AdjustmentForTwoClassMethodForMLP" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:label="WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:title="WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding" xlink:label="WeightedAverageLimitedPartnershipUnitsOutstanding" xlink:title="WeightedAverageLimitedPartnershipUnitsOutstanding"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:to="WeightedAverageLimitedPartnershipUnitsOutstanding" xlink:title="calculation: WeightedAverageLimitedPartnershipUnitsOutstandingDiluted to WeightedAverageLimitedPartnershipUnitsOutstanding" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" xlink:label="WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" xlink:title="WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:to="WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" xlink:title="calculation: WeightedAverageLimitedPartnershipUnitsOutstandingDiluted to WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" use="optional" order="2.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDetails2">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet" xlink:label="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet" xlink:title="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet" xlink:to="NetIncomeLoss" xlink:title="calculation: ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet to NetIncomeLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesSaleOfInterestByParent" xlink:label="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesSaleOfInterestByParent" xlink:title="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesSaleOfInterestByParent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet" xlink:to="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesSaleOfInterestByParent" xlink:title="calculation: ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet to ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesSaleOfInterestByParent" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesTransferOfInterestByParent" xlink:label="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesTransferOfInterestByParent" xlink:title="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesTransferOfInterestByParent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet" xlink:to="ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesTransferOfInterestByParent" xlink:title="calculation: ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangeDueToNetIncomeAttributableToParentAndEffectsOfChangesNet to ConsolidationLessThanWhollyOwnedSubsidiaryParentOwnershipInterestChangesTransferOfInterestByParent" use="optional" order="3.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/StatementOfPartnersCapital">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="ProfitLoss" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to ProfitLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterestIncreaseFromStockIssuance" xlink:label="MinorityInterestIncreaseFromStockIssuance" xlink:title="MinorityInterestIncreaseFromStockIssuance"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="MinorityInterestIncreaseFromStockIssuance" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to MinorityInterestIncreaseFromStockIssuance" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions" xlink:label="PartnersCapitalAccountDistributions" xlink:title="PartnersCapitalAccountDistributions"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="PartnersCapitalAccountDistributions" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountDistributions" use="optional" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountSaleOfUnits" xlink:label="PartnersCapitalAccountSaleOfUnits" xlink:title="PartnersCapitalAccountSaleOfUnits"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="PartnersCapitalAccountSaleOfUnits" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountSaleOfUnits" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" use="optional" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapitalAccountUnitBasedCompensation" xlink:label="PartnersCapitalAccountUnitBasedCompensation" xlink:title="PartnersCapitalAccountUnitBasedCompensation"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="PartnersCapitalAccountUnitBasedCompensation" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to PartnersCapitalAccountUnitBasedCompensation" order="7.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardGross" xlink:label="StockIssuedDuringPeriodValueRestrictedStockAwardGross" xlink:title="StockIssuedDuringPeriodValueRestrictedStockAwardGross"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountPeriodIncreaseDecrease" xlink:to="StockIssuedDuringPeriodValueRestrictedStockAwardGross" xlink:title="calculation: PartnersCapitalAccountPeriodIncreaseDecrease to StockIssuedDuringPeriodValueRestrictedStockAwardGross" use="optional" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalAccountUnitsPeriodIncreaseDecrease" xlink:to="PartnersCapitalAccountUnitsSaleOfUnits" xlink:title="calculation: PartnersCapitalAccountUnitsPeriodIncreaseDecrease to PartnersCapitalAccountUnitsSaleOfUnits" use="optional" order="1.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/BalanceSheet">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="AssetsCurrent" xlink:title="AssetsCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="AssetsCurrent" xlink:title="calculation: Assets to AssetsCurrent" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="CashAndCashEquivalentsAtCarryingValue" xlink:title="CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="CashAndCashEquivalentsAtCarryingValue" xlink:title="calculation: AssetsCurrent to CashAndCashEquivalentsAtCarryingValue" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="ReceivablesNetCurrent" xlink:title="calculation: AssetsCurrent to ReceivablesNetCurrent" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:title="InventoryNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="InventoryNet" xlink:title="calculation: AssetsCurrent to InventoryNet" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="OtherAssetsCurrent" xlink:title="OtherAssetsCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="OtherAssetsCurrent" xlink:title="calculation: AssetsCurrent to OtherAssetsCurrent" use="optional" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:title="RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="AssetsCurrent" xlink:to="RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:title="calculation: AssetsCurrent to RestrictedCashAndCashEquivalentsAtCarryingValue" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="PropertyPlantAndEquipmentNet" xlink:title="PropertyPlantAndEquipmentNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="PropertyPlantAndEquipmentNet" xlink:title="calculation: Assets to PropertyPlantAndEquipmentNet" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="PropertyPlantAndEquipmentGross" xlink:title="PropertyPlantAndEquipmentGross"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentNet" xlink:to="PropertyPlantAndEquipmentGross" xlink:title="calculation: PropertyPlantAndEquipmentNet to PropertyPlantAndEquipmentGross" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:title="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PropertyPlantAndEquipmentNet" xlink:to="AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:title="calculation: PropertyPlantAndEquipmentNet to AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_LinefillAndBaseGas" xlink:label="LinefillAndBaseGas" xlink:title="LinefillAndBaseGas"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="LinefillAndBaseGas" xlink:title="calculation: Assets to LinefillAndBaseGas" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="InventoryNoncurrent" xlink:title="calculation: Assets to InventoryNoncurrent" use="optional" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="EquityMethodInvestments" xlink:title="calculation: Assets to EquityMethodInvestments" use="optional" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="Goodwill" xlink:title="calculation: Assets to Goodwill" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Assets" xlink:to="OtherAssetsNoncurrent" xlink:title="calculation: Assets to OtherAssetsNoncurrent" use="optional" order="7.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:label="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:title="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:to="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:title="calculation: LiabilitiesAndPartnersCapital to PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PartnersCapital" xlink:label="PartnersCapital" xlink:title="PartnersCapital"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:to="PartnersCapital" xlink:title="calculation: PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests to PartnersCapital" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GeneralPartnersCapitalAccount" xlink:label="GeneralPartnersCapitalAccount" xlink:title="GeneralPartnersCapitalAccount"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapital" xlink:to="GeneralPartnersCapitalAccount" xlink:title="calculation: PartnersCapital to GeneralPartnersCapitalAccount" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="LimitedPartnersCapitalAccount" xlink:title="LimitedPartnersCapitalAccount"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapital" xlink:to="LimitedPartnersCapitalAccount" xlink:title="calculation: PartnersCapital to LimitedPartnersCapitalAccount" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests" xlink:to="MinorityInterest" xlink:title="calculation: PartnersCapitalIncludingPortionAttributableToNoncontrollingInterests to MinorityInterest" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="LiabilitiesCurrent" xlink:title="LiabilitiesCurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:to="LiabilitiesCurrent" xlink:title="calculation: LiabilitiesAndPartnersCapital to LiabilitiesCurrent" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="AccountsPayableAndAccruedLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to AccountsPayableAndAccruedLiabilitiesCurrent" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="DebtCurrent" xlink:title="calculation: LiabilitiesCurrent to DebtCurrent" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesCurrent" xlink:to="OtherLiabilitiesCurrent" xlink:title="calculation: LiabilitiesCurrent to OtherLiabilitiesCurrent" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="LiabilitiesNoncurrent" xlink:title="LiabilitiesNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesAndPartnersCapital" xlink:to="LiabilitiesNoncurrent" xlink:title="calculation: LiabilitiesAndPartnersCapital to LiabilitiesNoncurrent" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:to="OtherLongTermDebtNoncurrent" xlink:title="calculation: LiabilitiesNoncurrent to OtherLongTermDebtNoncurrent" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="OtherLiabilitiesNoncurrent" xlink:title="OtherLiabilitiesNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:to="OtherLiabilitiesNoncurrent" xlink:title="calculation: LiabilitiesNoncurrent to OtherLiabilitiesNoncurrent" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermNotesPayable" xlink:label="LongTermNotesPayable" xlink:title="LongTermNotesPayable"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="LiabilitiesNoncurrent" xlink:to="LongTermNotesPayable" xlink:title="calculation: LiabilitiesNoncurrent to LongTermNotesPayable" order="1.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/StatementOfIncome">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="NetIncomeLoss" xlink:title="NetIncomeLoss"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="ProfitLoss" xlink:title="calculation: NetIncomeLoss to ProfitLoss" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:label="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:title="calculation: ProfitLoss to IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="OperatingIncomeLoss" xlink:title="OperatingIncomeLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:to="OperatingIncomeLoss" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to OperatingIncomeLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="Revenues" xlink:title="calculation: OperatingIncomeLoss to Revenues" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_SalesAndRelatedRevenues" xlink:label="SalesAndRelatedRevenues" xlink:title="SalesAndRelatedRevenues"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="SalesAndRelatedRevenues" xlink:title="calculation: Revenues to SalesAndRelatedRevenues" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:title="PipelineTariffActivitiesTruckingAndRelatedRevenues"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:title="calculation: Revenues to PipelineTariffActivitiesTruckingAndRelatedRevenues" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="StorageTerminallingProcessingAndRelatedRevenues" xlink:title="StorageTerminallingProcessingAndRelatedRevenues"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="Revenues" xlink:to="StorageTerminallingProcessingAndRelatedRevenues" xlink:title="calculation: Revenues to StorageTerminallingProcessingAndRelatedRevenues" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="CostsAndExpenses" xlink:title="CostsAndExpenses"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OperatingIncomeLoss" xlink:to="CostsAndExpenses" xlink:title="calculation: OperatingIncomeLoss to CostsAndExpenses" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_PurchasesAndRelatedCosts" xlink:label="PurchasesAndRelatedCosts" xlink:title="PurchasesAndRelatedCosts"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="PurchasesAndRelatedCosts" xlink:title="calculation: CostsAndExpenses to PurchasesAndRelatedCosts" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_FieldOperatingCosts" xlink:label="FieldOperatingCosts" xlink:title="FieldOperatingCosts"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="FieldOperatingCosts" xlink:title="calculation: CostsAndExpenses to FieldOperatingCosts" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="GeneralAndAdministrativeExpense" xlink:title="calculation: CostsAndExpenses to GeneralAndAdministrativeExpense" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CostsAndExpenses" xlink:to="DepreciationDepletionAndAmortization" xlink:title="calculation: CostsAndExpenses to DepreciationDepletionAndAmortization" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="IncomeLossFromEquityMethodInvestments" xlink:title="IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:to="IncomeLossFromEquityMethodInvestments" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to IncomeLossFromEquityMethodInvestments" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:to="InterestExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to InterestExpense" use="optional" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="OtherNonoperatingIncomeExpense" xlink:title="OtherNonoperatingIncomeExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: IncomeLossFromContinuingOperationsBeforeIncomeTaxesAndMinorityInterest to OtherNonoperatingIncomeExpense" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="CurrentIncomeTaxExpenseBenefit" xlink:title="calculation: ProfitLoss to CurrentIncomeTaxExpenseBenefit" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="DeferredIncomeTaxExpenseBenefit" xlink:title="calculation: ProfitLoss to DeferredIncomeTaxExpenseBenefit" use="optional" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SegmentReportingInformationProfitLoss" xlink:label="SegmentReportingInformationProfitLoss" xlink:title="SegmentReportingInformationProfitLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="SegmentReportingInformationProfitLoss" xlink:title="calculation: ProfitLoss to SegmentReportingInformationProfitLoss" use="optional" order="4.0" weight="1.0"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: ProfitLoss to OtherNonoperatingIncomeExpense" use="optional" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="NetIncomeLossAttributableToNoncontrollingInterest" xlink:title="NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetIncomeLoss" xlink:to="NetIncomeLossAttributableToNoncontrollingInterest" xlink:title="calculation: NetIncomeLoss to NetIncomeLossAttributableToNoncontrollingInterest" order="2.0" weight="-1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/CashFlows">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="NetCashProvidedByUsedInOperatingActivities" xlink:title="NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInOperatingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInOperatingActivities" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ProfitLoss" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ProfitLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="DepreciationDepletionAndAmortization" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to DepreciationDepletionAndAmortization" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="ShareBasedCompensation" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to ShareBasedCompensation" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_GainLossOnSaleOfLinefill" xlink:label="GainLossOnSaleOfLinefill" xlink:title="GainLossOnSaleOfLinefill"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="GainLossOnSaleOfLinefill" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to GainLossOnSaleOfLinefill" use="optional" order="4.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" use="optional" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="IncreaseDecreaseInOperatingCapital" xlink:title="IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="IncreaseDecreaseInOperatingCapital" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to IncreaseDecreaseInOperatingCapital" use="optional" order="7.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetCashPaidReceivedForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" xlink:label="NetCashPaidReceivedForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" xlink:title="NetCashPaidReceivedForTerminatedInterestRateAndForeignCurrencyHedgingInstruments"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInOperatingActivities" xlink:to="NetCashPaidReceivedForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" xlink:title="calculation: NetCashProvidedByUsedInOperatingActivities to NetCashPaidReceivedForTerminatedInterestRateAndForeignCurrencyHedgingInstruments" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="NetCashProvidedByUsedInFinancingActivities" xlink:title="NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInFinancingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInFinancingActivities" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:label="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:title="NetProceedsFromRepaymentsOfRevolvingCreditFacilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="NetProceedsFromRepaymentsOfRevolvingCreditFacilities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to NetProceedsFromRepaymentsOfRevolvingCreditFacilities" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetProceedsFromRepaymentsOfSubsidiaryRevolvingCreditFacilities" xlink:label="NetProceedsFromRepaymentsOfSubsidiaryRevolvingCreditFacilities" xlink:title="NetProceedsFromRepaymentsOfSubsidiaryRevolvingCreditFacilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="NetProceedsFromRepaymentsOfSubsidiaryRevolvingCreditFacilities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to NetProceedsFromRepaymentsOfSubsidiaryRevolvingCreditFacilities" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" xlink:label="NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" xlink:title="NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to NetProceedsFromRepaymentsOfShortTermLetterOfCreditAndHedgedInventoryFacility" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfSeniorLongTermDebt" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt" xlink:label="RepaymentsOfSeniorDebt" xlink:title="RepaymentsOfSeniorDebt"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="RepaymentsOfSeniorDebt" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to RepaymentsOfSeniorDebt" use="optional" order="5.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:label="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:title="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromIssuanceOfCommonLimitedPartnersUnitholdersNetOfIssuanceCosts" use="optional" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_PaymentsForProceedsFromSalePurchaseOfInterestInSubsidiaries" xlink:label="PaymentsForProceedsFromSalePurchaseOfInterestInSubsidiaries" xlink:title="PaymentsForProceedsFromSalePurchaseOfInterestInSubsidiaries"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsForProceedsFromSalePurchaseOfInterestInSubsidiaries" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsForProceedsFromSalePurchaseOfInterestInSubsidiaries" use="optional" order="7.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_DistributionPaidToMemberOrLimitedPartnerCashFlowSide" xlink:label="DistributionPaidToMemberOrLimitedPartnerCashFlowSide" xlink:title="DistributionPaidToMemberOrLimitedPartnerCashFlowSide"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="DistributionPaidToMemberOrLimitedPartnerCashFlowSide" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to DistributionPaidToMemberOrLimitedPartnerCashFlowSide" use="optional" order="8.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_DistributionPaidToGeneralPartnerCashFlowSide" xlink:label="DistributionPaidToGeneralPartnerCashFlowSide" xlink:title="DistributionPaidToGeneralPartnerCashFlowSide"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="DistributionPaidToGeneralPartnerCashFlowSide" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to DistributionPaidToGeneralPartnerCashFlowSide" use="optional" order="9.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="PaymentsOfDividendsMinorityInterest" xlink:title="PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="PaymentsOfDividendsMinorityInterest" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to PaymentsOfDividendsMinorityInterest" use="optional" order="10.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInFinancingActivities" xlink:to="ProceedsFromPaymentsForOtherFinancingActivities" xlink:title="calculation: NetCashProvidedByUsedInFinancingActivities to ProceedsFromPaymentsForOtherFinancingActivities" use="optional" order="11.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="NetCashProvidedByUsedInInvestingActivities" xlink:title="NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="NetCashProvidedByUsedInInvestingActivities" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to NetCashProvidedByUsedInInvestingActivities" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireBusinessesNetOfCashAcquired" use="optional" order="1.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="IncreaseDecreaseInRestrictedCash" xlink:title="IncreaseDecreaseInRestrictedCash"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="IncreaseDecreaseInRestrictedCash" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to IncreaseDecreaseInRestrictedCash" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsToAcquireProductiveAssets" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsToAcquireProductiveAssets" use="optional" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="PaymentsForProceedsFromOtherInvestingActivities" xlink:title="PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="PaymentsForProceedsFromOtherInvestingActivities" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to PaymentsForProceedsFromOtherInvestingActivities" use="optional" order="5.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_ProceedsFromPaymentsToAcquireLinefillInAssetsOwned" xlink:label="ProceedsFromPaymentsToAcquireLinefillInAssetsOwned" xlink:title="ProceedsFromPaymentsToAcquireLinefillInAssetsOwned"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="NetCashProvidedByUsedInInvestingActivities" xlink:to="ProceedsFromPaymentsToAcquireLinefillInAssetsOwned" xlink:title="calculation: NetCashProvidedByUsedInInvestingActivities to ProceedsFromPaymentsToAcquireLinefillInAssetsOwned" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:title="EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:title="calculation: CashAndCashEquivalentsPeriodIncreaseDecrease to EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" use="optional" order="4.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/StatementOfComprehensiveIncome">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="ComprehensiveIncomeNetOfTax" xlink:title="ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTax to ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="ProfitLoss" xlink:title="calculation: ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest to ProfitLoss" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:title="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ComprehensiveIncomeNetOfTax" xlink:to="ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:title="calculation: ComprehensiveIncomeNetOfTax to ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" order="2.0" weight="-1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureAcquisitionsDetails2">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:label="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:title="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:label="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:title="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:label="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:title="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_BusinessAcquisitionPurchasePriceAllocationWorkingCapitalAndOtherLongTermAssetsAndLiabilities" xlink:label="BusinessAcquisitionPurchasePriceAllocationWorkingCapitalAndOtherLongTermAssetsAndLiabilities" xlink:title="BusinessAcquisitionPurchasePriceAllocationWorkingCapitalAndOtherLongTermAssetsAndLiabilities"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationWorkingCapitalAndOtherLongTermAssetsAndLiabilities" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationWorkingCapitalAndOtherLongTermAssetsAndLiabilities" use="optional" order="6.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationNoncurrentLiabilitiesLongTermDebt" xlink:label="BusinessAcquisitionPurchasePriceAllocationNoncurrentLiabilitiesLongTermDebt" xlink:title="BusinessAcquisitionPurchasePriceAllocationNoncurrentLiabilitiesLongTermDebt"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationNoncurrentLiabilitiesLongTermDebt" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationNoncurrentLiabilitiesLongTermDebt" use="optional" order="7.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_BusinessAcquisitionPurchasePriceAllocationCrudeOilPipelineLinefill" xlink:label="BusinessAcquisitionPurchasePriceAllocationCrudeOilPipelineLinefill" xlink:title="BusinessAcquisitionPurchasePriceAllocationCrudeOilPipelineLinefill"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationCrudeOilPipelineLinefill" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationCrudeOilPipelineLinefill" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:label="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:title="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_BusinessAcquisitionPurchasePriceAllocationFutureIncomeTaxLiability" xlink:label="BusinessAcquisitionPurchasePriceAllocationFutureIncomeTaxLiability" xlink:title="BusinessAcquisitionPurchasePriceAllocationFutureIncomeTaxLiability"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationFutureIncomeTaxLiability" xlink:title="calculation: BusinessAcquisitionPurchasePriceAllocationAssetsAcquiredLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationFutureIncomeTaxLiability" use="optional" order="5.0" weight="-1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureAcquisitionsDetails">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:title="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationCurrentAssetsInventory" xlink:label="BusinessAcquisitionPurchasePriceAllocationCurrentAssetsInventory" xlink:title="BusinessAcquisitionPurchasePriceAllocationCurrentAssetsInventory"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationCurrentAssetsInventory" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationCurrentAssetsInventory" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:label="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:title="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationPropertyPlantAndEquipment" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_BusinessAcquisitionPurchasePriceAllocationBaseGas" xlink:label="BusinessAcquisitionPurchasePriceAllocationBaseGas" xlink:title="BusinessAcquisitionPurchasePriceAllocationBaseGas"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationBaseGas" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationBaseGas" use="optional" order="3.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_BusinessAcquisitionPurchasePriceAllocationOtherWorkingCapitalNetOfCashAcquired" xlink:label="BusinessAcquisitionPurchasePriceAllocationOtherWorkingCapitalNetOfCashAcquired" xlink:title="BusinessAcquisitionPurchasePriceAllocationOtherWorkingCapitalNetOfCashAcquired"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationOtherWorkingCapitalNetOfCashAcquired" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationOtherWorkingCapitalNetOfCashAcquired" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:label="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:title="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationAmortizableIntangibleAssets" use="optional" order="5.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:label="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:title="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:to="BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" xlink:title="calculation: BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet to BusinessAcquisitionPurchasePriceAllocationGoodwillAmount" use="optional" order="6.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureDebtDetails">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="DebtAndCapitalLeaseObligations" xlink:title="DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtAndCapitalLeaseObligations" xlink:to="DebtCurrent" xlink:title="calculation: DebtAndCapitalLeaseObligations to DebtCurrent" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="LongTermDebtNoncurrent" xlink:title="LongTermDebtNoncurrent"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DebtAndCapitalLeaseObligations" xlink:to="LongTermDebtNoncurrent" xlink:title="calculation: DebtAndCapitalLeaseObligations to LongTermDebtNoncurrent" use="optional" order="2.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesDetails5">
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="DerivativeFairValueOfDerivativeAsset" xlink:title="DerivativeFairValueOfDerivativeAsset"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeAssetDesignatedAsHedgingInstrumentFairValue" xlink:label="DerivativeAssetDesignatedAsHedgingInstrumentFairValue" xlink:title="DerivativeAssetDesignatedAsHedgingInstrumentFairValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DerivativeFairValueOfDerivativeAsset" xlink:to="DerivativeAssetDesignatedAsHedgingInstrumentFairValue" xlink:title="calculation: DerivativeFairValueOfDerivativeAsset to DerivativeAssetDesignatedAsHedgingInstrumentFairValue" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeAssetNotDesignatedAsHedgingInstrumentFairValue" xlink:label="DerivativeAssetNotDesignatedAsHedgingInstrumentFairValue" xlink:title="DerivativeAssetNotDesignatedAsHedgingInstrumentFairValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DerivativeFairValueOfDerivativeAsset" xlink:to="DerivativeAssetNotDesignatedAsHedgingInstrumentFairValue" xlink:title="calculation: DerivativeFairValueOfDerivativeAsset to DerivativeAssetNotDesignatedAsHedgingInstrumentFairValue" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="DerivativeFairValueOfDerivativeLiability" xlink:title="DerivativeFairValueOfDerivativeLiability"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeLiabilityDesignatedAsHedgingInstrumentFairValue" xlink:label="DerivativeLiabilityDesignatedAsHedgingInstrumentFairValue" xlink:title="DerivativeLiabilityDesignatedAsHedgingInstrumentFairValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DerivativeFairValueOfDerivativeLiability" xlink:to="DerivativeLiabilityDesignatedAsHedgingInstrumentFairValue" xlink:title="calculation: DerivativeFairValueOfDerivativeLiability to DerivativeLiabilityDesignatedAsHedgingInstrumentFairValue" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DerivativeLiabilityNotDesignatedAsHedgingInstrumentFairValue" xlink:label="DerivativeLiabilityNotDesignatedAsHedgingInstrumentFairValue" xlink:title="DerivativeLiabilityNotDesignatedAsHedgingInstrumentFairValue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="DerivativeFairValueOfDerivativeLiability" xlink:to="DerivativeLiabilityNotDesignatedAsHedgingInstrumentFairValue" xlink:title="calculation: DerivativeFairValueOfDerivativeLiability to DerivativeLiabilityNotDesignatedAsHedgingInstrumentFairValue" use="optional" order="2.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureOperatingSegmentsDetails">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SegmentReportingInformationProfitLoss" xlink:label="SegmentReportingInformationProfitLoss" xlink:title="SegmentReportingInformationProfitLoss"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="SegmentReportingInformationProfitLoss" xlink:title="calculation: ProfitLoss to SegmentReportingInformationProfitLoss" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="OtherNonoperatingIncomeExpense" xlink:title="OtherNonoperatingIncomeExpense"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="OtherNonoperatingIncomeExpense" xlink:title="calculation: ProfitLoss to OtherNonoperatingIncomeExpense" use="optional" order="4.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="DepreciationDepletionAndAmortization" xlink:title="calculation: ProfitLoss to DepreciationDepletionAndAmortization" use="optional" order="2.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="InterestExpense" xlink:title="calculation: ProfitLoss to InterestExpense" use="optional" order="3.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="IncomeTaxExpenseBenefit" xlink:title="IncomeTaxExpenseBenefit"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="ProfitLoss" xlink:to="IncomeTaxExpenseBenefit" xlink:title="calculation: ProfitLoss to IncomeTaxExpenseBenefit" use="optional" order="5.0" weight="-1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SegmentReportingInformationRevenue" xlink:label="SegmentReportingInformationRevenue" xlink:title="SegmentReportingInformationRevenue"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Revenues" xlink:label="Revenues" xlink:title="Revenues"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SegmentReportingInformationRevenue" xlink:to="Revenues" xlink:title="calculation: SegmentReportingInformationRevenue to Revenues" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SegmentReportingInformationIntersegmentRevenue" xlink:label="SegmentReportingInformationIntersegmentRevenue" xlink:title="SegmentReportingInformationIntersegmentRevenue"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="SegmentReportingInformationRevenue" xlink:to="SegmentReportingInformationIntersegmentRevenue" xlink:title="calculation: SegmentReportingInformationRevenue to SegmentReportingInformationIntersegmentRevenue" order="2.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/StatementOfChangesInAccumulatedOtherComprehensiveIncome">
    <link:loc xlink:type="locator" 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"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease to OtherComprehensiveIncomeReclassificationAdjustmentOnDerivativesIncludedInNetIncomeNetOfTax" use="optional" order="1.0" weight="-1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease to OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease" xlink:to="OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:title="calculation: OtherComprehensiveIncomeLossNetOfTaxPeriodIncreaseDecrease to OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" use="optional" order="3.0" weight="1.0"/>
  </link:calculationLink>
  <link:calculationLink xlink:type="extended" xlink:role="http://www.paalp.com/role/DisclosureInventoryLinefillBaseGasAndLongTermInventoryDetails">
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_InventoryCurrentAndNoncurrent" xlink:label="InventoryCurrentAndNoncurrent" xlink:title="InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNet" xlink:label="InventoryNet" xlink:title="InventoryNet"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryCurrentAndNoncurrent" xlink:to="InventoryNet" xlink:title="calculation: InventoryCurrentAndNoncurrent to InventoryNet" use="optional" order="1.0" weight="1.0"/>
    <link:loc xlink:type="locator" xlink:href="paa-20110630.xsd#paa_LinefillAndBaseGas" xlink:label="LinefillAndBaseGas" xlink:title="LinefillAndBaseGas"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryCurrentAndNoncurrent" xlink:to="LinefillAndBaseGas" xlink:title="calculation: InventoryCurrentAndNoncurrent to LinefillAndBaseGas" use="optional" order="2.0" weight="1.0"/>
    <link:loc xlink:type="locator" 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"/>
    <link:calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="InventoryCurrentAndNoncurrent" xlink:to="InventoryNoncurrent" xlink:title="calculation: InventoryCurrentAndNoncurrent to InventoryNoncurrent" use="optional" order="3.0" weight="1.0"/>
  </link:calculationLink>
</link:linkbase>
</XBRL>
