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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:1ed3d68b-0418-4ee9-9912-04f0469a2bd0,g:bde4601b-6f24-4e6c-9aef-775f7f3b9d35-->
<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-20250930.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_LiabilitiesAndStockholdersEquity_a98663e7-8c10-4b87-b6a4-7095b07050c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e54afd57-01db-4634-89cc-a934896e40ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a98663e7-8c10-4b87-b6a4-7095b07050c0" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_e54afd57-01db-4634-89cc-a934896e40ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_85650baf-1335-496d-8532-09f0fc46e40d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a98663e7-8c10-4b87-b6a4-7095b07050c0" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_85650baf-1335-496d-8532-09f0fc46e40d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0a9cd317-2bcd-48fb-854d-05fcee62ddef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a98663e7-8c10-4b87-b6a4-7095b07050c0" xlink:to="loc_us-gaap_LiabilitiesCurrent_0a9cd317-2bcd-48fb-854d-05fcee62ddef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9bef47e5-090b-42e8-b3ab-1a5d1f88a068" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a98663e7-8c10-4b87-b6a4-7095b07050c0" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9bef47e5-090b-42e8-b3ab-1a5d1f88a068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_be89953e-fe26-4587-8176-287eee42b498" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7bf94b62-8cc6-48d9-a303-6e566fe6a5e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_be89953e-fe26-4587-8176-287eee42b498" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7bf94b62-8cc6-48d9-a303-6e566fe6a5e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_4c05c712-b1ca-43c4-bb10-66c642c426d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_be89953e-fe26-4587-8176-287eee42b498" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_4c05c712-b1ca-43c4-bb10-66c642c426d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f0d65744-dcdd-4b42-9582-5569d7bf0256" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_60e923b1-4c9a-4518-81a6-b9cb3cb88e15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_f0d65744-dcdd-4b42-9582-5569d7bf0256" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_60e923b1-4c9a-4518-81a6-b9cb3cb88e15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_6d189b6c-8a5e-49d1-9387-97070752c194" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_f0d65744-dcdd-4b42-9582-5569d7bf0256" xlink:to="loc_us-gaap_DebtCurrent_6d189b6c-8a5e-49d1-9387-97070752c194" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_e566cbb4-fef8-4756-8340-8d11b9b3770a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f0d65744-dcdd-4b42-9582-5569d7bf0256" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_e566cbb4-fef8-4756-8340-8d11b9b3770a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_e97c3f33-19f4-4c71-b110-b65931c75f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_f0d65744-dcdd-4b42-9582-5569d7bf0256" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_e97c3f33-19f4-4c71-b110-b65931c75f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_625a9343-e405-43be-acf4-5c44445a026d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_00e0abb6-eefa-4fcf-b971-fce2ee43ffa4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_625a9343-e405-43be-acf4-5c44445a026d" xlink:to="loc_us-gaap_PartnersCapital_00e0abb6-eefa-4fcf-b971-fce2ee43ffa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_ecf32015-f37f-4ca7-aae9-bb1f664d3e55" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_625a9343-e405-43be-acf4-5c44445a026d" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_ecf32015-f37f-4ca7-aae9-bb1f664d3e55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_32d654eb-a801-4b7a-8699-6f69b963f69f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_32d654eb-a801-4b7a-8699-6f69b963f69f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_6d88c4cc-559f-460e-9aaf-6d999bf8b0ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_EquityMethodInvestments_6d88c4cc-559f-460e-9aaf-6d999bf8b0ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_fccfbca0-9f1f-4205-b07a-21fbbef4433a" xlink:href="paa-20250930.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_paa_Linefill_fccfbca0-9f1f-4205-b07a-21fbbef4433a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8fec45c4-366a-4470-a76a-32e933274a69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8fec45c4-366a-4470-a76a-32e933274a69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_57419039-331c-472b-b903-264fcafdc127" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_InventoryNoncurrent_57419039-331c-472b-b903-264fcafdc127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e175ab57-1107-4eaa-919c-f15bcfc79859" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e175ab57-1107-4eaa-919c-f15bcfc79859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ed8d5b6e-4763-45ce-aec4-3bd601fa3154" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_AssetsCurrent_ed8d5b6e-4763-45ce-aec4-3bd601fa3154" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_710ea8be-7bf7-4065-83a0-f38968fa96ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_710ea8be-7bf7-4065-83a0-f38968fa96ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_55c9ec8d-7781-4429-a384-cddaafb92ca5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_a10a2f8c-52d5-4f4c-ab59-061b0f43db37" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_55c9ec8d-7781-4429-a384-cddaafb92ca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_ee307ee3-a4d6-4acd-9cef-3f51cffd8f79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:to="loc_us-gaap_SeniorLongTermNotes_ee307ee3-a4d6-4acd-9cef-3f51cffd8f79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a3d2a25f-f5d7-47ef-b71f-9973d9f963dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a3d2a25f-f5d7-47ef-b71f-9973d9f963dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_69d987ae-bd5b-42ee-a8b9-ec7c7fa198b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_69d987ae-bd5b-42ee-a8b9-ec7c7fa198b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_6d6e9261-a736-443c-9f4e-c33a757dd3af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_6d6e9261-a736-443c-9f4e-c33a757dd3af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_07292791-88b8-4990-80d4-250a5880179f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_d36d5c06-6fd5-4a5b-981f-0c706e80f2c0" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_07292791-88b8-4990-80d4-250a5880179f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_579de2ba-b2f2-4c95-942a-2f672c3dac6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_22306012-b466-4a96-a545-f97840624b97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_579de2ba-b2f2-4c95-942a-2f672c3dac6e" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_22306012-b466-4a96-a545-f97840624b97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_51fcfa72-a75b-456b-8091-f6679d5ee4c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:to="loc_us-gaap_ReceivablesNetCurrent_51fcfa72-a75b-456b-8091-f6679d5ee4c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_f1ec2325-d50b-41df-a5bb-678ac354062a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:to="loc_us-gaap_InventoryNet_f1ec2325-d50b-41df-a5bb-678ac354062a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_bb900bfd-12bf-44bb-b5ca-6a210c62e684" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:to="loc_us-gaap_OtherAssetsCurrent_bb900bfd-12bf-44bb-b5ca-6a210c62e684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6c16471b-93ba-4c94-b10b-658782dbeb9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_6c16471b-93ba-4c94-b10b-658782dbeb9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_9037bc18-7a29-48cf-9009-de87577fc33f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2d6df1d3-5ef3-4f8e-b5b1-55be7e533c27" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_9037bc18-7a29-48cf-9009-de87577fc33f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20250930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_deb33cfc-3aed-46b2-80ed-3f9ece796b51" xlink:href="paa-20250930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_0109a729-bea6-4a58-87aa-ebffd809ba0d" xlink:href="paa-20250930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_deb33cfc-3aed-46b2-80ed-3f9ece796b51" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_0109a729-bea6-4a58-87aa-ebffd809ba0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_e621b7b2-adbc-4e2b-af40-ad78005918a7" xlink:href="paa-20250930.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_deb33cfc-3aed-46b2-80ed-3f9ece796b51" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_e621b7b2-adbc-4e2b-af40-ad78005918a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9a327b80-9dce-4acf-ac1c-e888ee70e1c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_fc952fc3-7cc7-465a-ab74-203ea69c51d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9a327b80-9dce-4acf-ac1c-e888ee70e1c0" xlink:to="loc_us-gaap_ProfitLoss_fc952fc3-7cc7-465a-ab74-203ea69c51d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_0865e457-7c9b-48f8-be45-2e9a0378a10d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9a327b80-9dce-4acf-ac1c-e888ee70e1c0" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_0865e457-7c9b-48f8-be45-2e9a0378a10d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_f7bc1b47-84b6-48a1-985a-447c8976dbd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_f7bc1b47-84b6-48a1-985a-447c8976dbd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_68045417-bd66-4ceb-abcb-844ca779ff80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_68045417-bd66-4ceb-abcb-844ca779ff80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_85c82a56-1a38-462c-87a3-c12d32b91e1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_85c82a56-1a38-462c-87a3-c12d32b91e1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_119c0291-bef7-4a28-9b89-edc1d92005eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_119c0291-bef7-4a28-9b89-edc1d92005eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0f7431eb-d7bf-42c2-93a6-695409dde9cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_48fdb141-5f39-4dd1-842d-c9dc43ce5c91" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_0f7431eb-d7bf-42c2-93a6-695409dde9cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_24c3a7f2-4c2c-448b-aea5-a06b134754e1" xlink:href="paa-20250930.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_24c3a7f2-4c2c-448b-aea5-a06b134754e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6cfdc70d-179a-4f29-aba7-cd0978b85377" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_6cfdc70d-179a-4f29-aba7-cd0978b85377" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0dc4b005-e568-47ba-b15b-cb0328ee3514" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:to="loc_us-gaap_OperatingIncomeLoss_0dc4b005-e568-47ba-b15b-cb0328ee3514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_1ce07f8f-a125-47d3-9475-e88e177b831f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_1ce07f8f-a125-47d3-9475-e88e177b831f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_5ccea016-fe79-4ff6-b378-b8fb8393b442" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_12ccac35-442b-46cb-ad62-88cde4c74232" xlink:to="loc_us-gaap_InterestExpenseNonoperating_5ccea016-fe79-4ff6-b378-b8fb8393b442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_b34a0b97-3b1d-4a79-a1eb-c68a7d8749e4" xlink:href="paa-20250930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_a4ab1005-38d3-4548-8fea-d4aa53f01dab" xlink:href="paa-20250930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_b34a0b97-3b1d-4a79-a1eb-c68a7d8749e4" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_a4ab1005-38d3-4548-8fea-d4aa53f01dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_f574f3c5-c64d-4f96-81e2-837bcbc60813" xlink:href="paa-20250930.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_b34a0b97-3b1d-4a79-a1eb-c68a7d8749e4" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_f574f3c5-c64d-4f96-81e2-837bcbc60813" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_2443945e-5419-4d22-b2c2-25ba7b1349db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3ba37002-da50-4cef-9114-817bb0eb6e3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_2443945e-5419-4d22-b2c2-25ba7b1349db" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3ba37002-da50-4cef-9114-817bb0eb6e3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7bf856d7-6e6b-42af-b3d8-e6fd5b899be0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_2443945e-5419-4d22-b2c2-25ba7b1349db" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7bf856d7-6e6b-42af-b3d8-e6fd5b899be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8a5c4faf-c552-4f48-bcc9-26acad762130" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_2443945e-5419-4d22-b2c2-25ba7b1349db" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8a5c4faf-c552-4f48-bcc9-26acad762130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d1a9b096-fca8-4c23-b20e-32c6c449f764" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f423771e-3644-4f33-8f36-eb07c0335555" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d1a9b096-fca8-4c23-b20e-32c6c449f764" xlink:to="loc_us-gaap_Revenues_f423771e-3644-4f33-8f36-eb07c0335555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_efb1eae6-f294-4841-994a-e28f380add88" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_d1a9b096-fca8-4c23-b20e-32c6c449f764" xlink:to="loc_us-gaap_CostsAndExpenses_efb1eae6-f294-4841-994a-e28f380add88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_dd95c347-d4bc-400f-9ff5-dc5d0cfd5e6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_590dca0f-2152-4d27-8043-c827448fa21a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_dd95c347-d4bc-400f-9ff5-dc5d0cfd5e6e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_590dca0f-2152-4d27-8043-c827448fa21a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_af7e70d6-f0da-4830-9fbb-99492e5c71aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_dd95c347-d4bc-400f-9ff5-dc5d0cfd5e6e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_af7e70d6-f0da-4830-9fbb-99492e5c71aa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20250930.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_fea191d4-2554-447e-8579-ed07566cf4e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a0ae8df8-e791-4137-bee7-29acaff65960" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fea191d4-2554-447e-8579-ed07566cf4e9" xlink:to="loc_us-gaap_ProfitLoss_a0ae8df8-e791-4137-bee7-29acaff65960" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_27a4bbb1-ba49-4293-8abe-2228763841ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_fea191d4-2554-447e-8579-ed07566cf4e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_27a4bbb1-ba49-4293-8abe-2228763841ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_4aece85f-888c-498a-b715-279f04e25410" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_39103055-f8af-4a40-a1d7-1e03235dab68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4aece85f-888c-498a-b715-279f04e25410" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_39103055-f8af-4a40-a1d7-1e03235dab68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7135e221-f1b8-4ea9-8a60-b733d134ef11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_4aece85f-888c-498a-b715-279f04e25410" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7135e221-f1b8-4ea9-8a60-b733d134ef11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20250930.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_60adeea0-ecc3-40a0-8d03-3a65b98ce841" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_dc7214c0-590e-47cf-ac6e-95bfef534930" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_60adeea0-ecc3-40a0-8d03-3a65b98ce841" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_dc7214c0-590e-47cf-ac6e-95bfef534930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_f7578649-8123-44d6-a612-fbc7cc7d3d32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_60adeea0-ecc3-40a0-8d03-3a65b98ce841" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_f7578649-8123-44d6-a612-fbc7cc7d3d32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_bb1c7ba6-17c8-4ae8-8e6c-aa924616a1a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_60adeea0-ecc3-40a0-8d03-3a65b98ce841" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_bb1c7ba6-17c8-4ae8-8e6c-aa924616a1a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20250930.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_36e03ddb-7432-418a-a31d-11ca1c76e458" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_ProfitLoss_36e03ddb-7432-418a-a31d-11ca1c76e458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9bd1784d-559f-4ce2-9ffe-df5bc7bf4db1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9bd1784d-559f-4ce2-9ffe-df5bc7bf4db1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_afaf1791-20db-4636-b4cc-5354d74a5ea5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_afaf1791-20db-4636-b4cc-5354d74a5ea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3e7ca8b4-7e4e-4115-8d83-fa49594a964c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3e7ca8b4-7e4e-4115-8d83-fa49594a964c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_07ab8e22-afb6-4ea0-b727-8dc880702854" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_07ab8e22-afb6-4ea0-b727-8dc880702854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_47cfcb16-835a-403d-b4e9-43811b629468" xlink:href="paa-20250930.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_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_47cfcb16-835a-403d-b4e9-43811b629468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b0521d29-80c5-4891-a24d-284eeacf9004" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b0521d29-80c5-4891-a24d-284eeacf9004" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_9a43470c-290e-4f05-b40d-8107eaff1575" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_9a43470c-290e-4f05-b40d-8107eaff1575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_83f0ae0a-843f-4b04-8d44-3d4539f679c7" xlink:href="paa-20250930.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_83f0ae0a-843f-4b04-8d44-3d4539f679c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_98f37cbb-fe21-4182-a6cc-4a2a36d38d34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_98f37cbb-fe21-4182-a6cc-4a2a36d38d34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_c05bf717-4b63-41e1-ae95-b4d3a62e9f60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_c05bf717-4b63-41e1-ae95-b4d3a62e9f60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_58256256-13f1-42f7-9e15-1a6f4214893e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_5445e004-fe04-4c57-b96a-8356b23dd188" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_58256256-13f1-42f7-9e15-1a6f4214893e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_25a59e0f-f199-4c62-805e-d4218c2afdc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_25a59e0f-f199-4c62-805e-d4218c2afdc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_5557f280-2d02-40f1-8d39-90c65dc91e97" xlink:href="paa-20250930.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_5557f280-2d02-40f1-8d39-90c65dc91e97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_bee88caf-4fa4-4926-ad11-3e309956cc00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_bee88caf-4fa4-4926-ad11-3e309956cc00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_105f3063-3d8c-4c55-970c-d1d4e22aa76a" xlink:href="paa-20250930.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_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_105f3063-3d8c-4c55-970c-d1d4e22aa76a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_0aeabc0b-a126-4db9-9e68-86f4022349e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_0aeabc0b-a126-4db9-9e68-86f4022349e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_d2ded411-e1ab-4745-94bd-af79503b26e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToFundLongtermLoansToRelatedParties"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_d2ded411-e1ab-4745-94bd-af79503b26e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_7f78a734-a504-46a7-8f0d-58b13dc28a37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2c1d412c-a106-4d0e-b048-8826f955229c" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_7f78a734-a504-46a7-8f0d-58b13dc28a37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_1e082590-c91c-4d5c-8055-cfaac8637ebe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_1e082590-c91c-4d5c-8055-cfaac8637ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_419bf6cd-ca86-42f2-be1e-0af81706d73f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_419bf6cd-ca86-42f2-be1e-0af81706d73f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRelatedPartyDebt_f37c464e-7960-4f9e-b20d-31c9ff49ff8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRelatedPartyDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_ProceedsFromRelatedPartyDebt_f37c464e-7960-4f9e-b20d-31c9ff49ff8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_356f51c8-2c12-473c-94ab-d644706a9d68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_356f51c8-2c12-473c-94ab-d644706a9d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_8b92debf-17d2-4fce-8de7-b10a2e08e72e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_8b92debf-17d2-4fce-8de7-b10a2e08e72e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_003072a4-8509-4d95-81ea-91ffa57db8d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_003072a4-8509-4d95-81ea-91ffa57db8d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_3deae77f-bec1-4360-a84d-98682b3e249b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_3deae77f-bec1-4360-a84d-98682b3e249b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_e6efc7a2-ddfc-4d89-bfed-c37ecf2c996d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_e6efc7a2-ddfc-4d89-bfed-c37ecf2c996d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0e218c43-bf68-43e0-9e3a-9e7ff337881d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a3ff7ddc-8a04-435f-8651-3072c682c7f9" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0e218c43-bf68-43e0-9e3a-9e7ff337881d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6946bbf0-119a-451e-a95a-427c467ab8e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6946bbf0-119a-451e-a95a-427c467ab8e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00f7d7e0-4880-4f83-92f9-e8d763a4e146" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_00f7d7e0-4880-4f83-92f9-e8d763a4e146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_866a062e-8fe1-4452-98f3-32cba32304ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_866a062e-8fe1-4452-98f3-32cba32304ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1d9ef286-7308-4ffb-9b39-e496781fd40f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1d9ef286-7308-4ffb-9b39-e496781fd40f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_0bf8dd52-105d-4bc9-9074-87e921226760" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8a5a5b6c-868c-4847-9eb0-b32708c9096e" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_0bf8dd52-105d-4bc9-9074-87e921226760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e40c37d-088c-48f2-acc7-f4221ec92711" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_0d509341-e90f-4699-8d9f-87be1ea83075" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e40c37d-088c-48f2-acc7-f4221ec92711" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_0d509341-e90f-4699-8d9f-87be1ea83075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_0f58d063-44c3-453d-8204-57ac950d7920" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6e40c37d-088c-48f2-acc7-f4221ec92711" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_0f58d063-44c3-453d-8204-57ac950d7920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_636cfe2f-35c7-4e7f-9946-984897044310" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_cf6d41ba-cf7b-4777-82cd-0c31f03acb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_636cfe2f-35c7-4e7f-9946-984897044310" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_cf6d41ba-cf7b-4777-82cd-0c31f03acb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_f95869c0-34b5-4618-a2f0-4c74a0b2fd76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_636cfe2f-35c7-4e7f-9946-984897044310" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_f95869c0-34b5-4618-a2f0-4c74a0b2fd76" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_5eea4dc8-c991-4251-aeab-fd55dc675c9c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_3798bb9e-3385-440e-a0b4-d92a91bb9c6f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_5eea4dc8-c991-4251-aeab-fd55dc675c9c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_3798bb9e-3385-440e-a0b4-d92a91bb9c6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_c4448bf4-dd9e-41d0-81a0-fc8f68ade3de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_5eea4dc8-c991-4251-aeab-fd55dc675c9c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_c4448bf4-dd9e-41d0-81a0-fc8f68ade3de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_c8ce42de-82b1-40da-92cb-755dbed26b4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_5eea4dc8-c991-4251-aeab-fd55dc675c9c" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_c8ce42de-82b1-40da-92cb-755dbed26b4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_d15d1307-5b0b-449d-8895-ab023a8015d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_751885fa-3b0a-44e0-ab52-38b625cdf29a" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_d15d1307-5b0b-449d-8895-ab023a8015d8" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_751885fa-3b0a-44e0-ab52-38b625cdf29a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_48a13568-a9ba-4e47-a2de-cc662e8da0a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_d15d1307-5b0b-449d-8895-ab023a8015d8" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_48a13568-a9ba-4e47-a2de-cc662e8da0a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_b8eafbd3-88c2-4fca-9212-aeba731f8cc5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_7c6bc621-0878-4320-a05e-804a1e56cd21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_b8eafbd3-88c2-4fca-9212-aeba731f8cc5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_7c6bc621-0878-4320-a05e-804a1e56cd21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_f7be554f-97c5-41bd-92ce-2a93cf04d3f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_b8eafbd3-88c2-4fca-9212-aeba731f8cc5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_f7be554f-97c5-41bd-92ce-2a93cf04d3f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_9a916fd2-6807-4341-9c08-dde4ce6e1354" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_9a916fd2-6807-4341-9c08-dde4ce6e1354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_1bebda11-d48d-4c2f-877e-94e778384440" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_1bebda11-d48d-4c2f-877e-94e778384440" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_67ae90cb-1c14-46d7-8bdc-dd8b244b2749" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_67ae90cb-1c14-46d7-8bdc-dd8b244b2749" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_8bcbbb11-979a-4177-bee1-30b41b0848ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_8bcbbb11-979a-4177-bee1-30b41b0848ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_5b6002bc-953b-4854-92a1-10358f40beae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_8e35c669-a7e8-42ed-817a-43859393ab22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_5b6002bc-953b-4854-92a1-10358f40beae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsIncomeLossfromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#DiscontinuedOperationsIncomeLossfromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DiscontinuedOperationsIncomeLossfromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_7e9ddd60-3b7d-4f48-9d31-451e52d0f6fc" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_7e9ddd60-3b7d-4f48-9d31-451e52d0f6fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_906dd7b2-4df0-4ca4-8ef9-78605f79341d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_906dd7b2-4df0-4ca4-8ef9-78605f79341d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_9d582ceb-48f8-4339-8cf9-5644ef2dab13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_9d582ceb-48f8-4339-8cf9-5644ef2dab13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_a3f4aef3-8cb8-4120-b12a-ddaf702c1d21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_a3f4aef3-8cb8-4120-b12a-ddaf702c1d21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_ac4d708e-1a23-451f-b4c2-a960eec63696" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_1fbaf64a-be5a-497f-a7ea-f26f8cdc4410" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_ac4d708e-1a23-451f-b4c2-a960eec63696" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_a2aab91b-9c83-4997-8a81-4e96e235168f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_68681708-3468-44ce-8bbc-176cff0e581c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_a2aab91b-9c83-4997-8a81-4e96e235168f" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_68681708-3468-44ce-8bbc-176cff0e581c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_2c0fabca-0339-441d-99e3-c835829f392a" xlink:href="paa-20250930.xsd#paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_a2aab91b-9c83-4997-8a81-4e96e235168f" xlink:to="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_2c0fabca-0339-441d-99e3-c835829f392a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_ca394d86-feeb-4e1a-906f-fb93aebf1588" xlink:href="paa-20250930.xsd#paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_a2aab91b-9c83-4997-8a81-4e96e235168f" xlink:to="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_ca394d86-feeb-4e1a-906f-fb93aebf1588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_70ba3ca2-f6b9-4264-ab15-e61300cdc3d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_367c15a4-5e83-466b-ad10-4db4534c91ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_70ba3ca2-f6b9-4264-ab15-e61300cdc3d4" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_367c15a4-5e83-466b-ad10-4db4534c91ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_a1e2d4f0-1336-4013-a19d-64568d2c38c3" xlink:href="paa-20250930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_70ba3ca2-f6b9-4264-ab15-e61300cdc3d4" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_a1e2d4f0-1336-4013-a19d-64568d2c38c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20250930.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_9ea225ab-6e7e-459f-9c2f-b89949af6a44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6cd32be3-ddd6-4839-9596-09ee10b3d559" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9ea225ab-6e7e-459f-9c2f-b89949af6a44" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6cd32be3-ddd6-4839-9596-09ee10b3d559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_44e4cf98-a304-4159-8f49-d890281d6992" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9ea225ab-6e7e-459f-9c2f-b89949af6a44" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_44e4cf98-a304-4159-8f49-d890281d6992" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20250930.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_6b9d7bbe-d225-4a06-93ed-3d49bfd00fac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_0c41cc1b-f293-4fa1-8285-14867fab7ac2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_6b9d7bbe-d225-4a06-93ed-3d49bfd00fac" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_0c41cc1b-f293-4fa1-8285-14867fab7ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_acc4775a-3d70-4797-8865-8c86a35a18b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_6b9d7bbe-d225-4a06-93ed-3d49bfd00fac" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_acc4775a-3d70-4797-8865-8c86a35a18b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_d5844af9-a552-4744-ae8d-bf4e531c8217" xlink:href="paa-20250930.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_6b9d7bbe-d225-4a06-93ed-3d49bfd00fac" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_d5844af9-a552-4744-ae8d-bf4e531c8217" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_f1bbcb17-b44c-4c95-bf04-45ffe71540c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_03df88ae-b835-48cb-9e1c-8a266b03f77b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_f1bbcb17-b44c-4c95-bf04-45ffe71540c1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_03df88ae-b835-48cb-9e1c-8a266b03f77b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_0ec7a51e-bfe3-40ba-87dd-24d141d40485" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_f1bbcb17-b44c-4c95-bf04-45ffe71540c1" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_0ec7a51e-bfe3-40ba-87dd-24d141d40485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:href="paa-20250930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_cf2a1af6-db46-4dac-a5af-720756b45848" xlink:href="paa-20250930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_cf2a1af6-db46-4dac-a5af-720756b45848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_4d264d09-7847-4c63-8aae-9143cde46613" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_4d264d09-7847-4c63-8aae-9143cde46613" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fdbc5907-992e-477d-8dbe-0d12aceac820" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:to="loc_us-gaap_NetIncomeLoss_fdbc5907-992e-477d-8dbe-0d12aceac820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_a4ec2b6e-e7f2-4587-9489-b1dbb2fee98f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_a4ec2b6e-e7f2-4587-9489-b1dbb2fee98f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_0533fd7a-5f44-445f-b03c-e0a34d314e8a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_1dd2092c-5cfb-4f82-8785-a4330991ef33" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_0533fd7a-5f44-445f-b03c-e0a34d314e8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:href="paa-20250930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_3896dc61-dc34-4d3f-8798-efea3fd6f11f" xlink:href="paa-20250930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_3896dc61-dc34-4d3f-8798-efea3fd6f11f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_064bb1ff-97fd-4b78-8120-666222657da4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_064bb1ff-97fd-4b78-8120-666222657da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7f69ae57-4599-47f7-9e79-5d1af503d7a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:to="loc_us-gaap_NetIncomeLoss_7f69ae57-4599-47f7-9e79-5d1af503d7a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_39a6410f-eb2a-4d93-bed1-196a36911b75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_39a6410f-eb2a-4d93-bed1-196a36911b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_ed911407-5353-4b40-b917-66f90c5f6725" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_0e503ad4-814b-4025-b8b2-59863727c356" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_ed911407-5353-4b40-b917-66f90c5f6725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_4a840273-c7c8-428f-bc8b-93ebb2589eaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_88fe278b-27fe-4807-91f0-80291972a340" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_4a840273-c7c8-428f-bc8b-93ebb2589eaf" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_88fe278b-27fe-4807-91f0-80291972a340" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_e6720074-533c-4535-827a-c11d8fbcbe3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_4a840273-c7c8-428f-bc8b-93ebb2589eaf" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_e6720074-533c-4535-827a-c11d8fbcbe3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_0a3ce143-5a67-4663-9afd-1d413ce4df39" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_4ba4cd9a-66cf-4ff8-9177-dfb6e89ce3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_0a3ce143-5a67-4663-9afd-1d413ce4df39" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_4ba4cd9a-66cf-4ff8-9177-dfb6e89ce3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fda15f65-0fbe-4964-b28b-ba201f18d5ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperations_0a3ce143-5a67-4663-9afd-1d413ce4df39" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fda15f65-0fbe-4964-b28b-ba201f18d5ab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20250930.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_a38b71c7-bd28-4d88-b5b9-b4aec170e768" xlink:href="paa-20250930.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_982d7880-8826-42e1-bac4-a20cd0bcaf35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a38b71c7-bd28-4d88-b5b9-b4aec170e768" xlink:to="loc_us-gaap_InventoryNet_982d7880-8826-42e1-bac4-a20cd0bcaf35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_f695d8d2-b930-49fe-a07b-3047e61e438b" xlink:href="paa-20250930.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_a38b71c7-bd28-4d88-b5b9-b4aec170e768" xlink:to="loc_paa_Linefill_f695d8d2-b930-49fe-a07b-3047e61e438b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_f293432d-d0d1-4092-b890-b317c1c66111" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_a38b71c7-bd28-4d88-b5b9-b4aec170e768" xlink:to="loc_us-gaap_InventoryNoncurrent_f293432d-d0d1-4092-b890-b317c1c66111" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20250930.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_8e84d263-7d4b-4a7c-9904-b7ed1e83cde0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4b60fe24-ac34-4e92-bca2-a7c6e85cb9d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e84d263-7d4b-4a7c-9904-b7ed1e83cde0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_4b60fe24-ac34-4e92-bca2-a7c6e85cb9d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_d4541b8b-df3b-44cd-a48b-588ae5c801c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e84d263-7d4b-4a7c-9904-b7ed1e83cde0" xlink:to="loc_us-gaap_DebtCurrent_d4541b8b-df3b-44cd-a48b-588ae5c801c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b0f299f6-98e3-4b14-a4d3-c8dd886cf601" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_c43fd5cf-ef9a-44d8-a6eb-ad899d02989f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b0f299f6-98e3-4b14-a4d3-c8dd886cf601" xlink:to="loc_us-gaap_SeniorLongTermNotes_c43fd5cf-ef9a-44d8-a6eb-ad899d02989f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_44c27f66-c0fe-4457-b3d7-2695c010e08e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_b0f299f6-98e3-4b14-a4d3-c8dd886cf601" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_44c27f66-c0fe-4457-b3d7-2695c010e08e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20250930.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_DerivativeAssets_392d54da-344d-40a6-baec-2fd8ea592b32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_a7935f3a-f4fc-48b4-b823-8c58ad73fcb3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_392d54da-344d-40a6-baec-2fd8ea592b32" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_a7935f3a-f4fc-48b4-b823-8c58ad73fcb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_cd62f866-1794-4adc-b5df-f6474e4e1aa7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_DerivativeAssets_392d54da-344d-40a6-baec-2fd8ea592b32" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_cd62f866-1794-4adc-b5df-f6474e4e1aa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_34c5eeda-90d7-43c2-99f5-5c27c0e242bf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_392d54da-344d-40a6-baec-2fd8ea592b32" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_34c5eeda-90d7-43c2-99f5-5c27c0e242bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_9b7fecf2-dd5a-46d3-ac44-df0e01111db0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_6c4087c3-c602-4818-8200-3ee010a4285f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_9b7fecf2-dd5a-46d3-ac44-df0e01111db0" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_6c4087c3-c602-4818-8200-3ee010a4285f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_9845ca28-9c3b-4cc5-b182-4d304e7e57bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_DerivativeLiabilities_9b7fecf2-dd5a-46d3-ac44-df0e01111db0" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_9845ca28-9c3b-4cc5-b182-4d304e7e57bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_8f49fd2e-7da1-4fea-880f-1cdb2eee076e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_9b7fecf2-dd5a-46d3-ac44-df0e01111db0" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_8f49fd2e-7da1-4fea-880f-1cdb2eee076e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_8e39a0fe-6ede-4a5a-93b9-9e7a8b48a276" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_48f16ded-5a3b-49f3-a581-7e2c3b84d077" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_DerivativeAssetsLiabilitiesAtFairValueNet_8e39a0fe-6ede-4a5a-93b9-9e7a8b48a276" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_48f16ded-5a3b-49f3-a581-7e2c3b84d077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_40e0a3e9-cff2-4b12-a612-0d3f72445e7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_8e39a0fe-6ede-4a5a-93b9-9e7a8b48a276" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_40e0a3e9-cff2-4b12-a612-0d3f72445e7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_f305fd67-f2ac-49c2-b208-ec7950e52510" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_8e39a0fe-6ede-4a5a-93b9-9e7a8b48a276" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_f305fd67-f2ac-49c2-b208-ec7950e52510" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesScheduleofEnvironmentalLossContingenciesDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#CommitmentsandContingenciesScheduleofEnvironmentalLossContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesScheduleofEnvironmentalLossContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_3a3b30db-0a4a-4a68-86a6-c0d11b7a3848" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_a35731d5-0f15-47ec-8247-0fdb87c95ae2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a3b30db-0a4a-4a68-86a6-c0d11b7a3848" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_a35731d5-0f15-47ec-8247-0fdb87c95ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_2bb7573d-2a96-4a96-a989-977517e5757e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_3a3b30db-0a4a-4a68-86a6-c0d11b7a3848" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_2bb7573d-2a96-4a96-a989-977517e5757e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#SegmentInformationSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantSegmentExpenses_35616942-5d87-4e7e-a0eb-d7d3510adf09" xlink:href="paa-20250930.xsd#paa_SignificantSegmentExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_cb189d08-0bb6-425f-8c4b-2b444d886f7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_35616942-5d87-4e7e-a0eb-d7d3510adf09" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_cb189d08-0bb6-425f-8c4b-2b444d886f7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1c925505-2876-48dc-8883-3d5df0297b25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_35616942-5d87-4e7e-a0eb-d7d3510adf09" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1c925505-2876-48dc-8883-3d5df0297b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_c61f59d8-2fe7-4546-b043-02283d573302" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_35616942-5d87-4e7e-a0eb-d7d3510adf09" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_c61f59d8-2fe7-4546-b043-02283d573302" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_9bafbafd-f9bc-4cfe-9c40-bc064eeacb23" xlink:href="paa-20250930.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_9bafbafd-f9bc-4cfe-9c40-bc064eeacb23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_d75df7d5-a50c-47c5-98c9-0485b606d1c8" xlink:href="paa-20250930.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_d75df7d5-a50c-47c5-98c9-0485b606d1c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_7aadc16e-7aa7-4f88-9249-33c08e7e2648" xlink:href="paa-20250930.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_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_7aadc16e-7aa7-4f88-9249-33c08e7e2648" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_e99d4ef1-41a6-4275-ab10-df00502e1c64" xlink:href="paa-20250930.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_e99d4ef1-41a6-4275-ab10-df00502e1c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_97353e68-c29e-4cf7-adfa-1436fd17dfe4" xlink:href="paa-20250930.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_97353e68-c29e-4cf7-adfa-1436fd17dfe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_c8569e73-9347-471d-b038-15cf87906d58" xlink:href="paa-20250930.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_c8569e73-9347-471d-b038-15cf87906d58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_b0452e8f-c80f-4038-8a4d-d37e0c56376b" xlink:href="paa-20250930.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_b0452e8f-c80f-4038-8a4d-d37e0c56376b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_fed1ff18-9418-4b77-a3a7-198eebd91348" xlink:href="paa-20250930.xsd#paa_TransactionRelatedExpenses"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_TransactionRelatedExpenses_fed1ff18-9418-4b77-a3a7-198eebd91348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_f4b2ece8-761f-4e65-8b88-d78130bfa4b1" xlink:href="paa-20250930.xsd#paa_SegmentAmountsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_2185fd65-5006-4abe-a557-16f35b8c9b7c" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_f4b2ece8-761f-4e65-8b88-d78130bfa4b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20250930.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_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_971e9b03-6b56-492f-8dc0-6907a82b4fa8" xlink:href="paa-20250930.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_971e9b03-6b56-492f-8dc0-6907a82b4fa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a056d04a-23f6-4a13-93be-10946088cd2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a056d04a-23f6-4a13-93be-10946088cd2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f42e65b7-6396-4a96-b89c-2e3bbb4cd58a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f42e65b7-6396-4a96-b89c-2e3bbb4cd58a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_1490e284-b6db-4bbd-bcb0-a211b5bd2ecf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_1490e284-b6db-4bbd-bcb0-a211b5bd2ecf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_f0c2188d-c652-4320-a83d-4783d50fc1ba" xlink:href="paa-20250930.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_paa_SegmentAdjustedEBITDA_f0c2188d-c652-4320-a83d-4783d50fc1ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_fb947f86-18a4-4784-ac34-90f90d668944" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_us-gaap_InterestExpenseNonoperating_fb947f86-18a4-4784-ac34-90f90d668944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_2a878cae-28f6-4ec4-843c-6373846b43bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_388e83a0-d179-47ec-8bb6-0e8f95b9954a" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_2a878cae-28f6-4ec4-843c-6373846b43bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20250930.xsd#AcquisitionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_273ddc07-9e8c-42b8-b250-1e4735e5f064" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ae4417d3-7782-4d68-8055-2b3a44ff4145" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_273ddc07-9e8c-42b8-b250-1e4735e5f064" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_ae4417d3-7782-4d68-8055-2b3a44ff4145" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_5e2befa5-1343-4713-8765-b4e73736a885" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_273ddc07-9e8c-42b8-b250-1e4735e5f064" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_5e2befa5-1343-4713-8765-b4e73736a885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_55548e62-6c58-4e43-ad03-86f9b2689dbc" xlink:href="paa-20250930.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_273ddc07-9e8c-42b8-b250-1e4735e5f064" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_55548e62-6c58-4e43-ad03-86f9b2689dbc" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
