<?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/AcquisitionsAndDivestitures" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestitures" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresAcquisitionsDetails" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestituresAcquisitionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestituresAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresDispositionsAndDivestituresDetails" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestituresDispositionsAndDivestituresDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresFutureAmortizationExpenseDetails" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestituresFutureAmortizationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsAndDivestituresTables" xlink:href="paa-20181231.xsd#AcquisitionsAndDivestituresTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:href="paa-20181231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetails" xlink:href="paa-20181231.xsd#CommitmentsAndContingenciesCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:href="paa-20181231.xsd#CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsAndContingenciesTables" xlink:href="paa-20181231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheets" xlink:href="paa-20181231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="paa-20181231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInPartnersCapital" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperations" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:href="paa-20181231.xsd#ConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:href="paa-20181231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtCommercialPaperAndCreditFacilitiesDetails" xlink:href="paa-20181231.xsd#DebtCommercialPaperAndCreditFacilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:href="paa-20181231.xsd#DebtComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtCovenantsDetails" xlink:href="paa-20181231.xsd#DebtCovenantsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtMaturitiesDetails" xlink:href="paa-20181231.xsd#DebtMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtSeniorNotesDetails" xlink:href="paa-20181231.xsd#DebtSeniorNotesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:href="paa-20181231.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivities" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesNetUnrealizedGainLossRecognizedInAociDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesNetUnrealizedGainLossRecognizedInAociDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesOffsettingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:href="paa-20181231.xsd#DerivativesAndRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:href="paa-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:href="paa-20181231.xsd#EquityIndexedCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:href="paa-20181231.xsd#EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:href="paa-20181231.xsd#EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:href="paa-20181231.xsd#EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:href="paa-20181231.xsd#EquityIndexedCompensationPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:href="paa-20181231.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:href="paa-20181231.xsd#GoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:href="paa-20181231.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxes" xlink:href="paa-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:href="paa-20181231.xsd#IncomeTaxesComponentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="paa-20181231.xsd#IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails" xlink:href="paa-20181231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesOperatingLossCarryforwardsDetails" xlink:href="paa-20181231.xsd#IncomeTaxesOperatingLossCarryforwardsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:href="paa-20181231.xsd#IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesTables" xlink:href="paa-20181231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:href="paa-20181231.xsd#InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:href="paa-20181231.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:href="paa-20181231.xsd#InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntities" xlink:href="paa-20181231.xsd#InvestmentsInUnconsolidatedEntities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:href="paa-20181231.xsd#InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:href="paa-20181231.xsd#InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesTables" xlink:href="paa-20181231.xsd#InvestmentsInUnconsolidatedEntitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRisk" xlink:href="paa-20181231.xsd#MajorCustomersAndConcentrationOfCreditRisk" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:href="paa-20181231.xsd#MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerClassaShare" xlink:href="paa-20181231.xsd#NetIncomeLossPerClassaShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerClassaShareDetails" xlink:href="paa-20181231.xsd#NetIncomeLossPerClassaShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerClassaShareTables" xlink:href="paa-20181231.xsd#NetIncomeLossPerClassaShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:href="paa-20181231.xsd#OperatingSegments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicalDataDetails" xlink:href="paa-20181231.xsd#OperatingSegmentsGeographicalDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:href="paa-20181231.xsd#OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:href="paa-20181231.xsd#OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:href="paa-20181231.xsd#OperatingSegmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:href="paa-20181231.xsd#OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:href="paa-20181231.xsd#OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:href="paa-20181231.xsd#OtherLongTermAssetsNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:href="paa-20181231.xsd#OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleOfOtherLongTermAssetsDetails" xlink:href="paa-20181231.xsd#OtherLongTermAssetsNetScheduleOfOtherLongTermAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:href="paa-20181231.xsd#OtherLongTermAssetsNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsAapDistributionsDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsAapDistributionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsAapDistributionsDetailsCalc2" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsAapDistributionsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsConsolidatedSubsidiariesDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsConsolidatedSubsidiariesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsDistributionsClassDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsPaaDistributionsDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsPaaDistributionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfUnitsDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsSaleOfUnitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsSharesAndExchangeAndRemptionRightsDetails" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsSharesAndExchangeAndRemptionRightsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:href="paa-20181231.xsd#PartnersCapitalAndDistributionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipment" xlink:href="paa-20181231.xsd#PropertyAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipmentDetails" xlink:href="paa-20181231.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyAndEquipmentTables" xlink:href="paa-20181231.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:href="paa-20181231.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:href="paa-20181231.xsd#QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="paa-20181231.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:href="paa-20181231.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:href="paa-20181231.xsd#RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsScheduleOfRelatedPartiesDetails" xlink:href="paa-20181231.xsd#RelatedPartyTransactionsScheduleOfRelatedPartiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:href="paa-20181231.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivable" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivable" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractAssetsAndLiabilitiesDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableContractAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractBalancesDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableContractBalancesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableDisaggregationOfRevenueDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableNarrativeDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivablePerformanceObligationsDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivablePerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableSegmentRevenueDetails" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableSegmentRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesAndAccountsReceivableTables" xlink:href="paa-20181231.xsd#RevenuesAndAccountsReceivableTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:href="paa-20181231.xsd#SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestitures" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestituresAcquisitionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestituresAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_a49f91fe-6036-ab86-6a1a-6ac66f348274" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_090d08a1-b8fd-3634-47b8-7dcb68699de1" 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_a49f91fe-6036-ab86-6a1a-6ac66f348274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_090d08a1-b8fd-3634-47b8-7dcb68699de1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_588b212f-0609-2b89-932f-cbe7e57377ff" 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_a49f91fe-6036-ab86-6a1a-6ac66f348274" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_588b212f-0609-2b89-932f-cbe7e57377ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" 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_a49f91fe-6036-ab86-6a1a-6ac66f348274" xlink:to="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_66d9fe3f-85a3-595f-a219-7a55e670dd8c" 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_a49f91fe-6036-ab86-6a1a-6ac66f348274" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_66d9fe3f-85a3-595f-a219-7a55e670dd8c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestituresDispositionsAndDivestituresDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestituresFutureAmortizationExpenseDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsAndDivestituresTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitment" xlink:label="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueInSecondYear" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_0a55f62b-dd36-df29-dde0-6b43aadaa50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_0a55f62b-dd36-df29-dde0-6b43aadaa50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueInThirdYear" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_1e3f4530-c8c6-e204-389d-78ee78e5bc31" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_1e3f4530-c8c6-e204-389d-78ee78e5bc31" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueInFourthYear" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_348c6de2-f0e3-1a42-8cc3-6adc90f4f37d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_348c6de2-f0e3-1a42-8cc3-6adc90f4f37d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueInFifthYear" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_301aa4c9-532b-55d6-4b33-5a20e9265539" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_301aa4c9-532b-55d6-4b33-5a20e9265539" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueAfterFifthYear" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_9134f0f8-db71-fdd7-2915-2155d1a159af" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_9134f0f8-db71-fdd7-2915-2155d1a159af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_0962ec60-8ab6-1cb8-9bed-ee92dfb6b849" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_01617088-e15d-df87-fac1-8159c99c8265" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_0962ec60-8ab6-1cb8-9bed-ee92dfb6b849" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_5b651b24-1278-4eab-c840-7002c6d68546" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_5b651b24-1278-4eab-c840-7002c6d68546" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_36c616b1-40de-90d4-3c05-7e224ce1169a" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_36c616b1-40de-90d4-3c05-7e224ce1169a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligation" xlink:label="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_4534d2fe-37ac-e651-3737-accd5c658da4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_4534d2fe-37ac-e651-3737-accd5c658da4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_ed1eea2b-a48a-4242-eb9b-b8e39209496a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_ed1eea2b-a48a-4242-eb9b-b8e39209496a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_2a22a63a-481e-0a6f-f006-7a54404f656a" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_2a22a63a-481e-0a6f-f006-7a54404f656a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_c8ac47de-8112-baf9-b0c8-b18ac76d14d1" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_c8ac47de-8112-baf9-b0c8-b18ac76d14d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_bac4330b-f1b6-21c8-4943-166e44477d15" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_bac4330b-f1b6-21c8-4943-166e44477d15" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_1f6b2e56-1145-cf88-cf3d-6b29b64e51db" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_969c363d-ca7d-3828-00db-919559604b29" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_1f6b2e56-1145-cf88-cf3d-6b29b64e51db" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesLegalEnvironmentalOrRegulatoryDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableTradeCurrent" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_589b663d-e7a6-26ab-df54-c79373777c21" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_589b663d-e7a6-26ab-df54-c79373777c21" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_8f5a3111-d5cb-a384-b222-de3b1f0ebb53" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_DebtCurrent_8f5a3111-d5cb-a384-b222-de3b1f0ebb53" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4bcdb937-432e-7a7e-23c2-a441d7b89da5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SeniorLongTermNotes" xlink:label="loc_us-gaap_SeniorLongTermNotes_8acf0381-d8d9-037c-de05-6aed90f2b185" 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_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:to="loc_us-gaap_SeniorLongTermNotes_8acf0381-d8d9-037c-de05-6aed90f2b185" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_bd808f19-6731-3ca2-e854-f6b0bfbd1afd" 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_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_bd808f19-6731-3ca2-e854-f6b0bfbd1afd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_8becab96-51ce-30cd-4277-5c5503eb5d68" 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_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_8becab96-51ce-30cd-4277-5c5503eb5d68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_02c61d1d-d706-3fb0-d948-a4b4d65e3f76" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_02c61d1d-d706-3fb0-d948-a4b4d65e3f76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_97cef053-d09a-b53b-c59c-d7df20d3fa30" 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_02c61d1d-d706-3fb0-d948-a4b4d65e3f76" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_97cef053-d09a-b53b-c59c-d7df20d3fa30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_aac3ccc4-7c36-1f17-22cb-1c8115e4f548" 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_02c61d1d-d706-3fb0-d948-a4b4d65e3f76" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_aac3ccc4-7c36-1f17-22cb-1c8115e4f548" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_5212eab8-bedb-997a-101c-3c3b65fbee4f" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_ReceivablesNetCurrent_5212eab8-bedb-997a-101c-3c3b65fbee4f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" 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_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" 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_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_0682cfaa-83e6-dea4-d697-0d84430cc679" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_EquityMethodInvestments_0682cfaa-83e6-dea4-d697-0d84430cc679" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_f1f95b0a-a9b2-2625-ac48-136a4d8b4f05" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_paa_LinefillAndBaseGas_f1f95b0a-a9b2-2625-ac48-136a4d8b4f05" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_ac657347-1361-bfba-21db-44364414ec07" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_InventoryNoncurrent_ac657347-1361-bfba-21db-44364414ec07" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a98081f0-fd09-95f3-a79b-8332c7cecd45" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a98081f0-fd09-95f3-a79b-8332c7cecd45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="loc_us-gaap_InventoryWriteDown_ef2593d2-c1e2-76d0-b0c8-df71b88607ef" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_InventoryWriteDown_ef2593d2-c1e2-76d0-b0c8-df71b88607ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_NetCashPaidReceivedforTerminatedHedgingInstruments" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_df207678-afc2-a17c-05d9-136a4e3c9475" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_df207678-afc2-a17c-05d9-136a4e3c9475" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_7695aa7f-53a7-2b07-3b28-f1edcb6e27e0" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_7695aa7f-53a7-2b07-3b28-f1edcb6e27e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_fc492244-7d5a-7cd0-89f2-ebfd74c617eb" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_fc492244-7d5a-7cd0-89f2-ebfd74c617eb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_9fda936a-2bfa-73e9-848b-446869ea1c58" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_9fda936a-2bfa-73e9-848b-446869ea1c58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_91c354d1-d18f-051e-80cb-f13c01058b9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_f765da91-b9c0-a29c-824c-c855f8bd050c" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_f765da91-b9c0-a29c-824c-c855f8bd050c" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_CapitalContributionsToEquityMethodInvestees" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_54ac0742-4b21-6e9d-1dad-136a4cfa8a25" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_54ac0742-4b21-6e9d-1dad-136a4cfa8a25" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_22d4264a-c9a9-de0b-92b4-2261a21c1a6a" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_22d4264a-c9a9-de0b-92b4-2261a21c1a6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_36bbede4-6aaf-abc3-bc7f-42be029fe258" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_36bbede4-6aaf-abc3-bc7f-42be029fe258" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas_98355e01-2661-d38f-ab1d-136a4dd834f4" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas_98355e01-2661-d38f-ab1d-136a4dd834f4" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_ec83167f-8977-c345-cd54-7a55e8022298" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_ec83167f-8977-c345-cd54-7a55e8022298" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_3c48a9b6-eef5-9736-6f3e-28caa9cd34c8" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_3c48a9b6-eef5-9736-6f3e-28caa9cd34c8" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_fa223795-a5f9-d975-8908-136a4cad37a6" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_fa223795-a5f9-d975-8908-136a4cad37a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_37eb04b3-6ba6-5ec8-3a09-0ab96fd0ba0e" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfSecuredDebt_37eb04b3-6ba6-5ec8-3a09-0ab96fd0ba0e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_a6a00967-2757-4c3d-0b97-ea0fef0ee33e" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_a6a00967-2757-4c3d-0b97-ea0fef0ee33e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_eebe5627-7b1a-2c95-7940-0942ae1a9bbe" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_eebe5627-7b1a-2c95-7940-0942ae1a9bbe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_c8c43132-aa8a-b4ee-0a5f-e68cf7aa621d" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_c8c43132-aa8a-b4ee-0a5f-e68cf7aa621d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_eb61b3a0-a4cb-85be-c54d-f2beb42e5f50" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_eb61b3a0-a4cb-85be-c54d-f2beb42e5f50" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits" xlink:label="loc_paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits_caa424d4-bc42-3ac2-f43f-136dfed4a5a9" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_paa_ProceedsFromSubsidiaryIssuanceOfCommonLimitedPartnersUnits_caa424d4-bc42-3ac2-f43f-136dfed4a5a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_eff96616-5047-4798-6a0b-0deb71d89b6b" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_eff96616-5047-4798-6a0b-0deb71d89b6b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_69563a84-74b9-c6d2-b331-4b99188223c3" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_69563a84-74b9-c6d2-b331-4b99188223c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_6ec8bc8e-bcd9-36ad-d8ae-2c2fa1dfd920" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_6ec8bc8e-bcd9-36ad-d8ae-2c2fa1dfd920" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ProceedsFromSubsidiaryIssuanceofPeferredLimitedPartnersUnits" xlink:label="loc_paa_ProceedsFromSubsidiaryIssuanceofPeferredLimitedPartnersUnits_5d7cb265-af07-fe66-2734-7a93fcb405e9" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_paa_ProceedsFromSubsidiaryIssuanceofPeferredLimitedPartnersUnits_5d7cb265-af07-fe66-2734-7a93fcb405e9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_1d575f0e-ae1e-348e-0f56-f29b6ccb1025" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalentsContinuingOperations_1d575f0e-ae1e-348e-0f56-f29b6ccb1025" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInAccumulatedOtherComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_1621a196-4a72-10b4-c544-c07605ff0ee5" 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_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesNetOfTax_1621a196-4a72-10b4-c544-c07605ff0ee5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_048ec802-2790-a30d-0e9a-5c6f3e54d390" 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_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_048ec802-2790-a30d-0e9a-5c6f3e54d390" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" 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_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_b7258870-8115-c8cf-b7b4-36059c79ce97" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_b7258870-8115-c8cf-b7b4-36059c79ce97" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfChangesInPartnersCapital" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0e67d263-6e0f-cbd4-f553-6c8cebeb68d8" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0e67d263-6e0f-cbd4-f553-6c8cebeb68d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" 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_0e67d263-6e0f-cbd4-f553-6c8cebeb68d8" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" 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_0e67d263-6e0f-cbd4-f553-6c8cebeb68d8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e68ce304-18e4-96c0-3260-363a872863db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_ff106bf5-082b-8f58-cc36-c7f91866b7d3" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_ff106bf5-082b-8f58-cc36-c7f91866b7d3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_ProfitLoss_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" 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_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_SalesAndRelatedRevenues" xlink:label="loc_paa_SalesAndRelatedRevenues_beab79d0-5161-97d8-008a-136a4c16d91d" 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_435f940b-a471-4122-5132-a245458f6913" xlink:to="loc_paa_SalesAndRelatedRevenues_beab79d0-5161-97d8-008a-136a4c16d91d" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_PipelineTariffActivitiesTruckingAndRelatedRevenues" xlink:label="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_9a87a743-c6ff-270e-77ea-136a4c38392c" 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_435f940b-a471-4122-5132-a245458f6913" xlink:to="loc_paa_PipelineTariffActivitiesTruckingAndRelatedRevenues_9a87a743-c6ff-270e-77ea-136a4c38392c" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_StorageTerminallingProcessingAndRelatedRevenues" xlink:label="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_766a784a-6214-c116-2a5e-136a4d3ef476" 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_435f940b-a471-4122-5132-a245458f6913" xlink:to="loc_paa_StorageTerminallingProcessingAndRelatedRevenues_766a784a-6214-c116-2a5e-136a4d3ef476" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" 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_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_7292bde8-1860-3af3-16e6-8575057fa287" 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_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_7292bde8-1860-3af3-16e6-8575057fa287" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" 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_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" 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_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8823ccfd-55af-348e-39a2-91433072d2c9" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d01a4d5f-b660-27b4-db84-9a80227862fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" 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_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" 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_8aa68cfb-2df7-9a23-d1ed-4fe33385b4a2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtCommercialPaperAndCreditFacilitiesDetails" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_7af59755-3d0e-afb6-d02a-69abd398a504" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_8f5a3111-d5cb-a384-b222-de3b1f0ebb53" 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_7af59755-3d0e-afb6-d02a-69abd398a504" xlink:to="loc_us-gaap_DebtCurrent_8f5a3111-d5cb-a384-b222-de3b1f0ebb53" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_872beecf-7614-c912-a2d2-2937513b9a4b" 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_7af59755-3d0e-afb6-d02a-69abd398a504" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_872beecf-7614-c912-a2d2-2937513b9a4b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtCovenantsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtMaturitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtSeniorNotesDetails" 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/DerivativesAndRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesFinancialImpactDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesNetUnrealizedGainLossRecognizedInAociDetails" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="loc_us-gaap_DerivativeLiabilities_7e8e10f8-8ddc-2b6a-eea7-ea4d306368a1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_c526cec7-2a96-da82-2b5c-b252c3ef64fd" 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_7e8e10f8-8ddc-2b6a-eea7-ea4d306368a1" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_c526cec7-2a96-da82-2b5c-b252c3ef64fd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_c269c798-d27a-aa37-4ec7-f78942e69904" 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_7e8e10f8-8ddc-2b6a-eea7-ea4d306368a1" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_c269c798-d27a-aa37-4ec7-f78942e69904" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeAssets" xlink:label="loc_us-gaap_DerivativeAssets_082aa8c2-a051-1bb7-d441-a6d93b3f45f4" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_039063f0-a070-e7c0-00b9-9f969b70b0e3" 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_082aa8c2-a051-1bb7-d441-a6d93b3f45f4" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_039063f0-a070-e7c0-00b9-9f969b70b0e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_64ff294a-f97c-6494-ac81-8ca74d62b901" 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_082aa8c2-a051-1bb7-d441-a6d93b3f45f4" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_64ff294a-f97c-6494-ac81-8ca74d62b901" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_3627b015-7039-b6a2-2638-00dd3c96b55c" 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_082aa8c2-a051-1bb7-d441-a6d93b3f45f4" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_3627b015-7039-b6a2-2638-00dd3c96b55c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_e513d7ed-b3d5-61e2-974c-160174293bc0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_082aa8c2-a051-1bb7-d441-a6d93b3f45f4" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_e513d7ed-b3d5-61e2-974c-160174293bc0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesAndRiskManagementActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:type="locator" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_c183f671-0ba0-da7a-7ca4-7a55e7d8b771" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_c183f671-0ba0-da7a-7ca4-7a55e7d8b771" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_f14360f9-ed9c-506e-ebf3-7a55e4a68f8a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_f14360f9-ed9c-506e-ebf3-7a55e4a68f8a" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_a2bc90d7-3c43-0453-e787-7a55e6fd6c9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_a2bc90d7-3c43-0453-e787-7a55e6fd6c9f" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_596bab08-6e55-b19e-a0d1-7a55e548b1cb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_596bab08-6e55-b19e-a0d1-7a55e548b1cb" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_2c185e3c-c4ea-95da-b3cf-7a55e74f2359" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_4c8fb6f9-235b-6804-5343-862fcec2ab5e" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_2c185e3c-c4ea-95da-b3cf-7a55e74f2359" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityAndActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/Goodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_650e6c8f-1409-4de1-126f-784909f82e64" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_650e6c8f-1409-4de1-126f-784909f82e64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_10aa09ac-60b4-bd88-6c3b-c85b3f0fbf0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_10aa09ac-60b4-bd88-6c3b-c85b3f0fbf0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_840ca4a2-1542-fad2-992c-40136594b396" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_840ca4a2-1542-fad2-992c-40136594b396" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_DeferredTaxAssetsInvestmentsInSubsidiaries" xlink:label="loc_paa_DeferredTaxAssetsInvestmentsInSubsidiaries_8694f707-44fe-286c-431f-7a93fd1f8c9b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_paa_DeferredTaxAssetsInvestmentsInSubsidiaries_8694f707-44fe-286c-431f-7a93fd1f8c9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_877d9548-0a6d-f5af-1e31-5b1edfc4107e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_877d9548-0a6d-f5af-1e31-5b1edfc4107e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_4604f04c-09cf-e521-b77f-af882240df1d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_4604f04c-09cf-e521-b77f-af882240df1d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_3e8259e4-f50c-f014-e08e-1363b80d4e32" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_3e8259e4-f50c-f014-e08e-1363b80d4e32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_662b404a-a1c6-da1e-8261-31fc23d056f2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_662b404a-a1c6-da1e-8261-31fc23d056f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesOperatingLossCarryforwardsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesReconciliationOfIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20181231.xsd#paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsButAfterDeductingIncomeAndTaxesAttributableToNoncontrollingInterest" xlink:label="loc_paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsButAfterDeductingIncomeAndTaxesAttributableToNoncontrollingInterest_94e1668d-b3a2-5d25-6d74-7a93fd41cb14" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsButAfterDeductingIncomeAndTaxesAttributableToNoncontrollingInterest_94e1668d-b3a2-5d25-6d74-7a93fd41cb14" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsButAfterDeductingIncomeAndTaxesAttributableToNoncontrollingInterest_94e1668d-b3a2-5d25-6d74-7a93fd41cb14" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_f5ae002e-8316-7bc0-1b41-6cd171b53db3" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_IncomeTaxesAttributableToNoncontrollingInterest" xlink:label="loc_paa_IncomeTaxesAttributableToNoncontrollingInterest_b5a47340-60d8-3cd3-c674-7a93fc910e33" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsButAfterDeductingIncomeAndTaxesAttributableToNoncontrollingInterest_94e1668d-b3a2-5d25-6d74-7a93fd41cb14" xlink:to="loc_paa_IncomeTaxesAttributableToNoncontrollingInterest_b5a47340-60d8-3cd3-c674-7a93fc910e33" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_46fd3e47-b379-3d5b-dad7-1fdc5e88b67f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_46fd3e47-b379-3d5b-dad7-1fdc5e88b67f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_b8a6f67f-d570-db88-37fa-3568c826ebc5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_b8a6f67f-d570-db88-37fa-3568c826ebc5" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_DeferredStateandLocalIncomeTaxExpenseBenefitNetofFederalBenefitExpense" xlink:label="loc_paa_DeferredStateandLocalIncomeTaxExpenseBenefitNetofFederalBenefitExpense_41cafe7f-2b81-85b5-4e90-7a93fc9a3576" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_paa_DeferredStateandLocalIncomeTaxExpenseBenefitNetofFederalBenefitExpense_41cafe7f-2b81-85b5-4e90-7a93fc9a3576" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_b0b28d12-3f59-31b0-6c34-7a55e4e38cd4" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_b0b28d12-3f59-31b0-6c34-7a55e4e38cd4" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ExpenseForWithholdingTaxes" xlink:label="loc_paa_ExpenseForWithholdingTaxes_f3cd0491-ead1-3ae6-deff-7a55e4befd6f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_paa_ExpenseForWithholdingTaxes_f3cd0491-ead1-3ae6-deff-7a55e4befd6f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7c88fa1f-0edb-d24c-9b87-0646da5010cf" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7c88fa1f-0edb-d24c-9b87-0646da5010cf" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventory" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryDetails" xlink:type="extended">
    <link:loc xlink:href="paa-20181231.xsd#paa_InventoryCurrentAndNoncurrent" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_da97da03-3ce4-947c-8448-136a4c829c9a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_da97da03-3ce4-947c-8448-136a4c829c9a" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_LinefillAndBaseGas" xlink:label="loc_paa_LinefillAndBaseGas_f1f95b0a-a9b2-2625-ac48-136a4d8b4f05" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_da97da03-3ce4-947c-8448-136a4c829c9a" xlink:to="loc_paa_LinefillAndBaseGas_f1f95b0a-a9b2-2625-ac48-136a4d8b4f05" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNoncurrent" xlink:label="loc_us-gaap_InventoryNoncurrent_ac657347-1361-bfba-21db-44364414ec07" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_da97da03-3ce4-947c-8448-136a4c829c9a" xlink:to="loc_us-gaap_InventoryNoncurrent_ac657347-1361-bfba-21db-44364414ec07" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillAndBaseGasAndLongTermInventoryTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsInUnconsolidatedEntitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRisk" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersAndConcentrationOfCreditRiskDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerClassaShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerClassaShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther" xlink:label="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_51555e5a-5649-c7dd-f7c1-5d3c078de35c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_f27e61aa-de51-6911-da01-3636b1aa7e02" xlink:to="loc_us-gaap_DilutiveSecuritiesEffectOnBasicEarningsPerShareOther_51555e5a-5649-c7dd-f7c1-5d3c078de35c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_c7050d6a-d548-db5d-28bb-9d2102c83549" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToContingentlyIssuableShares_c7050d6a-d548-db5d-28bb-9d2102c83549" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerClassaShareTables" 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/OperatingSegmentsGeographicalDataDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsReconciliationOfSegmentProfitDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="locator" />
    <link:loc xlink:href="paa-20181231.xsd#paa_SegmentAdjustedEBITDA" xlink:label="loc_paa_SegmentAdjustedEBITDA_e8197c63-b261-9fcc-5175-136a4df25721" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_SegmentAdjustedEBITDA_e8197c63-b261-9fcc-5175-136a4df25721" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_49533a25-9037-1d92-df3c-136a4d4faf17" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_49533a25-9037-1d92-df3c-136a4d4faf17" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_ede254d8-a3b3-6281-8487-136a4c55688f" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_ede254d8-a3b3-6281-8487-136a4c55688f" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_LongTermInventoryCostingAdjustments" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_ad7c7eb3-9410-6f50-d0a8-136a4c3a4f72" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_ad7c7eb3-9410-6f50-d0a8-136a4c3a4f72" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_1bba55fe-8cd4-3572-0242-136a4dcc28f7" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_1bba55fe-8cd4-3572-0242-136a4dcc28f7" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_a8745099-6c64-fd08-31e5-136a4d83439e" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_a8745099-6c64-fd08-31e5-136a4d83439e" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_NetGainLossOnForeignCurrencyRevaluation" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b2162509-653d-8259-fd8d-136a4c49d5bc" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b2162509-653d-8259-fd8d-136a4c49d5bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_4f09b019-1798-ea9c-e343-c24acb96b019" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_4f09b019-1798-ea9c-e343-c24acb96b019" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_fecafe5b-a1e3-2cd3-1604-7b7547f2b5a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_bb7a22f9-e186-3833-a3cd-70a09ae25f42" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_74fe8c5d-ee17-dec9-c5c0-136a4d2cfead" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_74fe8c5d-ee17-dec9-c5c0-136a4d2cfead" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a698662c-5d68-9b87-98fe-02485cda58f8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationAndBasisOfConsolidationAndPresentationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c9279b6a-f262-f140-7696-5ec40778343f" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_c9279b6a-f262-f140-7696-5ec40778343f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d3bdc20c-5c58-6be6-d756-0ace6a97f212" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleOfOtherLongTermAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="locator" />
    <link:loc xlink:href="paa-20181231.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_010166c4-6829-10e2-c0ca-7a55e8201cfc" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_010166c4-6829-10e2-c0ca-7a55e8201cfc" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_OtherAssetsNoncurrentGross" xlink:label="loc_paa_OtherAssetsNoncurrentGross_a9b65f1c-f6d0-1e8f-39ca-7a55e810d424" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:to="loc_paa_OtherAssetsNoncurrentGross_a9b65f1c-f6d0-1e8f-39ca-7a55e810d424" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_a9b65f1c-f6d0-1e8f-39ca-7a55e810d424" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_7a49df76-38f6-6baa-87dd-2e9a7efd8303" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6e6e9eef-7cb9-68f9-7118-146b9eedc79b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_a9b65f1c-f6d0-1e8f-39ca-7a55e810d424" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_6e6e9eef-7cb9-68f9-7118-146b9eedc79b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsAapDistributionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsAapDistributionsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_A9BABE62BC0E44DD4C1B2AC180D2C731_509cf9e0-2445-d567-b6b3-a126b9c4a679" xlink:type="locator" />
    <link:loc xlink:href="paa-20181231.xsd#paa_DistributionsReceivedFromConsolidatedSubsidiary" xlink:label="loc_paa_DistributionsReceivedFromConsolidatedSubsidiary_A9BABE62BC0E44DD4C1B2AC180D2C731_569b85a5-d89a-96fc-c12e-7a93fcab6774" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_A9BABE62BC0E44DD4C1B2AC180D2C731_509cf9e0-2445-d567-b6b3-a126b9c4a679" xlink:to="loc_paa_DistributionsReceivedFromConsolidatedSubsidiary_A9BABE62BC0E44DD4C1B2AC180D2C731_569b85a5-d89a-96fc-c12e-7a93fcab6774" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ReductionInCashAvailableForDistribution" xlink:label="loc_paa_ReductionInCashAvailableForDistribution_A9BABE62BC0E44DD4C1B2AC180D2C731_91f905f8-55f5-6dbe-6cd5-7a93fd0ac79a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_A9BABE62BC0E44DD4C1B2AC180D2C731_509cf9e0-2445-d567-b6b3-a126b9c4a679" xlink:to="loc_paa_ReductionInCashAvailableForDistribution_A9BABE62BC0E44DD4C1B2AC180D2C731_91f905f8-55f5-6dbe-6cd5-7a93fd0ac79a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsConsolidatedSubsidiariesDetails" 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/PartnersCapitalAndDistributionsPaaDistributionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSaleOfUnitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsSharesAndExchangeAndRemptionRightsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalAndDistributionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsScheduleOfRelatedPartiesDetails" 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/RevenuesAndAccountsReceivable" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_5212eab8-bedb-997a-101c-3c3b65fbee4f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_120d87ed-4228-6812-13f3-5c322e959d0e" 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_5212eab8-bedb-997a-101c-3c3b65fbee4f" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_120d87ed-4228-6812-13f3-5c322e959d0e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" 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_5212eab8-bedb-997a-101c-3c3b65fbee4f" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_f519291c-b8f2-81f3-f146-0f8bbe0dd7ae" xlink:type="arc" />
    <link:loc xlink:href="paa-20181231.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_c62eac71-7757-48a5-38fe-136a4e0fa310" 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_5212eab8-bedb-997a-101c-3c3b65fbee4f" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_c62eac71-7757-48a5-38fe-136a4e0fa310" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableContractBalancesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivablePerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableSegmentRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesAndAccountsReceivableTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryOfSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="extended" />
</link:linkbase>
