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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:d6eedf1a-5eef-44ce-a791-840cb697e6dc,g:abe0e885-fca7-4638-86f2-4a3f4224f497-->
<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-20201231.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-20201231.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_8deebcd6-23ae-4ef4-9b74-b755046e5302" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_35d14c30-5048-4e90-9542-8275fe0a668c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8deebcd6-23ae-4ef4-9b74-b755046e5302" xlink:to="loc_us-gaap_LiabilitiesCurrent_35d14c30-5048-4e90-9542-8275fe0a668c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_a321bc9b-927d-4ecd-887d-2b1ee3228066" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8deebcd6-23ae-4ef4-9b74-b755046e5302" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_a321bc9b-927d-4ecd-887d-2b1ee3228066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_c9d492be-a25b-4154-b332-b19fe9c22a65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8deebcd6-23ae-4ef4-9b74-b755046e5302" xlink:to="loc_us-gaap_CommitmentsAndContingencies_c9d492be-a25b-4154-b332-b19fe9c22a65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_14fa1cfb-4d67-4729-869e-bd0fa65717bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8deebcd6-23ae-4ef4-9b74-b755046e5302" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_14fa1cfb-4d67-4729-869e-bd0fa65717bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_690f351f-9f86-4942-9a80-dbbb44b6aacc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_1bceaffd-4783-4ff6-b06c-9190e62fe6b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_690f351f-9f86-4942-9a80-dbbb44b6aacc" xlink:to="loc_us-gaap_SeniorLongTermNotes_1bceaffd-4783-4ff6-b06c-9190e62fe6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_1ad37793-bf9b-44c2-b2a6-880bbaee46d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_690f351f-9f86-4942-9a80-dbbb44b6aacc" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_1ad37793-bf9b-44c2-b2a6-880bbaee46d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_951c56aa-8718-428a-aaa7-b774172170a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_690f351f-9f86-4942-9a80-dbbb44b6aacc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_951c56aa-8718-428a-aaa7-b774172170a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_fd6d99f6-ea60-4bf7-8b84-8492fcaab5c2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_690f351f-9f86-4942-9a80-dbbb44b6aacc" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_fd6d99f6-ea60-4bf7-8b84-8492fcaab5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_2408dc84-ecb8-4d12-9e8c-896f6cecf3d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_c2978a05-ef72-4e93-8026-fa6969856a5b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_2408dc84-ecb8-4d12-9e8c-896f6cecf3d9" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_c2978a05-ef72-4e93-8026-fa6969856a5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d407dfed-d997-4970-bc41-f68654aa8fe5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d530b721-7776-48a8-b26b-5c0eb6f919b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d407dfed-d997-4970-bc41-f68654aa8fe5" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d530b721-7776-48a8-b26b-5c0eb6f919b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_ff07c4c2-0e76-4f41-bada-99a06189f293" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d407dfed-d997-4970-bc41-f68654aa8fe5" xlink:to="loc_us-gaap_PartnersCapital_ff07c4c2-0e76-4f41-bada-99a06189f293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_5a7c7045-3b02-4b07-ba61-e2c2045bfe65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_5a7c7045-3b02-4b07-ba61-e2c2045bfe65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_bdea0001-6944-43e8-b37e-a2bcbc46587d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:to="loc_us-gaap_RestrictedCashCurrent_bdea0001-6944-43e8-b37e-a2bcbc46587d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_8f0f757a-9e1d-4c80-9a18-c3550ba2748b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:to="loc_us-gaap_ReceivablesNetCurrent_8f0f757a-9e1d-4c80-9a18-c3550ba2748b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_2e265489-d8fc-4111-a7d8-19d3a2ad1a3d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:to="loc_us-gaap_InventoryNet_2e265489-d8fc-4111-a7d8-19d3a2ad1a3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_813a6198-20bf-491c-a65c-c1899ef7c9cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8917d5f3-27df-43f2-a866-20d11d4462a8" xlink:to="loc_us-gaap_OtherAssetsCurrent_813a6198-20bf-491c-a65c-c1899ef7c9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fdda72f6-1264-4ad8-b473-e99292f87f1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_b5a9ca1d-072a-4f78-b1cd-81bc661dbd23" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fdda72f6-1264-4ad8-b473-e99292f87f1f" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_b5a9ca1d-072a-4f78-b1cd-81bc661dbd23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_c2d341f5-9959-4002-97ae-3b8a14640d87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fdda72f6-1264-4ad8-b473-e99292f87f1f" xlink:to="loc_us-gaap_DebtCurrent_c2d341f5-9959-4002-97ae-3b8a14640d87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_f9106090-445a-43e0-b8bb-7a4a7d7afd51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_fdda72f6-1264-4ad8-b473-e99292f87f1f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_f9106090-445a-43e0-b8bb-7a4a7d7afd51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c3980511-7227-48ce-b837-834f71f02bb8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_AssetsCurrent_c3980511-7227-48ce-b837-834f71f02bb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_d21832bb-2948-4879-8814-a53df1b37cf4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_d21832bb-2948-4879-8814-a53df1b37cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_658c9860-8f2a-4fbb-b8a5-836467a51b0e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_Goodwill_658c9860-8f2a-4fbb-b8a5-836467a51b0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_c6368160-9ed8-4010-8141-65faa83fc106" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_EquityMethodInvestments_c6368160-9ed8-4010-8141-65faa83fc106" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_7b89c50c-038f-4f8f-b5d2-501ad18708a0" xlink:href="paa-20201231.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_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_paa_LinefillAndBaseGas_7b89c50c-038f-4f8f-b5d2-501ad18708a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1cf8e12a-fd34-425b-ad5e-195a9664f2db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1cf8e12a-fd34-425b-ad5e-195a9664f2db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_0681da4d-940d-4d61-9560-48d5e4c7b871" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_InventoryNoncurrent_0681da4d-940d-4d61-9560-48d5e4c7b871" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_12b6c53d-287e-444a-aefc-ddf380584b2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_5f1c4fff-ac95-44c2-85e9-9b72c725655f" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_12b6c53d-287e-444a-aefc-ddf380584b2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_5fe2748a-7861-43d5-98a1-f9733065fc5d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_e8519f1f-9e18-4678-9ab3-c507483b35e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5fe2748a-7861-43d5-98a1-f9733065fc5d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_e8519f1f-9e18-4678-9ab3-c507483b35e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_727b6410-71ce-4593-ad5e-b9baaa2d3ebc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_5fe2748a-7861-43d5-98a1-f9733065fc5d" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_727b6410-71ce-4593-ad5e-b9baaa2d3ebc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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_OperatingIncomeLoss_2974435a-3776-4e84-825b-d1c1947783d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_9aa2b66d-6a10-4de6-a1de-5f08361e9ddd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2974435a-3776-4e84-825b-d1c1947783d5" xlink:to="loc_us-gaap_Revenues_9aa2b66d-6a10-4de6-a1de-5f08361e9ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a4612fcf-84b1-471c-9f6c-9bee21f81331" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_2974435a-3776-4e84-825b-d1c1947783d5" xlink:to="loc_us-gaap_CostsAndExpenses_a4612fcf-84b1-471c-9f6c-9bee21f81331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c6e22fe9-1ed6-47ce-b046-461b676ca769" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:to="loc_us-gaap_OperatingIncomeLoss_c6e22fe9-1ed6-47ce-b046-461b676ca769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_f94045ce-4190-4875-824f-50452afeec3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_f94045ce-4190-4875-824f-50452afeec3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_16658ca7-d41c-4a0c-a4a8-7048faa6af2d" xlink:href="paa-20201231.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_16658ca7-d41c-4a0c-a4a8-7048faa6af2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_647b4b4e-b1a9-4225-891e-5e6e678e7b54" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:to="loc_us-gaap_InterestExpense_647b4b4e-b1a9-4225-891e-5e6e678e7b54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_4de381bf-d927-48a7-b48e-f8c0c00ba60e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_7a47caac-ca28-40e1-a5e6-f58e2f7643f9" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_4de381bf-d927-48a7-b48e-f8c0c00ba60e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_20390619-bbe7-4edb-9c9b-ef42f0f156c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_20390619-bbe7-4edb-9c9b-ef42f0f156c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_7ec5631f-e58b-4242-9d9b-a1e26c2f93cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_7ec5631f-e58b-4242-9d9b-a1e26c2f93cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a24c10c6-c2db-4150-8df6-1358240a90ae" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a24c10c6-c2db-4150-8df6-1358240a90ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d91d2dc3-a072-49e8-b027-e76e1e83a2a7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d91d2dc3-a072-49e8-b027-e76e1e83a2a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_c8539f96-7d7c-4716-aba1-d42c04c13e19" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_c8539f96-7d7c-4716-aba1-d42c04c13e19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_f050b3c6-ff78-4cf6-b1c1-93820903fe42" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_97da1674-e4ef-4f9d-8447-a6a104525a71" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_f050b3c6-ff78-4cf6-b1c1-93820903fe42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_bd77af31-36b5-4cad-ac84-3653c0081db6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_36c36bab-8e1d-4bfb-a3b1-92383c449db2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_bd77af31-36b5-4cad-ac84-3653c0081db6" xlink:to="loc_us-gaap_ProfitLoss_36c36bab-8e1d-4bfb-a3b1-92383c449db2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a41107c5-8f0a-4628-8a54-33f8e7986ceb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_bd77af31-36b5-4cad-ac84-3653c0081db6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a41107c5-8f0a-4628-8a54-33f8e7986ceb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_1e3a876c-6eab-453c-8677-160bc89169c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ad988486-5fa2-4501-a1c8-1aec3e9ee783" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1e3a876c-6eab-453c-8677-160bc89169c6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ad988486-5fa2-4501-a1c8-1aec3e9ee783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d0e5d84b-55d2-432e-aa54-d41210bbd2d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1e3a876c-6eab-453c-8677-160bc89169c6" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d0e5d84b-55d2-432e-aa54-d41210bbd2d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_684ba02e-0fa2-4633-a06a-07a5f0a9840c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1e3a876c-6eab-453c-8677-160bc89169c6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_684ba02e-0fa2-4633-a06a-07a5f0a9840c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="simple" xlink:href="paa-20201231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20201231.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_62f134b6-c843-4667-b2d3-91cbdaa0b1d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0d60a096-4b3f-44b6-a067-87f4ff66fa24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_62f134b6-c843-4667-b2d3-91cbdaa0b1d9" xlink:to="loc_us-gaap_ProfitLoss_0d60a096-4b3f-44b6-a067-87f4ff66fa24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2f750e1c-ae8a-4e65-9884-0dc92f283a76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_62f134b6-c843-4667-b2d3-91cbdaa0b1d9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2f750e1c-ae8a-4e65-9884-0dc92f283a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_a53a13db-8c86-4a24-af16-5e69909051f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_879519d2-a562-4b75-96c1-be9a662c4b0d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a53a13db-8c86-4a24-af16-5e69909051f9" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_879519d2-a562-4b75-96c1-be9a662c4b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_17ee6f10-7aeb-4c5d-8f78-5f53590ea924" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a53a13db-8c86-4a24-af16-5e69909051f9" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_17ee6f10-7aeb-4c5d-8f78-5f53590ea924" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20201231.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_650880e3-924b-438b-ac35-d7cff400c01a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a21a244a-b9c7-4685-b4aa-7352520d4706" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_650880e3-924b-438b-ac35-d7cff400c01a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a21a244a-b9c7-4685-b4aa-7352520d4706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_5d89c274-d362-4a0e-857b-cd576e339d15" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_650880e3-924b-438b-ac35-d7cff400c01a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_5d89c274-d362-4a0e-857b-cd576e339d15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7765d771-4f4c-470e-b566-8a55d59b3f65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_650880e3-924b-438b-ac35-d7cff400c01a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7765d771-4f4c-470e-b566-8a55d59b3f65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_cca17c41-ffbc-4fd0-85a1-fe6d5f537367" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_650880e3-924b-438b-ac35-d7cff400c01a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_cca17c41-ffbc-4fd0-85a1-fe6d5f537367" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20201231.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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_435c3623-b2c5-4f2d-a126-26f33bfd7e73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_ProfitLoss_435c3623-b2c5-4f2d-a126-26f33bfd7e73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_77a8c834-fb19-4d27-a9e7-f1412ee9a449" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_77a8c834-fb19-4d27-a9e7-f1412ee9a449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_6d6738cf-5e48-45d8-a2b4-65793eb8cef4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_6d6738cf-5e48-45d8-a2b4-65793eb8cef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_40ce6fb0-60d8-4de9-9606-5f46c1367c71" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_40ce6fb0-60d8-4de9-9606-5f46c1367c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_c51a0f2f-aefa-4d90-a4de-05b2ce561eea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_InventoryWriteDown_c51a0f2f-aefa-4d90-a4de-05b2ce561eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e4819005-1eb7-412b-a8a9-e3986accf341" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e4819005-1eb7-412b-a8a9-e3986accf341" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_d2fbbe19-8053-4ea0-87bf-86616215dbff" xlink:href="paa-20201231.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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_d2fbbe19-8053-4ea0-87bf-86616215dbff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0a372f41-0174-48a2-8f5a-2ba7c228d9d7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0a372f41-0174-48a2-8f5a-2ba7c228d9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_610a9ff1-7295-4160-b2e2-ba2fd341ef41" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_610a9ff1-7295-4160-b2e2-ba2fd341ef41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_739dee90-1481-45da-b3f0-9a0b38e1c48a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_739dee90-1481-45da-b3f0-9a0b38e1c48a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_6b86954e-c56c-4fec-a440-de686eae3293" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_6b86954e-c56c-4fec-a440-de686eae3293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_c37db0ae-b31b-4691-a115-a12691b8d521" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_c37db0ae-b31b-4691-a115-a12691b8d521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_353c883f-326e-4f3e-8d50-6ee822818bbc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_353c883f-326e-4f3e-8d50-6ee822818bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_ea82a13e-fc33-43e1-aa9b-90a5cdf1eccb" xlink:href="paa-20201231.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_ea82a13e-fc33-43e1-aa9b-90a5cdf1eccb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_81b90429-6263-41e0-9657-f6eb9d11ce94" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b9423d0a-be56-42f6-ac2d-d0551d9bbf19" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_81b90429-6263-41e0-9657-f6eb9d11ce94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_102dd7ff-e5be-43e8-8f01-64157c59189f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_102dd7ff-e5be-43e8-8f01-64157c59189f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_b85c1a16-9419-4bf0-a42b-33cc922e4a27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSecuredDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSecuredDebt_b85c1a16-9419-4bf0-a42b-33cc922e4a27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_fc844a1c-87ad-4d06-8d75-be1480605d7f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_fc844a1c-87ad-4d06-8d75-be1480605d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_184a2e59-a1a0-4afd-a14e-e460dd329b1a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_184a2e59-a1a0-4afd-a14e-e460dd329b1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_20949ace-3cf4-4b8e-b3a8-da0544ab186b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_20949ace-3cf4-4b8e-b3a8-da0544ab186b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_718c8874-9522-4509-84f7-d95fe43cccb5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_718c8874-9522-4509-84f7-d95fe43cccb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_2ffa62f5-1478-428a-b760-41170fa02f19" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_2ffa62f5-1478-428a-b760-41170fa02f19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_a386939d-90d4-4345-826e-75afac105064" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_a386939d-90d4-4345-826e-75afac105064" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_b49bb76a-d5cb-418a-92f2-79b12e7a92cf" xlink:href="paa-20201231.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_94a9f92e-bb53-4cd6-a012-b0397ffab683" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_b49bb76a-d5cb-418a-92f2-79b12e7a92cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_e25dfc2c-8d40-43a2-882e-46a3edaec800" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_66624dde-b8bf-4069-9e2a-7d04814d6c5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e25dfc2c-8d40-43a2-882e-46a3edaec800" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_66624dde-b8bf-4069-9e2a-7d04814d6c5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c03c4f1-4494-4782-bea2-9b7f7478befd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e25dfc2c-8d40-43a2-882e-46a3edaec800" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0c03c4f1-4494-4782-bea2-9b7f7478befd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b1b4cc4e-1601-4ace-9e19-535f6cb8371c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e25dfc2c-8d40-43a2-882e-46a3edaec800" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b1b4cc4e-1601-4ace-9e19-535f6cb8371c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_602a1721-07ac-4bb4-af88-1f045fca5de8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_e25dfc2c-8d40-43a2-882e-46a3edaec800" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_602a1721-07ac-4bb4-af88-1f045fca5de8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_d286e09f-27c9-4e3a-abd6-962c517ff46a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_d286e09f-27c9-4e3a-abd6-962c517ff46a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_b14d9208-d3fe-4633-879c-cbaa9ff50dbc" xlink:href="paa-20201231.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_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_b14d9208-d3fe-4633-879c-cbaa9ff50dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_83f79560-9493-4de6-90e0-27b87c004d81" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_83f79560-9493-4de6-90e0-27b87c004d81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_19771e1c-8865-46b5-aea8-ee59f4d80898" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_19771e1c-8865-46b5-aea8-ee59f4d80898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_d6bb9824-ed3f-44cc-9ed5-1804e56caaad" xlink:href="paa-20201231.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_d6bb9824-ed3f-44cc-9ed5-1804e56caaad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_58f798c7-11dc-470c-97f4-df751f34e35e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_f8022562-bb5f-4868-96f8-16a870d3a01d" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_58f798c7-11dc-470c-97f4-df751f34e35e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_7093d23b-b185-4f8c-bcda-d11d3aa9644f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_145764f2-d685-453e-81cd-17a8f95f3f73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7093d23b-b185-4f8c-bcda-d11d3aa9644f" xlink:to="loc_us-gaap_RestrictedCashCurrent_145764f2-d685-453e-81cd-17a8f95f3f73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_de850e6d-7123-49f7-8c91-bd9bd7377f4c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_7093d23b-b185-4f8c-bcda-d11d3aa9644f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_de850e6d-7123-49f7-8c91-bd9bd7377f4c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.xsd#RevenuesandAccountsReceivableDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableAgreementBalancesDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#RevenuesandAccountsReceivableAgreementBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableAgreementBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableCounterpartyDeficienciesDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#RevenuesandAccountsReceivableCounterpartyDeficienciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableCounterpartyDeficienciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="simple" xlink:href="paa-20201231.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#RevenuesandAccountsReceivableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20201231.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_1a1b8de1-2aac-4e1a-a2cb-d2de63680750" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_07c368ab-4d99-42dd-b0ad-e4e2ce4694d4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1a1b8de1-2aac-4e1a-a2cb-d2de63680750" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_07c368ab-4d99-42dd-b0ad-e4e2ce4694d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_596bdff3-8116-4845-b9e5-b8e915735e5b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1a1b8de1-2aac-4e1a-a2cb-d2de63680750" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_596bdff3-8116-4845-b9e5-b8e915735e5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_90a64460-6d93-4895-9b52-93f78745e824" xlink:href="paa-20201231.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_1a1b8de1-2aac-4e1a-a2cb-d2de63680750" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_90a64460-6d93-4895-9b52-93f78745e824" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="simple" xlink:href="paa-20201231.xsd#NetIncomeLossPerCommonUnit"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="simple" xlink:href="paa-20201231.xsd#NetIncomeLossPerCommonUnitTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_55de6b71-fbb1-4f2e-8143-44be3146a969" xlink:href="paa-20201231.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_ed0d8e9e-7ba4-4fc9-9eec-4a2cc0878a6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_55de6b71-fbb1-4f2e-8143-44be3146a969" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_ed0d8e9e-7ba4-4fc9-9eec-4a2cc0878a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_2954c68e-9839-4186-b384-0b2de9a9158b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_55de6b71-fbb1-4f2e-8143-44be3146a969" xlink:to="loc_us-gaap_NetIncomeLoss_2954c68e-9839-4186-b384-0b2de9a9158b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_30bdb760-e505-4c6c-a6b4-2ecf89b383d4" xlink:href="paa-20201231.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_55de6b71-fbb1-4f2e-8143-44be3146a969" xlink:to="loc_paa_DistributionsToParticipatingSecurities_30bdb760-e505-4c6c-a6b4-2ecf89b383d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsBasic_3bcd85d7-8a27-474b-ba38-ad5e59d75342" xlink:href="paa-20201231.xsd#paa_OtherAllocatedEarningsBasic"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_55de6b71-fbb1-4f2e-8143-44be3146a969" xlink:to="loc_paa_OtherAllocatedEarningsBasic_3bcd85d7-8a27-474b-ba38-ad5e59d75342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_e1635cc0-16ed-4d51-b2a2-41f2ac097b71" xlink:href="paa-20201231.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_516d1b81-428c-48f2-8957-4badbf30cb61" xlink:href="paa-20201231.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_e1635cc0-16ed-4d51-b2a2-41f2ac097b71" xlink:to="loc_paa_DistributionsToParticipatingSecurities_516d1b81-428c-48f2-8957-4badbf30cb61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_97fae9ad-db20-4518-b71d-dd06f6f3f63b" xlink:href="paa-20201231.xsd#paa_PreferredStockDividendsIncomeStatementImpactDiluted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_e1635cc0-16ed-4d51-b2a2-41f2ac097b71" xlink:to="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_97fae9ad-db20-4518-b71d-dd06f6f3f63b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5deca961-7fe0-4b3e-a2d2-226276171c40" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_e1635cc0-16ed-4d51-b2a2-41f2ac097b71" xlink:to="loc_us-gaap_NetIncomeLoss_5deca961-7fe0-4b3e-a2d2-226276171c40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsDiluted_8f3067bc-610e-4b09-a81b-04a83dd393db" xlink:href="paa-20201231.xsd#paa_OtherAllocatedEarningsDiluted"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_e1635cc0-16ed-4d51-b2a2-41f2ac097b71" xlink:to="loc_paa_OtherAllocatedEarningsDiluted_8f3067bc-610e-4b09-a81b-04a83dd393db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_190f76a5-eb19-4c65-80d7-bfaa3490ea3e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_2b1cf884-e8bc-4774-a91b-192eccba85f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_190f76a5-eb19-4c65-80d7-bfaa3490ea3e" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_2b1cf884-e8bc-4774-a91b-192eccba85f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_7e4286fa-e8e6-415c-ab37-e8aa8a33fde0" xlink:href="paa-20201231.xsd#paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_190f76a5-eb19-4c65-80d7-bfaa3490ea3e" xlink:to="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_7e4286fa-e8e6-415c-ab37-e8aa8a33fde0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_f70beaef-897b-490b-a657-7d3ba1690105" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_190f76a5-eb19-4c65-80d7-bfaa3490ea3e" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_f70beaef-897b-490b-a657-7d3ba1690105" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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_17245e21-22fa-4af6-b591-ffd6a8183482" xlink:href="paa-20201231.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a21410b4-12df-4bfc-91f6-6b7ac1e7b987" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17245e21-22fa-4af6-b591-ffd6a8183482" xlink:to="loc_us-gaap_InventoryNet_a21410b4-12df-4bfc-91f6-6b7ac1e7b987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_dc8cf5d5-eb80-4dfb-b47f-6fb584394f18" xlink:href="paa-20201231.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_17245e21-22fa-4af6-b591-ffd6a8183482" xlink:to="loc_paa_LinefillAndBaseGas_dc8cf5d5-eb80-4dfb-b47f-6fb584394f18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_9da5d783-8f49-4df6-9f4f-0795bb7deff0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17245e21-22fa-4af6-b591-ffd6a8183482" xlink:to="loc_us-gaap_InventoryNoncurrent_9da5d783-8f49-4df6-9f4f-0795bb7deff0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PropertyandEquipment" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.xsd#AcquisitionsandDivestitures"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestitures" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#AcquisitionsandDivestituresAcquisitionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresDivestituresDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_72a66cf1-28fc-4a21-82dd-96747e2e7a15" xlink:href="paa-20201231.xsd#paa_AccumulatedAmortizationOfOtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_bf01c5fc-d738-4159-b6cf-66bfa2800c4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72a66cf1-28fc-4a21-82dd-96747e2e7a15" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_bf01c5fc-d738-4159-b6cf-66bfa2800c4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_dd152258-3e93-47cb-a7e7-d8b891712e9a" xlink:href="paa-20201231.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_72a66cf1-28fc-4a21-82dd-96747e2e7a15" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_dd152258-3e93-47cb-a7e7-d8b891712e9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_f101292e-563c-489e-a46d-a6a61a7cd93e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6f5bfee9-9c85-4a49-af91-5e6b363b8bcf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f101292e-563c-489e-a46d-a6a61a7cd93e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6f5bfee9-9c85-4a49-af91-5e6b363b8bcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_35bb83e0-f253-48a9-931e-573c70f3e906" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_f101292e-563c-489e-a46d-a6a61a7cd93e" xlink:to="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_35bb83e0-f253-48a9-931e-573c70f3e906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsNoncurrentGross_c195478d-71da-48fa-a977-71dd7ea45f0b" xlink:href="paa-20201231.xsd#paa_OtherAssetsNoncurrentGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_d87dff21-f41f-4b16-9353-602bdbdce892" xlink:href="paa-20201231.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_c195478d-71da-48fa-a977-71dd7ea45f0b" xlink:to="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_d87dff21-f41f-4b16-9353-602bdbdce892" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_31a122f9-2038-41fc-a098-5cd11e96783b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_c195478d-71da-48fa-a977-71dd7ea45f0b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_31a122f9-2038-41fc-a098-5cd11e96783b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsMiscellaneousNoncurrent_edc9e0b1-72db-4358-85ce-5d618d59aeef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsMiscellaneousNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_7bad32dd-7401-4f5c-b152-00827dc9248b" xlink:href="paa-20201231.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_edc9e0b1-72db-4358-85ce-5d618d59aeef" xlink:to="loc_paa_OtherAssetsMiscellaneousNoncurrentGross_7bad32dd-7401-4f5c-b152-00827dc9248b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_f980014e-0e49-48ed-aeb2-ffe77a3e80ab" xlink:href="paa-20201231.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_edc9e0b1-72db-4358-85ce-5d618d59aeef" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent_f980014e-0e49-48ed-aeb2-ffe77a3e80ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_ccaf89fa-4697-4a72-af7b-78642bb853cb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_8d57fffc-8e25-42a2-9ea3-5f67a20f402e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ccaf89fa-4697-4a72-af7b-78642bb853cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_8d57fffc-8e25-42a2-9ea3-5f67a20f402e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e7b9509e-71a1-44d4-bf52-555617e84694" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ccaf89fa-4697-4a72-af7b-78642bb853cb" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e7b9509e-71a1-44d4-bf52-555617e84694" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1" xlink:type="simple" xlink:href="paa-20201231.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_8ea080a9-c454-40b4-bc73-1e3c3cf79442" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAssetsNoncurrentGross_4b5cbf97-a166-4b14-bb05-bf9ab44cc52e" xlink:href="paa-20201231.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_8ea080a9-c454-40b4-bc73-1e3c3cf79442" xlink:to="loc_paa_OtherAssetsNoncurrentGross_4b5cbf97-a166-4b14-bb05-bf9ab44cc52e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_a0167bd8-7cfe-4e8b-98c1-be0bb8e1c212" xlink:href="paa-20201231.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_8ea080a9-c454-40b4-bc73-1e3c3cf79442" xlink:to="loc_paa_AccumulatedAmortizationOfOtherAssetsNoncurrent_a0167bd8-7cfe-4e8b-98c1-be0bb8e1c212" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetAmortizationExpenseDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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_0dda5f6e-deb2-40eb-88e7-de21f0499bbd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_500f6104-e639-428f-96f2-5498d4ecd28e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0dda5f6e-deb2-40eb-88e7-de21f0499bbd" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_500f6104-e639-428f-96f2-5498d4ecd28e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_4c7bc516-7ed4-4e16-8340-776a7b73e5e3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_0dda5f6e-deb2-40eb-88e7-de21f0499bbd" xlink:to="loc_us-gaap_DebtCurrent_4c7bc516-7ed4-4e16-8340-776a7b73e5e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtCommercialPaperandCreditFacilitiesDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonEquityRepurchaseProgramDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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_1ce9a1b1-76e5-4dba-95a3-b4515826a501" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_d7af1a23-af89-4383-852d-112ec09e4606" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1ce9a1b1-76e5-4dba-95a3-b4515826a501" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_d7af1a23-af89-4383-852d-112ec09e4606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_0942b9f6-fc49-499b-bd43-25b4155f6b66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1ce9a1b1-76e5-4dba-95a3-b4515826a501" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_0942b9f6-fc49-499b-bd43-25b4155f6b66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_4ea15abc-2c19-4c32-b2a1-b1e4a86a312b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_1ce9a1b1-76e5-4dba-95a3-b4515826a501" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_4ea15abc-2c19-4c32-b2a1-b1e4a86a312b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_ed293736-1221-4bfc-862d-4f88adbb152a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_01382681-d9b2-47e3-b149-f20964beeafe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ed293736-1221-4bfc-862d-4f88adbb152a" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_01382681-d9b2-47e3-b149-f20964beeafe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_60d07815-3657-433a-84d7-ecc2e5f043a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ed293736-1221-4bfc-862d-4f88adbb152a" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_60d07815-3657-433a-84d7-ecc2e5f043a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_5e54adc3-a84c-4033-9e1d-8a25892ea473" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_ed293736-1221-4bfc-862d-4f88adbb152a" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_5e54adc3-a84c-4033-9e1d-8a25892ea473" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_4d6108c3-6a7a-43a5-8de5-0598210d1a65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherLeaseCost_8124d01c-e66a-4f04-9810-f887376e08e4" xlink:href="paa-20201231.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_4d6108c3-6a7a-43a5-8de5-0598210d1a65" xlink:to="loc_paa_OtherLeaseCost_8124d01c-e66a-4f04-9810-f887376e08e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_347752a5-9c1c-4b70-bcb2-a9d680587306" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_4d6108c3-6a7a-43a5-8de5-0598210d1a65" xlink:to="loc_us-gaap_OperatingLeaseCost_347752a5-9c1c-4b70-bcb2-a9d680587306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_d38b8e82-9b77-42ae-a99c-f8a9b978b079" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_4d6108c3-6a7a-43a5-8de5-0598210d1a65" xlink:to="loc_us-gaap_ShortTermLeaseCost_d38b8e82-9b77-42ae-a99c-f8a9b978b079" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesOtherInformationDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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_156fe496-afa0-4c2d-87a4-af7dad48ce4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_6b7803a8-0078-47b0-9d0c-16f229579f13" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_156fe496-afa0-4c2d-87a4-af7dad48ce4a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_6b7803a8-0078-47b0-9d0c-16f229579f13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e5de9a34-8c15-4699-ac81-a0225692bfa8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_156fe496-afa0-4c2d-87a4-af7dad48ce4a" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e5de9a34-8c15-4699-ac81-a0225692bfa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d11faa6a-9350-4902-b455-2ebe42c79057" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_359c232a-fb3a-4e8a-a64f-210691ed5328" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d11faa6a-9350-4902-b455-2ebe42c79057" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_359c232a-fb3a-4e8a-a64f-210691ed5328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7cf3ed65-d712-4eda-9ec4-133131421803" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_d11faa6a-9350-4902-b455-2ebe42c79057" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7cf3ed65-d712-4eda-9ec4-133131421803" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_d0a79d9c-940a-4693-93ae-840a66c4ccad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_adaa300e-ada1-4ea9-8aa4-fe9beeaaa22d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_d0a79d9c-940a-4693-93ae-840a66c4ccad" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_adaa300e-ada1-4ea9-8aa4-fe9beeaaa22d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_b75ddafa-00ba-49f2-ac97-345d1c646d26" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_d0a79d9c-940a-4693-93ae-840a66c4ccad" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_b75ddafa-00ba-49f2-ac97-345d1c646d26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesRightOfUseAsset_44f393d8-769d-41be-a9b1-da8b53816dfa" xlink:href="paa-20201231.xsd#paa_LeasesRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_b86d3d79-9fa3-40dd-85ee-909e1a499c4c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesRightOfUseAsset_44f393d8-769d-41be-a9b1-da8b53816dfa" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_b86d3d79-9fa3-40dd-85ee-909e1a499c4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_7fd13e49-5be1-42ad-8030-f9cb766daa5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesRightOfUseAsset_44f393d8-769d-41be-a9b1-da8b53816dfa" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_7fd13e49-5be1-42ad-8030-f9cb766daa5e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20201231.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_FinanceLeaseLiabilityPaymentsDue_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_418c20e3-25ee-4918-84bc-2adbc51cea1c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_418c20e3-25ee-4918-84bc-2adbc51cea1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_dc14e64d-0d94-40c1-851a-80eca2332e87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_dc14e64d-0d94-40c1-851a-80eca2332e87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_d864f4c9-f63c-47bf-a6d6-6aecf6b4105f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_d864f4c9-f63c-47bf-a6d6-6aecf6b4105f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_71ebffa1-071b-4c2e-ac83-be92abbf19ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_71ebffa1-071b-4c2e-ac83-be92abbf19ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_14c3b572-303b-47ae-9391-13097f2445ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_14c3b572-303b-47ae-9391-13097f2445ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2756fa9b-1bd7-4a52-b8e1-2316068fecf7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_17f306bc-d4e0-4215-b20d-ac785780de11" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_2756fa9b-1bd7-4a52-b8e1-2316068fecf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1a1d0161-0c95-4c5c-af93-1bf7d98f9d6f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_1a1d0161-0c95-4c5c-af93-1bf7d98f9d6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_44616092-90b7-4a98-aa1c-607a075d490d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_44616092-90b7-4a98-aa1c-607a075d490d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_822a53b0-3475-4d22-9462-e1dca82f6ae7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_822a53b0-3475-4d22-9462-e1dca82f6ae7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8e884ce6-8cb2-428e-a94f-951dea8944dd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8e884ce6-8cb2-428e-a94f-951dea8944dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_95f6ea83-c944-4eaa-87d3-763b6c3495c1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_95f6ea83-c944-4eaa-87d3-763b6c3495c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a138a132-fd01-4041-a058-c9afd6719e18" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_663a32d2-5e2e-43ad-93e5-91a4841986c6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a138a132-fd01-4041-a058-c9afd6719e18" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20201231.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_FinanceLeaseLiabilityPaymentsDue_9eb6ef79-e16c-4bc5-9500-a612c3ec239b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_87c38c8a-e1ee-4e27-8e1c-40928c6dd61d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9eb6ef79-e16c-4bc5-9500-a612c3ec239b" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_87c38c8a-e1ee-4e27-8e1c-40928c6dd61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_c7160e32-24d3-4004-b6b5-d36b4b0f3dec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9eb6ef79-e16c-4bc5-9500-a612c3ec239b" xlink:to="loc_us-gaap_FinanceLeaseLiability_c7160e32-24d3-4004-b6b5-d36b4b0f3dec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_aaf8b0c8-aeb4-4f21-9050-0698f244cb09" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dbde30c7-2ef7-4286-9b83-1289d7e4d3b4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_aaf8b0c8-aeb4-4f21-9050-0698f244cb09" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dbde30c7-2ef7-4286-9b83-1289d7e4d3b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_745bd5ab-344e-437d-a3b0-82c9e896a0f3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_aaf8b0c8-aeb4-4f21-9050-0698f244cb09" xlink:to="loc_us-gaap_OperatingLeaseLiability_745bd5ab-344e-437d-a3b0-82c9e896a0f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesLessorRevenueDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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_DeferredIncomeTaxExpenseBenefit_b66abc27-0407-49af-8e91-7900bb42ebc9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_08b486f4-bf39-4961-94de-a3c5101525e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b66abc27-0407-49af-8e91-7900bb42ebc9" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_08b486f4-bf39-4961-94de-a3c5101525e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_95823027-4627-4d9d-865c-7e5a3cbde04d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_8198dd6e-cbc2-403b-9f90-3b6321a72da4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_95823027-4627-4d9d-865c-7e5a3cbde04d" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_8198dd6e-cbc2-403b-9f90-3b6321a72da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a6ace7b5-b874-4120-ae3b-9de027747ddb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_95823027-4627-4d9d-865c-7e5a3cbde04d" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_a6ace7b5-b874-4120-ae3b-9de027747ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a4a92489-dfaa-4f1e-864f-77a13b73a5a2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_781ae912-8eff-48a3-a1b2-42e846b63115" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a4a92489-dfaa-4f1e-864f-77a13b73a5a2" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_781ae912-8eff-48a3-a1b2-42e846b63115" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7276821e-9a2b-4c6f-852c-a79bd708b14e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a4a92489-dfaa-4f1e-864f-77a13b73a5a2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7276821e-9a2b-4c6f-852c-a79bd708b14e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="simple" xlink:href="paa-20201231.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_IncomeTaxExpenseBenefit_1024873a-0c21-456e-94f3-83e770de2c4e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_2160392b-bbc3-4dd2-8d22-50000395a6b6" xlink:href="paa-20201231.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_1024873a-0c21-456e-94f3-83e770de2c4e" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_2160392b-bbc3-4dd2-8d22-50000395a6b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_b57193ac-4b83-4013-b899-7da4ec265bfd" xlink:href="paa-20201231.xsd#paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_1024873a-0c21-456e-94f3-83e770de2c4e" xlink:to="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_b57193ac-4b83-4013-b899-7da4ec265bfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_5531e17e-7199-454d-9331-367c115294d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_1024873a-0c21-456e-94f3-83e770de2c4e" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_5531e17e-7199-454d-9331-367c115294d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeSubjectToForeignTax_30205629-22a1-4e00-9bbb-e17ce35e620c" xlink:href="paa-20201231.xsd#paa_IncomeSubjectToForeignTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3f328bd0-2824-4bce-9eb5-0387e3e76031" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_30205629-22a1-4e00-9bbb-e17ce35e620c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3f328bd0-2824-4bce-9eb5-0387e3e76031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeNotSubjectToForeignTax_8744b740-1545-4352-9bd8-2ae089934846" xlink:href="paa-20201231.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_30205629-22a1-4e00-9bbb-e17ce35e620c" xlink:to="loc_paa_IncomeNotSubjectToForeignTax_8744b740-1545-4352-9bd8-2ae089934846" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_82fa4bb6-946a-4f4b-ba95-a24ed63a1996" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0291f974-86cd-49e8-9efa-b3f1dfa22b29" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_82fa4bb6-946a-4f4b-ba95-a24ed63a1996" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_0291f974-86cd-49e8-9efa-b3f1dfa22b29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_eaa051a7-a96d-4780-a3ea-6c9733a6ea5f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_82fa4bb6-946a-4f4b-ba95-a24ed63a1996" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_eaa051a7-a96d-4780-a3ea-6c9733a6ea5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_b8fbdf6f-1b29-4c05-8f50-e1a483c11868" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0a7fa465-736f-4384-8f20-b7c50c074f92" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b8fbdf6f-1b29-4c05-8f50-e1a483c11868" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_0a7fa465-736f-4384-8f20-b7c50c074f92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_6302a238-d9b6-4bf5-9af9-b514cfd0cebd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b8fbdf6f-1b29-4c05-8f50-e1a483c11868" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_6302a238-d9b6-4bf5-9af9-b514cfd0cebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_ba78dc34-7f3d-4f61-bba4-f42a60d65f31" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b8fbdf6f-1b29-4c05-8f50-e1a483c11868" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_ba78dc34-7f3d-4f61-bba4-f42a60d65f31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_5dd5f2ab-8a31-42ac-b2ee-7e2825933567" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b8fbdf6f-1b29-4c05-8f50-e1a483c11868" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_5dd5f2ab-8a31-42ac-b2ee-7e2825933567" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_b908c629-a71b-40c6-a07f-525955d6254f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeferredTaxAssetsLeasingArrangements_4fb7635a-201c-4bdd-87cc-f05a004aa9e8" xlink:href="paa-20201231.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_b908c629-a71b-40c6-a07f-525955d6254f" xlink:to="loc_paa_DeferredTaxAssetsLeasingArrangements_4fb7635a-201c-4bdd-87cc-f05a004aa9e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_c7f03533-274e-4118-ae39-f49fc009f09a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b908c629-a71b-40c6-a07f-525955d6254f" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_c7f03533-274e-4118-ae39-f49fc009f09a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_5766e460-9930-41b9-aae4-ca0e39df8baf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b908c629-a71b-40c6-a07f-525955d6254f" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_5766e460-9930-41b9-aae4-ca0e39df8baf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_0b6352af-942a-421b-be6b-b0ab95ca2c66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredTaxAssetsDerivativeInstruments"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_b908c629-a71b-40c6-a07f-525955d6254f" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_0b6352af-942a-421b-be6b-b0ab95ca2c66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.xsd#EquityIndexedCompensationPlansPlanInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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_ContractualObligationDueAfterFifthYear_9e2abb58-106f-4ee6-9c06-9effe724cc89" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_0ac35dd0-692e-4401-aa5e-95201335b1e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_9e2abb58-106f-4ee6-9c06-9effe724cc89" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_0ac35dd0-692e-4401-aa5e-95201335b1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_20a55ac4-5176-4c5f-be1f-a922a5bc58a5" xlink:href="paa-20201231.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_9e2abb58-106f-4ee6-9c06-9effe724cc89" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_20a55ac4-5176-4c5f-be1f-a922a5bc58a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_30b06beb-8380-496c-9907-8128d31fa304" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_50308591-7c92-47f6-b4f6-b5a31d7857ae" xlink:href="paa-20201231.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_30b06beb-8380-496c-9907-8128d31fa304" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_50308591-7c92-47f6-b4f6-b5a31d7857ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_c1d3b6ab-97f3-47a6-b46d-b70716becd6e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_30b06beb-8380-496c-9907-8128d31fa304" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_c1d3b6ab-97f3-47a6-b46d-b70716becd6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_b94835d3-eb0e-4ce1-a4c6-14a6c18cad3f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_52d3c695-9854-43f7-8f47-879b7afa1c84" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_b94835d3-eb0e-4ce1-a4c6-14a6c18cad3f" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_52d3c695-9854-43f7-8f47-879b7afa1c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_c74a5f07-4aaa-40be-9a4e-68195d0940ce" xlink:href="paa-20201231.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_b94835d3-eb0e-4ce1-a4c6-14a6c18cad3f" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_c74a5f07-4aaa-40be-9a4e-68195d0940ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_a481fd0a-045c-41b5-84f9-97880f24ca4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_2ef6eec3-1908-464e-b305-a2a00167f3a3" xlink:href="paa-20201231.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_a481fd0a-045c-41b5-84f9-97880f24ca4a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_2ef6eec3-1908-464e-b305-a2a00167f3a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_33f2badb-e9c5-4952-83aa-e3d18aaa1f9b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_a481fd0a-045c-41b5-84f9-97880f24ca4a" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_33f2badb-e9c5-4952-83aa-e3d18aaa1f9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:href="paa-20201231.xsd#paa_LeasesFutureMinimumPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_94d2ecb6-e3e6-4391-b8ef-2a5e49f055db" xlink:href="paa-20201231.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_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_94d2ecb6-e3e6-4391-b8ef-2a5e49f055db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_c3eba314-cc48-429c-b3e2-00c7b40b123b" xlink:href="paa-20201231.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_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_c3eba314-cc48-429c-b3e2-00c7b40b123b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_8de20f02-22f4-47b7-ae79-df86d5261448" xlink:href="paa-20201231.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_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_8de20f02-22f4-47b7-ae79-df86d5261448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_1b468af4-0f4b-4def-92c9-e6a9893b497e" xlink:href="paa-20201231.xsd#paa_LeasesFutureMinimumPaymentsDueInOneYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesFutureMinimumPaymentsDue_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_1b468af4-0f4b-4def-92c9-e6a9893b497e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_45edf68b-5d48-402c-b440-c5d398bcf949" xlink:href="paa-20201231.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_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_45edf68b-5d48-402c-b440-c5d398bcf949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_3519e7ba-7f27-4581-88be-db12755856c5" xlink:href="paa-20201231.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_f4b5c0a8-2a90-4763-8a64-242adae4dad8" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_3519e7ba-7f27-4581-88be-db12755856c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherCommitment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_df1d7b01-7e21-4df2-b030-0091af35d0d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_df1d7b01-7e21-4df2-b030-0091af35d0d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_3f3b650f-4e50-4472-8ab2-f62255889ca3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_3f3b650f-4e50-4472-8ab2-f62255889ca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_6657a895-4daf-4c18-9642-a0511a665136" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_6657a895-4daf-4c18-9642-a0511a665136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_cc9ee7ad-9a64-4fbb-9bde-87fab164202c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_cc9ee7ad-9a64-4fbb-9bde-87fab164202c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_9feacfaf-a66b-4c78-9a8b-b0425cfb8ac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_9feacfaf-a66b-4c78-9a8b-b0425cfb8ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_aef6a6e5-3002-4efe-843f-98b1600a9c55" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_1d902dbe-a4a7-437b-896f-e32cc390574b" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_aef6a6e5-3002-4efe-843f-98b1600a9c55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_83385b68-4d53-4f96-905a-ee04856694d0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_ca4953e6-33e5-42dc-a07e-60c56fe12677" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_ca4953e6-33e5-42dc-a07e-60c56fe12677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_6efdab6a-f0ea-47ea-b70e-a0286c671034" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_6efdab6a-f0ea-47ea-b70e-a0286c671034" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_99c79c84-4493-4ab5-afbf-d40458647589" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_99c79c84-4493-4ab5-afbf-d40458647589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_e79e6515-2bc9-4192-9622-c02664f4724d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_e79e6515-2bc9-4192-9622-c02664f4724d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_6ea5e928-b04c-480d-840a-4238c629a75c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_6ea5e928-b04c-480d-840a-4238c629a75c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_3d6dcea4-a6a3-476d-a899-f5da8017b866" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_83385b68-4d53-4f96-905a-ee04856694d0" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_3d6dcea4-a6a3-476d-a899-f5da8017b866" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_65ebe69f-e170-4f51-bbed-ac0ab730191b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_b843cca2-f26d-480e-9941-20431c601bc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_65ebe69f-e170-4f51-bbed-ac0ab730191b" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_b843cca2-f26d-480e-9941-20431c601bc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_551721b6-903a-4457-86e3-97a25979c9e1" xlink:href="paa-20201231.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_65ebe69f-e170-4f51-bbed-ac0ab730191b" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_551721b6-903a-4457-86e3-97a25979c9e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_41039362-2b63-4ec4-bab9-e3457599ee20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_3288820e-f314-49f7-acbc-e7d19333da47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_41039362-2b63-4ec4-bab9-e3457599ee20" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_3288820e-f314-49f7-acbc-e7d19333da47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_f4d18b0c-bb55-46c9-8958-7f827df2d5a7" xlink:href="paa-20201231.xsd#paa_LeasesFutureMinimumPaymentsDueInOneYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_41039362-2b63-4ec4-bab9-e3457599ee20" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_f4d18b0c-bb55-46c9-8958-7f827df2d5a7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="simple" xlink:href="paa-20201231.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_05a5ecda-b8c1-484d-9915-b20b3a10b120" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_0e544c14-8bad-440b-ba43-4ea0d46bea90" xlink:href="paa-20201231.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_05a5ecda-b8c1-484d-9915-b20b3a10b120" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDue_0e544c14-8bad-440b-ba43-4ea0d46bea90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_0dcfca0c-2c6b-425d-b7fc-d8963fceefd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_05a5ecda-b8c1-484d-9915-b20b3a10b120" xlink:to="loc_us-gaap_OtherCommitment_0dcfca0c-2c6b-425d-b7fc-d8963fceefd0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_ef8a55f7-210e-4d96-9938-2a4160188d35" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_SegmentAdjustedEBITDA_ef8a55f7-210e-4d96-9938-2a4160188d35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_129ddd4b-e5b0-4946-bbd9-aea49cc36878" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_129ddd4b-e5b0-4946-bbd9-aea49cc36878" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_329ad2cb-3997-4ed9-b5c6-fdf45bc05c1d" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_329ad2cb-3997-4ed9-b5c6-fdf45bc05c1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_91e922fc-26a3-4ddc-8a8e-fe56b2ae7e9b" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_91e922fc-26a3-4ddc-8a8e-fe56b2ae7e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_3f092bd5-c34a-4956-94cf-14584558684e" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_3f092bd5-c34a-4956-94cf-14584558684e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_091dea0f-9180-4126-8330-efcf918e9144" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_091dea0f-9180-4126-8330-efcf918e9144" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_f952c0f3-49ee-4348-83a7-363a09491eef" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_f952c0f3-49ee-4348-83a7-363a09491eef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_063417a5-b7b6-4a50-96e2-653031197a77" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_063417a5-b7b6-4a50-96e2-653031197a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d7067f3c-1b39-4c82-b50d-c5c5278586b5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d7067f3c-1b39-4c82-b50d-c5c5278586b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_b4cec1e1-1741-42cf-9300-5c3dc0b9d039" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_InterestExpense_b4cec1e1-1741-42cf-9300-5c3dc0b9d039" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_dc75793a-d6ce-4eef-9959-8aeae3f4f424" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_dc75793a-d6ce-4eef-9959-8aeae3f4f424" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_13ca8cfc-e290-434e-b719-2c410f934f72" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_13ca8cfc-e290-434e-b719-2c410f934f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_ef747b18-0ea1-42eb-b5a6-1994ad850745" xlink:href="paa-20201231.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_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_ef747b18-0ea1-42eb-b5a6-1994ad850745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_cf962141-5cf4-434f-b430-d33b73420409" xlink:href="paa-20201231.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_cf962141-5cf4-434f-b430-d33b73420409" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_0699a75e-3e89-43f0-82dd-a115edb894be" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_72823a0b-4d8c-4156-857e-6bca76462e32" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_0699a75e-3e89-43f0-82dd-a115edb894be" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:type="simple" xlink:href="paa-20201231.xsd#OperatingSegmentsGeographicDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails" xlink:type="extended"/>
</link:linkbase>
