<?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/AccountsReceivableNet" xlink:href="paa-20170331.xsd#AccountsReceivableNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AccountsReceivableNetDetails" xlink:href="paa-20170331.xsd#AccountsReceivableNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositions" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAcquisitionsDetails" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsAcquisitionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAmortizationExpenseDetails" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsAmortizationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsInvestmentAcquisitionDetails" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsInvestmentAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsTables" xlink:href="paa-20170331.xsd#AcquisitionsAndDispositionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:href="paa-20170331.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesDetails" xlink:href="paa-20170331.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheets" xlink:href="paa-20170331.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="paa-20170331.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:href="paa-20170331.xsd#CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:href="paa-20170331.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:href="paa-20170331.xsd#DebtComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtFairValueActivityLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:href="paa-20170331.xsd#DebtFairValueActivityLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:href="paa-20170331.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="paa-20170331.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:href="paa-20170331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:href="paa-20170331.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:href="paa-20170331.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:href="paa-20170331.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:href="paa-20170331.xsd#InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:href="paa-20170331.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:href="paa-20170331.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit" xlink:href="paa-20170331.xsd#NetIncomePerCommonUnit" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:href="paa-20170331.xsd#NetIncomePerCommonUnitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitTables" xlink:href="paa-20170331.xsd#NetIncomePerCommonUnitTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:href="paa-20170331.xsd#OperatingSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:href="paa-20170331.xsd#OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:href="paa-20170331.xsd#OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:href="paa-20170331.xsd#OperatingSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:href="paa-20170331.xsd#OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationSegmentsAndOwnershipDetails" xlink:href="paa-20170331.xsd#OrganizationAndBasisOfConsolidationAndPresentationSegmentsAndOwnershipDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationSimplificationTransactionsDetails" xlink:href="paa-20170331.xsd#OrganizationAndBasisOfConsolidationAndPresentationSimplificationTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:href="paa-20170331.xsd#PartnersCapitalAndDistributions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsDetails" xlink:href="paa-20170331.xsd#PartnersCapitalAndDistributionsDistributionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfUnitsDetails" xlink:href="paa-20170331.xsd#PartnersCapitalAndDistributionsSaleOfUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:href="paa-20170331.xsd#PartnersCapitalAndDistributionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsUnitsOutstandingDetails" xlink:href="paa-20170331.xsd#PartnersCapitalAndDistributionsUnitsOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RecentAccountingPronouncements" xlink:href="paa-20170331.xsd#RecentAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:href="paa-20170331.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:href="paa-20170331.xsd#RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:href="paa-20170331.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:href="paa-20170331.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AccountsReceivableNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AccountsReceivableNetDetails" xlink:type="extended" />
  <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/AcquisitionsAndDispositionsAmortizationExpenseDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_be07dd0f-4dac-2e35-9d0a-97c001db45cf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_be07dd0f-4dac-2e35-9d0a-97c001db45cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_00bc711a-f441-7a2b-f270-5792bfbbf725" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_00bc711a-f441-7a2b-f270-5792bfbbf725" 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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_002299F762FF7B9D5BEDE9AD304CAC26" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_2369a635-b49d-b747-8525-86de401fdea0" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_002299F762FF7B9D5BEDE9AD304CAC26" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsInvestmentAcquisitionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDispositionsTables" 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/CommitmentsAndContingenciesDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20170331.xsd#paa_IndictmentTotalNumberOfCounts" xlink:label="loc_paa_IndictmentTotalNumberOfCounts_d7d79329-2272-b020-f57e-ecbb984d2c35" xlink:type="locator" />
    <link:loc xlink:href="paa-20170331.xsd#paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease" xlink:label="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_ad60e975-3fc5-8b7a-d84e-ecbb984dad09" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentTotalNumberOfCounts_d7d79329-2272-b020-f57e-ecbb984d2c35" xlink:to="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_ad60e975-3fc5-8b7a-d84e-ecbb984dad09" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_IndictmentNumberOfFelonyCharges" xlink:label="loc_paa_IndictmentNumberOfFelonyCharges_7b0b7da8-fea8-c2f3-6b42-ecbb984d1f7a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_ad60e975-3fc5-8b7a-d84e-ecbb984dad09" xlink:to="loc_paa_IndictmentNumberOfFelonyCharges_7b0b7da8-fea8-c2f3-6b42-ecbb984d1f7a" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease" xlink:label="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease_212ce7cd-6a90-3522-a021-ecbb984d35e3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_ad60e975-3fc5-8b7a-d84e-ecbb984dad09" xlink:to="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease_212ce7cd-6a90-3522-a021-ecbb984d35e3" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" xlink:label="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife_57e7ebde-ede7-fe3a-aae9-ecbb984d0b13" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentTotalNumberOfCounts_d7d79329-2272-b020-f57e-ecbb984d2c35" xlink:to="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife_57e7ebde-ede7-fe3a-aae9-ecbb984d0b13" xlink:type="arc" />
    <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/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <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_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" 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_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" 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="4" 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_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: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-20170331.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:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CondensedConsolidatedStatementsOfCashFlows" 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_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" 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_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_ForeignCurrencyTransactionGainLossBeforeTax" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_8bd26a17-2466-c9ca-826d-1c7167e5c7f9" 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_ForeignCurrencyTransactionGainLossBeforeTax_8bd26a17-2466-c9ca-826d-1c7167e5c7f9" 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="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_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="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_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="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_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_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_508666ef-3b57-1200-ebae-65a477bc7dec" 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_IncreaseDecreaseInOperatingCapital_508666ef-3b57-1200-ebae-65a477bc7dec" 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-20170331.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="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="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_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="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_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-20170331.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_RepaymentsOfSeniorDebt" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_07f69ded-52da-8e8c-b4b7-f6809e6b5eb4" 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_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="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_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="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_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="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_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="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_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="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_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="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_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/CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" 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:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" 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/CondensedConsolidatedStatementsOfOperations" 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-20170331.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-20170331.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-20170331.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/CondensedConsolidatedStatementsOfOperationsParenthetical" 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/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_SeniorNotesCurrent" xlink:label="loc_us-gaap_SeniorNotesCurrent_2baa7622-d234-2cec-172e-52429542de89" 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_SeniorNotesCurrent_2baa7622-d234-2cec-172e-52429542de89" 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_OtherLongTermDebtCurrent" xlink:label="loc_us-gaap_OtherLongTermDebtCurrent_5d5b33bd-230d-305c-2d99-a05effa57b79" xlink:type="locator" />
    <link:calculationArc order="3" 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_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/DebtFairValueActivityLettersOfCreditBorrowingsAndRepaymentsDetails" 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:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" 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-20170331.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-20170331.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: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/DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" 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/DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" 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_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/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/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20170331.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-20170331.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/NetIncomePerCommonUnit" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <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="paa-20170331.xsd#paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_8CEFE244EE0DE53E374EA2D0288EB0D5" 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_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_8CEFE244EE0DE53E374EA2D0288EB0D5" 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="3" 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-20170331.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" 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_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" 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_GeneralPartnerDistributions" xlink:label="loc_us-gaap_GeneralPartnerDistributions_341b6df9-73fc-88be-6516-fcf8e4b0d3e6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_us-gaap_GeneralPartnerDistributions_341b6df9-73fc-88be-6516-fcf8e4b0d3e6" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_DistributionsToParticipatingSecurities" xlink:label="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic" xlink:label="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_5f633a85-ed31-ef5a-e5f1-ecbb984d9fd0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerBasic_5f633a85-ed31-ef5a-e5f1-ecbb984d9fd0" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_OtherAllocatedEarningsBasic" xlink:label="loc_paa_OtherAllocatedEarningsBasic_665A9E087E9B8DA76F67683792E093D4" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_paa_OtherAllocatedEarningsBasic_665A9E087E9B8DA76F67683792E093D4" 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="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_9d60589c-6049-f640-550d-6de69a89921f" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_887cbdfa-41ea-fa5b-a522-ded45c1dacc2" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_PreferredStockDividendsIncomeStatementImpactDiluted" xlink:label="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_AEC7D3B3D95672FF2CFAD43AAF0E56DD" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_AEC7D3B3D95672FF2CFAD43AAF0E56DD" xlink:type="arc" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" 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_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_DistributionsToParticipatingSecurities_ea681767-6485-b01d-ba7f-ecbb984d110f" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted" xlink:label="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_78fe4283-892a-3c40-c169-ecbb984dc054" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_6c0b45a3-0323-b71e-3cfc-6de699ed6217" xlink:to="loc_paa_UndistributedEarningsLossAllocatedToGeneralPartnerDiluted_78fe4283-892a-3c40-c169-ecbb984dc054" 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/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-20170331.xsd#paa_SegmentAdjustedEBITDA" xlink:label="loc_paa_SegmentAdjustedEBITDA_23BE6ED98A662DBC8FB76793201EFD88" 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_SegmentAdjustedEBITDA_23BE6ED98A662DBC8FB76793201EFD88" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_138CE1C554E968B231DB679603A1437A" 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_DepreciationAndAmortizationOfUnconsolidatedEntities_138CE1C554E968B231DB679603A1437A" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_F113B92EF797757D9525B39AC288E129" 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_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_F113B92EF797757D9525B39AC288E129" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_LongTermInventoryCostingAdjustments" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_44D224C3A34B464639C6B3A21F98C213" 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_LongTermInventoryCostingAdjustments_44D224C3A34B464639C6B3A21F98C213" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_8552EF37D95767C67851B3930C519E14" 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_DeficienciesUnderMinimumVolumeCommitmentsNet_8552EF37D95767C67851B3930C519E14" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_D53BA6C75C80CFA91CA0B3A4DF9E0770" 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_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_D53BA6C75C80CFA91CA0B3A4DF9E0770" xlink:type="arc" />
    <link:loc xlink:href="paa-20170331.xsd#paa_NetGainLossOnForeignCurrencyRevaluation" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_DD0C51ED7A7DC22A5B9FB3A60FC51391" 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_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_BusinessCombinationAcquisitionRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_278ba86a-a9bd-80a2-a5b0-b48318bde141" 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_BusinessCombinationAcquisitionRelatedCosts_278ba86a-a9bd-80a2-a5b0-b48318bde141" 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="9" 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="10" 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="11" 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/OrganizationAndBasisOfConsolidationAndPresentationSegmentsAndOwnershipDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationSimplificationTransactionsDetails" 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/PartnersCapitalAndDistributionsDistributionsDetails" 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:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfUnitsDetails" 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/PartnersCapitalAndDistributionsUnitsOutstandingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RecentAccountingPronouncements" 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/RelatedPartyTransactionsAdditionalInformationDetails" 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:linkbase>
