<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<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:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositions" xlink:href="paa-20161231.xsd#AcquisitionsAndDispositions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAcquisitionsDetails" xlink:href="paa-20161231.xsd#AcquisitionsAndDispositionsAcquisitionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:href="paa-20161231.xsd#AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:href="paa-20161231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetails" xlink:href="paa-20161231.xsd#CommitmentsAndContingenciesCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:href="paa-20161231.xsd#CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesTables" xlink:href="paa-20161231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheets" xlink:href="paa-20161231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="paa-20161231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInPartnersCapital" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperations" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:href="paa-20161231.xsd#ConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:href="paa-20161231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtCommercialPaperCreditFacilitiesAndSeniorNotesDetails" xlink:href="paa-20161231.xsd#DebtCommercialPaperCreditFacilitiesAndSeniorNotesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:href="paa-20161231.xsd#DebtComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtMaturitiesAndCovenantsDetails" xlink:href="paa-20161231.xsd#DebtMaturitiesAndCovenantsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:href="paa-20161231.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="paa-20161231.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:href="paa-20161231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansAapManagementUnitsDetails" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlansAapManagementUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:href="paa-20161231.xsd#EquityIndexedCompensationPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:href="paa-20161231.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:href="paa-20161231.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:href="paa-20161231.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxes" xlink:href="paa-20161231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:href="paa-20161231.xsd#IncomeTaxesComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesOperatingLossCarryforwardsDetails" xlink:href="paa-20161231.xsd#IncomeTaxesOperatingLossCarryforwardsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationAndDeferredTaxAssetsDetails" xlink:href="paa-20161231.xsd#IncomeTaxesReconciliationAndDeferredTaxAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesTables" xlink:href="paa-20161231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:href="paa-20161231.xsd#InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:href="paa-20161231.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:href="paa-20161231.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntities" xlink:href="paa-20161231.xsd#InvestmentsInUnconsolidatedEntities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:href="paa-20161231.xsd#InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:href="paa-20161231.xsd#InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesTables" xlink:href="paa-20161231.xsd#InvestmentsInUnconsolidatedEntitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRisk" xlink:href="paa-20161231.xsd#MajorCustomersAndConcentrationOfCreditRisk" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:href="paa-20161231.xsd#MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit" xlink:href="paa-20161231.xsd#NetIncomePerCommonUnit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:href="paa-20161231.xsd#NetIncomePerCommonUnitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitTables" xlink:href="paa-20161231.xsd#NetIncomePerCommonUnitTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:href="paa-20161231.xsd#OperatingSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:href="paa-20161231.xsd#OperatingSegmentsGeographicDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:href="paa-20161231.xsd#OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:href="paa-20161231.xsd#OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:href="paa-20161231.xsd#OperatingSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:href="paa-20161231.xsd#OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:href="paa-20161231.xsd#OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:href="paa-20161231.xsd#OtherLongTermAssetsNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:href="paa-20161231.xsd#OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleOfLongTermAssetsDetails" xlink:href="paa-20161231.xsd#OtherLongTermAssetsNetScheduleOfLongTermAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:href="paa-20161231.xsd#OtherLongTermAssetsNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsActivityForSeriesPreferredUnitsAndCommonUnitsDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsActivityForSeriesPreferredUnitsAndCommonUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsPaidDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsDistributionsPaidDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsEquityOfferingsDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsEquityOfferingsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsIncomeAllocationDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsIncomeAllocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsPreferredUnitIssuanceDetails" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsPreferredUnitIssuanceDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:href="paa-20161231.xsd#PartnersCapitalAndDistributionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipment" xlink:href="paa-20161231.xsd#PropertyAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipmentDetails" xlink:href="paa-20161231.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipmentTables" xlink:href="paa-20161231.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:href="paa-20161231.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:href="paa-20161231.xsd#QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="paa-20161231.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:href="paa-20161231.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:href="paa-20161231.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:href="paa-20161231.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="paa-20161231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesMinimumVolumeCommitmentsDetails" xlink:href="paa-20161231.xsd#SummaryOfSignificantAccountingPoliciesMinimumVolumeCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="paa-20161231.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:href="paa-20161231.xsd#SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsAcquisitionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligation" xlink:label="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_3f4a95be-b9ff-0d86-2259-f86b73eb6304" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_3f4a95be-b9ff-0d86-2259-f86b73eb6304" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_11b0dba0-ca4d-52e4-44aa-00d7ecea976b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_11b0dba0-ca4d-52e4-44aa-00d7ecea976b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_a44b6131-f9c7-e567-f0aa-2764841daa16" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_a44b6131-f9c7-e567-f0aa-2764841daa16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_c1365bc7-eca4-ecda-2c56-808319876e4a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_c1365bc7-eca4-ecda-2c56-808319876e4a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_d3efa8bd-ab13-21c5-243d-ca58697641a6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_d3efa8bd-ab13-21c5-243d-ca58697641a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_f191d70d-2a6a-280a-d014-68e81d02c6f2" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_1fc19b7b-bc13-0a56-a849-56e65ca08ed4" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_f191d70d-2a6a-280a-d014-68e81d02c6f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_00eaf688-6963-ad8a-03b8-e257d107b9c7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_00eaf688-6963-ad8a-03b8-e257d107b9c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_5519a64c-2a56-b1d5-2ab3-ee16d7d2a7a5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_5519a64c-2a56-b1d5-2ab3-ee16d7d2a7a5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_2154b0cd-b6a4-a252-5801-385edf9d9702" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_2154b0cd-b6a4-a252-5801-385edf9d9702" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_c2ad5d03-49c6-819a-1ac6-e6584eea34ff" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_c2ad5d03-49c6-819a-1ac6-e6584eea34ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_d7e45dda-b3de-1974-4726-54d18939cd1c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_d7e45dda-b3de-1974-4726-54d18939cd1c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_b89e7a90-e5d1-031a-5e13-781005c7ec6e" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_ab95e8f2-93e0-6140-6e56-a79823c16c0d" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_b89e7a90-e5d1-031a-5e13-781005c7ec6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitment" xlink:label="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_2889b927-27fb-af9a-8c89-77d9c02506e7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_2889b927-27fb-af9a-8c89-77d9c02506e7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueInSecondYear" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_87d99d65-7ef9-c19f-cb30-9199c9bd4e76" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_87d99d65-7ef9-c19f-cb30-9199c9bd4e76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueInThirdYear" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_6c3f6bba-f287-1119-ed61-5f9ba78e56b9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_6c3f6bba-f287-1119-ed61-5f9ba78e56b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueInFourthYear" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_39b450ad-bccf-2254-c438-4e24ca6b538b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_39b450ad-bccf-2254-c438-4e24ca6b538b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueInFifthYear" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_15909048-e0cf-347a-a0f4-07564689d0af" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_15909048-e0cf-347a-a0f4-07564689d0af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherCommitmentDueAfterFifthYear" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_33b4e013-1ad1-5cfe-ed75-bc679f4b2614" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_c5d0e1d5-08f0-53a5-7972-eca4ac0bde34" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_33b4e013-1ad1-5cfe-ed75-bc679f4b2614" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_63faa81d-6a00-8316-e06b-5de11e7789ba" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_28919a2c-7210-0384-2c66-4921cfaa2437" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_63faa81d-6a00-8316-e06b-5de11e7789ba" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_28919a2c-7210-0384-2c66-4921cfaa2437" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_d7b91821-0e58-a3b7-e147-ebf0554aabd4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_63faa81d-6a00-8316-e06b-5de11e7789ba" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_d7b91821-0e58-a3b7-e147-ebf0554aabd4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_8186324b-c5f1-8ea6-8e0c-32830db48a5d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_EquityMethodInvestments_8186324b-c5f1-8ea6-8e0c-32830db48a5d" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_0547478d-e5d6-a08d-79ee-ecbb984d7893" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_paa_LinefillAndBaseGas_0547478d-e5d6-a08d-79ee-ecbb984d7893" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_5ffb5cef-7295-abb0-b6bb-26f3ef612fd8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_InventoryNoncurrent_5ffb5cef-7295-abb0-b6bb-26f3ef612fd8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_87a74df5-6262-b3a0-1a5b-b344f689ad60" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_0ff25fd8-f6de-e7fa-c6c3-85d94f17f57b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_0ff25fd8-f6de-e7fa-c6c3-85d94f17f57b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_157847c1-08e9-f21d-9b66-cabd0f09c923" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_SeniorLongTermNotes_157847c1-08e9-f21d-9b66-cabd0f09c923" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_efaf67fc-dd88-bcc3-0133-4aad1033f99e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_efaf67fc-dd88-bcc3-0133-4aad1033f99e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_6a960026-3572-9931-5026-028885dbb6dc" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_6a960026-3572-9931-5026-028885dbb6dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d55670f8-bd9a-b3c4-b4bc-a3edc4fda8c7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d55670f8-bd9a-b3c4-b4bc-a3edc4fda8c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PartnersCapital" xlink:label="loc_us-gaap_PartnersCapital_3095e485-8c12-1e3a-e4e3-7b4e4a9a4441" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d55670f8-bd9a-b3c4-b4bc-a3edc4fda8c7" xlink:to="loc_us-gaap_PartnersCapital_3095e485-8c12-1e3a-e4e3-7b4e4a9a4441" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_ae7e7013-157f-85b4-78a3-22a5d694c6c2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_3095e485-8c12-1e3a-e4e3-7b4e4a9a4441" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_ae7e7013-157f-85b4-78a3-22a5d694c6c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GeneralPartnersCapitalAccount" xlink:label="loc_us-gaap_GeneralPartnersCapitalAccount_458de019-279a-cf9d-10aa-811909f6f594" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_3095e485-8c12-1e3a-e4e3-7b4e4a9a4441" xlink:to="loc_us-gaap_GeneralPartnersCapitalAccount_458de019-279a-cf9d-10aa-811909f6f594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_637a1a0a-167d-68ce-b284-3061d0eb3cf7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d55670f8-bd9a-b3c4-b4bc-a3edc4fda8c7" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_637a1a0a-167d-68ce-b284-3061d0eb3cf7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_da05491a-7df3-f829-1030-88dda978e871" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_da05491a-7df3-f829-1030-88dda978e871" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="loc_us-gaap_InventoryWriteDown_d54f9058-c80a-50a5-1d83-83d52ae1941f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_InventoryWriteDown_d54f9058-c80a-50a5-1d83-83d52ae1941f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_NetCashPaidReceivedForTerminatedHedgingInstruments" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_e971c629-a7b9-e56f-61cb-ecbb984dcfb3" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_e971c629-a7b9-e56f-61cb-ecbb984dcfb3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8eced5e5-cf7f-5903-8c18-d4c6708401e8" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8eced5e5-cf7f-5903-8c18-d4c6708401e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ef024267-fc04-b9fd-6e4e-38d399da963a" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ef024267-fc04-b9fd-6e4e-38d399da963a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_96572710-82f1-1b2a-13b2-99b2b2ebc8e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_880f9863-dd81-7240-4418-c9f1ba4fd53e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_8f593f58-9ddb-ecd7-893e-e377b439d0ca" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_8ab9b509-cc81-9912-329b-3866a58ee72a" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_8f593f58-9ddb-ecd7-893e-e377b439d0ca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_09f50aed-fee2-dfd2-068c-f442e4b9e436" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_09f50aed-fee2-dfd2-068c-f442e4b9e436" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_CapitalContributionsToEquityMethodInvestees" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_88603e27-f01f-ab9b-0a7e-ecbb984dff18" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_88603e27-f01f-ab9b-0a7e-ecbb984dff18" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_d523c759-9ea0-d1c2-f709-ecbb984d4614" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_d523c759-9ea0-d1c2-f709-ecbb984d4614" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ca1c93dd-7216-462e-21d0-48e47bcfcfe4" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ca1c93dd-7216-462e-21d0-48e47bcfcfe4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_68bb4e9b-b5d4-7dc0-9a05-eb9f19c0c826" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ade3b056-2be2-47ec-44d0-a89afddd03d6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ade3b056-2be2-47ec-44d0-a89afddd03d6" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_6ceeaefb-3be0-0bc3-a6ba-ecbb984d2ce9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_6ceeaefb-3be0-0bc3-a6ba-ecbb984d2ce9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_8f026380-9a35-4792-a857-972fb13c5447" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_8f026380-9a35-4792-a857-972fb13c5447" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_8f89de87-b2e7-9565-1475-be70e859771e" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_8f89de87-b2e7-9565-1475-be70e859771e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_185b815d-9b8f-b3a1-8e30-8e7db7df656f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_185b815d-9b8f-b3a1-8e30-8e7db7df656f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_07f69ded-52da-8e8c-b4b7-f6809e6b5eb4" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_07f69ded-52da-8e8c-b4b7-f6809e6b5eb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_c72f9a06-8fae-bce4-c3be-45f455c67977" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_c72f9a06-8fae-bce4-c3be-45f455c67977" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_61e7b536-44d6-1a3f-ed08-82a071e5356e" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_61e7b536-44d6-1a3f-ed08-82a071e5356e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromContributionsFromAffiliates" xlink:label="loc_us-gaap_ProceedsFromContributionsFromAffiliates_334025db-efc9-d6c8-f796-10fbc5cd949e" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromContributionsFromAffiliates_334025db-efc9-d6c8-f796-10fbc5cd949e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_0cb5a87e-e45d-5067-1967-7ee53ad12025" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_0cb5a87e-e45d-5067-1967-7ee53ad12025" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDistributionsToAffiliates" xlink:label="loc_us-gaap_PaymentsOfDistributionsToAffiliates_2e8c93b2-4abf-5592-f41b-47f912620754" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_PaymentsOfDistributionsToAffiliates_2e8c93b2-4abf-5592-f41b-47f912620754" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_0c0b26d1-4272-9f3a-27c6-649ac191d259" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_6d7bbff6-9c7a-701b-68df-19326cdbbaee" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_6d7bbff6-9c7a-701b-68df-19326cdbbaee" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_767808f1-67e4-3a9e-d369-91823cb4cb6e" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_767808f1-67e4-3a9e-d369-91823cb4cb6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_d9de8ce9-57ed-333b-718c-8618608550c0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_d9de8ce9-57ed-333b-718c-8618608550c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_0a713dc3-42ba-18e6-f2ec-b8730236d82a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_0a713dc3-42ba-18e6-f2ec-b8730236d82a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_SalesAndRelatedRevenues" xlink:label="loc_paa_SalesAndRelatedRevenues_dde36a4c-e23d-c81f-c34e-ecbb984dc786" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:to="loc_paa_SalesAndRelatedRevenues_dde36a4c-e23d-c81f-c34e-ecbb984dc786" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_f0c54fe5-b2af-1149-7b42-ecbb984d5995" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:to="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_f0c54fe5-b2af-1149-7b42-ecbb984d5995" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_227f0dc5-71b0-9993-42e8-ecbb984dca69" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:to="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_227f0dc5-71b0-9993-42e8-ecbb984dca69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_368e9778-4d12-f736-79b9-637804de9992" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_368e9778-4d12-f736-79b9-637804de9992" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_05e91ec8-3c61-affc-2bb1-0d575698b828" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_05e91ec8-3c61-affc-2bb1-0d575698b828" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_2b63fac5-7a72-3880-3fd2-630099895af7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_2b63fac5-7a72-3880-3fd2-630099895af7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_ba9c144a-a131-2335-7bef-6a9a2f344885" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtCommercialPaperCreditFacilitiesAndSeniorNotesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:to="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLongTermDebtCurrent" xlink:label="loc_us-gaap_OtherLongTermDebtCurrent_5d5b33bd-230d-305c-2d99-a05effa57b79" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:to="loc_us-gaap_OtherLongTermDebtCurrent_5d5b33bd-230d-305c-2d99-a05effa57b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_71d04050-374b-2145-53d0-dc098f6f5b95" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtCurrent_8730cf6f-d6e3-789a-4435-85747cc6a847" xlink:to="loc_us-gaap_ShortTermBorrowings_71d04050-374b-2145-53d0-dc098f6f5b95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_3d1ff4d2-78b4-0876-a2bf-23c555b4696e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_157847c1-08e9-f21d-9b66-cabd0f09c923" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:to="loc_us-gaap_SeniorLongTermNotes_157847c1-08e9-f21d-9b66-cabd0f09c923" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_efaf67fc-dd88-bcc3-0133-4aad1033f99e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_8946510c-36b9-b4e9-aad5-5a89036a4dfa" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_efaf67fc-dd88-bcc3-0133-4aad1033f99e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtMaturitiesAndCovenantsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e6a3a736-c922-7653-d812-b2b906b783d7" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_InitialMargin" xlink:label="loc_paa_InitialMargin_f86047fa-05c0-9a65-94af-ecbb984d7ca7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e6a3a736-c922-7653-d812-b2b906b783d7" xlink:to="loc_paa_InitialMargin_f86047fa-05c0-9a65-94af-ecbb984d7ca7" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_VariationMarginPostedReturned" xlink:label="loc_paa_VariationMarginPostedReturned_8616431e-32b3-4f5f-845c-ecbb984d4687" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e6a3a736-c922-7653-d812-b2b906b783d7" xlink:to="loc_paa_VariationMarginPostedReturned_8616431e-32b3-4f5f-845c-ecbb984d4687" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_23c2ef57-239d-9d3d-3cf9-bbe7128813d8" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_23c2ef57-239d-9d3d-3cf9-bbe7128813d8" xlink:to="loc_paa_InitialMargin_f86047fa-05c0-9a65-94af-ecbb984d7ca7" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_23c2ef57-239d-9d3d-3cf9-bbe7128813d8" xlink:to="loc_paa_VariationMarginPostedReturned_8616431e-32b3-4f5f-845c-ecbb984d4687" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeAssets" xlink:label="loc_us-gaap_DerivativeAssets_c2ab90d9-c643-36b5-fcb1-44399f5af01d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_822f8ba2-b243-2634-fc8e-3f754121605a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c2ab90d9-c643-36b5-fcb1-44399f5af01d" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_822f8ba2-b243-2634-fc8e-3f754121605a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_6e91d1f4-7c5e-e721-2c80-b5ed6b1b2529" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c2ab90d9-c643-36b5-fcb1-44399f5af01d" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_6e91d1f4-7c5e-e721-2c80-b5ed6b1b2529" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e6a3a736-c922-7653-d812-b2b906b783d7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c2ab90d9-c643-36b5-fcb1-44399f5af01d" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_e6a3a736-c922-7653-d812-b2b906b783d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_23c2ef57-239d-9d3d-3cf9-bbe7128813d8" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c2ab90d9-c643-36b5-fcb1-44399f5af01d" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_23c2ef57-239d-9d3d-3cf9-bbe7128813d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="loc_us-gaap_DerivativeLiabilities_4ae0c14d-f040-07bc-a290-e35634191a44" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_c7b0e6af-6a12-b105-2632-f06c1fca86ea" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_4ae0c14d-f040-07bc-a290-e35634191a44" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_c7b0e6af-6a12-b105-2632-f06c1fca86ea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_1afb04eb-32f1-facc-f685-8856099206a6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_4ae0c14d-f040-07bc-a290-e35634191a44" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_1afb04eb-32f1-facc-f685-8856099206a6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansAapManagementUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_381de66e-3e2e-6111-1f50-6de69995fb5c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_381de66e-3e2e-6111-1f50-6de69995fb5c" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_dd3de234-f745-5e85-d984-6de699a551fe" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_dd3de234-f745-5e85-d984-6de699a551fe" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_bd5a9641-83cd-0406-4fcb-6de69a67ae3f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_bd5a9641-83cd-0406-4fcb-6de69a67ae3f" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_cf745e20-2401-6012-bdb9-6de6998c5f6b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_cf745e20-2401-6012-bdb9-6de6998c5f6b" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_eafb8b9d-90fb-b153-de70-6de699a388b2" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_19b3f1c6-d553-ed7e-a774-3ee4d733fade" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_eafb8b9d-90fb-b153-de70-6de699a388b2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedNumber" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedNumber_6a0c2c4b-d295-9c86-6086-7d545643ae0f" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedNumber_6a0c2c4b-d295-9c86-6086-7d545643ae0f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingThereafter" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingThereafter_cdaac652-3ec0-40ef-35ee-6de699d24b7b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingThereafter_cdaac652-3ec0-40ef-35ee-6de699d24b7b" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearFour" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearFour_102cf18a-8e93-291d-e6b2-6de69c4bfc08" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearFour_102cf18a-8e93-291d-e6b2-6de69c4bfc08" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearOne" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearOne_2da6ec36-d137-c094-c96a-6de699fece3c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearOne_2da6ec36-d137-c094-c96a-6de699fece3c" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearThree" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearThree_a7fcc81a-d681-c43a-d792-6de69c38ad5a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearThree_a7fcc81a-d681-c43a-d792-6de69c38ad5a" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearTwo" xlink:label="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearTwo_2038c107-146b-d342-242c-6de69c5df181" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsTotalExpectedToVest_8f423205-1455-821d-38ba-6de699c4fa1f" xlink:to="loc_paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestingInYearTwo_2038c107-146b-d342-242c-6de69c5df181" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Goodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_3ab57836-244f-310a-5a92-cb6b846a6a17" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_4ecf0d1c-66f0-0be9-cfb9-ecdef8184a9e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7107f7ad-ea23-072c-c2a3-7b97b29553fc" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_4ecf0d1c-66f0-0be9-cfb9-ecdef8184a9e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_79489ccf-36b3-815d-b6db-f2a6ac50099c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_79489ccf-36b3-815d-b6db-f2a6ac50099c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesOperatingLossCarryforwardsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesReconciliationAndDeferredTaxAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_1d8e35ed-69c3-3d87-bc02-6de699b9de77" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_1d8e35ed-69c3-3d87-bc02-6de699b9de77" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ExpenseForWithholdingTaxes" xlink:label="loc_paa_ExpenseForWithholdingTaxes_ce4eb258-fdbc-1a84-dbe8-6de69c3ea426" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_paa_ExpenseForWithholdingTaxes_ce4eb258-fdbc-1a84-dbe8-6de69c3ea426" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" xlink:label="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_b81056d6-767b-4763-917e-6de69a03abed" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_b81056d6-767b-4763-917e-6de69a03abed" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations" xlink:label="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_a141950a-b083-86d2-78ae-aa66df282565" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:to="loc_us-gaap_StateAndLocalIncomeTaxExpenseBenefitContinuingOperations_a141950a-b083-86d2-78ae-aa66df282565" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_d1418f35-fbc0-ea7c-3165-21e9183ae6c6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_d1418f35-fbc0-ea7c-3165-21e9183ae6c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_6826a434-0eba-a280-99df-92eaa6c3f055" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_6826a434-0eba-a280-99df-92eaa6c3f055" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_26d7966a-b6dc-1b96-ce90-0b6448df96c3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_dad43eb1-2d05-8e6b-1503-6a61e00404ca" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_26d7966a-b6dc-1b96-ce90-0b6448df96c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f549ecdb-d466-ac37-840e-8410ff9e5017" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_53ab7b04-359b-781b-f09f-262e536a5bcd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_53ab7b04-359b-781b-f09f-262e536a5bcd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3622af18-6e9e-b903-3573-9cbd06ebe01a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_4a03c8c2-2a2c-2673-0e40-01494d3fdb51" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5e84d681-d720-597c-e306-ca1f497f20e3" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_4a03c8c2-2a2c-2673-0e40-01494d3fdb51" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_IncomeSubjectToForeignTax" xlink:label="loc_paa_IncomeSubjectToForeignTax_5723cabd-a35e-4a08-4969-6de69ac594bd" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_5723cabd-a35e-4a08-4969-6de69ac594bd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_IncomeNotSubjectToForeignTax" xlink:label="loc_paa_IncomeNotSubjectToForeignTax_08fd978a-2d18-ad5f-f4b7-6de69bec4515" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_5723cabd-a35e-4a08-4969-6de69ac594bd" xlink:to="loc_paa_IncomeNotSubjectToForeignTax_08fd978a-2d18-ad5f-f4b7-6de69bec4515" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20161231.xsd#paa_InventoryCurrentAndNoncurrent" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_9cbb892e-734f-5934-fe23-ecbb984d0b78" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_9cbb892e-734f-5934-fe23-ecbb984d0b78" xlink:to="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_0547478d-e5d6-a08d-79ee-ecbb984d7893" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_9cbb892e-734f-5934-fe23-ecbb984d0b78" xlink:to="loc_paa_LinefillAndBaseGas_0547478d-e5d6-a08d-79ee-ecbb984d7893" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_5ffb5cef-7295-abb0-b6bb-26f3ef612fd8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_9cbb892e-734f-5934-fe23-ecbb984d0b78" xlink:to="loc_us-gaap_InventoryNoncurrent_5ffb5cef-7295-abb0-b6bb-26f3ef612fd8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRisk" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnit" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20161231.xsd#paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted" xlink:label="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_887cbdfa-41ea-fa5b-a522-ded45c1dacc2" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_887cbdfa-41ea-fa5b-a522-ded45c1dacc2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GeneralPartnerDistributions" xlink:label="loc_us-gaap_GeneralPartnerDistributions_341b6df9-73fc-88be-6516-fcf8e4b0d3e6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_us-gaap_GeneralPartnerDistributions_341b6df9-73fc-88be-6516-fcf8e4b0d3e6" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" xlink:label="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_78fe4283-892a-3c40-c169-ecbb984dc054" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_78fe4283-892a-3c40-c169-ecbb984dc054" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_OtherAllocatedEarningsDiluted" xlink:label="loc_paa_OtherAllocatedEarningsDiluted_ADB4BFBBF62C50532AA6683926BD4550" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_OtherAllocatedEarningsDiluted_ADB4BFBBF62C50532AA6683926BD4550" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_DistributionsToParticipatingSecurities" xlink:label="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_4adf96f0-9852-a69f-400a-a2a61071f26b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_f3a85bb2-67d7-602a-7164-97a9ec07b012" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_4adf96f0-9852-a69f-400a-a2a61071f26b" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_f3a85bb2-67d7-602a-7164-97a9ec07b012" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_98203c47-bea5-88cf-197a-02963113a0b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_4adf96f0-9852-a69f-400a-a2a61071f26b" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_98203c47-bea5-88cf-197a-02963113a0b0" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic" xlink:label="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_887cbdfa-41ea-fa5b-a522-ded45c1dacc2" xlink:type="arc" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_us-gaap_GeneralPartnerDistributions_341b6df9-73fc-88be-6516-fcf8e4b0d3e6" xlink:type="arc" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic" xlink:label="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_5f633a85-ed31-ef5a-e5f1-ecbb984d9fd0" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_5f633a85-ed31-ef5a-e5f1-ecbb984d9fd0" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_OtherAllocatedEarningsBasic" xlink:label="loc_paa_OtherAllocatedEarningsBasic_665A9E087E9B8DA76F67683792E093D4" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAttributabletoCommonUnitholdersafterAdjustmentforTwoClassMethodBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_OtherAllocatedEarningsBasic_665A9E087E9B8DA76F67683792E093D4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_F113B92EF797757D9525B39AC288E129" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_F113B92EF797757D9525B39AC288E129" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_8552EF37D95767C67851B3930C519E14" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_8552EF37D95767C67851B3930C519E14" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_LongTermInventoryCostingAdjustments" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_44D224C3A34B464639C6B3A21F98C213" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_44D224C3A34B464639C6B3A21F98C213" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_D53BA6C75C80CFA91CA0B3A4DF9E0770" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_D53BA6C75C80CFA91CA0B3A4DF9E0770" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_NetGainLossOnForeignCurrencyRevaluation" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_DD0C51ED7A7DC22A5B9FB3A60FC51391" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_DD0C51ED7A7DC22A5B9FB3A60FC51391" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_InterestExpense_4b6ddf50-6253-3349-fa29-8fc77f744f58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_b936f21a-1a1f-465e-d82c-5e014c9c5399" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_70724be1-cf82-e50d-0cc7-fa6194f78b70" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_20da5796-2b47-ef11-689a-589894b52fb4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_70724be1-cf82-e50d-0cc7-fa6194f78b70" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_20da5796-2b47-ef11-689a-589894b52fb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d981c90e-1b35-63c2-c258-b2af7bf5b3e0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_70724be1-cf82-e50d-0cc7-fa6194f78b70" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d981c90e-1b35-63c2-c258-b2af7bf5b3e0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleOfLongTermAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="locator" />
    <link:loc xlink:href="paa-20161231.xsd#paa_OtherAssetsNoncurrentGross" xlink:label="loc_paa_OtherAssetsNoncurrentGross_b599d714-de2b-7cd0-6bcd-6de6999d2f21" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:to="loc_paa_OtherAssetsNoncurrentGross_b599d714-de2b-7cd0-6bcd-6de6999d2f21" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_20da5796-2b47-ef11-689a-589894b52fb4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_b599d714-de2b-7cd0-6bcd-6de6999d2f21" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_20da5796-2b47-ef11-689a-589894b52fb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DerivativeInstrumentsAndHedgesNoncurrent" xlink:label="loc_us-gaap_DerivativeInstrumentsAndHedgesNoncurrent_6cfe7bef-fcd9-7454-6c7c-f4f0f57712f9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_b599d714-de2b-7cd0-6bcd-6de6999d2f21" xlink:to="loc_us-gaap_DerivativeInstrumentsAndHedgesNoncurrent_6cfe7bef-fcd9-7454-6c7c-f4f0f57712f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_7d434234-9902-ee76-78ab-213a487d7ad0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_b599d714-de2b-7cd0-6bcd-6de6999d2f21" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_7d434234-9902-ee76-78ab-213a487d7ad0" xlink:type="arc" />
    <link:loc xlink:href="paa-20161231.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_657d0b61-a284-3687-848f-6de69cb0a9eb" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_657d0b61-a284-3687-848f-6de69cb0a9eb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsActivityForSeriesPreferredUnitsAndCommonUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsPaidDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions" xlink:label="loc_us-gaap_PartnersCapitalAccountDistributions_713a8c3a-fa78-f5c9-fc27-2ca8589d0d00" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_23c344de-c473-fb36-3059-a1a655d9caa4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_713a8c3a-fa78-f5c9-fc27-2ca8589d0d00" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_23c344de-c473-fb36-3059-a1a655d9caa4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GeneralPartnersCapitalAccountDistributionAmount" xlink:label="loc_us-gaap_GeneralPartnersCapitalAccountDistributionAmount_b9f9accb-5690-8789-3d83-032b6ee8dd0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_713a8c3a-fa78-f5c9-fc27-2ca8589d0d00" xlink:to="loc_us-gaap_GeneralPartnersCapitalAccountDistributionAmount_b9f9accb-5690-8789-3d83-032b6ee8dd0a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsEquityOfferingsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsIncomeAllocationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsPreferredUnitIssuanceDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesMinimumVolumeCommitmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="extended" />
</link:linkbase>
