<?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-20170630.xsd#AccountsReceivableNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AccountsReceivableNetDetails" xlink:href="paa-20170630.xsd#AccountsReceivableNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositions" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAcquisitionsDetails" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsAcquisitionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAmortizationExpenseDetails" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsAmortizationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsDispositionsAndDivestituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsInvestmentAcquisitionDetails" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsInvestmentAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDispositionsTables" xlink:href="paa-20170630.xsd#AcquisitionsAndDispositionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:href="paa-20170630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:href="paa-20170630.xsd#CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheets" xlink:href="paa-20170630.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="paa-20170630.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:href="paa-20170630.xsd#CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:href="paa-20170630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:href="paa-20170630.xsd#DebtComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:href="paa-20170630.xsd#DebtLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:href="paa-20170630.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="paa-20170630.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:href="paa-20170630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:href="paa-20170630.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:href="paa-20170630.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:href="paa-20170630.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:href="paa-20170630.xsd#InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryAdditionalInformationDetails" xlink:href="paa-20170630.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:href="paa-20170630.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:href="paa-20170630.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShare" xlink:href="paa-20170630.xsd#NetIncomePerClassShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShareDetails" xlink:href="paa-20170630.xsd#NetIncomePerClassShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShareTables" xlink:href="paa-20170630.xsd#NetIncomePerClassShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:href="paa-20170630.xsd#OperatingSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" xlink:href="paa-20170630.xsd#OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:href="paa-20170630.xsd#OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:href="paa-20170630.xsd#OperatingSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:href="paa-20170630.xsd#OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationOrganizationReverseStockSplitDetails" xlink:href="paa-20170630.xsd#OrganizationAndBasisOfConsolidationAndPresentationOrganizationReverseStockSplitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfClassSharesDetails" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsSaleOfClassSharesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiarySalesOfCommonUnitsDetails" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsSubsidiarySalesOfCommonUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:href="paa-20170630.xsd#PartnersCapitalAndDistributionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RecentAccountingPronouncements" xlink:href="paa-20170630.xsd#RecentAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:href="paa-20170630.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:href="paa-20170630.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:href="paa-20170630.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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_017de627-23c1-637c-52df-ee2eb736b728" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" 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_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_4e5d7007-764c-d3cb-5dbd-3a33b1b3941c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" 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_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_ea5f0c55-82ec-3013-b10d-5cbd46212889" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" 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_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_22b564f3-c345-a1d8-4346-7f5d28711510" 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_017de627-23c1-637c-52df-ee2eb736b728" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_22b564f3-c345-a1d8-4346-7f5d28711510" 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/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_68c87f31-7cdb-c5cf-f3aa-4dc6f2bba021" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_d9040d17-1ba0-8e0b-4a5f-ab90d3f702d8" 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_68c87f31-7cdb-c5cf-f3aa-4dc6f2bba021" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_d9040d17-1ba0-8e0b-4a5f-ab90d3f702d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_06e578e9-829a-6464-82a6-339f8f2261c1" 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_68c87f31-7cdb-c5cf-f3aa-4dc6f2bba021" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_06e578e9-829a-6464-82a6-339f8f2261c1" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_IndictmentTotalNumberOfCounts" xlink:label="loc_paa_IndictmentTotalNumberOfCounts_099a12ac-3bab-318c-8675-7f5d288e1931" xlink:type="locator" />
    <link:loc xlink:href="paa-20170630.xsd#paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease" xlink:label="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_330461c9-e9b0-e3c6-ea7c-7f5d28862a1b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentTotalNumberOfCounts_099a12ac-3bab-318c-8675-7f5d288e1931" xlink:to="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_330461c9-e9b0-e3c6-ea7c-7f5d28862a1b" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_IndictmentNumberOfFelonyCharges" xlink:label="loc_paa_IndictmentNumberOfFelonyCharges_63d0f55f-8a47-3881-5108-7f5d28c50ea3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_330461c9-e9b0-e3c6-ea7c-7f5d28862a1b" xlink:to="loc_paa_IndictmentNumberOfFelonyCharges_63d0f55f-8a47-3881-5108-7f5d28c50ea3" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease" xlink:label="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease_043d0bae-3e1c-adbb-35a3-7f5d28b380be" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentNumberOfCountsRelatedToReleaseOfCrudeOilOrReportingOfRelease_330461c9-e9b0-e3c6-ea7c-7f5d28862a1b" xlink:to="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatedToReleaseOfCrudeOilOrReportingOfRelease_043d0bae-3e1c-adbb-35a3-7f5d28b380be" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife" xlink:label="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife_4fb093cd-f20f-e151-a663-7f5d286eeda9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IndictmentTotalNumberOfCounts_099a12ac-3bab-318c-8675-7f5d288e1931" xlink:to="loc_paa_IndictmentNumberOfMisdemeanorChargesRelatingToWildlife_4fb093cd-f20f-e151-a663-7f5d286eeda9" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" 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_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" 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_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_0c301281-b140-dfcb-9991-ae503484f9da" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_4ab7d481-846a-5f15-20d3-7f5d28732c82" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_paa_LinefillAndBaseGas_4ab7d481-846a-5f15-20d3-7f5d28732c82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_f6387c19-c69a-09e4-17db-1329a812c86c" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_InventoryNoncurrent_f6387c19-c69a-09e4-17db-1329a812c86c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent_317ba419-f157-96a7-e68b-919ea3e7bea3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_b4e6cca3-6c62-3e0a-6782-510b974f1199" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_5f8731e7-1843-a402-a2db-a7943d10446c" 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_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_SeniorLongTermNotes_5f8731e7-1843-a402-a2db-a7943d10446c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" 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_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_918bc3b0-b4cd-8c4a-9735-37889dc345e8" 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_ce6ab6ce-f8d5-dad6-a84c-2c96c7d59f75" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_918bc3b0-b4cd-8c4a-9735-37889dc345e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f16e1099-3bec-b621-622b-d4dee6ae4838" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f16e1099-3bec-b621-622b-d4dee6ae4838" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_f4e2dbee-a925-d4a7-4e3e-ae7d77d3bc8e" 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_f16e1099-3bec-b621-622b-d4dee6ae4838" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_f4e2dbee-a925-d4a7-4e3e-ae7d77d3bc8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_f718c972-0829-ffbc-fccf-21b998a25f51" 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_f16e1099-3bec-b621-622b-d4dee6ae4838" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_f718c972-0829-ffbc-fccf-21b998a25f51" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" 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_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a6c2180f-7264-34c4-3d88-c30d1cc151d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="loc_us-gaap_InventoryWriteDown_465a701c-1a09-e612-58d3-e97e6f9af962" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_InventoryWriteDown_465a701c-1a09-e612-58d3-e97e6f9af962" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_303ce027-35e0-90c6-b665-c64d3c33d4e9" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_303ce027-35e0-90c6-b665-c64d3c33d4e9" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_NetCashPaidReceivedForTerminatedHedgingInstruments" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_ab93b605-f603-0da1-9cd4-7f5d288fb274" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_ab93b605-f603-0da1-9cd4-7f5d288fb274" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_2f9860de-b896-2efd-82f4-70973bf106d3" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_2f9860de-b896-2efd-82f4-70973bf106d3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" 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_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_88b934f7-92d0-1533-191a-90f7368739a4" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_88b934f7-92d0-1533-191a-90f7368739a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_371a4d3e-148a-313f-f556-b3ca6797139e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_6c5ef6ac-0d12-b149-6c27-b013e773a274" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_9ead1b94-5c78-ce9f-379f-74649d16d2bc" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_6c5ef6ac-0d12-b149-6c27-b013e773a274" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" 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_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_698fdacf-193f-2d30-d69b-d951ce6235f5" 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_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_698fdacf-193f-2d30-d69b-d951ce6235f5" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_CapitalContributionsToEquityMethodInvestees" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_ba85e706-4494-8fc0-d17f-7f5d28cc6f8e" 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_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_ba85e706-4494-8fc0-d17f-7f5d28cc6f8e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" 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_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c99a80fe-6afd-8962-d6d6-92b4884518ef" 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_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_c99a80fe-6afd-8962-d6d6-92b4884518ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_1ae5d9ad-7c85-22bf-cb6d-785e5a91ede1" 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_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_1ae5d9ad-7c85-22bf-cb6d-785e5a91ede1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2be04cf9-8ceb-0f9e-f8fc-88519ffff574" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" 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_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ea457ea7-bbd5-9727-a10a-23f205f87d0a" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ea457ea7-bbd5-9727-a10a-23f205f87d0a" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_06977d59-893c-f7bc-65b4-7f5d28a8db63" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_06977d59-893c-f7bc-65b4-7f5d28a8db63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_fe63088a-edf5-b4e6-2713-06a906f7a9fa" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_fe63088a-edf5-b4e6-2713-06a906f7a9fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_7886d374-02d3-ac4f-982a-556ff3dc1fd9" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_7886d374-02d3-ac4f-982a-556ff3dc1fd9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOrSaleOfEquity" xlink:label="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_731c158e-c461-4c7e-e5c3-711fd2b1ea35" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOrSaleOfEquity_731c158e-c461-4c7e-e5c3-711fd2b1ea35" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_0c28ffa0-f096-729d-5255-efd479217444" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_0c28ffa0-f096-729d-5255-efd479217444" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3fcd8442-bbfc-1329-ed46-0414fa0acd03" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3fcd8442-bbfc-1329-ed46-0414fa0acd03" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_030754dc-b775-2808-7029-38ed6ed31a1c" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_030754dc-b775-2808-7029-38ed6ed31a1c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_f947f03b-e398-c2d8-c6c6-21f968a506a4" 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_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_f947f03b-e398-c2d8-c6c6-21f968a506a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_ef560d3a-690c-ef17-1fe6-55654352e2f7" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_4a87d5fb-7685-5e76-b0e2-ed69b64d53fb" 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_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_4a87d5fb-7685-5e76-b0e2-ed69b64d53fb" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_aa99f772-8337-cbc2-0b89-25fbb3108271" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_aa99f772-8337-cbc2-0b89-25fbb3108271" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_6feed690-17e1-a928-d1c5-204f2faa570e" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_6feed690-17e1-a928-d1c5-204f2faa570e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" 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_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" 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_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" 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_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" 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_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_Revenues_33f76b65-31cf-be04-0849-25af345446d5" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_SalesAndRelatedRevenues" xlink:label="loc_paa_SalesAndRelatedRevenues_2a7ccad8-8267-d510-5fd0-7f5d2870cb33" 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_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_paa_SalesAndRelatedRevenues_2a7ccad8-8267-d510-5fd0-7f5d2870cb33" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_8753dcb0-1826-2370-e07f-7f5d28c47e45" 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_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_8753dcb0-1826-2370-e07f-7f5d28c47e45" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_22b71c6a-5b1d-34d4-24d7-7f5d2883da6c" 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_33f76b65-31cf-be04-0849-25af345446d5" xlink:to="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_22b71c6a-5b1d-34d4-24d7-7f5d2883da6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" 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_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_CostsAndExpenses_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_53981114-ea4f-c85d-1ee7-90421fdccca2" 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_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_53981114-ea4f-c85d-1ee7-90421fdccca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_0ebddd6c-2497-c5e8-cb96-e8c80d102fe4" 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_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_0ebddd6c-2497-c5e8-cb96-e8c80d102fe4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" 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_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" 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_0d9ff7d0-e871-5bdf-adbd-21d7dbf57556" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" 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_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_c63917e8-031d-3018-e68e-e4b72c6d04b8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" 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_c63917e8-031d-3018-e68e-e4b72c6d04b8" xlink:to="loc_us-gaap_DebtCurrent_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_c4493b41-4418-ed41-2f06-05ff9c61369f" 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_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:to="loc_us-gaap_ShortTermBorrowings_c4493b41-4418-ed41-2f06-05ff9c61369f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SeniorNotesCurrent" xlink:label="loc_us-gaap_SeniorNotesCurrent_d7cf8e9d-b01e-152a-2725-cdca893bd9e2" 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_f84a497d-68eb-d3d3-1597-16bfb6772366" xlink:to="loc_us-gaap_SeniorNotesCurrent_d7cf8e9d-b01e-152a-2725-cdca893bd9e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" 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_c63917e8-031d-3018-e68e-e4b72c6d04b8" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_5f8731e7-1843-a402-a2db-a7943d10446c" 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_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" xlink:to="loc_us-gaap_SeniorLongTermNotes_5f8731e7-1843-a402-a2db-a7943d10446c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" 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_f68a050d-d5b6-1395-99ff-ed06c9a31fb4" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a566b9af-ed15-cf94-c38e-abe51c07397a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtLettersOfCreditBorrowingsAndRepaymentsDetails" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_c158f5f4-cf9a-a27f-1343-bbeaf55efdf3" xlink:type="locator" />
    <link:loc xlink:href="paa-20170630.xsd#paa_InitialMargin" xlink:label="loc_paa_InitialMargin_c570a14f-81ba-f0f7-7aa8-7f5d28affb3a" 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_c158f5f4-cf9a-a27f-1343-bbeaf55efdf3" xlink:to="loc_paa_InitialMargin_c570a14f-81ba-f0f7-7aa8-7f5d28affb3a" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_VariationMarginPostedReturned" xlink:label="loc_paa_VariationMarginPostedReturned_3358fd53-f0fc-bcb5-d650-7f5d289cbf41" 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_c158f5f4-cf9a-a27f-1343-bbeaf55efdf3" xlink:to="loc_paa_VariationMarginPostedReturned_3358fd53-f0fc-bcb5-d650-7f5d289cbf41" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeAssets" xlink:label="loc_us-gaap_DerivativeAssets_990d24f7-bf09-089d-4b5d-4490e079db44" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_62eb8c59-8348-bd48-683f-a9f1d164ff20" 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_990d24f7-bf09-089d-4b5d-4490e079db44" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_62eb8c59-8348-bd48-683f-a9f1d164ff20" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_632d52c4-5035-e390-8263-9001adf1afa1" 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_990d24f7-bf09-089d-4b5d-4490e079db44" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_632d52c4-5035-e390-8263-9001adf1afa1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_c158f5f4-cf9a-a27f-1343-bbeaf55efdf3" 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_990d24f7-bf09-089d-4b5d-4490e079db44" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_c158f5f4-cf9a-a27f-1343-bbeaf55efdf3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="loc_us-gaap_DerivativeLiabilities_a3ccd28b-d904-f2d6-d218-02006f748e50" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_5296452d-3ce9-bd2f-2a62-9643805fc6ab" 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_a3ccd28b-d904-f2d6-d218-02006f748e50" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_5296452d-3ce9-bd2f-2a62-9643805fc6ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_a35dd027-4176-a3b8-92c5-caa74b4d298d" 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_a3ccd28b-d904-f2d6-d218-02006f748e50" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_a35dd027-4176-a3b8-92c5-caa74b4d298d" 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/InventoryLinefillAndBaseGasAndLongTermInventoryAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20170630.xsd#paa_InventoryCurrentAndNoncurrent" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_e0f4c6df-7931-6256-aeaa-7f5d2864ebeb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_e0f4c6df-7931-6256-aeaa-7f5d2864ebeb" xlink:to="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_4ab7d481-846a-5f15-20d3-7f5d28732c82" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_e0f4c6df-7931-6256-aeaa-7f5d2864ebeb" xlink:to="loc_paa_LinefillAndBaseGas_4ab7d481-846a-5f15-20d3-7f5d28732c82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_f6387c19-c69a-09e4-17db-1329a812c86c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_e0f4c6df-7931-6256-aeaa-7f5d2864ebeb" xlink:to="loc_us-gaap_InventoryNoncurrent_f6387c19-c69a-09e4-17db-1329a812c86c" 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/NetIncomePerClassShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerClassShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToParentDiluted" xlink:label="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_99d1a185-0890-f69f-7fc3-3f1b9c2adec3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_99d1a185-0890-f69f-7fc3-3f1b9c2adec3" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_ceef558a-e077-058b-a634-1d4130f111a1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToParentDiluted_99d1a185-0890-f69f-7fc3-3f1b9c2adec3" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_ceef558a-e077-058b-a634-1d4130f111a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_86e61cf2-b7b2-e230-65f1-5a2b152f3a30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_1e80b14b-4f3d-b5e4-1594-03bc1fdbd3e7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_223fd9c8-68e8-e433-7c40-f98b238e79de" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_1e80b14b-4f3d-b5e4-1594-03bc1fdbd3e7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerClassShareTables" 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/OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_SegmentAdjustedEBITDA" xlink:label="loc_paa_SegmentAdjustedEBITDA_a29b0a17-63f2-63a5-5696-7f5d28ae1423" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_SegmentAdjustedEBITDA_a29b0a17-63f2-63a5-5696-7f5d28ae1423" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_618ee554-21c5-af82-6241-7f5d28a08743" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_618ee554-21c5-af82-6241-7f5d28a08743" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_bb7d6203-4f44-989c-e5d1-7f5d2884e434" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_bb7d6203-4f44-989c-e5d1-7f5d2884e434" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_LongTermInventoryCostingAdjustments" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_f2609984-aa2d-3e2e-8c32-7f5d28a4b607" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_f2609984-aa2d-3e2e-8c32-7f5d28a4b607" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_4af35ef3-b85b-b8dc-e365-7f5d28a51a2d" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_4af35ef3-b85b-b8dc-e365-7f5d28a51a2d" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_a6b9c0d7-9eaf-6433-ad87-7f5d285bb25c" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_a6b9c0d7-9eaf-6433-ad87-7f5d285bb25c" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_NetGainLossOnForeignCurrencyRevaluation" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_4ae41edf-fe74-451b-dbb4-7f5d28a321bc" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_4ae41edf-fe74-451b-dbb4-7f5d28a321bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_250c3b2f-7db5-7088-68cc-1dd831a2c2d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_b040d8af-154d-5cff-3bde-e86e72dcfffc" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_b040d8af-154d-5cff-3bde-e86e72dcfffc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_87411e46-c979-a1ff-e8b3-f4f75d86b855" xlink:type="arc" />
    <link:loc xlink:href="paa-20170630.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_F1C06B2065A49C1057E656C780E1B804" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_F1C06B2065A49C1057E656C780E1B804" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" 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/OrganizationAndBasisOfConsolidationAndPresentationOrganizationReverseStockSplitDetails" 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/PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfClassSharesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions" xlink:label="loc_us-gaap_PartnersCapitalAccountDistributions_f0fec7bb-26c3-7dd0-40f0-5d2db2362b04" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders" xlink:label="loc_us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders_6df23c75-882d-3f61-94a8-6d0c7f82e794" 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_f0fec7bb-26c3-7dd0-40f0-5d2db2362b04" xlink:to="loc_us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders_6df23c75-882d-3f61-94a8-6d0c7f82e794" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries" xlink:label="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_ff7b6ea0-77da-d5c0-f21c-d15580f625d3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_f0fec7bb-26c3-7dd0-40f0-5d2db2362b04" xlink:to="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_ff7b6ea0-77da-d5c0-f21c-d15580f625d3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_e079d2b8-507c-f1db-436d-d5acff6d55dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_f0fec7bb-26c3-7dd0-40f0-5d2db2362b04" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_e079d2b8-507c-f1db-436d-d5acff6d55dd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiarySalesOfCommonUnitsDetails" 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/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/RelatedPartyTransactionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended" />
</link:linkbase>
