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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:a20be3b6-1830-49ae-982a-38c8313fcf0e,g:f292cc7d-2df3-4451-a6fa-d8e6f698612b-->
<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/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20220630.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9ec34c44-584d-49de-8138-cd7c7d040676" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_9e45b09e-c4e6-4c83-b10a-0fd2bce36d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9ec34c44-584d-49de-8138-cd7c7d040676" xlink:to="loc_us-gaap_ReceivablesNetCurrent_9e45b09e-c4e6-4c83-b10a-0fd2bce36d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_cadf9e3f-c17d-47ac-b5fd-f65c6ed034b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9ec34c44-584d-49de-8138-cd7c7d040676" xlink:to="loc_us-gaap_InventoryNet_cadf9e3f-c17d-47ac-b5fd-f65c6ed034b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_77afecad-3b4c-4a53-abb6-9abbb8129ea5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9ec34c44-584d-49de-8138-cd7c7d040676" xlink:to="loc_us-gaap_OtherAssetsCurrent_77afecad-3b4c-4a53-abb6-9abbb8129ea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_48bdfabb-4478-487d-adaf-50d54f3fa084" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_9ec34c44-584d-49de-8138-cd7c7d040676" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_48bdfabb-4478-487d-adaf-50d54f3fa084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_af6c2104-fde9-4a74-a219-250b47d55ef7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_82226a2b-8a94-4464-afc2-bc3902b40e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_af6c2104-fde9-4a74-a219-250b47d55ef7" xlink:to="loc_us-gaap_PartnersCapital_82226a2b-8a94-4464-afc2-bc3902b40e9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_c3d366ac-bbcb-4479-a850-f394fffdfb7a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_af6c2104-fde9-4a74-a219-250b47d55ef7" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_c3d366ac-bbcb-4479-a850-f394fffdfb7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_724525b1-1f63-4bee-bf34-598329dd050b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_a73748c7-7f7a-4551-b9b0-9ae6a2fa9d3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_724525b1-1f63-4bee-bf34-598329dd050b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_a73748c7-7f7a-4551-b9b0-9ae6a2fa9d3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_aa4b68f5-15c4-471c-a889-01a4d6bfc1b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_724525b1-1f63-4bee-bf34-598329dd050b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_aa4b68f5-15c4-471c-a889-01a4d6bfc1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8e8095aa-506e-4855-bfd3-9036e4bec17c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_bfac74cb-ad33-45b3-a83d-a54f62008711" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8e8095aa-506e-4855-bfd3-9036e4bec17c" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_bfac74cb-ad33-45b3-a83d-a54f62008711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_233bcce4-c94e-45a1-98ae-c9926e2f58ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8e8095aa-506e-4855-bfd3-9036e4bec17c" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_233bcce4-c94e-45a1-98ae-c9926e2f58ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_67491991-903e-4dc1-9564-6ef1dd006809" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8e8095aa-506e-4855-bfd3-9036e4bec17c" xlink:to="loc_us-gaap_LiabilitiesCurrent_67491991-903e-4dc1-9564-6ef1dd006809" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_670e79dc-7bce-410f-854a-fef66eca7260" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8e8095aa-506e-4855-bfd3-9036e4bec17c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_670e79dc-7bce-410f-854a-fef66eca7260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a5abf2bf-430f-42fe-85f9-f71d6ca96cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_a5abf2bf-430f-42fe-85f9-f71d6ca96cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_4bebc87d-7d4b-4261-95c3-c83ad8a8a24e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_EquityMethodInvestments_4bebc87d-7d4b-4261-95c3-c83ad8a8a24e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_11239555-1a06-44a3-ae32-e88dbde8a37a" xlink:href="paa-20220630.xsd#paa_Linefill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_paa_Linefill_11239555-1a06-44a3-ae32-e88dbde8a37a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_79a735d4-4ab6-453a-97a8-f63abd2a1fca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_79a735d4-4ab6-453a-97a8-f63abd2a1fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_ca3069b7-4ac8-48f7-9e34-e07973a517e6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_InventoryNoncurrent_ca3069b7-4ac8-48f7-9e34-e07973a517e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ed4b56e6-d1b5-4003-a63f-c4c1c9489b9c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ed4b56e6-d1b5-4003-a63f-c4c1c9489b9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_38a42a16-ee1a-4656-a4d2-ab3b59b63365" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_AssetsCurrent_38a42a16-ee1a-4656-a4d2-ab3b59b63365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b9adf622-4278-4d5e-b92b-311f8838092c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b667b1b2-a0a2-4a6b-b80e-705a37ddb1f5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b9adf622-4278-4d5e-b92b-311f8838092c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_c7679f66-3d65-4a4e-a03e-6825327c7789" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_e52fe504-8697-4a96-ab2e-54837c8b2e5c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7679f66-3d65-4a4e-a03e-6825327c7789" xlink:to="loc_us-gaap_SeniorLongTermNotes_e52fe504-8697-4a96-ab2e-54837c8b2e5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_b9d0b1d9-18d7-405c-8f7e-58d826085720" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7679f66-3d65-4a4e-a03e-6825327c7789" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_b9d0b1d9-18d7-405c-8f7e-58d826085720" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_303938bd-3db6-4894-ac99-8d30d8fc04c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7679f66-3d65-4a4e-a03e-6825327c7789" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_303938bd-3db6-4894-ac99-8d30d8fc04c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_76f5a9a3-90b7-4298-9c56-bbb8ab88e23d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7679f66-3d65-4a4e-a03e-6825327c7789" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_76f5a9a3-90b7-4298-9c56-bbb8ab88e23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_28ffbbf9-43eb-404b-8013-b6d24f41e4c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_975b7ea1-9ecc-43b8-967e-a46e6bc67fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_28ffbbf9-43eb-404b-8013-b6d24f41e4c7" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_975b7ea1-9ecc-43b8-967e-a46e6bc67fa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_7be7fdd9-fb57-4bd9-8c06-ae2faf977120" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_28ffbbf9-43eb-404b-8013-b6d24f41e4c7" xlink:to="loc_us-gaap_DebtCurrent_7be7fdd9-fb57-4bd9-8c06-ae2faf977120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_a36bd32e-888b-4b06-9862-0ce5041d661b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_28ffbbf9-43eb-404b-8013-b6d24f41e4c7" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_a36bd32e-888b-4b06-9862-0ce5041d661b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_622bf0e2-4206-4d79-9dc4-555e152ec9de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_8b2d46f1-8ee2-4317-bde3-65e7646b7de9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_622bf0e2-4206-4d79-9dc4-555e152ec9de" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_8b2d46f1-8ee2-4317-bde3-65e7646b7de9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20220630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_deb4e71b-adbb-4290-918d-dbe67f90c6f6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_75ed182a-c90f-42b0-991b-07503d5ed266" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_deb4e71b-adbb-4290-918d-dbe67f90c6f6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_75ed182a-c90f-42b0-991b-07503d5ed266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_94e605d7-4127-45a2-b567-abce2f1377ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_deb4e71b-adbb-4290-918d-dbe67f90c6f6" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_94e605d7-4127-45a2-b567-abce2f1377ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bff70f3d-33a8-4038-a87c-997853b7b010" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_deb4e71b-adbb-4290-918d-dbe67f90c6f6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bff70f3d-33a8-4038-a87c-997853b7b010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_37a13e1b-feb8-4359-9dc1-6fe8f0c14412" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c06a2da1-01b7-4371-8e58-7cf7b0b1df90" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_37a13e1b-feb8-4359-9dc1-6fe8f0c14412" xlink:to="loc_us-gaap_ProfitLoss_c06a2da1-01b7-4371-8e58-7cf7b0b1df90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_ec107896-e9f9-47f5-a117-e53740789bf9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_37a13e1b-feb8-4359-9dc1-6fe8f0c14412" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_ec107896-e9f9-47f5-a117-e53740789bf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_699c3cd7-fe3e-4170-abd5-b0c65dd5108c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8c58d022-37da-4386-8933-e0777ed223a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_699c3cd7-fe3e-4170-abd5-b0c65dd5108c" xlink:to="loc_us-gaap_OperatingIncomeLoss_8c58d022-37da-4386-8933-e0777ed223a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3921525e-1962-4791-8f6f-69b8eb5f6cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_699c3cd7-fe3e-4170-abd5-b0c65dd5108c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_3921525e-1962-4791-8f6f-69b8eb5f6cc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_0d0cbdb7-fd09-4aa6-878e-2f7207923dc6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_699c3cd7-fe3e-4170-abd5-b0c65dd5108c" xlink:to="loc_us-gaap_InterestExpense_0d0cbdb7-fd09-4aa6-878e-2f7207923dc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_201c2977-4f04-48cb-bfd2-1d9811cb6f75" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_699c3cd7-fe3e-4170-abd5-b0c65dd5108c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_201c2977-4f04-48cb-bfd2-1d9811cb6f75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2ee930ed-816d-4958-a6d6-730fd2efa1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_93e16f25-c1fe-4b03-98ed-f9aa255fecab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2ee930ed-816d-4958-a6d6-730fd2efa1f9" xlink:to="loc_us-gaap_Revenues_93e16f25-c1fe-4b03-98ed-f9aa255fecab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_7316c04e-99b7-46a1-b486-376af5072a15" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_2ee930ed-816d-4958-a6d6-730fd2efa1f9" xlink:to="loc_us-gaap_CostsAndExpenses_7316c04e-99b7-46a1-b486-376af5072a15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_feb88b9c-7268-44f5-89ef-e5777b736df0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_feb88b9c-7268-44f5-89ef-e5777b736df0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_ac940f4b-74ef-49f8-b66f-79f11feeafa9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_ac940f4b-74ef-49f8-b66f-79f11feeafa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_15225760-f794-44bd-9d34-1ca2f2614547" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_15225760-f794-44bd-9d34-1ca2f2614547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_da065f80-fcd1-4c76-be93-13fea1baf7ff" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_da065f80-fcd1-4c76-be93-13fea1baf7ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0cf4f6d3-f0e5-4811-acec-719989485ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_828841d8-4299-4daa-b364-5d3b2a28e499" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0cf4f6d3-f0e5-4811-acec-719989485ea6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20220630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_8cc694d2-977c-4a30-bb3c-815e9c2acbf8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_473e423a-7363-4932-a798-1bd5d7ef29c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cc694d2-977c-4a30-bb3c-815e9c2acbf8" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_473e423a-7363-4932-a798-1bd5d7ef29c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1cdbf19-3de4-4b4c-bc6b-85410f0a2a04" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cc694d2-977c-4a30-bb3c-815e9c2acbf8" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_e1cdbf19-3de4-4b4c-bc6b-85410f0a2a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d6fbd857-2372-4a9e-8ade-239d9659f9de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6adab79d-01a9-4e04-bde5-31afc7ca5a19" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d6fbd857-2372-4a9e-8ade-239d9659f9de" xlink:to="loc_us-gaap_ProfitLoss_6adab79d-01a9-4e04-bde5-31afc7ca5a19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5abc0f0e-414b-4359-a732-e02b52505196" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d6fbd857-2372-4a9e-8ade-239d9659f9de" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5abc0f0e-414b-4359-a732-e02b52505196" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20220630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5df49780-dea5-40fd-be58-74ecc34fffdb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_37a84a74-0566-46c5-806b-ab742609dd8c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5df49780-dea5-40fd-be58-74ecc34fffdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_37a84a74-0566-46c5-806b-ab742609dd8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_783e76d5-d84f-4d95-8fda-749ac8638558" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5df49780-dea5-40fd-be58-74ecc34fffdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_783e76d5-d84f-4d95-8fda-749ac8638558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_f69743c8-397a-4cdf-88eb-08eaa8eb313e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5df49780-dea5-40fd-be58-74ecc34fffdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_f69743c8-397a-4cdf-88eb-08eaa8eb313e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_cd42d42f-6c4c-4d80-9f2b-67749c47142d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5df49780-dea5-40fd-be58-74ecc34fffdb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_cd42d42f-6c4c-4d80-9f2b-67749c47142d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20220630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce23e1ec-8b58-4b50-81f8-df7b43115f7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ce23e1ec-8b58-4b50-81f8-df7b43115f7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_cc13c4bc-67b5-4d5e-898c-dd520b73d6da" xlink:href="paa-20220630.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_cc13c4bc-67b5-4d5e-898c-dd520b73d6da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f9f4a62d-cd92-4b0a-9ecc-d91859ee6b04" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f9f4a62d-cd92-4b0a-9ecc-d91859ee6b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6a6bb900-2b2a-45b8-896b-6235d4514691" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_6a6bb900-2b2a-45b8-896b-6235d4514691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_ed4e78dd-b37b-43e2-a4be-3b7ded09bc64" xlink:href="paa-20220630.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_ed4e78dd-b37b-43e2-a4be-3b7ded09bc64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_ed77326f-c7e8-4e6e-94e5-df983dbe6263" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_ed77326f-c7e8-4e6e-94e5-df983dbe6263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_a2a5e9ad-22e1-49c2-a2f9-e090204e60e7" xlink:href="paa-20220630.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cf027bd3-aa09-4627-bc0a-f6dbddd802d9" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_a2a5e9ad-22e1-49c2-a2f9-e090204e60e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a0937565-d0c0-45e3-b094-b4b6fab3d7d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_ProfitLoss_a0937565-d0c0-45e3-b094-b4b6fab3d7d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ca3240f4-36f4-4d8f-a090-24b466b34dad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ca3240f4-36f4-4d8f-a090-24b466b34dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_d4c4414c-7252-4c8b-9166-44577e10e545" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_d4c4414c-7252-4c8b-9166-44577e10e545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d111227b-05d9-4465-adda-6db506c20e2e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_d111227b-05d9-4465-adda-6db506c20e2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_28e96eff-d21e-4f52-aead-90fd4bb752bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_28e96eff-d21e-4f52-aead-90fd4bb752bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d8380437-f51e-4002-9351-c1b4c21d66e0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d8380437-f51e-4002-9351-c1b4c21d66e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_f71a48f4-bb01-4e10-88df-afafae65407d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_f71a48f4-bb01-4e10-88df-afafae65407d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ec27887c-7abc-4857-84e8-e4e3bd0062bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ec27887c-7abc-4857-84e8-e4e3bd0062bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_05d1d916-dc7b-4bc6-be4c-b589d310bf11" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_05d1d916-dc7b-4bc6-be4c-b589d310bf11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_effc0856-afb9-4c7e-8af8-1e5a2cf1f35a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_effc0856-afb9-4c7e-8af8-1e5a2cf1f35a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnSalesOfLinefill_e6e5aa52-e4c1-4dc9-86ac-a46ae61a479c" xlink:href="paa-20220630.xsd#paa_GainOnSalesOfLinefill"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_21b5b21e-052d-43f4-9f18-fc04fa9d3457" xlink:to="loc_paa_GainOnSalesOfLinefill_e6e5aa52-e4c1-4dc9-86ac-a46ae61a479c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f3ff0330-1c9c-4cc1-a124-7d88400d7761" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2cc24aed-e599-416d-b8c5-275f3e140932" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f3ff0330-1c9c-4cc1-a124-7d88400d7761" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2cc24aed-e599-416d-b8c5-275f3e140932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ca7b89f-5e6b-44ef-ada6-86f7989ff445" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f3ff0330-1c9c-4cc1-a124-7d88400d7761" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5ca7b89f-5e6b-44ef-ada6-86f7989ff445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3ab23d25-6994-4737-be5d-497d13039157" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f3ff0330-1c9c-4cc1-a124-7d88400d7761" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_3ab23d25-6994-4737-be5d-497d13039157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0227c750-0e77-44aa-9512-a2d67667756f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f3ff0330-1c9c-4cc1-a124-7d88400d7761" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0227c750-0e77-44aa-9512-a2d67667756f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_99bf8095-e8fe-43f8-aaaf-cf7d9168e18e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_99bf8095-e8fe-43f8-aaaf-cf7d9168e18e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_16e9e3d8-0dc5-423c-a362-a4d5063bc46e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_16e9e3d8-0dc5-423c-a362-a4d5063bc46e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_cb1818f5-3e26-4c18-8b0b-792227bb376e" xlink:href="paa-20220630.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_cb1818f5-3e26-4c18-8b0b-792227bb376e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_ff868061-8e60-45ae-8d46-43152a3977fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_ff868061-8e60-45ae-8d46-43152a3977fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_c8f5b664-2147-4503-9dbc-ad1b05d41bce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_c8f5b664-2147-4503-9dbc-ad1b05d41bce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_49a3fb3b-655c-42b1-adda-b9b638759eba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_49a3fb3b-655c-42b1-adda-b9b638759eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_8ec85fe4-914b-418f-b60c-f2f68c271b6b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_1de8f0e0-27b6-42b0-851f-4393c3ceb972" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_8ec85fe4-914b-418f-b60c-f2f68c271b6b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_426a8314-e1c7-4146-8ccc-c13f1f063fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c825a3b5-69bd-4a05-b7e0-feccfb819d7c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_426a8314-e1c7-4146-8ccc-c13f1f063fb7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_c825a3b5-69bd-4a05-b7e0-feccfb819d7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_425a3561-a03e-420e-a01e-83385705494a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_426a8314-e1c7-4146-8ccc-c13f1f063fb7" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_425a3561-a03e-420e-a01e-83385705494a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_666dbeb6-2b20-45a7-a1d7-2b3c8752cbfc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_6fbf8473-48b9-4456-89d0-187847b0107e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_666dbeb6-2b20-45a7-a1d7-2b3c8752cbfc" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_6fbf8473-48b9-4456-89d0-187847b0107e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_472eb03c-9cb6-4785-aaa2-9beab0b71079" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_666dbeb6-2b20-45a7-a1d7-2b3c8752cbfc" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_472eb03c-9cb6-4785-aaa2-9beab0b71079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_010c69ca-49e4-44e5-af0d-c53e1ba89b9c" xlink:href="paa-20220630.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_666dbeb6-2b20-45a7-a1d7-2b3c8752cbfc" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_010c69ca-49e4-44e5-af0d-c53e1ba89b9c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_f23cb318-6a51-447c-aedb-ceab8461a464" xlink:href="paa-20220630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6b3c1ca4-9a36-4946-b161-3403687d3038" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_f23cb318-6a51-447c-aedb-ceab8461a464" xlink:to="loc_us-gaap_NetIncomeLoss_6b3c1ca4-9a36-4946-b161-3403687d3038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_e496cd77-0928-4b8e-aff3-b6f974c69577" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_f23cb318-6a51-447c-aedb-ceab8461a464" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_e496cd77-0928-4b8e-aff3-b6f974c69577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_f50d9cdd-0fa4-4b76-a112-6222a07865ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_f23cb318-6a51-447c-aedb-ceab8461a464" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_f50d9cdd-0fa4-4b76-a112-6222a07865ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_66c01132-ef52-4d80-b33d-921846195ac7" xlink:href="paa-20220630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_bef01d3b-a109-4c74-af4a-47aa0302392a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_66c01132-ef52-4d80-b33d-921846195ac7" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_bef01d3b-a109-4c74-af4a-47aa0302392a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8c4650af-fe4f-47c9-9223-1a0660bc4ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_66c01132-ef52-4d80-b33d-921846195ac7" xlink:to="loc_us-gaap_NetIncomeLoss_8c4650af-fe4f-47c9-9223-1a0660bc4ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_af1b5018-0672-402f-be41-a38fef2a1c65" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_66c01132-ef52-4d80-b33d-921846195ac7" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_af1b5018-0672-402f-be41-a38fef2a1c65" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#InventoryLinefillandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_ea02a29d-cb2a-4fca-9e6d-48a9fa4a10d9" xlink:href="paa-20220630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b8a6c16d-6b74-4caa-bd57-0071bf906d70" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ea02a29d-cb2a-4fca-9e6d-48a9fa4a10d9" xlink:to="loc_us-gaap_InventoryNet_b8a6c16d-6b74-4caa-bd57-0071bf906d70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_be277e53-0df2-4039-9956-2a6015db483f" xlink:href="paa-20220630.xsd#paa_Linefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_ea02a29d-cb2a-4fca-9e6d-48a9fa4a10d9" xlink:to="loc_paa_Linefill_be277e53-0df2-4039-9956-2a6015db483f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_9ba57456-9ba4-4478-9d99-5b8a9c7cc8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_ea02a29d-cb2a-4fca-9e6d-48a9fa4a10d9" xlink:to="loc_us-gaap_InventoryNoncurrent_9ba57456-9ba4-4478-9d99-5b8a9c7cc8e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_13c6f801-a96b-4861-9911-5cd3e2880367" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_cb68ce0b-b156-4169-baa7-be97471dd570" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_LongTermDebtAndCapitalLeaseObligations_13c6f801-a96b-4861-9911-5cd3e2880367" xlink:to="loc_us-gaap_SeniorLongTermNotes_cb68ce0b-b156-4169-baa7-be97471dd570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_38b874b6-f9ad-48be-b335-e665227bdc40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_LongTermDebtAndCapitalLeaseObligations_13c6f801-a96b-4861-9911-5cd3e2880367" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_38b874b6-f9ad-48be-b335-e665227bdc40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_851b7f52-ed56-4546-86b7-3ed7ad0c5ab5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0c83e501-66a6-4651-9d25-b47337458021" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_851b7f52-ed56-4546-86b7-3ed7ad0c5ab5" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0c83e501-66a6-4651-9d25-b47337458021" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_082c5adc-e767-4578-b735-ad46569f8d83" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_851b7f52-ed56-4546-86b7-3ed7ad0c5ab5" xlink:to="loc_us-gaap_DebtCurrent_082c5adc-e767-4578-b735-ad46569f8d83" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_913abb23-55f4-4cbf-8458-97b7ef58e38d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_75ac8b24-dad2-4672-9634-be2a0418b867" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_913abb23-55f4-4cbf-8458-97b7ef58e38d" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_75ac8b24-dad2-4672-9634-be2a0418b867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_14173549-62f4-448a-b8eb-023e0e8bf5c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_913abb23-55f4-4cbf-8458-97b7ef58e38d" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_14173549-62f4-448a-b8eb-023e0e8bf5c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f1b297d2-415b-4a51-b5c3-9fc61ee3d838" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_913abb23-55f4-4cbf-8458-97b7ef58e38d" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f1b297d2-415b-4a51-b5c3-9fc61ee3d838" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_365afaa6-6ad8-445d-8612-5df510c7c7d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_1d805180-ea9a-478c-946f-23357535a1c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_365afaa6-6ad8-445d-8612-5df510c7c7d7" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_1d805180-ea9a-478c-946f-23357535a1c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_ad235bd0-3bea-43d7-904c-9b0303ce9bde" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_365afaa6-6ad8-445d-8612-5df510c7c7d7" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_ad235bd0-3bea-43d7-904c-9b0303ce9bde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f512bf8a-0238-4102-8823-96e37b6bf66d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_365afaa6-6ad8-445d-8612-5df510c7c7d7" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f512bf8a-0238-4102-8823-96e37b6bf66d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_37243857-d76b-4c41-9801-85984937db86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_fd426bfd-d3ec-4b30-826e-f30468f626d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_37243857-d76b-4c41-9801-85984937db86" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_fd426bfd-d3ec-4b30-826e-f30468f626d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_1184ba09-b286-4fb8-8fdf-4e83aac62ffa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_37243857-d76b-4c41-9801-85984937db86" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_1184ba09-b286-4fb8-8fdf-4e83aac62ffa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20220630.xsd#SegmentInformationSegmentAdjustedEBITDAReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_38354342-6022-4449-a909-ef398d6447ca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_38354342-6022-4449-a909-ef398d6447ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_cacca0aa-7f1e-4a41-883a-974b227a9d7e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_us-gaap_InterestExpense_cacca0aa-7f1e-4a41-883a-974b227a9d7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_5ae94e9c-8a80-4923-b076-674a692f06d4" xlink:href="paa-20220630.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_5ae94e9c-8a80-4923-b076-674a692f06d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_6cce3c42-efe2-40cf-b278-6ae34eb93e1d" xlink:href="paa-20220630.xsd#paa_AdjustedEBITDAAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_AdjustedEBITDAAttributableToNoncontrollingInterests_6cce3c42-efe2-40cf-b278-6ae34eb93e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e4efa534-d8f2-48a8-b24f-3d22f08689d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_e4efa534-d8f2-48a8-b24f-3d22f08689d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_196f4493-7949-40e7-be37-dcbe33ae7e90" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_196f4493-7949-40e7-be37-dcbe33ae7e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_85c0b66e-5ca8-4c63-97ae-cfa68d7821f7" xlink:href="paa-20220630.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_85c0b66e-5ca8-4c63-97ae-cfa68d7821f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_388def83-b3d6-4fab-803c-14b24712fd15" xlink:href="paa-20220630.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_388def83-b3d6-4fab-803c-14b24712fd15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_eae9eecf-d662-4a1f-b036-ad1491c48363" xlink:href="paa-20220630.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_eae9eecf-d662-4a1f-b036-ad1491c48363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_eea4cd62-3399-4737-b808-8ebd9cdb5abd" xlink:href="paa-20220630.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_eea4cd62-3399-4737-b808-8ebd9cdb5abd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_1363fa0d-c148-4c41-8ebd-11971579ebb8" xlink:href="paa-20220630.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_SegmentAdjustedEBITDA_1363fa0d-c148-4c41-8ebd-11971579ebb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_5e25f094-2d4c-4d49-af63-097506ed3de2" xlink:href="paa-20220630.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_5e25f094-2d4c-4d49-af63-097506ed3de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_fd7079e8-3494-4ce3-a804-25392516ebfe" xlink:href="paa-20220630.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_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_fd7079e8-3494-4ce3-a804-25392516ebfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantTransactionRelatedExpenses_a3cbeae4-997f-490d-bf97-899f6a09b432" xlink:href="paa-20220630.xsd#paa_SignificantTransactionRelatedExpenses"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3a01ea91-7b82-4038-937f-f956e35af6c4" xlink:to="loc_paa_SignificantTransactionRelatedExpenses_a3cbeae4-997f-490d-bf97-899f6a09b432" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
