<?xml version="1.0" encoding="us-ascii"?>
<!-- Created by Merrill Corporation -->
<!--XBRL document created with Merrill Bridge  6.1.177.0 -->
<!--Based on XBRL 2.1-->
<!--Created on: 5/9/2016 11:18:31 AM-->
<!--Modified on: 5/9/2016 11:18:31 AM-->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance">
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#StatementCondensedConsolidatedBalanceSheets" roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedBalanceSheets" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#StatementCondensedConsolidatedStatementsOfOperations" roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfOperations" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#StatementCondensedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#StatementCondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#StatementCondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureNetIncomePerCommonUnitDetails" roleURI="http://www.paalp.com/role/DisclosureNetIncomePerCommonUnitDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryDetails" roleURI="http://www.paalp.com/role/DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureDebtComponentsDetails" roleURI="http://www.paalp.com/role/DisclosureDebtComponentsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosurePartnersCapitalAndDistributionsDistributionsDetails" roleURI="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDistributionsDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureDerivativesAndRiskManagementActivitiesOffsettingDetails" roleURI="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesOffsettingDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureCommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" roleURI="http://www.paalp.com/role/DisclosureCommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <roleRef xlink:type="simple" xlink:href="paa-20160331.xsd#DisclosureOperatingSegmentsReconciliationOfSegmentProfitDetails" roleURI="http://www.paalp.com/role/DisclosureOperatingSegmentsReconciliationOfSegmentProfitDetails" xmlns="http://www.xbrl.org/2003/linkbase" />
  <calculationLink xlink:role="http://www.paalp.com/role/StatementCondensedConsolidatedBalanceSheets" xlink:type="extended" xlink:title="00100 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="us-gaap_Assets" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="us-gaap_AssetsCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AssetsCurrent_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="us-gaap_CashAndCashEquivalentsAtCarryingValue_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635983895081831177" xlink:to="us-gaap_CashAndCashEquivalentsAtCarryingValue_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="us-gaap_ReceivablesNetCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635983895081831177" xlink:to="us-gaap_ReceivablesNetCurrent_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNet" xlink:label="us-gaap_InventoryNet_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635983895081831177" xlink:to="us-gaap_InventoryNet_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="us-gaap_OtherAssetsCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AssetsCurrent_635983895081831177" xlink:to="us-gaap_OtherAssetsCurrent_635983895081831177" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="us-gaap_PropertyPlantAndEquipmentNet_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="us-gaap_PropertyPlantAndEquipmentGross_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet_635983895081831177" xlink:to="us-gaap_PropertyPlantAndEquipmentGross_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PropertyPlantAndEquipmentNet_635983895081831177" xlink:to="us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_635983895081831177" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="us-gaap_Goodwill_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_Goodwill_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="us-gaap_EquityMethodInvestments_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_EquityMethodInvestments_635983895081831177" order="4" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_LinefillAndBaseGas" xlink:label="paa_LinefillAndBaseGas_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="paa_LinefillAndBaseGas_635983895081831177" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="us-gaap_InventoryNoncurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_InventoryNoncurrent_635983895081831177" order="6" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="us-gaap_OtherAssetsNoncurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssetsNoncurrent_635983895081831177" order="7" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="us-gaap_LiabilitiesCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesCurrent_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635983895081831177" xlink:to="us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DebtCurrent" xlink:label="us-gaap_DebtCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635983895081831177" xlink:to="us-gaap_DebtCurrent_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="us-gaap_OtherLiabilitiesCurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesCurrent_635983895081831177" xlink:to="us-gaap_OtherLiabilitiesCurrent_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="us-gaap_LiabilitiesNoncurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_LiabilitiesNoncurrent_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="us-gaap_SeniorLongTermNotes_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesNoncurrent_635983895081831177" xlink:to="us-gaap_SeniorLongTermNotes_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="us-gaap_OtherLongTermDebtNoncurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesNoncurrent_635983895081831177" xlink:to="us-gaap_OtherLongTermDebtNoncurrent_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesNoncurrent_635983895081831177" xlink:to="us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest" xlink:label="us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PartnersCapital" xlink:label="us-gaap_PartnersCapital_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_PartnersCapital_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="us-gaap_LimitedPartnersCapitalAccount_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapital_635983895081831177" xlink:to="us-gaap_LimitedPartnersCapitalAccount_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GeneralPartnersCapitalAccount" xlink:label="us-gaap_GeneralPartnersCapitalAccount_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapital_635983895081831177" xlink:to="us-gaap_GeneralPartnersCapitalAccount_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest" xlink:label="us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_635983895081831177" order="2" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfOperations" xlink:type="extended" xlink:title="00200 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProfitLoss" xlink:label="us-gaap_ProfitLoss_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_ProfitLoss_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ProfitLoss_635983895081831177" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="us-gaap_OperatingIncomeLoss_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_OperatingIncomeLoss_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Revenues" xlink:label="us-gaap_Revenues_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss_635983895081831177" xlink:to="us-gaap_Revenues_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_SalesAndRelatedRevenues" xlink:label="paa_SalesAndRelatedRevenues_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues_635983895081831177" xlink:to="paa_SalesAndRelatedRevenues_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues_635983895081831177" xlink:to="paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="paa_StorageTerminallingProcessingAndRelatedRevenues_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Revenues_635983895081831177" xlink:to="paa_StorageTerminallingProcessingAndRelatedRevenues_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="us-gaap_CostsAndExpenses_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OperatingIncomeLoss_635983895081831177" xlink:to="us-gaap_CostsAndExpenses_635983895081831177" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="us-gaap_CostOfGoodsAndServicesSold_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635983895081831177" xlink:to="us-gaap_CostOfGoodsAndServicesSold_635983895081831177" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="us-gaap_OperatingCostsAndExpenses_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635983895081831177" xlink:to="us-gaap_OperatingCostsAndExpenses_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="us-gaap_GeneralAndAdministrativeExpense_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635983895081831177" xlink:to="us-gaap_GeneralAndAdministrativeExpense_635983895081831177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="us-gaap_DepreciationDepletionAndAmortization_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CostsAndExpenses_635983895081831177" xlink:to="us-gaap_DepreciationDepletionAndAmortization_635983895081831177" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="us-gaap_IncomeLossFromEquityMethodInvestments_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_IncomeLossFromEquityMethodInvestments_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="us-gaap_InterestExpense_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_InterestExpense_635983895081831177" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="us-gaap_OtherNonoperatingIncomeExpense_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_OtherNonoperatingIncomeExpense_635983895081831177" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="us-gaap_CurrentIncomeTaxExpenseBenefit_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ProfitLoss_635983895081831177" xlink:to="us-gaap_CurrentIncomeTaxExpenseBenefit_635983895081831177" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ProfitLoss_635983895081831177" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit_635983895081831177" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_635983895081831177" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended" xlink:title="00300 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="us-gaap_ComprehensiveIncomeNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProfitLoss" xlink:label="us-gaap_ProfitLoss_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_ProfitLoss_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_635983895081831177" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTax_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_635983895081831177" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended" xlink:title="00400 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_635983895081831177" order="1" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_635983895081831177" order="3" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" xlink:type="extended" xlink:title="00500 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProfitLoss" xlink:label="us-gaap_ProfitLoss_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_ProfitLoss_635983895081831177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="us-gaap_DepreciationDepletionAndAmortization_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_DepreciationDepletionAndAmortization_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="us-gaap_AllocatedShareBasedCompensationExpense_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_AllocatedShareBasedCompensationExpense_635983895081831177" order="3" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="us-gaap_InventoryWriteDown_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_InventoryWriteDown_635983895081831177" order="4" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="us-gaap_DeferredIncomeTaxExpenseBenefit_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_DeferredIncomeTaxExpenseBenefit_635983895081831177" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax" xlink:label="us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_635983895081831177" order="6" use="optional" weight="-1" priority="3" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="us-gaap_IncomeLossFromEquityMethodInvestments_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_IncomeLossFromEquityMethodInvestments_635983895081831177" order="7" use="optional" weight="-1" priority="3" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="us-gaap_EquityMethodInvestmentDividendsOrDistributions_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_EquityMethodInvestmentDividendsOrDistributions_635983895081831177" order="8" use="optional" weight="1" priority="4" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="us-gaap_OtherNoncashIncomeExpense_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_OtherNoncashIncomeExpense_635983895081831177" order="9" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="us-gaap_IncreaseDecreaseInOperatingCapital_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_IncreaseDecreaseInOperatingCapital_635983895081831177" order="10" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates" xlink:label="us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_635983895081831177" order="1" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_CapitalContributionsToEquityMethodInvestees" xlink:label="paa_CapitalContributionsToEquityMethodInvestees_635983895081831177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="paa_CapitalContributionsToEquityMethodInvestees_635983895081831177" order="2" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_635983895081987177" order="3" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" xlink:label="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_635983895081987177" order="4" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="us-gaap_ProceedsFromSaleOfProductiveAssets_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_ProceedsFromSaleOfProductiveAssets_635983895081987177" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="us-gaap_PaymentsForProceedsFromOtherInvestingActivities_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_635983895081831177" xlink:to="us-gaap_PaymentsForProceedsFromOtherInvestingActivities_635983895081987177" order="6" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" order="3" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="us-gaap_ProceedsFromRepaymentsOfCommercialPaper_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_ProceedsFromRepaymentsOfCommercialPaper_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" xlink:label="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_635983895081987177" order="2" use="optional" weight="1" priority="3" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits" xlink:label="us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_635983895081987177" order="3" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_635983895081987177" order="4" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromContributionsFromAffiliates" xlink:label="us-gaap_ProceedsFromContributionsFromAffiliates_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_ProceedsFromContributionsFromAffiliates_635983895081987177" order="5" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid" xlink:label="us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_635983895081987177" order="6" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:label="us-gaap_PaymentsOfDistributionsToAffiliates_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_PaymentsOfDistributionsToAffiliates_635983895081987177" order="7" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_635983895081987177" xlink:to="us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_635983895081987177" order="8" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_635983895081987177" order="4" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureNetIncomePerCommonUnitDetails" xlink:type="extended" xlink:title="40301 - Disclosure - Net Income Per Common Unit (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:label="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="us-gaap_NetIncomeLoss_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:to="us-gaap_NetIncomeLoss_635983895081987177" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact" xlink:label="us-gaap_PreferredStockDividendsIncomeStatementImpact_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:to="us-gaap_PreferredStockDividendsIncomeStatementImpact_635983895081987177" order="2" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GeneralPartnerDistributions" xlink:label="us-gaap_GeneralPartnerDistributions_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:to="us-gaap_GeneralPartnerDistributions_635983895081987177" order="3" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_DistributionsToParticipatingSecurities" xlink:label="paa_DistributionsToParticipatingSecurities_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:to="paa_DistributionsToParticipatingSecurities_635983895081987177" order="4" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic" xlink:label="paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsBasic" xlink:to="paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_635983895081987177" order="5" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:label="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:to="us-gaap_NetIncomeLoss_635983895081987177" order="1" use="optional" weight="1" priority="2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:to="us-gaap_PreferredStockDividendsIncomeStatementImpact_635983895081987177" order="2" use="optional" weight="-1" priority="2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:to="us-gaap_GeneralPartnerDistributions_635983895081987177" order="3" use="optional" weight="-1" priority="2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:to="paa_DistributionsToParticipatingSecurities_635983895081987177" order="4" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" xlink:label="paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_NetIncomeLossAttributableToCommonUnitholdersAfterAdjustmentForTwoClassMethodForMlpsDiluted" xlink:to="paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_635983895081987177" order="5" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:label="us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding" xlink:label="us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:to="us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" xlink:label="us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:to="us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_635983895081987177" order="2" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureInventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended" xlink:title="40501 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_InventoryCurrentAndNoncurrent" xlink:label="paa_InventoryCurrentAndNoncurrent" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNet" xlink:label="us-gaap_InventoryNet_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_InventoryCurrentAndNoncurrent" xlink:to="us-gaap_InventoryNet_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_LinefillAndBaseGas" xlink:label="paa_LinefillAndBaseGas_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_InventoryCurrentAndNoncurrent" xlink:to="paa_LinefillAndBaseGas_635983895081987177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="us-gaap_InventoryNoncurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="paa_InventoryCurrentAndNoncurrent" xlink:to="us-gaap_InventoryNoncurrent_635983895081987177" order="3" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureDebtComponentsDetails" xlink:type="extended" xlink:title="40601 - Disclosure - Debt - Components (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="us-gaap_DebtAndCapitalLeaseObligations" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DebtCurrent" xlink:label="us-gaap_DebtCurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_DebtCurrent_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtCurrent_635983895081987177" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_635983895081987177" order="1" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="us-gaap_ShortTermBorrowings_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtCurrent_635983895081987177" xlink:to="us-gaap_ShortTermBorrowings_635983895081987177" order="2" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="us-gaap_LongTermDebtAndCapitalLeaseObligations_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DebtAndCapitalLeaseObligations" xlink:to="us-gaap_LongTermDebtAndCapitalLeaseObligations_635983895081987177" order="2" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="us-gaap_SeniorLongTermNotes_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebtAndCapitalLeaseObligations_635983895081987177" xlink:to="us-gaap_SeniorLongTermNotes_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="us-gaap_OtherLongTermDebtNoncurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LongTermDebtAndCapitalLeaseObligations_635983895081987177" xlink:to="us-gaap_OtherLongTermDebtNoncurrent_635983895081987177" order="2" use="optional" weight="1" priority="2" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosurePartnersCapitalAndDistributionsDistributionsDetails" xlink:type="extended" xlink:title="40703 - Disclosure - Partners' Capital and Distributions - Distributions (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions" xlink:label="us-gaap_PartnersCapitalAccountDistributions" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount" xlink:label="us-gaap_LimitedPartnersCapitalAccountDistributionAmount_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapitalAccountDistributions" xlink:to="us-gaap_LimitedPartnersCapitalAccountDistributionAmount_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GeneralPartnersCapitalAccountDistributionAmount" xlink:label="us-gaap_GeneralPartnersCapitalAccountDistributionAmount_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_PartnersCapitalAccountDistributions" xlink:to="us-gaap_GeneralPartnersCapitalAccountDistributionAmount_635983895081987177" order="2" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureDerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="extended" xlink:title="40807 - Disclosure - Derivatives and Risk Management Activities - Offsetting (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeAssets" xlink:label="us-gaap_DerivativeAssets" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="us-gaap_DerivativeFairValueOfDerivativeAsset_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DerivativeAssets" xlink:to="us-gaap_DerivativeFairValueOfDerivativeAsset_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability" xlink:label="us-gaap_DerivativeAssetFairValueGrossLiability_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DerivativeAssets" xlink:to="us-gaap_DerivativeAssetFairValueGrossLiability_635983895081987177" order="2" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset" xlink:label="us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DerivativeAssets" xlink:to="us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_635983895081987177" order="3" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="us-gaap_DerivativeLiabilities" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="us-gaap_DerivativeFairValueOfDerivativeLiability_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DerivativeLiabilities" xlink:to="us-gaap_DerivativeFairValueOfDerivativeLiability_635983895081987177" order="1" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset" xlink:label="us-gaap_DerivativeLiabilityFairValueGrossAsset_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_DerivativeLiabilities" xlink:to="us-gaap_DerivativeLiabilityFairValueGrossAsset_635983895081987177" order="2" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureCommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="extended" xlink:title="41001 - Disclosure - Commitments and Contingencies - Legal, Environmental or Regulatory (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross" xlink:label="us-gaap_AccrualForEnvironmentalLossContingenciesGross" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent" xlink:label="us-gaap_AccruedEnvironmentalLossContingenciesCurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccrualForEnvironmentalLossContingenciesGross" xlink:to="us-gaap_AccruedEnvironmentalLossContingenciesCurrent_635983895081987177" order="1" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent" xlink:label="us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_AccrualForEnvironmentalLossContingenciesGross" xlink:to="us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_635983895081987177" order="2" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:role="http://www.paalp.com/role/DisclosureOperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="extended" xlink:title="41102 - Disclosure - Operating Segments - Reconciliation of Segment Profit (Details)" xmlns="http://www.xbrl.org/2003/linkbase">
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="us-gaap_DepreciationDepletionAndAmortization_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_DepreciationDepletionAndAmortization_635983895081987177" order="1" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="us-gaap_InterestExpense_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_InterestExpense_635983895081987177" order="2" use="optional" weight="-1" priority="2" />
    <loc xlink:type="locator" xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="us-gaap_OtherNonoperatingIncomeExpense_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="us-gaap_OtherNonoperatingIncomeExpense_635983895081987177" order="3" use="optional" weight="1" priority="2" />
    <loc xlink:type="locator" xlink:href="paa-20160331.xsd#paa_SegmentProfit" xlink:label="paa_SegmentProfit_635983895081987177" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:to="paa_SegmentProfit_635983895081987177" order="4" use="optional" weight="1" priority="2" />
  </calculationLink>
</link:linkbase>
