<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:87a38cc3-8b3c-4e5f-a28f-d58bddd863e4,g:1827c349-5042-4691-bc68-450b73457a6b-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paalp.com/role/CoverPage" xlink:type="simple" xlink:href="paa-20191231.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ee6ad959-4090-4876-9d63-b8612bd45edb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b81df359-bbca-42b8-ac14-5fc1a5d52a39" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ee6ad959-4090-4876-9d63-b8612bd45edb" xlink:to="loc_us-gaap_LiabilitiesCurrent_b81df359-bbca-42b8-ac14-5fc1a5d52a39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_5f0f566e-bb2b-4942-b0df-b89d2b14ce7f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ee6ad959-4090-4876-9d63-b8612bd45edb" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_5f0f566e-bb2b-4942-b0df-b89d2b14ce7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_382b9eb0-f19f-429e-a3ed-fa97a1b8a440" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ee6ad959-4090-4876-9d63-b8612bd45edb" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_382b9eb0-f19f-429e-a3ed-fa97a1b8a440" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_04366f0a-a16a-4a78-9b0a-e1c4eaf38c90" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ee6ad959-4090-4876-9d63-b8612bd45edb" xlink:to="loc_us-gaap_CommitmentsAndContingencies_04366f0a-a16a-4a78-9b0a-e1c4eaf38c90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_92f9243d-7d6d-4f43-9395-619695f378a0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_d4d7c23f-962a-4fc1-807f-1f9e32898b72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_92f9243d-7d6d-4f43-9395-619695f378a0" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_d4d7c23f-962a-4fc1-807f-1f9e32898b72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_46910e94-c2d5-48de-a687-24071c6c3727" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_92f9243d-7d6d-4f43-9395-619695f378a0" xlink:to="loc_us-gaap_DebtCurrent_46910e94-c2d5-48de-a687-24071c6c3727" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_48bc850c-159f-4cc7-9302-a4236125b801" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_92f9243d-7d6d-4f43-9395-619695f378a0" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_48bc850c-159f-4cc7-9302-a4236125b801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_a97ac734-df24-45ed-9011-2ad7aa979ac7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d8b07dbd-ec35-4479-9740-a71711c9ec4e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_a97ac734-df24-45ed-9011-2ad7aa979ac7" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d8b07dbd-ec35-4479-9740-a71711c9ec4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_c0194c2f-ccfe-4683-98fa-94c4aa9b1d76" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_a97ac734-df24-45ed-9011-2ad7aa979ac7" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_c0194c2f-ccfe-4683-98fa-94c4aa9b1d76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_86ab9061-f240-42c2-a4ce-2435c21961d5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_86ab9061-f240-42c2-a4ce-2435c21961d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_ce09638e-e39b-419e-8fb4-ce32407e0a2f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:to="loc_us-gaap_ReceivablesNetCurrent_ce09638e-e39b-419e-8fb4-ce32407e0a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_1339505c-1000-4bb1-b1bb-7650623e514f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:to="loc_us-gaap_InventoryNet_1339505c-1000-4bb1-b1bb-7650623e514f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_79e0f9a3-8e31-4702-8803-e59d8e12499e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:to="loc_us-gaap_OtherAssetsCurrent_79e0f9a3-8e31-4702-8803-e59d8e12499e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_8fc7786e-f2e1-4632-b0c5-86411797c887" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_1af9d09c-f424-445c-a83b-e58e2eca2c1f" xlink:to="loc_us-gaap_RestrictedCashCurrent_8fc7786e-f2e1-4632-b0c5-86411797c887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5f224aed-156f-48a9-8bc9-d3a5fd983cd4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_d11c4ec0-8f82-4a41-839f-1845d61d0ef6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_5f224aed-156f-48a9-8bc9-d3a5fd983cd4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_d11c4ec0-8f82-4a41-839f-1845d61d0ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_042e77ba-4ddc-49e7-bb18-6590ae6209bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_5f224aed-156f-48a9-8bc9-d3a5fd983cd4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_042e77ba-4ddc-49e7-bb18-6590ae6209bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_74e7fc9d-ef19-4333-9213-737fc6e79119" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_832e8cad-e6a0-47cb-a3b5-613bab4d2252" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_74e7fc9d-ef19-4333-9213-737fc6e79119" xlink:to="loc_us-gaap_SeniorLongTermNotes_832e8cad-e6a0-47cb-a3b5-613bab4d2252" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_663e0106-ef06-4e78-a90f-631ccda370ef" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_74e7fc9d-ef19-4333-9213-737fc6e79119" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_663e0106-ef06-4e78-a90f-631ccda370ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_148422f7-02da-4508-b75c-350b183b6182" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_74e7fc9d-ef19-4333-9213-737fc6e79119" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_148422f7-02da-4508-b75c-350b183b6182" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a24687fd-4a3d-4926-8e14-6fbc695a69a1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_74e7fc9d-ef19-4333-9213-737fc6e79119" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a24687fd-4a3d-4926-8e14-6fbc695a69a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_474e3c48-0352-4f93-8049-ede2aa1061f2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_AssetsCurrent_474e3c48-0352-4f93-8049-ede2aa1061f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_65431fc6-fe75-4747-aee9-786ec16f5e78" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_65431fc6-fe75-4747-aee9-786ec16f5e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_702b4e20-216c-4331-9dc5-867a49a5ae12" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_Goodwill_702b4e20-216c-4331-9dc5-867a49a5ae12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_96b574b2-12c3-4a97-a41e-77e895fc4431" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_EquityMethodInvestments_96b574b2-12c3-4a97-a41e-77e895fc4431" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_03a963db-bb4b-4aef-b814-935e61eeb4e3" xlink:href="paa-20191231.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_paa_LinefillAndBaseGas_03a963db-bb4b-4aef-b814-935e61eeb4e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_d0697d68-ace9-4065-b97b-7454f439d0a1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_InventoryNoncurrent_d0697d68-ace9-4065-b97b-7454f439d0a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_62443d81-e08e-49a2-8ada-738b735c28ac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_62443d81-e08e-49a2-8ada-738b735c28ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_afce4182-aa13-4c52-94b7-1110854c19d6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2faca21b-ff30-44a6-abf9-5ad7f500164d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_afce4182-aa13-4c52-94b7-1110854c19d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5a488926-7d6a-4343-8291-ccd7134f498d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d2970d0e-cb2f-41d1-af1e-19cf612b7f2a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_5a488926-7d6a-4343-8291-ccd7134f498d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d2970d0e-cb2f-41d1-af1e-19cf612b7f2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e564a472-a29f-4dfa-82c7-546017234aaa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_5a488926-7d6a-4343-8291-ccd7134f498d" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e564a472-a29f-4dfa-82c7-546017234aaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78821e27-9a73-4661-b5a1-88841acdb21c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_5a488926-7d6a-4343-8291-ccd7134f498d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_78821e27-9a73-4661-b5a1-88841acdb21c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_d62bfc24-02d6-4f22-9d2f-a64c51b95aad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_d62bfc24-02d6-4f22-9d2f-a64c51b95aad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_59f24ed5-4c1c-47e1-af5c-3ec25991befe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_59f24ed5-4c1c-47e1-af5c-3ec25991befe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_19ba9460-835b-454c-b109-59c57ff11985" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_19ba9460-835b-454c-b109-59c57ff11985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_7c67706a-f2f5-42c0-bfcc-c0953114e781" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_7c67706a-f2f5-42c0-bfcc-c0953114e781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_a1081b66-b812-4def-8a6e-5089551e572f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_96f1d10e-baba-40a1-8c7d-e812527db1c1" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_a1081b66-b812-4def-8a6e-5089551e572f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4c6ba755-c295-45a7-b5f5-2ca9c227d59f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f545e115-126c-4d6b-bef7-8d836a400384" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_4c6ba755-c295-45a7-b5f5-2ca9c227d59f" xlink:to="loc_us-gaap_ProfitLoss_f545e115-126c-4d6b-bef7-8d836a400384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_9e401a07-f67f-4636-ac52-22163c98f78e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_4c6ba755-c295-45a7-b5f5-2ca9c227d59f" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_9e401a07-f67f-4636-ac52-22163c98f78e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_edc43ac3-db0b-4c1b-a633-ab367248169e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:to="loc_us-gaap_OperatingIncomeLoss_edc43ac3-db0b-4c1b-a633-ab367248169e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e72ea2fb-6be7-470a-be75-032a51294808" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_e72ea2fb-6be7-470a-be75-032a51294808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_adf4147b-c677-42a3-b1a0-1dec21b3470c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:to="loc_us-gaap_InterestExpense_adf4147b-c677-42a3-b1a0-1dec21b3470c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_4666df34-1016-4628-93d8-584757095e67" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_4666df34-1016-4628-93d8-584757095e67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_c1865d7c-39be-4b50-bcc1-905afa21de73" xlink:href="paa-20191231.xsd#paa_GainLossOnInvestmentInUnconsolidatedEntities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b738dd6a-0d21-4cdb-be09-ae0840e402c0" xlink:to="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_c1865d7c-39be-4b50-bcc1-905afa21de73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_24ae749b-d380-44e2-90c5-fb347fac6a7c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_99ec1db7-c0f2-406f-9fb4-d9d27b464cac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_24ae749b-d380-44e2-90c5-fb347fac6a7c" xlink:to="loc_us-gaap_Revenues_99ec1db7-c0f2-406f-9fb4-d9d27b464cac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_745c288e-a3a0-49e2-80d6-c91df6c1b1ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_24ae749b-d380-44e2-90c5-fb347fac6a7c" xlink:to="loc_us-gaap_CostsAndExpenses_745c288e-a3a0-49e2-80d6-c91df6c1b1ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_aad49a54-9631-4724-9080-ee70ecde65d0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ba851707-98f3-4f8c-95ff-a20a85a2907e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_aad49a54-9631-4724-9080-ee70ecde65d0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ba851707-98f3-4f8c-95ff-a20a85a2907e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_778b55df-cf69-40f9-8742-cf0afcffd25b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_aad49a54-9631-4724-9080-ee70ecde65d0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_778b55df-cf69-40f9-8742-cf0afcffd25b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_85f21e25-0315-4b44-9e6e-c385d53ad6b1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bcae4fbb-7f97-4517-919e-10e85eca668c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_85f21e25-0315-4b44-9e6e-c385d53ad6b1" xlink:to="loc_us-gaap_ProfitLoss_bcae4fbb-7f97-4517-919e-10e85eca668c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_fbd8b2b1-b8f8-4b37-8d90-71222e9b2d30" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_85f21e25-0315-4b44-9e6e-c385d53ad6b1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_fbd8b2b1-b8f8-4b37-8d90-71222e9b2d30" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0eab2e70-d2f3-4172-b4d5-ac6ffce211b7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_76a19d99-f228-4a98-b91c-08fdc40e01a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0eab2e70-d2f3-4172-b4d5-ac6ffce211b7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_76a19d99-f228-4a98-b91c-08fdc40e01a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_6c2dd7ef-c6d2-4fe2-90df-0c9b629d43c4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0eab2e70-d2f3-4172-b4d5-ac6ffce211b7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_6c2dd7ef-c6d2-4fe2-90df-0c9b629d43c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_8922b551-059f-47a4-81ea-0f7d65bbce5c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0eab2e70-d2f3-4172-b4d5-ac6ffce211b7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_8922b551-059f-47a4-81ea-0f7d65bbce5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_83e43245-f37a-47ed-b448-d48fd3a6d929" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_0eab2e70-d2f3-4172-b4d5-ac6ffce211b7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_83e43245-f37a-47ed-b448-d48fd3a6d929" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_bc32b9eb-a0a3-4d85-90fc-e2a3369f7d2c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_ProfitLoss_bc32b9eb-a0a3-4d85-90fc-e2a3369f7d2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_2ee8f052-6dc6-4c54-8c36-fc1b63c3820a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_2ee8f052-6dc6-4c54-8c36-fc1b63c3820a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_3f88d95c-b4b4-48cb-9648-947eecacc594" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_3f88d95c-b4b4-48cb-9648-947eecacc594" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_648c3152-62b6-46b5-9a3c-6f26529f5bc6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_648c3152-62b6-46b5-9a3c-6f26529f5bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_74a8f8a7-9932-4ffc-ac4f-13dfae25289a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_InventoryWriteDown_74a8f8a7-9932-4ffc-ac4f-13dfae25289a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_21fdbe17-4173-467a-8797-f7b173744837" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_21fdbe17-4173-467a-8797-f7b173744837" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_c4d5a9a9-f57f-4b3e-b16e-cbb159aa4430" xlink:href="paa-20191231.xsd#paa_NetCashPaidReceivedforTerminatedHedgingInstruments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_c4d5a9a9-f57f-4b3e-b16e-cbb159aa4430" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ded413a8-b059-4271-93ce-72539e7f7ba7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_ded413a8-b059-4271-93ce-72539e7f7ba7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_acb16ee0-6233-4f38-8d52-5bf31c231272" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_acb16ee0-6233-4f38-8d52-5bf31c231272" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_d6296383-87b4-42e4-a141-0b513ea7b72a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_d6296383-87b4-42e4-a141-0b513ea7b72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_7f0da0c1-93f5-48c4-9fac-3987cfde93c9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_7f0da0c1-93f5-48c4-9fac-3987cfde93c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_b6e0d09f-4dc4-4a91-b10f-526c8f9d1843" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_b6e0d09f-4dc4-4a91-b10f-526c8f9d1843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_648924f7-c2fd-442d-9e66-b570f35a08a9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_648924f7-c2fd-442d-9e66-b570f35a08a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_8c6ded7a-9f02-42ac-ad35-31807620100c" xlink:href="paa-20191231.xsd#paa_GainLossOnInvestmentInUnconsolidatedEntities"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8667b53-4d92-4479-ac47-7e8889d88d93" xlink:to="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_8c6ded7a-9f02-42ac-ad35-31807620100c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_363c60c6-5036-41f0-a83e-bae88d47e001" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_110c3673-ccfe-43eb-88f4-52dbac1c7419" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_363c60c6-5036-41f0-a83e-bae88d47e001" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_110c3673-ccfe-43eb-88f4-52dbac1c7419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_df1a26e1-efd4-44b1-bfe9-d2a009b89e77" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_363c60c6-5036-41f0-a83e-bae88d47e001" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_df1a26e1-efd4-44b1-bfe9-d2a009b89e77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_622fc0a3-879a-4508-a6fa-e780e807fd25" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_363c60c6-5036-41f0-a83e-bae88d47e001" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_622fc0a3-879a-4508-a6fa-e780e807fd25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_53bea8d3-d3b1-4912-a4c4-87beb4bbd1de" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_363c60c6-5036-41f0-a83e-bae88d47e001" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_53bea8d3-d3b1-4912-a4c4-87beb4bbd1de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_04c773b3-bfe1-4507-8e03-91d051a9b7b9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_04c773b3-bfe1-4507-8e03-91d051a9b7b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_83dbbc6b-5dfb-47b0-a1b9-84a2680de377" xlink:href="paa-20191231.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_83dbbc6b-5dfb-47b0-a1b9-84a2680de377" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_59ba8a81-45c2-4b92-9a37-b76a0d2eeeb0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_59ba8a81-45c2-4b92-9a37-b76a0d2eeeb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_3c5a87b4-5532-440f-81b9-2cd9f0855bf4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_3c5a87b4-5532-440f-81b9-2cd9f0855bf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_8b4d2613-baf6-4a66-8d1b-c4f3155e9a8c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_8b4d2613-baf6-4a66-8d1b-c4f3155e9a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas_4808c72f-25fb-437a-8a64-7dbb322fd5e3" xlink:href="paa-20191231.xsd#paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas_4808c72f-25fb-437a-8a64-7dbb322fd5e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_b446b7e5-2d14-4cb9-b35c-8e7513a75d00" xlink:href="paa-20191231.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_b446b7e5-2d14-4cb9-b35c-8e7513a75d00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_bcb0c80d-e5da-4ba6-ad7f-ee4d09b5cfb6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b5acdebe-22ef-4794-94c7-a14e775b1957" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_bcb0c80d-e5da-4ba6-ad7f-ee4d09b5cfb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_fe5a5aa3-79d9-4a92-9f7a-6d8e06fdaa3d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_fe5a5aa3-79d9-4a92-9f7a-6d8e06fdaa3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_2b027fd1-b2dd-41ee-86ba-d0d9738f9ec0" xlink:href="paa-20191231.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_2b027fd1-b2dd-41ee-86ba-d0d9738f9ec0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_8c05cb1f-8f7d-434d-8d28-683086195ccd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_8c05cb1f-8f7d-434d-8d28-683086195ccd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_c2069e75-b2d5-4535-a109-04093244a6f7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_c2069e75-b2d5-4535-a109-04093244a6f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_6d647243-56a0-49be-a9eb-61fdfa58e2df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPreferredLimitedPartnersUnits_6d647243-56a0-49be-a9eb-61fdfa58e2df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3d6df3c1-20bb-493d-82cf-e7bbdd0ee943" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonLimitedPartnersUnits_3d6df3c1-20bb-493d-82cf-e7bbdd0ee943" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_af531e9d-fa2a-42fd-9c59-63ba94645708" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_af531e9d-fa2a-42fd-9c59-63ba94645708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5070bc92-113c-446c-945b-656846cc06e2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_5070bc92-113c-446c-945b-656846cc06e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_7653170a-ce29-4db5-b6e2-f1dbf993dd43" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_7653170a-ce29-4db5-b6e2-f1dbf993dd43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_dbbdc68d-f565-4193-9a4c-5b7bd9d04786" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f234a383-eeec-4740-900f-40f85bbb3350" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_dbbdc68d-f565-4193-9a4c-5b7bd9d04786" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="simple" xlink:href="paa-20191231.xsd#CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="simple" xlink:href="paa-20191231.xsd#OrganizationandBasisofConsolidationandPresentation"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OrganizationandBasisofConsolidationandPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesVariousPoliciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesVariousPoliciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4c4406ae-0098-498d-b687-03689d210054" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_cfd9d59a-d4e3-44db-8e60-9851d4a3d93b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4c4406ae-0098-498d-b687-03689d210054" xlink:to="loc_us-gaap_RestrictedCashCurrent_cfd9d59a-d4e3-44db-8e60-9851d4a3d93b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_748132e5-6d7a-4446-8a35-bc99ec3f0465" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4c4406ae-0098-498d-b687-03689d210054" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_748132e5-6d7a-4446-8a35-bc99ec3f0465" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#SummaryofSignificantAccountingPoliciesRecentAccountingPronouncementsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivable"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_711230ad-33d4-43b9-836d-8dcc78fc3e62" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_52ff7c97-f487-46c8-a443-d855fe049f06" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_711230ad-33d4-43b9-836d-8dcc78fc3e62" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_52ff7c97-f487-46c8-a443-d855fe049f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ab80e7d9-720d-4c0e-9c01-c93b0107c6c1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_711230ad-33d4-43b9-836d-8dcc78fc3e62" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ab80e7d9-720d-4c0e-9c01-c93b0107c6c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_f3490aa6-e3ec-4883-973b-3050d61c85fe" xlink:href="paa-20191231.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_711230ad-33d4-43b9-836d-8dcc78fc3e62" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_f3490aa6-e3ec-4883-973b-3050d61c85fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit" xlink:type="simple" xlink:href="paa-20191231.xsd#NetIncomePerCommonUnit"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnit" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitTables" xlink:type="simple" xlink:href="paa-20191231.xsd#NetIncomePerCommonUnitTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_26ff9e82-6579-4950-bb69-e372b8ab540e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_c2ca6819-3ecf-4b7e-8bfd-de1589bbad93" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_26ff9e82-6579-4950-bb69-e372b8ab540e" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_c2ca6819-3ecf-4b7e-8bfd-de1589bbad93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_089f3cd1-055f-4a67-84eb-059578c21ef7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_26ff9e82-6579-4950-bb69-e372b8ab540e" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_089f3cd1-055f-4a67-84eb-059578c21ef7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_2b64cd31-a0f1-4025-bf4b-4e164dbd3f4e" xlink:href="paa-20191231.xsd#paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_26ff9e82-6579-4950-bb69-e372b8ab540e" xlink:to="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_2b64cd31-a0f1-4025-bf4b-4e164dbd3f4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="simple" xlink:href="paa-20191231.xsd#InventoryLinefillandBaseGasandLongtermInventory"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="simple" xlink:href="paa-20191231.xsd#InventoryLinefillandBaseGasandLongtermInventoryTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#InventoryLinefillandBaseGasandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_df66fb25-cb5c-4792-85c9-a75c04852a47" xlink:href="paa-20191231.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_c2c5e587-3fae-4e70-a62e-493dcf2d88be" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_df66fb25-cb5c-4792-85c9-a75c04852a47" xlink:to="loc_us-gaap_InventoryNet_c2c5e587-3fae-4e70-a62e-493dcf2d88be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_aae058ac-a609-48da-b4b0-4d598d17e5a6" xlink:href="paa-20191231.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_df66fb25-cb5c-4792-85c9-a75c04852a47" xlink:to="loc_paa_LinefillAndBaseGas_aae058ac-a609-48da-b4b0-4d598d17e5a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_6766e86b-0b3d-4905-84c9-00c6663f7945" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_df66fb25-cb5c-4792-85c9-a75c04852a47" xlink:to="loc_us-gaap_InventoryNoncurrent_6766e86b-0b3d-4905-84c9-00c6663f7945" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyandEquipment" xlink:type="simple" xlink:href="paa-20191231.xsd#PropertyandEquipment"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyandEquipmentTables" xlink:type="simple" xlink:href="paa-20191231.xsd#PropertyandEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PropertyandEquipmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestitures" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestitures"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestitures" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresTables" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestituresTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestituresAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestituresAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_02c53028-a366-4318-b64e-702dce0ce5ba" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_63cc6e46-a88a-445c-8bde-f63a33761b72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_02c53028-a366-4318-b64e-702dce0ce5ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_63cc6e46-a88a-445c-8bde-f63a33761b72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_a6cb2d23-5a47-4492-bf93-3313965e6ff1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_02c53028-a366-4318-b64e-702dce0ce5ba" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_a6cb2d23-5a47-4492-bf93-3313965e6ff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_645eb649-be47-4a72-ab4f-5b6150e766ab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_02c53028-a366-4318-b64e-702dce0ce5ba" xlink:to="loc_us-gaap_Goodwill_645eb649-be47-4a72-ab4f-5b6150e766ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_717835a8-33a9-4655-a9a1-21367d80d14f" xlink:href="paa-20191231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_02c53028-a366-4318-b64e-702dce0ce5ba" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet_717835a8-33a9-4655-a9a1-21367d80d14f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestituresFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresFutureAmortizationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresDivestituresDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#AcquisitionsandDivestituresDivestituresDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresDivestituresDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:type="simple" xlink:href="paa-20191231.xsd#Goodwill"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Goodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:type="simple" xlink:href="paa-20191231.xsd#GoodwillTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#GoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="simple" xlink:href="paa-20191231.xsd#InvestmentsinUnconsolidatedEntities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#InvestmentsinUnconsolidatedEntitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:type="simple" xlink:href="paa-20191231.xsd#OtherLongTermAssetsNet"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:type="simple" xlink:href="paa-20191231.xsd#OtherLongTermAssetsNetTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49fc02c7-19ea-4a43-ba68-5a5e6687f53a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_44ba9e77-a12a-4646-871d-c2effb3da340" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49fc02c7-19ea-4a43-ba68-5a5e6687f53a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_44ba9e77-a12a-4646-871d-c2effb3da340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8296c66a-a5b8-4e07-873c-3bf8746ebe20" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_49fc02c7-19ea-4a43-ba68-5a5e6687f53a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8296c66a-a5b8-4e07-873c-3bf8746ebe20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_3abdc349-4448-495e-be7b-2656fef85b8c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2fadb588-f1c5-4e0b-a72b-505bc993a301" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3abdc349-4448-495e-be7b-2656fef85b8c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_2fadb588-f1c5-4e0b-a72b-505bc993a301" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_1b355b25-2e60-42e1-8a4c-a78b3202377a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_3abdc349-4448-495e-be7b-2656fef85b8c" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_1b355b25-2e60-42e1-8a4c-a78b3202377a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_1ea61f90-c8e9-4b33-88fc-82fda7fcf62a" xlink:href="paa-20191231.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a67f71c8-98d6-4b3b-8bfc-17a44e5094be" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_1ea61f90-c8e9-4b33-88fc-82fda7fcf62a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_a67f71c8-98d6-4b3b-8bfc-17a44e5094be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_0e1d2b51-3d91-420c-a8cc-07c10094e623" xlink:href="paa-20191231.xsd#paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_1ea61f90-c8e9-4b33-88fc-82fda7fcf62a" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_0e1d2b51-3d91-420c-a8cc-07c10094e623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_3f0a0c81-b2c1-425f-a32c-a84eb67e98df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_6969b3a8-9246-45a8-8539-0c1cd75c3bea" xlink:href="paa-20191231.xsd#paa_OtherAssetsMiscellaneousNoncurrentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_3f0a0c81-b2c1-425f-a32c-a84eb67e98df" xlink:to="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_6969b3a8-9246-45a8-8539-0c1cd75c3bea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_3c15dc54-0741-4e04-8809-223b33f1be77" xlink:href="paa-20191231.xsd#paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_3f0a0c81-b2c1-425f-a32c-a84eb67e98df" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_3c15dc54-0741-4e04-8809-223b33f1be77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsNoncurrentGross_c1f3ac39-c7f6-4cde-81e6-f4ca38fc8b8e" xlink:href="paa-20191231.xsd#paa_OtherAssetsNoncurrentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_1797c49f-e8b9-46ea-a75f-8bcb83c7007a" xlink:href="paa-20191231.xsd#paa_OtherAssetsMiscellaneousNoncurrentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_c1f3ac39-c7f6-4cde-81e6-f4ca38fc8b8e" xlink:to="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_1797c49f-e8b9-46ea-a75f-8bcb83c7007a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_acbf8f51-ea65-4cd6-a6c7-7f541adad37f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OtherAssetsNoncurrentGross_c1f3ac39-c7f6-4cde-81e6-f4ca38fc8b8e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_acbf8f51-ea65-4cd6-a6c7-7f541adad37f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1" xlink:type="simple" xlink:href="paa-20191231.xsd#OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e93575a9-13fe-45cd-afe5-fcb465ce8ef6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsNoncurrentGross_c6e6eabc-6621-4176-bb3f-4884af3ad972" xlink:href="paa-20191231.xsd#paa_OtherAssetsNoncurrentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_e93575a9-13fe-45cd-afe5-fcb465ce8ef6" xlink:to="loc_paa_OtherAssetsNoncurrentGross_c6e6eabc-6621-4176-bb3f-4884af3ad972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_52131818-729e-4fca-a9fc-c8feed9c2147" xlink:href="paa-20191231.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_e93575a9-13fe-45cd-afe5-fcb465ce8ef6" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_52131818-729e-4fca-a9fc-c8feed9c2147" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetAmortizationExpenseDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OtherLongTermAssetsNetAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetAmortizationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:type="simple" xlink:href="paa-20191231.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_54c2772a-f4e8-4b78-ae61-b5f979b48d51" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b7592630-e83e-4ab4-9e8d-a248087f7c8d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_54c2772a-f4e8-4b78-ae61-b5f979b48d51" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b7592630-e83e-4ab4-9e8d-a248087f7c8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_74f51082-88c6-4d58-98b6-83725b17582a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_54c2772a-f4e8-4b78-ae61-b5f979b48d51" xlink:to="loc_us-gaap_DebtCurrent_74f51082-88c6-4d58-98b6-83725b17582a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtCommercialPaperandCreditFacilitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtCommercialPaperandCreditFacilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtCommercialPaperandCreditFacilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtSeniorNotesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtSeniorNotesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtSeniorNotesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtMaturitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtMaturitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtDebtCovenantsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DebtDebtCovenantsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtDebtCovenantsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitIssuanceDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsPreferredUnitIssuanceDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitIssuanceDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsEquityOfferingsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsEquityOfferingsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsEquityOfferingsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsPreferredUnitDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonUnitDistributionsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsCommonUnitDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonUnitDistributionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsIncomeAllocationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsIncomeAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsIncomeAllocationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesFinancialImpactDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesOffsettingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_48916620-b3c7-4334-be53-1b58ac77740e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_ec770798-0081-4d8e-8bf7-48bd94914c84" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_48916620-b3c7-4334-be53-1b58ac77740e" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_ec770798-0081-4d8e-8bf7-48bd94914c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_e9b83e78-4e7a-4430-8222-42be080bf89e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_48916620-b3c7-4334-be53-1b58ac77740e" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_e9b83e78-4e7a-4430-8222-42be080bf89e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_d758da70-1939-4aa6-b160-71ba2d721668" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b899c5bd-e7ff-4cbb-aa50-826e311a586b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_d758da70-1939-4aa6-b160-71ba2d721668" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_b899c5bd-e7ff-4cbb-aa50-826e311a586b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_bd91ea15-b295-4e51-b3f7-eb59bc5ad9e6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_d758da70-1939-4aa6-b160-71ba2d721668" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_bd91ea15-b295-4e51-b3f7-eb59bc5ad9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_65892f2f-cd8a-44b4-9652-1986ad72cd81" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_d758da70-1939-4aa6-b160-71ba2d721668" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_65892f2f-cd8a-44b4-9652-1986ad72cd81" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#DerivativesandRiskManagementActivitiesFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/Leases" xlink:type="simple" xlink:href="paa-20191231.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesNarrativeInformationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesNarrativeInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesNarrativeInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesLeaseCostsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_a776a890-a5e8-482e-a046-323eb75ef9c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherLeaseCost_84b97228-a910-4d56-b7e2-bf6b536e6853" xlink:href="paa-20191231.xsd#paa_OtherLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_a776a890-a5e8-482e-a046-323eb75ef9c7" xlink:to="loc_paa_OtherLeaseCost_84b97228-a910-4d56-b7e2-bf6b536e6853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_0f8a3484-ae93-44c4-bf83-6fc51c2171f0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_a776a890-a5e8-482e-a046-323eb75ef9c7" xlink:to="loc_us-gaap_OperatingLeaseCost_0f8a3484-ae93-44c4-bf83-6fc51c2171f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_2a13f24c-ba70-4064-9f78-4ab09408b0db" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_a776a890-a5e8-482e-a046-323eb75ef9c7" xlink:to="loc_us-gaap_ShortTermLeaseCost_2a13f24c-ba70-4064-9f78-4ab09408b0db" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesOtherInformationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesOtherInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesOtherInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_d834694f-dcac-467b-b62c-3be61d416215" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_aa56391a-072e-4224-9374-cdb900910652" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_d834694f-dcac-467b-b62c-3be61d416215" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_aa56391a-072e-4224-9374-cdb900910652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ccb4651b-a0be-44e4-8cf9-2e1fbf55bfe2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_d834694f-dcac-467b-b62c-3be61d416215" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_ccb4651b-a0be-44e4-8cf9-2e1fbf55bfe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_b7d7555d-b521-4e34-a0f2-21f737b2224f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a4abab43-a5b2-48c2-8a58-25c1420746c2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b7d7555d-b521-4e34-a0f2-21f737b2224f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a4abab43-a5b2-48c2-8a58-25c1420746c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dd729ad0-a657-4ba5-844f-5565b36b37fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b7d7555d-b521-4e34-a0f2-21f737b2224f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dd729ad0-a657-4ba5-844f-5565b36b37fa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesMaturityofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a205c580-c611-4197-b958-2f74ac755bdd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b565155a-5943-46d8-b56e-634c66b9f559" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a205c580-c611-4197-b958-2f74ac755bdd" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_b565155a-5943-46d8-b56e-634c66b9f559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_caa7cace-f8f4-4fdd-9568-22ff62d55211" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a205c580-c611-4197-b958-2f74ac755bdd" xlink:to="loc_us-gaap_OperatingLeaseLiability_caa7cace-f8f4-4fdd-9568-22ff62d55211" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_b5158d51-79c5-44f3-abe9-973a44063454" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_b5158d51-79c5-44f3-abe9-973a44063454" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_54a62691-7b76-4154-a3a9-3eb5a3561f1d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_54a62691-7b76-4154-a3a9-3eb5a3561f1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_fa84200a-a696-4601-a693-4f34c47d4213" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_fa84200a-a696-4601-a693-4f34c47d4213" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_de243a1e-a0f6-408f-a54e-4df3a213d57a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_de243a1e-a0f6-408f-a54e-4df3a213d57a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_8214926b-3da9-48e7-92fa-2b15f07b1c05" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_8214926b-3da9-48e7-92fa-2b15f07b1c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_337ed29a-bcc5-4c33-b670-c8d4d947bd2a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_975ba96e-9ceb-47f3-83c0-b38895a63568" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_337ed29a-bcc5-4c33-b670-c8d4d947bd2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesMaturityofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5875f853-f7fd-4275-958a-1e58237e5159" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5875f853-f7fd-4275-958a-1e58237e5159" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ac8e815a-5b37-4fee-a248-4105428d692c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ac8e815a-5b37-4fee-a248-4105428d692c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_42fe3b52-f41a-4d6a-a738-3f0d012f6e36" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_42fe3b52-f41a-4d6a-a738-3f0d012f6e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_702bc00b-12e7-4463-8c26-b576440e864f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_702bc00b-12e7-4463-8c26-b576440e864f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f67ed6e9-f0df-483d-b214-8131330b1b8f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_f67ed6e9-f0df-483d-b214-8131330b1b8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_fdfe4090-c628-4113-a251-25eaaba5a71e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f63d68a0-3341-4bc8-a7c4-ad29aa674745" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_fdfe4090-c628-4113-a251-25eaaba5a71e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_06c0cffc-1714-4d79-8f6d-ece0d268a72e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_d8d60900-ea6d-4981-9e36-6586a6c20c3d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_06c0cffc-1714-4d79-8f6d-ece0d268a72e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_d8d60900-ea6d-4981-9e36-6586a6c20c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_5ed51b7a-e6b5-4e01-b70a-2d9bc8e28ba3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_06c0cffc-1714-4d79-8f6d-ece0d268a72e" xlink:to="loc_us-gaap_FinanceLeaseLiability_5ed51b7a-e6b5-4e01-b70a-2d9bc8e28ba3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesLessorRevenueDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#LeasesLessorRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesLessorRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxes" xlink:type="simple" xlink:href="paa-20191231.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#IncomeTaxesComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e6642c9a-ec16-40ff-bc0c-3d3f91bcdf1c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_af7e2b4b-f7fc-476d-acf5-733bd4dcbe44" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e6642c9a-ec16-40ff-bc0c-3d3f91bcdf1c" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_af7e2b4b-f7fc-476d-acf5-733bd4dcbe44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_ce55d442-f622-4aa0-afa5-ffd09aaf23e5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_e6642c9a-ec16-40ff-bc0c-3d3f91bcdf1c" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_ce55d442-f622-4aa0-afa5-ffd09aaf23e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0ec613f5-dff6-499c-8e3f-f275b27ea771" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8e36cbec-b873-455a-9956-31f86a5e1829" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0ec613f5-dff6-499c-8e3f-f275b27ea771" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8e36cbec-b873-455a-9956-31f86a5e1829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3f0226f1-8bbe-40cc-b983-8684e856ff0e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_af1c1752-76ec-443e-bd41-6a815d926626" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3f0226f1-8bbe-40cc-b983-8684e856ff0e" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_af1c1752-76ec-443e-bd41-6a815d926626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fc7ca783-1664-4aa2-9395-1538bd60d0f7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3f0226f1-8bbe-40cc-b983-8684e856ff0e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fc7ca783-1664-4aa2-9395-1538bd60d0f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#IncomeTaxesReconciliationandDeferredTaxAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_28f03524-0d36-46e9-beee-d899ebd246a6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_536d6f40-32f2-42c1-a020-a6004a2d3bc3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_28f03524-0d36-46e9-beee-d899ebd246a6" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_536d6f40-32f2-42c1-a020-a6004a2d3bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_323ee44f-b231-4bc6-8ad7-12cdc0e1a1c1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_28f03524-0d36-46e9-beee-d899ebd246a6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_323ee44f-b231-4bc6-8ad7-12cdc0e1a1c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ec38a482-306f-4daa-a5d6-42d2e41c9284" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_b29150c4-1580-401d-b1d0-db9ca31e3789" xlink:href="paa-20191231.xsd#paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec38a482-306f-4daa-a5d6-42d2e41c9284" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_b29150c4-1580-401d-b1d0-db9ca31e3789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ExpenseForWithholdingTaxes_3b11d174-e578-4ad0-ba33-a2f1607dfba6" xlink:href="paa-20191231.xsd#paa_ExpenseForWithholdingTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec38a482-306f-4daa-a5d6-42d2e41c9284" xlink:to="loc_paa_ExpenseForWithholdingTaxes_3b11d174-e578-4ad0-ba33-a2f1607dfba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_1f4536f6-9d9f-4905-aa2b-0acd5462a455" xlink:href="paa-20191231.xsd#paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec38a482-306f-4daa-a5d6-42d2e41c9284" xlink:to="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_1f4536f6-9d9f-4905-aa2b-0acd5462a455" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_2ad88962-89dc-4ac4-b07d-4ba1e8dee831" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec38a482-306f-4daa-a5d6-42d2e41c9284" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_2ad88962-89dc-4ac4-b07d-4ba1e8dee831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_11f9ca8d-0ea7-4c71-9e3b-ee12405f8896" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0b5e8529-20a9-4a55-bc94-c54c73b56997" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_11f9ca8d-0ea7-4c71-9e3b-ee12405f8896" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0b5e8529-20a9-4a55-bc94-c54c73b56997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_2d6f5478-e737-4131-a997-2de105485e3c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_11f9ca8d-0ea7-4c71-9e3b-ee12405f8896" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_2d6f5478-e737-4131-a997-2de105485e3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_ddf6e9e0-0f5c-49ff-a61d-fdfc7bec192c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_11f9ca8d-0ea7-4c71-9e3b-ee12405f8896" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_ddf6e9e0-0f5c-49ff-a61d-fdfc7bec192c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_edfb23d4-e72b-4407-96f4-916298f0bad4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_11f9ca8d-0ea7-4c71-9e3b-ee12405f8896" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_edfb23d4-e72b-4407-96f4-916298f0bad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeSubjectToForeignTax_8865c9f8-7c6c-4505-9e70-e08ad329c15a" xlink:href="paa-20191231.xsd#paa_IncomeSubjectToForeignTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_486b2370-1d73-48b9-8b70-ba075b7e611f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_8865c9f8-7c6c-4505-9e70-e08ad329c15a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_486b2370-1d73-48b9-8b70-ba075b7e611f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeNotSubjectToForeignTax_b4bb8731-b05f-429b-a367-a6cf4c8a98c4" xlink:href="paa-20191231.xsd#paa_IncomeNotSubjectToForeignTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_8865c9f8-7c6c-4505-9e70-e08ad329c15a" xlink:to="loc_paa_IncomeNotSubjectToForeignTax_b4bb8731-b05f-429b-a367-a6cf4c8a98c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_054dfd60-6c5c-45bf-bafc-d26dbd087038" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeferredTaxAssetsLeasingArrangements_ed9f627e-5d39-4bc8-b953-b58c516edf66" xlink:href="paa-20191231.xsd#paa_DeferredTaxAssetsLeasingArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_054dfd60-6c5c-45bf-bafc-d26dbd087038" xlink:to="loc_paa_DeferredTaxAssetsLeasingArrangements_ed9f627e-5d39-4bc8-b953-b58c516edf66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_86ef4a34-c182-41de-8466-c92444db2384" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_054dfd60-6c5c-45bf-bafc-d26dbd087038" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_86ef4a34-c182-41de-8466-c92444db2384" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_baff62ed-776f-44ec-892b-49d42a70633b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_054dfd60-6c5c-45bf-bafc-d26dbd087038" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_baff62ed-776f-44ec-892b-49d42a70633b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRisk" xlink:type="simple" xlink:href="paa-20191231.xsd#MajorCustomersandConcentrationofCreditRisk"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRisk" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRiskDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#MajorCustomersandConcentrationofCreditRiskDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRiskDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="simple" xlink:href="paa-20191231.xsd#RelatedPartyTransactions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="simple" xlink:href="paa-20191231.xsd#RelatedPartyTransactionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#RelatedPartyTransactionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:type="simple" xlink:href="paa-20191231.xsd#EquityIndexedCompensationPlans"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:type="simple" xlink:href="paa-20191231.xsd#EquityIndexedCompensationPlansTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#EquityIndexedCompensationPlansPlanInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityandActivityDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#EquityIndexedCompensationPlansLiabilityandActivityDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityandActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#EquityIndexedCompensationPlansCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_ebade738-982f-4bee-a9c0-c314f8380b8b" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree_ebade738-982f-4bee-a9c0-c314f8380b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_73583557-da54-4f2b-a757-3b2e0db60421" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive_73583557-da54-4f2b-a757-3b2e0db60421" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_f1800109-f998-40e5-bb24-c0110a2fdcd8" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour_f1800109-f998-40e5-bb24-c0110a2fdcd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_89f6360a-1cc9-454a-bca4-d2ec5ed29c3b" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne_89f6360a-1cc9-454a-bca4-d2ec5ed29c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_c88b6cff-bc87-4b85-b4c4-318734ba08aa" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo_c88b6cff-bc87-4b85-b4c4-318734ba08aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseThereafter_c60b9050-a6e6-4be7-8c70-b05acc266b99" xlink:href="paa-20191231.xsd#paa_EquityBasedCompensationFairValueFutureAmortizationExpenseThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationNonvestedAwardsTotalCompensationCostNotYetRecognized_78ffc8c4-1557-4bfc-bb86-64bc21d81b5b" xlink:to="loc_paa_EquityBasedCompensationFairValueFutureAmortizationExpenseThereafter_c60b9050-a6e6-4be7-8c70-b05acc266b99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="paa-20191231.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesTables" xlink:type="simple" xlink:href="paa-20191231.xsd#CommitmentsandContingenciesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#CommitmentsandContingenciesCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_b9ad38ae-e6f4-450f-89ad-71ad7420b6bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_891c5012-57d8-4028-b07a-90c88669ee93" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInSecondYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_b9ad38ae-e6f4-450f-89ad-71ad7420b6bf" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_891c5012-57d8-4028-b07a-90c88669ee93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_01fa1bf2-dce8-4d16-8aec-31d73d676ab1" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_b9ad38ae-e6f4-450f-89ad-71ad7420b6bf" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_01fa1bf2-dce8-4d16-8aec-31d73d676ab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_9fd0910e-be3e-4e5f-b34e-0c290e9df285" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_9fd0910e-be3e-4e5f-b34e-0c290e9df285" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_b9cf0b8d-a2ee-4dad-8e1a-12069d30b8b6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_b9cf0b8d-a2ee-4dad-8e1a-12069d30b8b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_2a9bb967-a3f4-47f2-8ba0-ff3f1d370d8e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_2a9bb967-a3f4-47f2-8ba0-ff3f1d370d8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_968ccf04-4880-43c0-9991-f3dd1f6a101c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_968ccf04-4880-43c0-9991-f3dd1f6a101c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_f10e4acc-ba1c-4306-b704-c2bc2abe9342" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_f10e4acc-ba1c-4306-b704-c2bc2abe9342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e2c10676-2269-4f02-946e-0f4166541208" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_ddba048a-2ff4-4aed-a588-dc53527e8912" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e2c10676-2269-4f02-946e-0f4166541208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2ebaa954-53eb-4807-87a3-d7630478980b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_38e81b4d-cfef-4ff6-853b-2e3aac52c98b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2ebaa954-53eb-4807-87a3-d7630478980b" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_38e81b4d-cfef-4ff6-853b-2e3aac52c98b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths_f8d7dd06-a924-4e6e-b196-7f5da4116898" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2ebaa954-53eb-4807-87a3-d7630478980b" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths_f8d7dd06-a924-4e6e-b196-7f5da4116898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_e2488bd5-7773-4573-9965-7132ea10ed97" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_50e2d108-e2a1-4ae7-bc75-9b23c14cbf8b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueAfterFifthYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_e2488bd5-7773-4573-9965-7132ea10ed97" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_50e2d108-e2a1-4ae7-bc75-9b23c14cbf8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_bb400bf7-ac1c-42c4-97c5-0aad4daaf681" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueThereafter"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_e2488bd5-7773-4573-9965-7132ea10ed97" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_bb400bf7-ac1c-42c4-97c5-0aad4daaf681" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_62f4c82d-03f6-4e37-8221-100947432728" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInFourYears"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_62f4c82d-03f6-4e37-8221-100947432728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_6ffd681c-b81b-492e-aae4-085feb2c8908" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInFiveYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_6ffd681c-b81b-492e-aae4-085feb2c8908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_34cc1d96-2692-4a55-91be-d96ee0a88bfe" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInThreeYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_34cc1d96-2692-4a55-91be-d96ee0a88bfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths_c1733685-15e4-4829-8a51-32a1b5fee8b7" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths_c1733685-15e4-4829-8a51-32a1b5fee8b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_508e116b-938e-420b-826b-72962d00344a" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInTwoYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_508e116b-938e-420b-826b-72962d00344a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_e133dced-d2f9-47ac-9012-7623b01b41d6" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_e20c6fcc-47b1-4798-994d-696d08623a8a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_e133dced-d2f9-47ac-9012-7623b01b41d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_d8ac1e5f-a0e5-4b5f-9c0c-2ce715049c9d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_b22df54e-4fd6-49e4-a219-a05f6d6dd631" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInThirdYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_d8ac1e5f-a0e5-4b5f-9c0c-2ce715049c9d" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_b22df54e-4fd6-49e4-a219-a05f6d6dd631" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_8216f31b-e6da-42bb-86a3-e29f2eb9952d" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInThreeYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_d8ac1e5f-a0e5-4b5f-9c0c-2ce715049c9d" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_8216f31b-e6da-42bb-86a3-e29f2eb9952d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_6485742a-722f-44c0-9d49-4b3773fe0a8d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_324acf56-16df-433b-9b9a-5ffa6ec6ff8b" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInFourYears"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_6485742a-722f-44c0-9d49-4b3773fe0a8d" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_324acf56-16df-433b-9b9a-5ffa6ec6ff8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_366adea0-18aa-4fc8-863e-5fcb2d2a3d72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInFourthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_6485742a-722f-44c0-9d49-4b3773fe0a8d" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_366adea0-18aa-4fc8-863e-5fcb2d2a3d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_851a3946-6e41-4759-be34-443f02c658c2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_851a3946-6e41-4759-be34-443f02c658c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_e61e5589-bcff-41d4-b2ac-a348fcbc3885" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_e61e5589-bcff-41d4-b2ac-a348fcbc3885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_ed29e468-9c38-4254-bdf6-ebc61db1d53e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_ed29e468-9c38-4254-bdf6-ebc61db1d53e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_248c5102-3907-426f-a023-a3fe5b58999e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_248c5102-3907-426f-a023-a3fe5b58999e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_62badf82-f321-4ebe-b173-ef1c6ac1ed2c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_62badf82-f321-4ebe-b173-ef1c6ac1ed2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_fd429112-79c6-4596-9b1a-6ef677ea2820" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_ca845062-fa17-4491-a3af-63cb40d80aa9" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_fd429112-79c6-4596-9b1a-6ef677ea2820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_bba7d232-81a5-4052-880f-5b70eb618606" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_311ffe1f-8077-4951-b701-106081e49f45" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDueInFiveYears"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_bba7d232-81a5-4052-880f-5b70eb618606" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_311ffe1f-8077-4951-b701-106081e49f45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_b4b5a2a5-18b5-49bb-a368-7ee6d361bc3b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitmentDueInFifthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_bba7d232-81a5-4052-880f-5b70eb618606" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_b4b5a2a5-18b5-49bb-a368-7ee6d361bc3b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="simple" xlink:href="paa-20191231.xsd#CommitmentsandContingenciesCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_f80a716f-1ef5-4b01-af11-916a8d0c5afa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_4f35143a-0ade-4db5-bcf3-afe98e12de84" xlink:href="paa-20191231.xsd#paa_LeasesFutureMinimumPaymentsDue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_f80a716f-1ef5-4b01-af11-916a8d0c5afa" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDue_4f35143a-0ade-4db5-bcf3-afe98e12de84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_84c57f36-8599-4594-a528-f3a458a93a81" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCommitment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_f80a716f-1ef5-4b01-af11-916a8d0c5afa" xlink:to="loc_us-gaap_OtherCommitment_84c57f36-8599-4594-a528-f3a458a93a81" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:type="simple" xlink:href="paa-20191231.xsd#QuarterlyFinancialDataUnaudited"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="simple" xlink:href="paa-20191231.xsd#QuarterlyFinancialDataUnauditedTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#QuarterlyFinancialDataUnauditedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:type="simple" xlink:href="paa-20191231.xsd#OperatingSegments"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="simple" xlink:href="paa-20191231.xsd#OperatingSegmentsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OperatingSegmentsSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_cd13269e-7f2c-4e1b-9145-50863e53bc09" xlink:href="paa-20191231.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_SegmentAdjustedEBITDA_cd13269e-7f2c-4e1b-9145-50863e53bc09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_58e70f99-8082-4e60-b095-6d3fda559ce5" xlink:href="paa-20191231.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_58e70f99-8082-4e60-b095-6d3fda559ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_09bfb05b-2d80-4448-b0eb-200d1d2c3544" xlink:href="paa-20191231.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_09bfb05b-2d80-4448-b0eb-200d1d2c3544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_1c18fef2-0927-46e3-99a6-296514c842ab" xlink:href="paa-20191231.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_1c18fef2-0927-46e3-99a6-296514c842ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_5e940db2-1710-4601-80f5-ff7af118a9c8" xlink:href="paa-20191231.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_5e940db2-1710-4601-80f5-ff7af118a9c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_45f60523-9014-4143-b4d4-69ad011141b0" xlink:href="paa-20191231.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_45f60523-9014-4143-b4d4-69ad011141b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_e4ff40de-fb5e-4b23-9b3f-34d4cd98ca61" xlink:href="paa-20191231.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_e4ff40de-fb5e-4b23-9b3f-34d4cd98ca61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_a45125b4-3462-45a5-ba0e-1b2df610c323" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_a45125b4-3462-45a5-ba0e-1b2df610c323" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_689d7efe-2e47-4396-8535-beb1c6bbf481" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_689d7efe-2e47-4396-8535-beb1c6bbf481" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_067f3b88-c3c1-4b56-a3fd-ca035ff4f6a1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_us-gaap_InterestExpense_067f3b88-c3c1-4b56-a3fd-ca035ff4f6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_39d80677-f889-4f23-9d9a-c6b60de9fd69" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_39d80677-f889-4f23-9d9a-c6b60de9fd69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4cd577c4-196c-4986-bcd7-f23bb4eb5517" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4cd577c4-196c-4986-bcd7-f23bb4eb5517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_f0c1269f-6060-483f-a4f7-20ab9ea18ee8" xlink:href="paa-20191231.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_f0c1269f-6060-483f-a4f7-20ab9ea18ee8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_f122c1c2-19a4-43d9-8d94-810af11b7a3a" xlink:href="paa-20191231.xsd#paa_GainLossOnInvestmentInUnconsolidatedEntities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_eaa20244-7bcf-488f-a4ae-c6e2026fcc09" xlink:to="loc_paa_GainLossOnInvestmentInUnconsolidatedEntities_f122c1c2-19a4-43d9-8d94-810af11b7a3a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:type="simple" xlink:href="paa-20191231.xsd#OperatingSegmentsGeographicDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetailsDefault" xlink:type="simple" xlink:href="paa-20191231.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetailsDefault"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetailsDefault" xlink:type="extended"/>
</link:linkbase>
