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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:a29f00b4-cff5-45f9-9720-7fb1893c1d11,g:32bb82ac-8b79-49a2-93bd-b9e82753aad5-->
<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-20240630.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_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_4f2c6b4f-4f3c-4103-9907-a5f42c3cb731" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_f6aafca1-b6de-4a05-9c72-643d616af41b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4f2c6b4f-4f3c-4103-9907-a5f42c3cb731" xlink:to="loc_us-gaap_PartnersCapital_f6aafca1-b6de-4a05-9c72-643d616af41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_1ad6afef-c34d-40ae-b0eb-9819ed4c6642" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4f2c6b4f-4f3c-4103-9907-a5f42c3cb731" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_1ad6afef-c34d-40ae-b0eb-9819ed4c6642" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_70655f74-19e1-409f-9d66-287c0f93da1e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_2c1b2216-1f32-4e6e-b7a6-7428a53f1ed9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_70655f74-19e1-409f-9d66-287c0f93da1e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_2c1b2216-1f32-4e6e-b7a6-7428a53f1ed9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_37261aed-ff75-410a-bf98-673d25b0b3f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_70655f74-19e1-409f-9d66-287c0f93da1e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_37261aed-ff75-410a-bf98-673d25b0b3f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_0f8284b3-2463-43e1-a211-8a6f78bdd65f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_0f8284b3-2463-43e1-a211-8a6f78bdd65f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_c9b7da14-9ffc-40c0-ae3d-c273e3938503" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_EquityMethodInvestments_c9b7da14-9ffc-40c0-ae3d-c273e3938503" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_194870f3-55f7-46a8-a1de-16f39cc8efeb" xlink:href="paa-20240630.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_paa_Linefill_194870f3-55f7-46a8-a1de-16f39cc8efeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_e50c6ae6-9e09-4c01-99f2-b711c2c615a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_e50c6ae6-9e09-4c01-99f2-b711c2c615a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_8ad57e39-87ca-4fdc-86b5-a049bae9e183" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_InventoryNoncurrent_8ad57e39-87ca-4fdc-86b5-a049bae9e183" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4deb7e28-5217-4190-b131-748a6c7a83f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4deb7e28-5217-4190-b131-748a6c7a83f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5d86a898-db09-44f9-9569-01d398c4d709" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_AssetsCurrent_5d86a898-db09-44f9-9569-01d398c4d709" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5eef9d24-25a8-4d4d-9060-cf47dc3b0867" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8ff19472-800a-4d3e-b4ce-05849f459266" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_5eef9d24-25a8-4d4d-9060-cf47dc3b0867" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_68c873c8-e272-4916-a760-44e350844baa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_7e494807-d18d-43a4-9b6c-461aad226b2a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_68c873c8-e272-4916-a760-44e350844baa" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_7e494807-d18d-43a4-9b6c-461aad226b2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f2c4ae01-e7cd-4b07-a21d-9191c630a7b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_f554874a-bc66-4a0f-8064-032ddefd7687" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f2c4ae01-e7cd-4b07-a21d-9191c630a7b2" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_f554874a-bc66-4a0f-8064-032ddefd7687" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_51d76e97-6f4d-4abd-9c5f-4b4f1d8ecc34" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f2c4ae01-e7cd-4b07-a21d-9191c630a7b2" xlink:to="loc_us-gaap_DebtCurrent_51d76e97-6f4d-4abd-9c5f-4b4f1d8ecc34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_014c7822-aaf2-4d10-a304-9fc3f6de654d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f2c4ae01-e7cd-4b07-a21d-9191c630a7b2" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_014c7822-aaf2-4d10-a304-9fc3f6de654d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2124f2fe-e3fa-431c-a2be-c9be8d2cee4b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_18f8fe94-ed95-48d5-a0bc-a86993a645a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2124f2fe-e3fa-431c-a2be-c9be8d2cee4b" xlink:to="loc_us-gaap_ReceivablesNetCurrent_18f8fe94-ed95-48d5-a0bc-a86993a645a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_43033615-ae5f-4adb-a2ec-a89d6bb79b1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2124f2fe-e3fa-431c-a2be-c9be8d2cee4b" xlink:to="loc_us-gaap_InventoryNet_43033615-ae5f-4adb-a2ec-a89d6bb79b1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_6db93607-71d2-4b76-96cc-82db93960c56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2124f2fe-e3fa-431c-a2be-c9be8d2cee4b" xlink:to="loc_us-gaap_OtherAssetsCurrent_6db93607-71d2-4b76-96cc-82db93960c56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dda2ee3b-dd97-4058-baae-46667c276bec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2124f2fe-e3fa-431c-a2be-c9be8d2cee4b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dda2ee3b-dd97-4058-baae-46667c276bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_bfdd1efa-f4b1-4b00-b378-c2d3761db8cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_2b228d52-b4d5-4f16-bf80-5af9b95b78fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfdd1efa-f4b1-4b00-b378-c2d3761db8cd" xlink:to="loc_us-gaap_SeniorLongTermNotes_2b228d52-b4d5-4f16-bf80-5af9b95b78fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_85cd075f-71b0-4daa-81e3-786af1371c8f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfdd1efa-f4b1-4b00-b378-c2d3761db8cd" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_85cd075f-71b0-4daa-81e3-786af1371c8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c56e8677-8470-49a4-b24f-bba0f833916f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfdd1efa-f4b1-4b00-b378-c2d3761db8cd" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_c56e8677-8470-49a4-b24f-bba0f833916f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a8d736d1-a35d-40b6-b8b7-e32f7b31d45a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bfdd1efa-f4b1-4b00-b378-c2d3761db8cd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a8d736d1-a35d-40b6-b8b7-e32f7b31d45a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_2f0eb977-7e9b-428a-aa60-e124b69770b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_87a5ff91-b865-4079-a9cc-d37eee295343" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2f0eb977-7e9b-428a-aa60-e124b69770b6" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_87a5ff91-b865-4079-a9cc-d37eee295343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_70cfa8c8-e583-4320-9b86-439fba1bb73d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2f0eb977-7e9b-428a-aa60-e124b69770b6" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_70cfa8c8-e583-4320-9b86-439fba1bb73d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_60d379ab-1f73-44ff-a15a-e5bde51ae4e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2f0eb977-7e9b-428a-aa60-e124b69770b6" xlink:to="loc_us-gaap_LiabilitiesCurrent_60d379ab-1f73-44ff-a15a-e5bde51ae4e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_ebac943b-1afc-465c-9a07-e5aad17f11cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2f0eb977-7e9b-428a-aa60-e124b69770b6" xlink:to="loc_us-gaap_CommitmentsAndContingencies_ebac943b-1afc-465c-9a07-e5aad17f11cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20240630.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213bc5ef-780a-407d-8206-6106d9643dca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_dfb2ac16-2883-48d4-87f9-1d0b3275bda0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_213bc5ef-780a-407d-8206-6106d9643dca" xlink:to="loc_us-gaap_OperatingIncomeLoss_dfb2ac16-2883-48d4-87f9-1d0b3275bda0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_241e986f-5afe-45e6-af18-ac59c752953d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_213bc5ef-780a-407d-8206-6106d9643dca" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_241e986f-5afe-45e6-af18-ac59c752953d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_ebd532c1-7d8a-45a6-b87d-b0ac0b945ad9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_213bc5ef-780a-407d-8206-6106d9643dca" xlink:to="loc_us-gaap_InterestExpenseNonoperating_ebd532c1-7d8a-45a6-b87d-b0ac0b945ad9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_adb84203-8431-41e7-9881-fb3d8afee0c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_213bc5ef-780a-407d-8206-6106d9643dca" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_adb84203-8431-41e7-9881-fb3d8afee0c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_74925c05-6787-494a-9a85-0b2e46d1b623" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_74925c05-6787-494a-9a85-0b2e46d1b623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_729af8fa-db51-47d7-8e13-475b746cb32b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_729af8fa-db51-47d7-8e13-475b746cb32b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_ca1c304f-467a-4200-97f9-5c0373aa6175" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_ca1c304f-467a-4200-97f9-5c0373aa6175" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ce170056-428e-45b2-8bec-ab936150acf5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ce170056-428e-45b2-8bec-ab936150acf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_51c379cb-2538-4ef0-8e95-c591a2f7a394" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b94245d9-2791-48cb-85d5-8aebbbe52962" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_51c379cb-2538-4ef0-8e95-c591a2f7a394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_eb2c3456-5831-4984-8052-906179821d33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9a88533d-32ee-4071-8720-0add0160c5c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_eb2c3456-5831-4984-8052-906179821d33" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9a88533d-32ee-4071-8720-0add0160c5c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bb8f6c0a-0046-412f-bd4e-d7a861ad8cc4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_eb2c3456-5831-4984-8052-906179821d33" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bb8f6c0a-0046-412f-bd4e-d7a861ad8cc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3a99aab0-c6b7-4766-be39-b02a2b063461" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_eb2c3456-5831-4984-8052-906179821d33" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3a99aab0-c6b7-4766-be39-b02a2b063461" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fe7e77a2-51fc-457e-a942-1cd320b22bca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f93f3df1-2b5c-4c07-9316-429e79b91b49" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fe7e77a2-51fc-457e-a942-1cd320b22bca" xlink:to="loc_us-gaap_ProfitLoss_f93f3df1-2b5c-4c07-9316-429e79b91b49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_02e3c5cf-a378-4a43-870d-52cedb7808c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fe7e77a2-51fc-457e-a942-1cd320b22bca" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_02e3c5cf-a378-4a43-870d-52cedb7808c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_825f0e7f-aad2-4f94-8355-54e08e1c5fab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_44638ea9-a54a-4cb0-9b99-126541fa29a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_825f0e7f-aad2-4f94-8355-54e08e1c5fab" xlink:to="loc_us-gaap_Revenues_44638ea9-a54a-4cb0-9b99-126541fa29a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_3598534f-23d7-4177-9843-d294b4092adc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_825f0e7f-aad2-4f94-8355-54e08e1c5fab" xlink:to="loc_us-gaap_CostsAndExpenses_3598534f-23d7-4177-9843-d294b4092adc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20240630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_6e1222a1-d7b5-4f59-8740-1f6a8a394f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7c5afefb-376f-40f1-a5c0-38103aa62f72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6e1222a1-d7b5-4f59-8740-1f6a8a394f3d" xlink:to="loc_us-gaap_ProfitLoss_7c5afefb-376f-40f1-a5c0-38103aa62f72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_31c1b293-05be-4ace-b509-b4b36277bb6d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6e1222a1-d7b5-4f59-8740-1f6a8a394f3d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_31c1b293-05be-4ace-b509-b4b36277bb6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_63e1c667-faf8-4852-8034-dafeeea896b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_1c87b42c-5142-4113-9a9a-c2960d9e5ebd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_63e1c667-faf8-4852-8034-dafeeea896b3" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_1c87b42c-5142-4113-9a9a-c2960d9e5ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01101ed7-413a-4f86-932d-96f3d0bb8dc7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_63e1c667-faf8-4852-8034-dafeeea896b3" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01101ed7-413a-4f86-932d-96f3d0bb8dc7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20240630.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_17779771-0487-4ecd-b93b-61c4729fae84" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_07c3eb3e-7921-45b1-865e-4de519e58d87" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_17779771-0487-4ecd-b93b-61c4729fae84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_07c3eb3e-7921-45b1-865e-4de519e58d87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_16b3faf0-644b-46dc-ab07-7787a41aee57" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_17779771-0487-4ecd-b93b-61c4729fae84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_16b3faf0-644b-46dc-ab07-7787a41aee57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_c14a398f-f4db-42b7-a48e-28265b874223" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_17779771-0487-4ecd-b93b-61c4729fae84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_c14a398f-f4db-42b7-a48e-28265b874223" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_3873c593-35df-4edf-b372-8b99cd4fb9ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_17779771-0487-4ecd-b93b-61c4729fae84" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_3873c593-35df-4edf-b372-8b99cd4fb9ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20240630.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_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1041b121-8593-4d29-9b4c-e38517aab1f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_1041b121-8593-4d29-9b4c-e38517aab1f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_bae4b86e-fe4f-4534-abab-e1c6bcf0bcce" xlink:href="paa-20240630.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_bae4b86e-fe4f-4534-abab-e1c6bcf0bcce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d9577e96-952c-43d3-a693-28a9aef627ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_d9577e96-952c-43d3-a693-28a9aef627ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_af438a6b-88c5-4c65-99e2-f2ba120719f7" xlink:href="paa-20240630.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_af438a6b-88c5-4c65-99e2-f2ba120719f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_8c61b8df-d999-4c39-8707-f1bc7be6506e" xlink:href="paa-20240630.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_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_8c61b8df-d999-4c39-8707-f1bc7be6506e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_2bf2fe59-d591-4f39-a155-5f34cabadbe6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_2bf2fe59-d591-4f39-a155-5f34cabadbe6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ce7b0abd-7ae0-40b0-ae72-ecb1591371bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_52688156-eaa0-4ee9-ba51-09cd70e91dd0" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ce7b0abd-7ae0-40b0-ae72-ecb1591371bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_e1ac30e3-0e53-47ab-baaf-9c8d4669e9e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_e1ac30e3-0e53-47ab-baaf-9c8d4669e9e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_b9346636-0b07-4d94-bc41-43205c8bc529" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_b9346636-0b07-4d94-bc41-43205c8bc529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ee1c4896-31f5-4347-ab11-bb2c0451edfd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_ee1c4896-31f5-4347-ab11-bb2c0451edfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_e5ec6d87-ed18-4d42-8e6e-ec9bd8545682" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_e5ec6d87-ed18-4d42-8e6e-ec9bd8545682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_c81889b8-7916-4f0e-8847-437f62fa27df" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_c81889b8-7916-4f0e-8847-437f62fa27df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_82da6e2f-57eb-4248-b72c-120c6df2ef2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_82da6e2f-57eb-4248-b72c-120c6df2ef2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_baf34ed3-2d6b-4cff-81f9-394563de6787" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2574290f-9fe8-4488-b1be-4546c8efcdf0" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_baf34ed3-2d6b-4cff-81f9-394563de6787" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d232c97f-ceb4-4db6-b81d-be3792b17fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_acfe6abb-baed-4be7-9490-17abc88463bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d232c97f-ceb4-4db6-b81d-be3792b17fd9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_acfe6abb-baed-4be7-9490-17abc88463bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b4a7701e-2658-4207-86d7-d71d4bb6a2b7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d232c97f-ceb4-4db6-b81d-be3792b17fd9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b4a7701e-2658-4207-86d7-d71d4bb6a2b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_669ef21c-3d6a-403a-aac0-a9f40d308b41" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d232c97f-ceb4-4db6-b81d-be3792b17fd9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_669ef21c-3d6a-403a-aac0-a9f40d308b41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e064f2d4-82c0-4cea-9d51-2e5e1607411a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d232c97f-ceb4-4db6-b81d-be3792b17fd9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e064f2d4-82c0-4cea-9d51-2e5e1607411a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_18270b2f-28dd-4177-8194-126559978d15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_18270b2f-28dd-4177-8194-126559978d15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d31b5290-f9f1-4a18-8590-f71275397b05" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d31b5290-f9f1-4a18-8590-f71275397b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_96bd2dfe-b869-44cd-bd3a-9960a6b54501" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_ProfitLoss_96bd2dfe-b869-44cd-bd3a-9960a6b54501" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_cf392763-4b49-4b3e-9d5f-6417c41680e1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_cf392763-4b49-4b3e-9d5f-6417c41680e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_7fc08a7d-8adc-454b-b6c9-6bd15b5f681f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_7fc08a7d-8adc-454b-b6c9-6bd15b5f681f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_23754c17-604c-4de8-80f5-31d410dc3b89" xlink:href="paa-20240630.xsd#paa_NetCashPaidReceivedForTerminatedHedgingInstruments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_23754c17-604c-4de8-80f5-31d410dc3b89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ee53002c-f1dc-4566-9888-bf479c5bfeba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ee53002c-f1dc-4566-9888-bf479c5bfeba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_202a47d4-8ecb-4fe3-927f-0d2c4d1059a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_202a47d4-8ecb-4fe3-927f-0d2c4d1059a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_950bef24-98a4-4798-9c6d-c09968f9289d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_950bef24-98a4-4798-9c6d-c09968f9289d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01346c58-cb2a-45df-8121-fdd8d31d591d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01346c58-cb2a-45df-8121-fdd8d31d591d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_9be36846-a8e4-426d-9bcb-9977c6bb38b5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f1c7d4db-5811-49ab-b3c9-cd71651b02fd" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_9be36846-a8e4-426d-9bcb-9977c6bb38b5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20240630.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_70df1779-8c8d-4289-87c7-1729f22720a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1f5fd8ff-3c8f-43e0-89c0-055b3e5d0ba0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_70df1779-8c8d-4289-87c7-1729f22720a2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1f5fd8ff-3c8f-43e0-89c0-055b3e5d0ba0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_729c53ea-a4b7-46a2-aea4-170f77def562" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_70df1779-8c8d-4289-87c7-1729f22720a2" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_729c53ea-a4b7-46a2-aea4-170f77def562" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20240630.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_6566b18a-9142-4aba-b95c-2fab1286a771" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_76ec461f-86c2-48e0-8a69-c06af51435ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6566b18a-9142-4aba-b95c-2fab1286a771" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_76ec461f-86c2-48e0-8a69-c06af51435ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_933a6952-a194-4d4d-8258-c3376d45f345" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6566b18a-9142-4aba-b95c-2fab1286a771" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_933a6952-a194-4d4d-8258-c3376d45f345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_983f1650-3744-4f8d-abd4-b72cff5a53e1" xlink:href="paa-20240630.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_6566b18a-9142-4aba-b95c-2fab1286a771" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_983f1650-3744-4f8d-abd4-b72cff5a53e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20240630.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_c4bfcf77-7265-4f11-9688-31485be291df" xlink:href="paa-20240630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01e9a5ad-89db-4b3d-a08e-4aa62f280cab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c4bfcf77-7265-4f11-9688-31485be291df" xlink:to="loc_us-gaap_NetIncomeLoss_01e9a5ad-89db-4b3d-a08e-4aa62f280cab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_b425e279-4e13-4124-9bbf-e23f87aee7cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c4bfcf77-7265-4f11-9688-31485be291df" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_b425e279-4e13-4124-9bbf-e23f87aee7cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_ebf64a52-424f-4336-a648-6f830f0320c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c4bfcf77-7265-4f11-9688-31485be291df" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_ebf64a52-424f-4336-a648-6f830f0320c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_ffb418fc-3319-4ee7-8ce2-b7c328c30a8e" xlink:href="paa-20240630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_c4bfcf77-7265-4f11-9688-31485be291df" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_ffb418fc-3319-4ee7-8ce2-b7c328c30a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_5408d4d0-3f72-4c31-a4a2-84ce5608bf01" xlink:href="paa-20240630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_3f7861de-c562-4c76-8ae8-ec08decc0077" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5408d4d0-3f72-4c31-a4a2-84ce5608bf01" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_3f7861de-c562-4c76-8ae8-ec08decc0077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_59fe4c03-fd21-47db-b8d2-23b8fbc7a033" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5408d4d0-3f72-4c31-a4a2-84ce5608bf01" xlink:to="loc_us-gaap_NetIncomeLoss_59fe4c03-fd21-47db-b8d2-23b8fbc7a033" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_dbc39937-50dd-49e3-a7b0-147a3e2c81c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5408d4d0-3f72-4c31-a4a2-84ce5608bf01" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_dbc39937-50dd-49e3-a7b0-147a3e2c81c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_742607f8-8406-4348-9229-b30df8e774d2" xlink:href="paa-20240630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_5408d4d0-3f72-4c31-a4a2-84ce5608bf01" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_742607f8-8406-4348-9229-b30df8e774d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20240630.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_9acaba14-48c6-479c-bbb1-a9c00790be92" xlink:href="paa-20240630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b557ed99-cc40-4b74-95f7-89c3aa3eddd5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9acaba14-48c6-479c-bbb1-a9c00790be92" xlink:to="loc_us-gaap_InventoryNet_b557ed99-cc40-4b74-95f7-89c3aa3eddd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_f4f26f10-06e4-41b7-9ae2-33f271db9cea" xlink:href="paa-20240630.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_9acaba14-48c6-479c-bbb1-a9c00790be92" xlink:to="loc_paa_Linefill_f4f26f10-06e4-41b7-9ae2-33f271db9cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_7a8d02a0-d8a6-4ed7-b08e-92cb0a26bd50" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9acaba14-48c6-479c-bbb1-a9c00790be92" xlink:to="loc_us-gaap_InventoryNoncurrent_7a8d02a0-d8a6-4ed7-b08e-92cb0a26bd50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20240630.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_DebtAndCapitalLeaseObligations_5473dce9-188e-46b4-be74-4e7d5c04813a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_643d285e-975f-408a-b8a8-4b18597ac7a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5473dce9-188e-46b4-be74-4e7d5c04813a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_643d285e-975f-408a-b8a8-4b18597ac7a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_90984498-0573-4e58-a4ff-3ffe541c7aac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5473dce9-188e-46b4-be74-4e7d5c04813a" xlink:to="loc_us-gaap_DebtCurrent_90984498-0573-4e58-a4ff-3ffe541c7aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_6fc9d3a9-f7c3-4c3b-af2a-b72d8c9c11da" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_d4585774-d43f-42d1-b562-bf9e91e55091" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6fc9d3a9-f7c3-4c3b-af2a-b72d8c9c11da" xlink:to="loc_us-gaap_SeniorLongTermNotes_d4585774-d43f-42d1-b562-bf9e91e55091" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_d37674f5-acc9-46f7-addb-89237377c94f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6fc9d3a9-f7c3-4c3b-af2a-b72d8c9c11da" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_d37674f5-acc9-46f7-addb-89237377c94f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20240630.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_DerivativeAssetsLiabilitiesAtFairValueNet_dcd0fa67-8ef4-4801-8d3c-ac3d0f0a0e94" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_921c55fa-b81e-4bf5-b7cd-da25b72eae60" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_dcd0fa67-8ef4-4801-8d3c-ac3d0f0a0e94" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_921c55fa-b81e-4bf5-b7cd-da25b72eae60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_a8ff9f0a-2285-4a9a-859c-d86aefabc4c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_dcd0fa67-8ef4-4801-8d3c-ac3d0f0a0e94" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_a8ff9f0a-2285-4a9a-859c-d86aefabc4c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_89f50247-c0fb-48cf-ae80-e3532233a471" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_dcd0fa67-8ef4-4801-8d3c-ac3d0f0a0e94" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_89f50247-c0fb-48cf-ae80-e3532233a471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_822e7f58-08d4-4ebe-aff5-f80850790f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_dcd0fa67-8ef4-4801-8d3c-ac3d0f0a0e94" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_822e7f58-08d4-4ebe-aff5-f80850790f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_c80b9e86-4220-4b28-b775-43298324e04f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_a387b835-edc0-4c04-a7eb-a2fdeca0a0e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c80b9e86-4220-4b28-b775-43298324e04f" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_a387b835-edc0-4c04-a7eb-a2fdeca0a0e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_3960d5c6-b673-41d9-8475-c1477d496d97" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c80b9e86-4220-4b28-b775-43298324e04f" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_3960d5c6-b673-41d9-8475-c1477d496d97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_419c98e1-bc13-4a20-aca9-b0d85b01768c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c80b9e86-4220-4b28-b775-43298324e04f" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_419c98e1-bc13-4a20-aca9-b0d85b01768c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_b0eccbed-c662-44dd-8fee-ed7e788a2386" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_c80b9e86-4220-4b28-b775-43298324e04f" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_b0eccbed-c662-44dd-8fee-ed7e788a2386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_e6863015-1b80-4231-a263-ae5401198077" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_127263af-772a-44a5-916e-9185c5c88f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e6863015-1b80-4231-a263-ae5401198077" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_127263af-772a-44a5-916e-9185c5c88f1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_49fdbb2c-159b-460b-a85c-b06030444bb3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e6863015-1b80-4231-a263-ae5401198077" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_49fdbb2c-159b-460b-a85c-b06030444bb3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20240630.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_d750ac92-2801-4f62-a437-42f3ba1e328d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_c083fc9b-1764-45b8-869d-b621ea6fa721" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_d750ac92-2801-4f62-a437-42f3ba1e328d" xlink:to="loc_us-gaap_DerivativeAssets_c083fc9b-1764-45b8-869d-b621ea6fa721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_98e67ee0-c1bd-42de-a706-8037f13fa1ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_d750ac92-2801-4f62-a437-42f3ba1e328d" xlink:to="loc_us-gaap_DerivativeLiabilities_98e67ee0-c1bd-42de-a706-8037f13fa1ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesDetails" xlink:type="simple" xlink:href="paa-20240630.xsd#CommitmentsandContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_7dc11ea2-8546-463a-84b5-259a5b3e6d1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5a02a5b8-90d6-41c7-a5d8-b9c989ab63c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dc11ea2-8546-463a-84b5-259a5b3e6d1a" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5a02a5b8-90d6-41c7-a5d8-b9c989ab63c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_04d3620d-a8c1-48a2-bc6e-f959b26724e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_7dc11ea2-8546-463a-84b5-259a5b3e6d1a" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_04d3620d-a8c1-48a2-bc6e-f959b26724e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d6574b81-6f31-4e2d-b0dd-2fe593e96552" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d6574b81-6f31-4e2d-b0dd-2fe593e96552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_6f597255-1671-407f-be8e-4bed32ca05bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_us-gaap_InterestExpenseNonoperating_6f597255-1671-407f-be8e-4bed32ca05bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_6bcf46bb-76f4-41f4-9e67-3ffe766a3976" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_6bcf46bb-76f4-41f4-9e67-3ffe766a3976" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_5bb29736-748c-4b05-b21a-9fa8cd7eaf05" xlink:href="paa-20240630.xsd#paa_SegmentAmountsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_5bb29736-748c-4b05-b21a-9fa8cd7eaf05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_38a8b946-13e4-496a-b1f4-418e15abf721" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_38a8b946-13e4-496a-b1f4-418e15abf721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_e791a632-895a-40e3-9fcc-629c6a9f5448" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_e791a632-895a-40e3-9fcc-629c6a9f5448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_8aac2172-be79-40e9-9979-73bb2c635f55" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_8aac2172-be79-40e9-9979-73bb2c635f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_950b1337-1354-4071-b40e-0667c9baa0ad" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_950b1337-1354-4071-b40e-0667c9baa0ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_5b1f2107-4fd3-48ea-a648-1149b501127a" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_5b1f2107-4fd3-48ea-a648-1149b501127a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_36fb2846-1bb2-4d7c-b621-e07391f8a9cc" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_36fb2846-1bb2-4d7c-b621-e07391f8a9cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_78494a44-12e7-4fa2-8a9c-2fb29a62c011" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_SegmentAdjustedEBITDA_78494a44-12e7-4fa2-8a9c-2fb29a62c011" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_bbd46960-dc90-4a2e-aaa7-cc7ac95ed343" xlink:href="paa-20240630.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_b061f860-9a01-4167-8b91-6c9ae03d6d7f" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_bbd46960-dc90-4a2e-aaa7-cc7ac95ed343" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
