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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:6024d6e0-73e0-428e-98bf-3243c1ec9bba,g:7388fe7d-c1de-4567-bdad-47efe0cb0502-->
<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/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20211231.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_AssetsCurrent_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_4501ad5d-96af-4669-9e2f-c51b668036ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_4501ad5d-96af-4669-9e2f-c51b668036ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_dd1cbed3-0b3a-41a9-85e1-4858f99cf834" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:to="loc_us-gaap_RestrictedCashCurrent_dd1cbed3-0b3a-41a9-85e1-4858f99cf834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_b95ef509-67da-417e-bfc7-734e06040a61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:to="loc_us-gaap_ReceivablesNetCurrent_b95ef509-67da-417e-bfc7-734e06040a61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_7f1f9af7-9e0e-4b95-b4a5-cc6cfcf6b69c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:to="loc_us-gaap_InventoryNet_7f1f9af7-9e0e-4b95-b4a5-cc6cfcf6b69c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5505dc33-3b0e-4a5a-855f-bdca2f39ad9e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0ed1b1b3-1408-46e1-add2-7e3a710b7223" xlink:to="loc_us-gaap_OtherAssetsCurrent_5505dc33-3b0e-4a5a-855f-bdca2f39ad9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_d9deac84-af3d-4af1-9c1d-7ceb3bcc7664" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_c4d82e5c-546c-4184-b270-ddee4e5717e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d9deac84-af3d-4af1-9c1d-7ceb3bcc7664" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_c4d82e5c-546c-4184-b270-ddee4e5717e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_1b748e6b-76a5-4645-9167-574bde050b65" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d9deac84-af3d-4af1-9c1d-7ceb3bcc7664" xlink:to="loc_us-gaap_PartnersCapital_1b748e6b-76a5-4645-9167-574bde050b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_481fbd73-6dc4-42ea-a54b-5887ae3ed3c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_dea66703-9801-4832-8afe-d953161e959a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_481fbd73-6dc4-42ea-a54b-5887ae3ed3c9" xlink:to="loc_us-gaap_LiabilitiesCurrent_dea66703-9801-4832-8afe-d953161e959a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_3f683d90-c630-4023-a450-22b3fddc4333" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_481fbd73-6dc4-42ea-a54b-5887ae3ed3c9" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_3f683d90-c630-4023-a450-22b3fddc4333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_933c5e43-b50d-4b96-9c48-c2f5fc071345" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_481fbd73-6dc4-42ea-a54b-5887ae3ed3c9" xlink:to="loc_us-gaap_CommitmentsAndContingencies_933c5e43-b50d-4b96-9c48-c2f5fc071345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e18cd73d-ea7d-457f-9613-1a7b9c956bb1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_481fbd73-6dc4-42ea-a54b-5887ae3ed3c9" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e18cd73d-ea7d-457f-9613-1a7b9c956bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_5a524be4-20ca-4cee-9eff-0845cf0c4088" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_a07bbfcf-7500-42d6-8939-adb73d653cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5a524be4-20ca-4cee-9eff-0845cf0c4088" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_a07bbfcf-7500-42d6-8939-adb73d653cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_4f31fc12-2a1e-41fe-bfb2-d647b2a86fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_6164fb78-8aea-4497-aade-b84e075593aa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_4f31fc12-2a1e-41fe-bfb2-d647b2a86fe5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_6164fb78-8aea-4497-aade-b84e075593aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_39b06882-7d27-4118-959f-96823cac17f6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_4f31fc12-2a1e-41fe-bfb2-d647b2a86fe5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_39b06882-7d27-4118-959f-96823cac17f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_c844e8f4-bbd8-4a2a-8b2c-054fdb616651" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_e61fab29-b316-459b-8a40-55392afd1c23" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c844e8f4-bbd8-4a2a-8b2c-054fdb616651" xlink:to="loc_us-gaap_SeniorLongTermNotes_e61fab29-b316-459b-8a40-55392afd1c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_c067f437-6fb0-470d-b100-6b6d8dfffec8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c844e8f4-bbd8-4a2a-8b2c-054fdb616651" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_c067f437-6fb0-470d-b100-6b6d8dfffec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3b1e527e-5efa-4d23-9f4d-110f20b50694" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c844e8f4-bbd8-4a2a-8b2c-054fdb616651" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3b1e527e-5efa-4d23-9f4d-110f20b50694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_41efaa0b-87fb-4ae3-8861-5f788e6a02bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c844e8f4-bbd8-4a2a-8b2c-054fdb616651" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_41efaa0b-87fb-4ae3-8861-5f788e6a02bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_db38b5c0-068a-4843-b08d-5d803d22c223" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_AssetsCurrent_db38b5c0-068a-4843-b08d-5d803d22c223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7a0289ad-01a1-4944-8e4d-003df02489d8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_7a0289ad-01a1-4944-8e4d-003df02489d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_d8844956-4a7a-48da-9357-fbaff17b8583" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_EquityMethodInvestments_d8844956-4a7a-48da-9357-fbaff17b8583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_358e9df2-81bb-4538-b67c-274750282900" xlink:href="paa-20211231.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_paa_LinefillAndBaseGas_358e9df2-81bb-4538-b67c-274750282900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7e0bd4-bb2f-46b3-826d-ef0de87d9a21" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7e0bd4-bb2f-46b3-826d-ef0de87d9a21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_e30b78e0-7e1a-49d3-bdd2-0c80bf181e41" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_InventoryNoncurrent_e30b78e0-7e1a-49d3-bdd2-0c80bf181e41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_d4cc6235-6117-4973-a163-fdcec3db85c3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_d4cc6235-6117-4973-a163-fdcec3db85c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_73d140ec-af5c-4d41-99d6-ec519a3bf1e6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0c973171-9086-4ebe-8d46-e1f1f349e5b9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_73d140ec-af5c-4d41-99d6-ec519a3bf1e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a4df5999-a1ef-4837-ab20-599a509949cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_284549db-67c5-4ccc-905a-d751725f9dd3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a4df5999-a1ef-4837-ab20-599a509949cd" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_284549db-67c5-4ccc-905a-d751725f9dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_f25589d4-f7a4-47d3-9785-f06b736b464a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a4df5999-a1ef-4837-ab20-599a509949cd" xlink:to="loc_us-gaap_DebtCurrent_f25589d4-f7a4-47d3-9785-f06b736b464a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_3ce261a3-5698-48f1-9d1c-3f7830bfcac6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a4df5999-a1ef-4837-ab20-599a509949cd" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_3ce261a3-5698-48f1-9d1c-3f7830bfcac6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20211231.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_NetIncomeLoss_8701196e-adb7-416a-884a-8ec882c1aedc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_cd271e12-8f9a-4dea-aea6-eb198723e0e9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8701196e-adb7-416a-884a-8ec882c1aedc" xlink:to="loc_us-gaap_ProfitLoss_cd271e12-8f9a-4dea-aea6-eb198723e0e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_8887f3d5-15e9-437c-99ca-b852033b9f0e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8701196e-adb7-416a-884a-8ec882c1aedc" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_8887f3d5-15e9-437c-99ca-b852033b9f0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_db4a34c3-7a1b-470a-a35e-89f87c0b0072" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_96708345-c6d9-4105-adb2-31f7601897a8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_db4a34c3-7a1b-470a-a35e-89f87c0b0072" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_96708345-c6d9-4105-adb2-31f7601897a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b43b85dc-18e4-4516-810f-4777af286bb4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_db4a34c3-7a1b-470a-a35e-89f87c0b0072" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b43b85dc-18e4-4516-810f-4777af286bb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_720c0abc-26ea-42aa-8854-aa559eff3c84" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_db4a34c3-7a1b-470a-a35e-89f87c0b0072" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_720c0abc-26ea-42aa-8854-aa559eff3c84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_30394c9a-9a26-4650-9741-6590c32bb18e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4e8a7855-96e8-4d5b-938f-352dbc0bc3f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_30394c9a-9a26-4650-9741-6590c32bb18e" xlink:to="loc_us-gaap_Revenues_4e8a7855-96e8-4d5b-938f-352dbc0bc3f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_3f926dd6-bc45-40ab-a3ea-fe7c07b70725" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_30394c9a-9a26-4650-9741-6590c32bb18e" xlink:to="loc_us-gaap_CostsAndExpenses_3f926dd6-bc45-40ab-a3ea-fe7c07b70725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_132f5eda-fcaa-4806-abc1-f6ce176683f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_132f5eda-fcaa-4806-abc1-f6ce176683f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_c533201b-0f63-430f-8bbc-3d9666bf44f4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_c533201b-0f63-430f-8bbc-3d9666bf44f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_24d71ca0-a59f-4a38-b4ec-455d45ef48cf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_24d71ca0-a59f-4a38-b4ec-455d45ef48cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_07327a27-760f-4175-818b-447750951405" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_07327a27-760f-4175-818b-447750951405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7eaef48c-23d5-46e3-98e0-b5692be497e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_7eaef48c-23d5-46e3-98e0-b5692be497e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_e33f93ab-d0e3-4106-b0b3-bd91b0f84982" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_02e8cab3-6b2e-4abf-bf22-f92f53922330" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_e33f93ab-d0e3-4106-b0b3-bd91b0f84982" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0504563a-3fb5-4a01-90e1-ff33704661af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:to="loc_us-gaap_OperatingIncomeLoss_0504563a-3fb5-4a01-90e1-ff33704661af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_46cf2d82-cb2f-45f6-a8b9-7b2760ea9dfe" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_46cf2d82-cb2f-45f6-a8b9-7b2760ea9dfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_ca740a45-a4db-4be2-9c71-fe90abd33a3a" xlink:href="paa-20211231.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_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_ca740a45-a4db-4be2-9c71-fe90abd33a3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_26006900-b05c-4334-a7d1-6a9107360316" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:to="loc_us-gaap_InterestExpense_26006900-b05c-4334-a7d1-6a9107360316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_4c59711b-e821-45cc-adef-8ddac8910740" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_46d2c6dc-0908-42ab-9f69-083c7ef0f176" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_4c59711b-e821-45cc-adef-8ddac8910740" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20211231.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_ComprehensiveIncomeNetOfTax_37d03381-8885-49df-b946-2d000a8c195a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c6e0a4ca-aec0-494b-8e18-3959b6229c72" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_37d03381-8885-49df-b946-2d000a8c195a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c6e0a4ca-aec0-494b-8e18-3959b6229c72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_0eb6e807-e908-4175-8eda-28aceaba8de6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_37d03381-8885-49df-b946-2d000a8c195a" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_0eb6e807-e908-4175-8eda-28aceaba8de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ca3ed8ef-8ebb-4822-ab5a-e801912cefae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_624b81ad-0400-490d-8ce5-57d12c00d84a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca3ed8ef-8ebb-4822-ab5a-e801912cefae" xlink:to="loc_us-gaap_ProfitLoss_624b81ad-0400-490d-8ce5-57d12c00d84a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_28abee9c-672f-4733-86c3-f5138ed3ff36" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ca3ed8ef-8ebb-4822-ab5a-e801912cefae" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_28abee9c-672f-4733-86c3-f5138ed3ff36" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20211231.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_8d2366fe-e26d-418f-935d-71e55a5fba47" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_111592f4-3a8b-4949-94b1-4e14d77ad242" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8d2366fe-e26d-418f-935d-71e55a5fba47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_111592f4-3a8b-4949-94b1-4e14d77ad242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c59cfba0-8a80-4039-af8a-5e1ea54ad935" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8d2366fe-e26d-418f-935d-71e55a5fba47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_c59cfba0-8a80-4039-af8a-5e1ea54ad935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ead74ccb-ed7c-4752-814c-140e8ba1ed95" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8d2366fe-e26d-418f-935d-71e55a5fba47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_ead74ccb-ed7c-4752-814c-140e8ba1ed95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_7f46faba-ea16-4b04-9967-d213890ce048" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8d2366fe-e26d-418f-935d-71e55a5fba47" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_7f46faba-ea16-4b04-9967-d213890ce048" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20211231.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_NetCashProvidedByUsedInInvestingActivities_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_e14fed12-6810-4893-8ddb-c71f992242fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_e14fed12-6810-4893-8ddb-c71f992242fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_5b60d9ba-0b96-44c0-884c-d057d435bd38" xlink:href="paa-20211231.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_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_5b60d9ba-0b96-44c0-884c-d057d435bd38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c3b6b336-7742-47ae-acea-cbabb4062828" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_c3b6b336-7742-47ae-acea-cbabb4062828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_bbca4896-392e-4f06-aa5a-630c300df4cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_bbca4896-392e-4f06-aa5a-630c300df4cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3dd18616-efa4-41b2-b948-1f7541103910" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2a9d213c-270d-476f-9d2a-8f4ed71e3e50" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3dd18616-efa4-41b2-b948-1f7541103910" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c7a54921-1ab8-4be4-ac77-f4c07cb2ec8a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_ProfitLoss_c7a54921-1ab8-4be4-ac77-f4c07cb2ec8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_74dd022c-2dfa-4523-9138-c620d1ca80d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_74dd022c-2dfa-4523-9138-c620d1ca80d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_eb659112-dd6c-45b3-b889-ec67b1156377" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_eb659112-dd6c-45b3-b889-ec67b1156377" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_bec10550-c7a9-4e66-a459-e7fe5d0cb648" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_bec10550-c7a9-4e66-a459-e7fe5d0cb648" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_18d34c93-9225-47d5-8142-7937245e342c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_InventoryWriteDown_18d34c93-9225-47d5-8142-7937245e342c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_6cb52bc4-7133-4b0a-b2d3-8301ef641103" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_6cb52bc4-7133-4b0a-b2d3-8301ef641103" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_6033d8bd-8a2c-47fa-972a-a1e7a31bd9eb" xlink:href="paa-20211231.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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_6033d8bd-8a2c-47fa-972a-a1e7a31bd9eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3350231c-c294-44bc-8c36-94a216cb1f7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3350231c-c294-44bc-8c36-94a216cb1f7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_748c7d3c-ca89-4745-972e-1f58cd29e56f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_748c7d3c-ca89-4745-972e-1f58cd29e56f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_d767b1c4-afcf-411e-9a24-f15e7f384630" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_d767b1c4-afcf-411e-9a24-f15e7f384630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_62b22f60-e4db-4528-993e-c04c4b9192a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_62b22f60-e4db-4528-993e-c04c4b9192a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_10135f23-fc92-4c8f-a066-d030f2116cc1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_10135f23-fc92-4c8f-a066-d030f2116cc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7178faf3-3d64-4e15-a8df-0dd5f581a16b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7178faf3-3d64-4e15-a8df-0dd5f581a16b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_97cbd90a-71cc-4ba4-bece-2365c24d82e5" xlink:href="paa-20211231.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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_97cbd90a-71cc-4ba4-bece-2365c24d82e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_b5ea6e05-bc7d-46ee-97f8-41893ce52107" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f74da426-6e2b-4a05-81ee-a5c1a924e64b" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_b5ea6e05-bc7d-46ee-97f8-41893ce52107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_5f56c5c6-c169-40c2-bf0d-e85430e58c2d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9eda3560-ac0c-47e6-b9c6-7f09314e10fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5f56c5c6-c169-40c2-bf0d-e85430e58c2d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9eda3560-ac0c-47e6-b9c6-7f09314e10fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e6bee387-aab9-4048-a403-b0adeb0dbd0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5f56c5c6-c169-40c2-bf0d-e85430e58c2d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e6bee387-aab9-4048-a403-b0adeb0dbd0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b0570862-3585-4459-942e-7756c632b1cd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5f56c5c6-c169-40c2-bf0d-e85430e58c2d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b0570862-3585-4459-942e-7756c632b1cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bac2ee87-7ffa-4146-b094-6ba7f7621647" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5f56c5c6-c169-40c2-bf0d-e85430e58c2d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bac2ee87-7ffa-4146-b094-6ba7f7621647" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d318b433-4775-41bd-b1f6-11b5a28f159f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d318b433-4775-41bd-b1f6-11b5a28f159f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_cc086cf2-9664-435c-ac20-7d5aa434e6bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_cc086cf2-9664-435c-ac20-7d5aa434e6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_6463f143-34de-4e94-a303-ed2b8ef9cfcd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_6463f143-34de-4e94-a303-ed2b8ef9cfcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_a242f6c7-88c5-4d45-b9bb-6d9a71d607b1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_a242f6c7-88c5-4d45-b9bb-6d9a71d607b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_27dea618-a56d-45a1-b927-6b844425de40" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_27dea618-a56d-45a1-b927-6b844425de40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_4228378b-bd5a-4e0a-b1dc-55593cead7b3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_4228378b-bd5a-4e0a-b1dc-55593cead7b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_4e3455f0-9931-4674-8a4c-40478720986f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_4e3455f0-9931-4674-8a4c-40478720986f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_67195e24-d512-4caa-aff5-86faf82ca11a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_67195e24-d512-4caa-aff5-86faf82ca11a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_66f3ad3b-fa43-47d9-8f1f-787d39b0ab50" xlink:href="paa-20211231.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_83b61a13-ab4d-4779-b4cf-ca024510866e" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_66f3ad3b-fa43-47d9-8f1f-787d39b0ab50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="simple" xlink:href="paa-20211231.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_f6923e55-c7c8-4f38-a2cc-e5853faeaa3c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_e873bd4c-cd7f-4bb0-8d79-b5f736f4df2d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f6923e55-c7c8-4f38-a2cc-e5853faeaa3c" xlink:to="loc_us-gaap_RestrictedCashCurrent_e873bd4c-cd7f-4bb0-8d79-b5f736f4df2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bafdcb6d-4379-426c-bf90-06194d077e25" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_f6923e55-c7c8-4f38-a2cc-e5853faeaa3c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bafdcb6d-4379-426c-bf90-06194d077e25" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20211231.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_afa7ee1c-c366-489b-984f-b933a5729f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_587be3ab-b2f6-457b-8955-6374dcab8f67" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_afa7ee1c-c366-489b-984f-b933a5729f3c" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_587be3ab-b2f6-457b-8955-6374dcab8f67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_cc8ebd70-a482-400a-b087-cb147f192222" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_afa7ee1c-c366-489b-984f-b933a5729f3c" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_cc8ebd70-a482-400a-b087-cb147f192222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_f8624aa3-ce7e-4c9d-9602-d803d364c174" xlink:href="paa-20211231.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_afa7ee1c-c366-489b-984f-b933a5729f3c" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_f8624aa3-ce7e-4c9d-9602-d803d364c174" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20211231.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_999dae22-c2a7-49b9-b94b-9eb26333f778" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_b10c36cc-e4de-465c-bac9-8fef97acda7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_999dae22-c2a7-49b9-b94b-9eb26333f778" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_b10c36cc-e4de-465c-bac9-8fef97acda7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_29642e98-5996-4f89-a459-3c22870f1c27" xlink:href="paa-20211231.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_999dae22-c2a7-49b9-b94b-9eb26333f778" xlink:to="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_29642e98-5996-4f89-a459-3c22870f1c27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_898bb968-b740-48bb-8204-539f94f06950" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_999dae22-c2a7-49b9-b94b-9eb26333f778" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_898bb968-b740-48bb-8204-539f94f06950" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_7357c138-55f2-408d-9759-4f612bf6d550" xlink:href="paa-20211231.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_6acd0e53-1f8d-4466-9dbf-ce8502d06ece" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7357c138-55f2-408d-9759-4f612bf6d550" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_6acd0e53-1f8d-4466-9dbf-ce8502d06ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_08c6c3f1-ba93-4ba6-8e1d-89c32cf38399" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7357c138-55f2-408d-9759-4f612bf6d550" xlink:to="loc_us-gaap_NetIncomeLoss_08c6c3f1-ba93-4ba6-8e1d-89c32cf38399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsBasic_e1a4f9df-bc32-49e3-b76d-0430a081ead9" xlink:href="paa-20211231.xsd#paa_OtherAllocatedEarningsBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_7357c138-55f2-408d-9759-4f612bf6d550" xlink:to="loc_paa_OtherAllocatedEarningsBasic_e1a4f9df-bc32-49e3-b76d-0430a081ead9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_fe23da99-639b-4dcf-9b34-4d8feb93f74f" xlink:href="paa-20211231.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_d5158c46-d8b2-4372-ac68-22ce87d84bf9" xlink:href="paa-20211231.xsd#paa_PreferredStockDividendsIncomeStatementImpactDiluted"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_fe23da99-639b-4dcf-9b34-4d8feb93f74f" xlink:to="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_d5158c46-d8b2-4372-ac68-22ce87d84bf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_010a222a-deb2-4b76-9548-110ff4464cd1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_fe23da99-639b-4dcf-9b34-4d8feb93f74f" xlink:to="loc_us-gaap_NetIncomeLoss_010a222a-deb2-4b76-9548-110ff4464cd1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20211231.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_71f7b9eb-7fff-40d7-abfb-8f46b53a2073" xlink:href="paa-20211231.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_6f6f0bf3-0570-42e4-9fc8-769349299874" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_71f7b9eb-7fff-40d7-abfb-8f46b53a2073" xlink:to="loc_us-gaap_InventoryNet_6f6f0bf3-0570-42e4-9fc8-769349299874" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_c630788c-a222-4604-8237-3105a9ded8b3" xlink:href="paa-20211231.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_71f7b9eb-7fff-40d7-abfb-8f46b53a2073" xlink:to="loc_paa_LinefillAndBaseGas_c630788c-a222-4604-8237-3105a9ded8b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_7ecf0280-8395-4cab-a26a-585e46f0d335" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_71f7b9eb-7fff-40d7-abfb-8f46b53a2073" xlink:to="loc_us-gaap_InventoryNoncurrent_7ecf0280-8395-4cab-a26a-585e46f0d335" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandOtherTransactionsAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20211231.xsd#AcquisitionsDivestituresandOtherTransactionsAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandOtherTransactionsAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_27f10fff-64ab-4b02-b06f-c940ce57af47" xlink:href="paa-20211231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_27f10fff-64ab-4b02-b06f-c940ce57af47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_d4184a28-c8d8-45a9-89c9-71c2e470d40d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_d4184a28-c8d8-45a9-89c9-71c2e470d40d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities_f2daca1f-c1e3-47cf-ae0e-b93a07d74d9a" xlink:href="paa-20211231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities_f2daca1f-c1e3-47cf-ae0e-b93a07d74d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLinefill_9529c241-a0da-4441-89b8-ce339193c6af" xlink:href="paa-20211231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLinefill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLinefill_9529c241-a0da-4441-89b8-ce339193c6af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_df56f729-15ec-4ffe-b87d-dd18f3eb4f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_f3dc9598-f176-4b9e-8b7c-7ab9aa8d90ec" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_df56f729-15ec-4ffe-b87d-dd18f3eb4f1c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IntangibleAssetNetScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="paa-20211231.xsd#IntangibleAssetNetScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IntangibleAssetNetScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_36799277-6507-473d-80b6-c5804c545bba" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5b7fb450-8f52-4203-ab27-63f58e4cb677" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_36799277-6507-473d-80b6-c5804c545bba" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5b7fb450-8f52-4203-ab27-63f58e4cb677" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_cfd458c1-0a56-4d9e-89fd-7f84c92a97fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_36799277-6507-473d-80b6-c5804c545bba" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_cfd458c1-0a56-4d9e-89fd-7f84c92a97fa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="paa-20211231.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_ce47d6f8-84f6-477c-998d-762b25edfe99" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2810559c-c73f-4ce8-b80a-6c690967f6af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ce47d6f8-84f6-477c-998d-762b25edfe99" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2810559c-c73f-4ce8-b80a-6c690967f6af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_ef3a2ba0-e117-4431-ac41-cccf0472df99" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ce47d6f8-84f6-477c-998d-762b25edfe99" xlink:to="loc_us-gaap_DebtCurrent_ef3a2ba0-e117-4431-ac41-cccf0472df99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingDetails" xlink:type="simple" xlink:href="paa-20211231.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_85989cf1-8481-4d93-bfff-0a90f4ececb5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_9ddcbb08-52ff-418d-a638-c2733bb30b61" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_85989cf1-8481-4d93-bfff-0a90f4ececb5" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_9ddcbb08-52ff-418d-a638-c2733bb30b61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_3203ff58-1284-4c92-b5c9-3e910d01259a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_85989cf1-8481-4d93-bfff-0a90f4ececb5" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_3203ff58-1284-4c92-b5c9-3e910d01259a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_3c109373-64ad-4631-b52c-4e6a4e13562d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_85989cf1-8481-4d93-bfff-0a90f4ececb5" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_3c109373-64ad-4631-b52c-4e6a4e13562d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_c5fe2eb1-ae72-4f64-afd5-95fd83cb5d92" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_9c6c1c8e-4dfa-4375-a8d6-114895509efb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c5fe2eb1-ae72-4f64-afd5-95fd83cb5d92" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_9c6c1c8e-4dfa-4375-a8d6-114895509efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_184331f8-a4f7-4af1-9a81-37a51319abdc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c5fe2eb1-ae72-4f64-afd5-95fd83cb5d92" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_184331f8-a4f7-4af1-9a81-37a51319abdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_afd79757-9436-43cc-ac45-66ef828bd9ab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_DerivativeAssets_c5fe2eb1-ae72-4f64-afd5-95fd83cb5d92" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_afd79757-9436-43cc-ac45-66ef828bd9ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesLeaseCostsDetails" xlink:type="simple" xlink:href="paa-20211231.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_4e521024-d372-45df-8b34-8d5a2219f2ac" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherLeaseCost_c66af965-e5c8-4f66-a6e9-27428aa44ec8" xlink:href="paa-20211231.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_4e521024-d372-45df-8b34-8d5a2219f2ac" xlink:to="loc_paa_OtherLeaseCost_c66af965-e5c8-4f66-a6e9-27428aa44ec8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_b86676dd-b65b-4b03-9c08-e2e1acda7fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4e521024-d372-45df-8b34-8d5a2219f2ac" xlink:to="loc_us-gaap_OperatingLeaseCost_b86676dd-b65b-4b03-9c08-e2e1acda7fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_38453ee4-bd22-4586-8a8c-23f4beee41f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4e521024-d372-45df-8b34-8d5a2219f2ac" xlink:to="loc_us-gaap_ShortTermLeaseCost_38453ee4-bd22-4586-8a8c-23f4beee41f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20211231.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_6127f6f1-2564-4610-806a-537318a2efa3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_0bb92263-c661-4a2c-8c48-2bd671bd522e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_6127f6f1-2564-4610-806a-537318a2efa3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_0bb92263-c661-4a2c-8c48-2bd671bd522e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e3f7d687-2a89-4430-9615-77c96b16b285" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_6127f6f1-2564-4610-806a-537318a2efa3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e3f7d687-2a89-4430-9615-77c96b16b285" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d40e6793-a079-40d7-9bf5-4782b431bd37" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_492bd386-075c-4f12-abb5-6dc1741e24f3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d40e6793-a079-40d7-9bf5-4782b431bd37" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_492bd386-075c-4f12-abb5-6dc1741e24f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e1745197-5635-47c8-ad18-2d3f3c93590d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_d40e6793-a079-40d7-9bf5-4782b431bd37" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e1745197-5635-47c8-ad18-2d3f3c93590d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_a9abd890-6a4f-439a-8919-0afe262ee6a9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_0343e812-a4be-433e-a0ca-4fc0c04a2c32" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a9abd890-6a4f-439a-8919-0afe262ee6a9" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_0343e812-a4be-433e-a0ca-4fc0c04a2c32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_12ea2642-9fcb-4c29-ba71-fa095e7478e5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a9abd890-6a4f-439a-8919-0afe262ee6a9" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_12ea2642-9fcb-4c29-ba71-fa095e7478e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesRightOfUseAsset_abaaa7ab-002f-42a5-a2d4-633d78f2b633" xlink:href="paa-20211231.xsd#paa_LeasesRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_b8ee17d3-f4d5-4af0-b593-29e39cae2633" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_abaaa7ab-002f-42a5-a2d4-633d78f2b633" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_b8ee17d3-f4d5-4af0-b593-29e39cae2633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_631f7e86-b76b-4b20-8944-0a49476729ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_abaaa7ab-002f-42a5-a2d4-633d78f2b633" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_631f7e86-b76b-4b20-8944-0a49476729ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20211231.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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_3d74eeb9-9964-44c8-bed2-1ebcb7cc5284" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_3d74eeb9-9964-44c8-bed2-1ebcb7cc5284" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_3c3a7c1d-5e7c-40c9-bc9c-9b360bd6a8fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_3c3a7c1d-5e7c-40c9-bc9c-9b360bd6a8fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_84f1a985-caaa-492a-b73d-1ce357c70495" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_84f1a985-caaa-492a-b73d-1ce357c70495" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_5e52a75e-9746-41a9-bfdd-69d52df0607e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_5e52a75e-9746-41a9-bfdd-69d52df0607e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_bf9b4d46-b33d-4707-afa4-5f0085e38f71" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_bf9b4d46-b33d-4707-afa4-5f0085e38f71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_924eb613-a57e-4612-b14a-12eba6252723" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a2926e4d-3b67-4c43-9489-407f8cf8edad" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_924eb613-a57e-4612-b14a-12eba6252723" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_9a3f426a-7f6c-41be-b7e4-8ac3129ca487" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f29ac724-5af0-44b7-bd08-0030711d5507" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9a3f426a-7f6c-41be-b7e4-8ac3129ca487" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_f29ac724-5af0-44b7-bd08-0030711d5507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_e63c5d62-aa95-4226-8279-737c9fc3545a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_9a3f426a-7f6c-41be-b7e4-8ac3129ca487" xlink:to="loc_us-gaap_OperatingLeaseLiability_e63c5d62-aa95-4226-8279-737c9fc3545a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20211231.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_5354874b-7405-47fb-9eb6-2dd0373c70bf" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_819b109b-83dc-4676-9b94-3f2488c71d40" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5354874b-7405-47fb-9eb6-2dd0373c70bf" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_819b109b-83dc-4676-9b94-3f2488c71d40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_f45a5828-6813-4970-8dd6-fe0795de5ca0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_5354874b-7405-47fb-9eb6-2dd0373c70bf" xlink:to="loc_us-gaap_FinanceLeaseLiability_f45a5828-6813-4970-8dd6-fe0795de5ca0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a80e4d7d-b6bf-4842-9fe9-b18daad9a839" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_a80e4d7d-b6bf-4842-9fe9-b18daad9a839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d0182aa3-73cd-4c2d-a59f-7491e3f76eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_d0182aa3-73cd-4c2d-a59f-7491e3f76eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_05eab168-1bde-451c-82aa-380f93e93df6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_05eab168-1bde-451c-82aa-380f93e93df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f09098ed-8358-4a39-b243-bc46f8a78637" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f09098ed-8358-4a39-b243-bc46f8a78637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1469db88-23ce-48de-9408-2f74a3ff1b38" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1469db88-23ce-48de-9408-2f74a3ff1b38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1f503a0e-17b2-4152-a825-2fbaa9198281" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a488584a-13b2-42a2-8ce6-267dd46c9a34" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_1f503a0e-17b2-4152-a825-2fbaa9198281" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="simple" xlink:href="paa-20211231.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_IncomeTaxExpenseBenefit_34df7238-0413-4bf6-8e60-116287f0e8f5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0c7b11db-fff2-4939-86c3-0dca29efd132" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_34df7238-0413-4bf6-8e60-116287f0e8f5" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0c7b11db-fff2-4939-86c3-0dca29efd132" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1f37a8af-221a-4863-8979-1ad7d52a2b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_34df7238-0413-4bf6-8e60-116287f0e8f5" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1f37a8af-221a-4863-8979-1ad7d52a2b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_441cdb19-e6c3-4448-85f3-0cfc10e07d76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_6dd47d1c-5225-4641-8627-e2e4c41152c9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_441cdb19-e6c3-4448-85f3-0cfc10e07d76" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_6dd47d1c-5225-4641-8627-e2e4c41152c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_83097717-f698-4036-be0d-cb9dc8a7d9b0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_539202a0-5de1-4fa3-8176-30e536aded66" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83097717-f698-4036-be0d-cb9dc8a7d9b0" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_539202a0-5de1-4fa3-8176-30e536aded66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_d62202c0-bc98-4828-a0fd-09906c4c27df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_83097717-f698-4036-be0d-cb9dc8a7d9b0" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_d62202c0-bc98-4828-a0fd-09906c4c27df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="simple" xlink:href="paa-20211231.xsd#IncomeTaxesReconciliationandDeferredTaxAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeSubjectToForeignTax_2fa0381f-5a4e-4e23-af8f-dd79a2d624d8" xlink:href="paa-20211231.xsd#paa_IncomeSubjectToForeignTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5a5b7d2e-2c61-4ac8-ad4c-9c720ad9596a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2fa0381f-5a4e-4e23-af8f-dd79a2d624d8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5a5b7d2e-2c61-4ac8-ad4c-9c720ad9596a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeNotSubjectToForeignTax_bb7001be-aa17-4514-bdb4-bc9e02088482" xlink:href="paa-20211231.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_2fa0381f-5a4e-4e23-af8f-dd79a2d624d8" xlink:to="loc_paa_IncomeNotSubjectToForeignTax_bb7001be-aa17-4514-bdb4-bc9e02088482" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bd1a9465-a94d-4d1c-8d12-07c56f6103f7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_59de9167-5c47-4126-9388-fd407b85b350" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_bd1a9465-a94d-4d1c-8d12-07c56f6103f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_59de9167-5c47-4126-9388-fd407b85b350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_676d513a-5876-47e6-a911-f0f8bf5ec05c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bd1a9465-a94d-4d1c-8d12-07c56f6103f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_676d513a-5876-47e6-a911-f0f8bf5ec05c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_f4643b1a-5b89-4c8c-ae9b-a85874024381" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bd1a9465-a94d-4d1c-8d12-07c56f6103f7" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_f4643b1a-5b89-4c8c-ae9b-a85874024381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_82fffe3e-8b51-4987-85c6-a2228d5d2325" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_5258d22d-b600-4948-ac35-fecf12545b7e" xlink:href="paa-20211231.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_82fffe3e-8b51-4987-85c6-a2228d5d2325" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_5258d22d-b600-4948-ac35-fecf12545b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_f6e1f542-df6b-40d4-95fe-67ae2ef30631" xlink:href="paa-20211231.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_82fffe3e-8b51-4987-85c6-a2228d5d2325" xlink:to="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges_f6e1f542-df6b-40d4-95fe-67ae2ef30631" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_82efb80c-3c5a-4b31-b674-1f937788fbf3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_82fffe3e-8b51-4987-85c6-a2228d5d2325" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_82efb80c-3c5a-4b31-b674-1f937788fbf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_0cc7b47e-16f6-4349-a436-ce9fd0b43c8b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_17f9f250-ff20-4ffd-95f5-0bd8a881e946" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0cc7b47e-16f6-4349-a436-ce9fd0b43c8b" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_17f9f250-ff20-4ffd-95f5-0bd8a881e946" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_b6384138-8f1f-4e07-bf9b-00404ee271fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0cc7b47e-16f6-4349-a436-ce9fd0b43c8b" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_b6384138-8f1f-4e07-bf9b-00404ee271fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_a8aa3ed0-381d-4760-9bbf-b6e3004abaa1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeferredTaxAssetsLeasingArrangements_0de3623e-d813-4c13-9170-ee0a3a806624" xlink:href="paa-20211231.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_a8aa3ed0-381d-4760-9bbf-b6e3004abaa1" xlink:to="loc_paa_DeferredTaxAssetsLeasingArrangements_0de3623e-d813-4c13-9170-ee0a3a806624" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_c77427e9-ba97-4730-87d6-fbcbeb533c87" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a8aa3ed0-381d-4760-9bbf-b6e3004abaa1" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_c77427e9-ba97-4730-87d6-fbcbeb533c87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_49aa6554-72bf-46f6-903a-0e3f40a1ed48" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a8aa3ed0-381d-4760-9bbf-b6e3004abaa1" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_49aa6554-72bf-46f6-903a-0e3f40a1ed48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_79f2f52b-bc41-47a8-a08c-dd08dbb24a89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_a8aa3ed0-381d-4760-9bbf-b6e3004abaa1" xlink:to="loc_us-gaap_DeferredTaxAssetsDerivativeInstruments_79f2f52b-bc41-47a8-a08c-dd08dbb24a89" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails" xlink:type="simple" xlink:href="paa-20211231.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_ContractualObligation_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_51c0812c-312a-4d9c-90af-dafa9140dab2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_51c0812c-312a-4d9c-90af-dafa9140dab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_f81bbb37-662b-4461-b588-8a23f7be0fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_f81bbb37-662b-4461-b588-8a23f7be0fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_0b867549-97c5-47b2-8b45-cc0614a0f405" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_0b867549-97c5-47b2-8b45-cc0614a0f405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_49e2e621-7ada-4c99-b037-6a259237ac7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_49e2e621-7ada-4c99-b037-6a259237ac7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_c04ea0cd-062c-4f1b-9580-d492f231b5c6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_c04ea0cd-062c-4f1b-9580-d492f231b5c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_1e5db456-6abd-4070-aa38-9951b210cade" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_1a581f3d-aa3d-4b69-8bb0-0a41be0bb008" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_1e5db456-6abd-4070-aa38-9951b210cade" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_027b1dcd-35c1-42f2-9776-50296977cbd2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e80f60fb-c285-45a2-b03d-dd35326f0bab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_027b1dcd-35c1-42f2-9776-50296977cbd2" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e80f60fb-c285-45a2-b03d-dd35326f0bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_8363fffc-0106-4af6-aa9f-54e1fd5ffe38" xlink:href="paa-20211231.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_027b1dcd-35c1-42f2-9776-50296977cbd2" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_8363fffc-0106-4af6-aa9f-54e1fd5ffe38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_0bef842c-8eb9-4307-929c-fd09213efef6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_2900c03e-e1f9-4321-8c5e-ce8d1ed14483" xlink:href="paa-20211231.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_0bef842c-8eb9-4307-929c-fd09213efef6" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_2900c03e-e1f9-4321-8c5e-ce8d1ed14483" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_fd6c7bf0-0b91-4341-adf4-cf2bcb792392" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0bef842c-8eb9-4307-929c-fd09213efef6" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_fd6c7bf0-0b91-4341-adf4-cf2bcb792392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_fdb93bb1-ecc8-4c17-8172-d315678a1d89" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_d7889546-b1fa-46ef-b142-e357b2d0f192" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_fdb93bb1-ecc8-4c17-8172-d315678a1d89" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_d7889546-b1fa-46ef-b142-e357b2d0f192" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_c685d04a-d579-4796-b4f5-adfc1d790b7e" xlink:href="paa-20211231.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_fdb93bb1-ecc8-4c17-8172-d315678a1d89" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_c685d04a-d579-4796-b4f5-adfc1d790b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_4720fc19-4382-4860-851b-96f58261b8cb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherCommitment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_5586d325-edf4-42c7-a300-c428d4baf2a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_5586d325-edf4-42c7-a300-c428d4baf2a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_5d7fbe1a-598b-4af4-8aef-f31e57843887" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_5d7fbe1a-598b-4af4-8aef-f31e57843887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_a5dd1806-7935-49b5-8561-8c82b6bc6a90" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_a5dd1806-7935-49b5-8561-8c82b6bc6a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_1baf734d-9242-4124-939b-eea33946ccca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_1baf734d-9242-4124-939b-eea33946ccca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_a98b6339-6a92-4de2-adb0-cc5fc3ffc801" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_a98b6339-6a92-4de2-adb0-cc5fc3ffc801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_c25bd74b-0747-4b98-8546-dffb418a6251" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4720fc19-4382-4860-851b-96f58261b8cb" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_c25bd74b-0747-4b98-8546-dffb418a6251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:href="paa-20211231.xsd#paa_LeasesFutureMinimumPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_16b7e23c-581b-4037-b860-0fcbad4ba4fe" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFourYears_16b7e23c-581b-4037-b860-0fcbad4ba4fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_cbfb2491-0f85-49c2-81b8-447002f675f6" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_cbfb2491-0f85-49c2-81b8-447002f675f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_1c975740-dbe0-4dc3-ac3b-50673646ddec" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInThreeYear_1c975740-dbe0-4dc3-ac3b-50673646ddec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_5557eb43-11b0-4aae-8b38-e406e7d38bc6" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_5557eb43-11b0-4aae-8b38-e406e7d38bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_4c4fe289-ded3-4acb-b02b-b56e05c1d9f1" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_4c4fe289-ded3-4acb-b02b-b56e05c1d9f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_a3a2389b-b4bb-44c5-8ae7-45695b92914f" xlink:href="paa-20211231.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_adae8c13-848d-4353-9355-8a2b60f510bc" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueThereafter_a3a2389b-b4bb-44c5-8ae7-45695b92914f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_c995c613-bb18-4d14-a77e-989bf92a917d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_f3d86e49-a75a-4343-a271-2ace7b1f8f22" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c995c613-bb18-4d14-a77e-989bf92a917d" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_f3d86e49-a75a-4343-a271-2ace7b1f8f22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_65828b4f-b059-4062-a39c-fa7e9474d796" xlink:href="paa-20211231.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_c995c613-bb18-4d14-a77e-989bf92a917d" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInOneYear_65828b4f-b059-4062-a39c-fa7e9474d796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_78d22341-680a-4e6c-a589-e8fd1061c43a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_85822594-1fad-4cf5-b8f2-d1ba959ae8e1" xlink:href="paa-20211231.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_78d22341-680a-4e6c-a589-e8fd1061c43a" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInFiveYears_85822594-1fad-4cf5-b8f2-d1ba959ae8e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_8b918244-6b5a-4565-8464-81428651ef1c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_78d22341-680a-4e6c-a589-e8fd1061c43a" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_8b918244-6b5a-4565-8464-81428651ef1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_637b1b01-a6b3-4e0e-8041-02d206e2a76c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_d3b90383-c0e0-431c-8586-d0cc35efd35c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_637b1b01-a6b3-4e0e-8041-02d206e2a76c" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_d3b90383-c0e0-431c-8586-d0cc35efd35c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_1f043689-6ba9-4175-bf5a-70d8719780f9" xlink:href="paa-20211231.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_637b1b01-a6b3-4e0e-8041-02d206e2a76c" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDueInTwoYears_1f043689-6ba9-4175-bf5a-70d8719780f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="simple" xlink:href="paa-20211231.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_7de7f1ef-1b5a-4881-a7ea-46f2b0f7e6b7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesFutureMinimumPaymentsDue_45928aab-efb9-4290-9f49-afb537a1f2b4" xlink:href="paa-20211231.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_7de7f1ef-1b5a-4881-a7ea-46f2b0f7e6b7" xlink:to="loc_paa_LeasesFutureMinimumPaymentsDue_45928aab-efb9-4290-9f49-afb537a1f2b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_3800a1b0-1f37-4b00-843e-9f3304e79127" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_7de7f1ef-1b5a-4881-a7ea-46f2b0f7e6b7" xlink:to="loc_us-gaap_OtherCommitment_3800a1b0-1f37-4b00-843e-9f3304e79127" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationReconciliationofSegmentAdjustedEBITDADetails" xlink:type="simple" xlink:href="paa-20211231.xsd#SegmentInformationReconciliationofSegmentAdjustedEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationReconciliationofSegmentAdjustedEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_378c23d8-16b9-4e9f-ae45-6fc735b48a53" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_SegmentAdjustedEBITDA_378c23d8-16b9-4e9f-ae45-6fc735b48a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_671ea212-62fe-4c58-97b0-f97c97217ed5" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_671ea212-62fe-4c58-97b0-f97c97217ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_46460f98-551a-4c9a-a711-d6f75ec6c746" xlink:href="paa-20211231.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_46460f98-551a-4c9a-a711-d6f75ec6c746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_896f44fe-861f-4f13-ac25-118d5faca8ac" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_896f44fe-861f-4f13-ac25-118d5faca8ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_092a510b-ceba-44a2-9791-50cf295e7c81" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_092a510b-ceba-44a2-9791-50cf295e7c81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_d2e3bccc-cbd8-4ee1-82b1-83d24a0b89de" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_d2e3bccc-cbd8-4ee1-82b1-83d24a0b89de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_0fc50d71-d1a7-4870-972b-1b107a687415" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_0fc50d71-d1a7-4870-972b-1b107a687415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantTransactionRelatedExpenses_e5937450-6ee1-479c-acf7-6fd6a12fc097" xlink:href="paa-20211231.xsd#paa_SignificantTransactionRelatedExpenses"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_SignificantTransactionRelatedExpenses_e5937450-6ee1-479c-acf7-6fd6a12fc097" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_486d51b5-0815-46f2-989a-b2340f08771c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_486d51b5-0815-46f2-989a-b2340f08771c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_7a9db5ad-6bd0-40f7-b7c1-d7be962b3848" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_us-gaap_InterestExpense_7a9db5ad-6bd0-40f7-b7c1-d7be962b3848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_472d7c5c-a130-45ee-a181-19d9d3062566" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_472d7c5c-a130-45ee-a181-19d9d3062566" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ed7a13c0-5cba-4972-9780-95dc76f17694" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ed7a13c0-5cba-4972-9780-95dc76f17694" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_252564c7-c170-4bcc-96bb-b1a7490af55d" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_252564c7-c170-4bcc-96bb-b1a7490af55d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_45786759-c080-4faa-99a5-4221a967e263" xlink:href="paa-20211231.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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_45786759-c080-4faa-99a5-4221a967e263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_80c6bdb1-1643-4f8a-96ed-c51300999040" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_80c6bdb1-1643-4f8a-96ed-c51300999040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_cd56f34f-356e-447d-91ae-521762af7fa2" xlink:href="paa-20211231.xsd#paa_AdjustedEBITDAAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2246391b-b8ed-4e0e-8183-405133e78ffa" xlink:to="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_cd56f34f-356e-447d-91ae-521762af7fa2" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
