<?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-20180331.xsd#AccountsReceivableNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AccountsReceivableNetDetails" xlink:href="paa-20180331.xsd#AccountsReceivableNetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:href="paa-20180331.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:href="paa-20180331.xsd#CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheets" xlink:href="paa-20180331.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="paa-20180331.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:href="paa-20180331.xsd#CondensedConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:href="paa-20180331.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:href="paa-20180331.xsd#DebtComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:href="paa-20180331.xsd#DebtLettersOfCreditBorrowingsAndRepaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:href="paa-20180331.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesEmbeddedDerivativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="paa-20180331.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Divestitures" xlink:href="paa-20180331.xsd#Divestitures" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DivestituresDispositionsAndDivestituresDetails" xlink:href="paa-20180331.xsd#DivestituresDispositionsAndDivestituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:href="paa-20180331.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:href="paa-20180331.xsd#InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:href="paa-20180331.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:href="paa-20180331.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShare" xlink:href="paa-20180331.xsd#NetIncomePerClassShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShareDetails" xlink:href="paa-20180331.xsd#NetIncomePerClassShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerClassShareTables" xlink:href="paa-20180331.xsd#NetIncomePerClassShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:href="paa-20180331.xsd#OperatingSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" xlink:href="paa-20180331.xsd#OperatingSegmentsReconciliationOfSegmentAdjustedEbitdaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:href="paa-20180331.xsd#OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:href="paa-20180331.xsd#OperatingSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:href="paa-20180331.xsd#OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationAdditionalInformationDetails" xlink:href="paa-20180331.xsd#OrganizationAndBasisOfConsolidationAndPresentationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributionsExchangeRightsAndSharesActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributionsSubsidiaryDistributionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:href="paa-20180331.xsd#PartnersCapitalAndDistributionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RecentAccountingPronouncements" xlink:href="paa-20180331.xsd#RecentAccountingPronouncements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RecentAccountingPronouncementsAdditionalInformationDetails" xlink:href="paa-20180331.xsd#RecentAccountingPronouncementsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:href="paa-20180331.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:href="paa-20180331.xsd#RelatedPartyTransactionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:href="paa-20180331.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Revenues" xlink:href="paa-20180331.xsd#Revenues" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAdditionalInformationDetails" xlink:href="paa-20180331.xsd#RevenuesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesContractAssetsAndLiabilitiesDetails" xlink:href="paa-20180331.xsd#RevenuesContractAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:href="paa-20180331.xsd#RevenuesDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesPerformanceObligationsDetails" xlink:href="paa-20180331.xsd#RevenuesPerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesSegmentRevenueDetails" xlink:href="paa-20180331.xsd#RevenuesSegmentRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesTables" xlink:href="paa-20180331.xsd#RevenuesTables" 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/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: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-20180331.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_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_303ce027-35e0-90c6-b665-c64d3c33d4e9" 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="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" 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_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_698fdacf-193f-2d30-d69b-d951ce6235f5" xlink:type="arc" />
    <link:loc xlink:href="paa-20180331.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_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" 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_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ea457ea7-bbd5-9727-a10a-23f205f87d0a" xlink:type="arc" />
    <link:loc xlink:href="paa-20180331.xsd#paa_NetProceedsFromRepaymentsOfSeniorUnsecuredRevolvingCreditFacilities" xlink:label="loc_paa_NetProceedsFromRepaymentsOfSeniorUnsecuredRevolvingCreditFacilities_0889B0090D4F46BFD84A42031AAA8652" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_paa_NetProceedsFromRepaymentsOfSeniorUnsecuredRevolvingCreditFacilities_0889B0090D4F46BFD84A42031AAA8652" xlink:type="arc" />
    <link:loc xlink:href="paa-20180331.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_06977d59-893c-f7bc-65b4-7f5d28a8db63" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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_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_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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_ProceedsFromIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3fcd8442-bbfc-1329-ed46-0414fa0acd03" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3fcd8442-bbfc-1329-ed46-0414fa0acd03" xlink:type="arc" />
    <link:loc xlink:href="paa-20180331.xsd#paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits_c90ac222-651c-d3ad-163a-7f70c48ae0ea" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits_c90ac222-651c-d3ad-163a-7f70c48ae0ea" 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="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" 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-20180331.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-20180331.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-20180331.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_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-20180331.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-20180331.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_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: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:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Divestitures" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DivestituresDispositionsAndDivestituresDetails" 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/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20180331.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-20180331.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: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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:loc xlink:href="paa-20180331.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-20180331.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-20180331.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-20180331.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-20180331.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-20180331.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-20180331.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: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/OrganizationAndBasisOfConsolidationAndPresentationAdditionalInformationDetails" 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/PartnersCapitalAndDistributionsNoncontrollingInterestsInSubsidiariesDetails" 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_DividendsPreferredStock" xlink:label="loc_us-gaap_DividendsPreferredStock_10487893-ca2e-22a6-c893-0e95d97b2578" 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_DividendsPreferredStock_10487893-ca2e-22a6-c893-0e95d97b2578" xlink:type="arc" />
  </link:calculationLink>
  <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/RecentAccountingPronouncementsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Revenues" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesContractAssetsAndLiabilitiesDetails" xlink:type="extended">
    <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:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ContractWithCustomerAssetNet" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_2e5ad377-e1fd-0db6-c7be-d3bf2cc7670b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_2e5ad377-e1fd-0db6-c7be-d3bf2cc7670b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_a49b2311-5f8f-b335-065c-39c7f2da5037" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_a49b2311-5f8f-b335-065c-39c7f2da5037" xlink:type="arc" />
    <link:loc xlink:href="paa-20180331.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_966076F802906A91CFFD3BC3615C3630" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_966076F802906A91CFFD3BC3615C3630" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesPerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesSegmentRevenueDetails" xlink:type="extended">
    <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:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f8614c43-5d24-68f7-ca63-14ebca646494" 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_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f8614c43-5d24-68f7-ca63-14ebca646494" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherSalesRevenueNet" xlink:label="loc_us-gaap_OtherSalesRevenueNet_e7cc3a47-5261-0c18-da28-7de072dc978b" 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_us-gaap_OtherSalesRevenueNet_e7cc3a47-5261-0c18-da28-7de072dc978b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesTables" xlink:type="extended" />
</link:linkbase>
