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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:22212b72-478a-4a50-b5a6-802619b63b1c,g:27734e83-1fb1-4749-853d-a07b3722fe58-->
<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-20250630.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_LiabilitiesCurrent_3f0340f4-8f74-4378-9637-d3ee642bfee9" 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_5e3af8b5-a571-4237-a9df-43e0d17036be" 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_3f0340f4-8f74-4378-9637-d3ee642bfee9" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_5e3af8b5-a571-4237-a9df-43e0d17036be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_326f03d4-50c7-49e0-b705-b8566d1dadcc" 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_3f0340f4-8f74-4378-9637-d3ee642bfee9" xlink:to="loc_us-gaap_DebtCurrent_326f03d4-50c7-49e0-b705-b8566d1dadcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_585b786e-8c97-4cfa-a82c-42d3b982a635" 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_3f0340f4-8f74-4378-9637-d3ee642bfee9" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_585b786e-8c97-4cfa-a82c-42d3b982a635" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_af4831f9-6918-400e-829f-e63b7d1507e2" 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_3f0340f4-8f74-4378-9637-d3ee642bfee9" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_af4831f9-6918-400e-829f-e63b7d1507e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_86cb57f3-3116-47f2-ad36-380fc80f0fa5" 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_ff4af0b4-59ee-4899-9039-78afa57e3ae8" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_ff4af0b4-59ee-4899-9039-78afa57e3ae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_d823e821-c8c0-4fd1-ae5d-70c8067dfb6f" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_EquityMethodInvestments_d823e821-c8c0-4fd1-ae5d-70c8067dfb6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_cf3a967a-16b0-430c-bd66-ce483089e4f5" xlink:href="paa-20250630.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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_paa_Linefill_cf3a967a-16b0-430c-bd66-ce483089e4f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_56c85094-3639-4dad-aa51-c7994582e83e" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_56c85094-3639-4dad-aa51-c7994582e83e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_c5cb6772-8ec5-4db7-9fae-8030ffde0b60" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_InventoryNoncurrent_c5cb6772-8ec5-4db7-9fae-8030ffde0b60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_a7a7071c-bcd9-4753-954d-f38b564a5484" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_a7a7071c-bcd9-4753-954d-f38b564a5484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_dbc84e6a-78d7-430f-9341-2915214297d5" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_AssetsCurrent_dbc84e6a-78d7-430f-9341-2915214297d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6d69248a-9343-4903-991a-1107ba065641" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_6d69248a-9343-4903-991a-1107ba065641" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9d89323c-3cc9-477c-aebe-241bb5d96649" 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_86cb57f3-3116-47f2-ad36-380fc80f0fa5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_9d89323c-3cc9-477c-aebe-241bb5d96649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_523bb45d-e67e-4f49-91bb-4cbd45e47a17" 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_3a4596e1-83a9-4c72-b073-26ddc428caca" 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_523bb45d-e67e-4f49-91bb-4cbd45e47a17" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_3a4596e1-83a9-4c72-b073-26ddc428caca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_36dff7fb-269e-4f3c-b3ad-f8b8574fd4b1" 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_523bb45d-e67e-4f49-91bb-4cbd45e47a17" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_36dff7fb-269e-4f3c-b3ad-f8b8574fd4b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a0a99024-7a18-4152-b447-b814d81553d5" 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_12d9ca9e-da9d-47ab-8896-0a11c7dba786" 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_a0a99024-7a18-4152-b447-b814d81553d5" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_12d9ca9e-da9d-47ab-8896-0a11c7dba786" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_88126b65-e587-4e07-a73b-fa954b11aa11" 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_a0a99024-7a18-4152-b447-b814d81553d5" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_88126b65-e587-4e07-a73b-fa954b11aa11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f6f385c3-b9ff-40ec-b540-5d71548a5ea8" 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_a0a99024-7a18-4152-b447-b814d81553d5" xlink:to="loc_us-gaap_LiabilitiesCurrent_f6f385c3-b9ff-40ec-b540-5d71548a5ea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_dd634ec7-7db1-4c26-afbc-296fb9d0b245" 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_a0a99024-7a18-4152-b447-b814d81553d5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_dd634ec7-7db1-4c26-afbc-296fb9d0b245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_2898236c-1685-4c3d-930d-87e4155cfbf3" 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_f7e1b06c-df01-4890-97d0-2ac88c10bec1" 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_2898236c-1685-4c3d-930d-87e4155cfbf3" xlink:to="loc_us-gaap_PartnersCapital_f7e1b06c-df01-4890-97d0-2ac88c10bec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d4105f37-0b49-4739-ae72-e364081ecfb5" 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_2898236c-1685-4c3d-930d-87e4155cfbf3" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_d4105f37-0b49-4739-ae72-e364081ecfb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_4cdc4c09-6acd-40a3-be63-6a9a82554f17" 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_78f60bde-7405-4330-be48-2d5f08a20e74" 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_4cdc4c09-6acd-40a3-be63-6a9a82554f17" xlink:to="loc_us-gaap_SeniorLongTermNotes_78f60bde-7405-4330-be48-2d5f08a20e74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_372e87e3-b6c0-4ee1-afa3-152eaf3d5b36" 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_4cdc4c09-6acd-40a3-be63-6a9a82554f17" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_372e87e3-b6c0-4ee1-afa3-152eaf3d5b36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_68949113-7bcb-40a3-b34e-e94cc63cd485" 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_4cdc4c09-6acd-40a3-be63-6a9a82554f17" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_68949113-7bcb-40a3-b34e-e94cc63cd485" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_825a3e09-4cbc-4b57-8594-aff155ffd1b6" 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_4cdc4c09-6acd-40a3-be63-6a9a82554f17" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_825a3e09-4cbc-4b57-8594-aff155ffd1b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_219a74e1-2388-48d1-b8ce-3bb3845da9f7" 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_4cdc4c09-6acd-40a3-be63-6a9a82554f17" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_219a74e1-2388-48d1-b8ce-3bb3845da9f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_4490a52d-0326-4560-874f-0dff75a7a49e" 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_555ca52a-3394-4c37-b023-a192550a11c8" 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_4490a52d-0326-4560-874f-0dff75a7a49e" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_555ca52a-3394-4c37-b023-a192550a11c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7cdb426c-2752-48a4-9c60-94ba122bb658" 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_13928928-12e4-405f-b8d0-d43e441c3f87" 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_7cdb426c-2752-48a4-9c60-94ba122bb658" xlink:to="loc_us-gaap_ReceivablesNetCurrent_13928928-12e4-405f-b8d0-d43e441c3f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_66913123-c1a7-4403-a755-b1c7d5775ae3" 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_7cdb426c-2752-48a4-9c60-94ba122bb658" xlink:to="loc_us-gaap_InventoryNet_66913123-c1a7-4403-a755-b1c7d5775ae3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_f48c3f9e-c422-43c6-a325-bee4a9999921" 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_7cdb426c-2752-48a4-9c60-94ba122bb658" xlink:to="loc_us-gaap_OtherAssetsCurrent_f48c3f9e-c422-43c6-a325-bee4a9999921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7cb2c3d8-c054-48de-93a8-09dfe25a6b25" 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_7cdb426c-2752-48a4-9c60-94ba122bb658" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7cb2c3d8-c054-48de-93a8-09dfe25a6b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_976ebd37-81f0-4682-a19e-81ca16e9c9c6" 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_7cdb426c-2752-48a4-9c60-94ba122bb658" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_976ebd37-81f0-4682-a19e-81ca16e9c9c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20250630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_88891e29-5606-46f1-8bc5-a8dee0e11416" xlink:href="paa-20250630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_2e701d77-be73-4a8e-8939-213f2284b852" xlink:href="paa-20250630.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_88891e29-5606-46f1-8bc5-a8dee0e11416" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_2e701d77-be73-4a8e-8939-213f2284b852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_d65f3786-cb5e-4915-87bc-615edc980074" xlink:href="paa-20250630.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_88891e29-5606-46f1-8bc5-a8dee0e11416" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_d65f3786-cb5e-4915-87bc-615edc980074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_62410022-2064-43da-9ad8-746c46be6bc2" xlink:href="paa-20250630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_530ecdcb-b0fa-4ac1-8dfb-977d9000f316" xlink:href="paa-20250630.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_62410022-2064-43da-9ad8-746c46be6bc2" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_530ecdcb-b0fa-4ac1-8dfb-977d9000f316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_7ad0557c-2dea-4d20-8c07-a1987b1e66a4" xlink:href="paa-20250630.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_62410022-2064-43da-9ad8-746c46be6bc2" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_7ad0557c-2dea-4d20-8c07-a1987b1e66a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_839eb4d1-14f6-471a-9282-da9e7c6d81d8" 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_5b0708e4-b888-4f9a-a508-896bbff149a5" 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_839eb4d1-14f6-471a-9282-da9e7c6d81d8" xlink:to="loc_us-gaap_ProfitLoss_5b0708e4-b888-4f9a-a508-896bbff149a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_c211c33f-3c61-4504-bff7-e060ffe41412" 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_839eb4d1-14f6-471a-9282-da9e7c6d81d8" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_c211c33f-3c61-4504-bff7-e060ffe41412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_91b0002e-5401-4067-af47-fbd252d7567f" 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_db4fbfd2-5f79-4fe0-bc93-4427447a1d0b" 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_91b0002e-5401-4067-af47-fbd252d7567f" xlink:to="loc_us-gaap_Revenues_db4fbfd2-5f79-4fe0-bc93-4427447a1d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_6eefa40a-0440-4d71-80b7-be67b5e0687b" 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_91b0002e-5401-4067-af47-fbd252d7567f" xlink:to="loc_us-gaap_CostsAndExpenses_6eefa40a-0440-4d71-80b7-be67b5e0687b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_9e73d7d3-60da-452f-8eef-944d33f6d654" 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_49a8ea46-f129-4939-affb-b6832913bae5" 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_9e73d7d3-60da-452f-8eef-944d33f6d654" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_49a8ea46-f129-4939-affb-b6832913bae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_d94ef8f0-6bf9-42e8-b922-d23dfa7e0798" 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_9e73d7d3-60da-452f-8eef-944d33f6d654" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_d94ef8f0-6bf9-42e8-b922-d23dfa7e0798" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_55cf000e-2b39-4f62-a657-600e2641be93" 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_9e73d7d3-60da-452f-8eef-944d33f6d654" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_55cf000e-2b39-4f62-a657-600e2641be93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9e30fe93-7027-4272-9822-431fa113e97d" 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_9e73d7d3-60da-452f-8eef-944d33f6d654" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9e30fe93-7027-4272-9822-431fa113e97d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_25c1c52a-c6c2-47e7-9ac0-9cb07acce1ea" 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_9e73d7d3-60da-452f-8eef-944d33f6d654" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_25c1c52a-c6c2-47e7-9ac0-9cb07acce1ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" 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_0f28c091-a68b-4e5b-bfef-02c7e27c9e18" xlink:href="paa-20250630.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_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_0f28c091-a68b-4e5b-bfef-02c7e27c9e18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0f3487b5-b757-427c-912f-885eefa7e0b2" 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_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_0f3487b5-b757-427c-912f-885eefa7e0b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_8ab5278c-f6eb-414b-8967-ea02276885f3" 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_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" xlink:to="loc_us-gaap_OperatingIncomeLoss_8ab5278c-f6eb-414b-8967-ea02276885f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8f240f23-f5e5-435e-8385-bcf805bd3517" 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_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8f240f23-f5e5-435e-8385-bcf805bd3517" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_850483d5-1ce1-4a47-9427-5cb34a3c8d9b" 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_40998a94-a0d3-40a3-8c63-f2e1e5de4a27" xlink:to="loc_us-gaap_InterestExpenseNonoperating_850483d5-1ce1-4a47-9427-5cb34a3c8d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_a2a705f3-538b-4b94-9174-1fd61dc3b539" 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_296621a8-98c1-48a3-ae97-80b3005c134e" 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_a2a705f3-538b-4b94-9174-1fd61dc3b539" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_296621a8-98c1-48a3-ae97-80b3005c134e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_0527bfc0-4003-4aef-bdc0-8d271df05c74" 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_a2a705f3-538b-4b94-9174-1fd61dc3b539" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_0527bfc0-4003-4aef-bdc0-8d271df05c74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_47aab071-872d-4809-bcb0-8c9adcb3712e" 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_49be8f56-f41b-4a4f-9541-ec31d406b4b4" 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_47aab071-872d-4809-bcb0-8c9adcb3712e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_49be8f56-f41b-4a4f-9541-ec31d406b4b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_86ab835d-a291-46b2-a49c-ed1f2fa657e8" 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_47aab071-872d-4809-bcb0-8c9adcb3712e" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_86ab835d-a291-46b2-a49c-ed1f2fa657e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9f6ab1a6-dbb6-4d4f-a61f-88cba3ca35f8" 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_47aab071-872d-4809-bcb0-8c9adcb3712e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9f6ab1a6-dbb6-4d4f-a61f-88cba3ca35f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20250630.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_ComprehensiveIncomeNetOfTax_6fde2fdc-fab2-4a55-955f-0a6fcd22105e" 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_4e9059f9-7622-4693-a1c0-c6a41a79eb2f" 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_6fde2fdc-fab2-4a55-955f-0a6fcd22105e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_4e9059f9-7622-4693-a1c0-c6a41a79eb2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4df46f48-6dea-4332-9017-fe05c4b776de" 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_6fde2fdc-fab2-4a55-955f-0a6fcd22105e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4df46f48-6dea-4332-9017-fe05c4b776de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3dd1981b-09b3-41b5-a914-3bc9d68a9d6a" 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_5df5529a-d036-4c8a-b9a0-2ffee67e0836" 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_3dd1981b-09b3-41b5-a914-3bc9d68a9d6a" xlink:to="loc_us-gaap_ProfitLoss_5df5529a-d036-4c8a-b9a0-2ffee67e0836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1d2a8ff0-d9e7-4786-8755-7d80858496d6" 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_3dd1981b-09b3-41b5-a914-3bc9d68a9d6a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1d2a8ff0-d9e7-4786-8755-7d80858496d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20250630.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_5bf90d86-dc90-4e5f-9700-63ef995de63c" 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_34a4fe88-8cc2-4876-938b-98b2a5008240" 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_5bf90d86-dc90-4e5f-9700-63ef995de63c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_34a4fe88-8cc2-4876-938b-98b2a5008240" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_ed41a2b8-7aa9-4381-b3a4-da38e1422657" 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_5bf90d86-dc90-4e5f-9700-63ef995de63c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_ed41a2b8-7aa9-4381-b3a4-da38e1422657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_842b64ed-9fe3-40ae-b72b-dc3d5fe80e47" 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_5bf90d86-dc90-4e5f-9700-63ef995de63c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_842b64ed-9fe3-40ae-b72b-dc3d5fe80e47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20250630.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_NetCashProvidedByUsedInOperatingActivities_6b7d2955-ea4f-42a8-ab76-59f2e91155f7" 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_d740c20b-be32-45e5-acec-b8e2e43d2bbc" 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_6b7d2955-ea4f-42a8-ab76-59f2e91155f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_d740c20b-be32-45e5-acec-b8e2e43d2bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_67c7d3d8-5c20-44d2-8634-e7306c0c283e" 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_6b7d2955-ea4f-42a8-ab76-59f2e91155f7" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_67c7d3d8-5c20-44d2-8634-e7306c0c283e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_082d55b7-9139-4ca9-bca5-4189c28b0ab6" 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_0f7b5df7-e48b-422c-a0af-e554ce8a734a" 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_082d55b7-9139-4ca9-bca5-4189c28b0ab6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_0f7b5df7-e48b-422c-a0af-e554ce8a734a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_fe95ae94-5ac5-4933-9e26-9ac26839e17b" 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_082d55b7-9139-4ca9-bca5-4189c28b0ab6" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_fe95ae94-5ac5-4933-9e26-9ac26839e17b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" 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_54ba48b9-bf06-4c73-bdb1-e06203d24428" 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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_54ba48b9-bf06-4c73-bdb1-e06203d24428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_4a4b31de-64b1-4011-8762-169a758c7eff" xlink:href="paa-20250630.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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_4a4b31de-64b1-4011-8762-169a758c7eff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a161c7cf-d5ce-4291-af3c-4af9bc2d16cc" 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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_a161c7cf-d5ce-4291-af3c-4af9bc2d16cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_96918858-750d-4aa3-8eae-11b4d919c447" xlink:href="paa-20250630.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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_96918858-750d-4aa3-8eae-11b4d919c447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_7ccfbabe-e961-4f8f-bfb6-57f1f571c845" 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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_7ccfbabe-e961-4f8f-bfb6-57f1f571c845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_091d8ad2-b667-41af-9c67-a579d10fcdec" 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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_091d8ad2-b667-41af-9c67-a579d10fcdec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_7738ed89-cb50-41b4-8999-e370ea33c477" 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_2d93d9b8-c548-4f1c-97e5-e1aa914d601c" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_7738ed89-cb50-41b4-8999-e370ea33c477" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_746a7e02-0c53-4722-a1bb-ad78b42497bb" 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_a0e7d1df-66bc-401d-b667-1880a3d0a995" 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_746a7e02-0c53-4722-a1bb-ad78b42497bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a0e7d1df-66bc-401d-b667-1880a3d0a995" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d5ef1ad3-b141-4365-801b-ca69cf99a4fa" 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_746a7e02-0c53-4722-a1bb-ad78b42497bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d5ef1ad3-b141-4365-801b-ca69cf99a4fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_de2fe3ee-af86-4b7e-94e0-5cf2be74115b" 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_746a7e02-0c53-4722-a1bb-ad78b42497bb" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_de2fe3ee-af86-4b7e-94e0-5cf2be74115b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6b4927a7-5a05-4b49-b836-ea17b7e898d9" 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_746a7e02-0c53-4722-a1bb-ad78b42497bb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6b4927a7-5a05-4b49-b836-ea17b7e898d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_82a69d5f-0394-4403-8d86-1c11938c1aa0" 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_746a7e02-0c53-4722-a1bb-ad78b42497bb" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_82a69d5f-0394-4403-8d86-1c11938c1aa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" 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_4714e68b-7ade-4232-aa11-38a6f84b2eaa" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_ProfitLoss_4714e68b-7ade-4232-aa11-38a6f84b2eaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9981145c-22de-4259-88a2-2d9f1cbccff4" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9981145c-22de-4259-88a2-2d9f1cbccff4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_c850fa29-4cf8-4c3d-a249-f130a4b0f67c" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_c850fa29-4cf8-4c3d-a249-f130a4b0f67c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69aa3c53-e184-463a-8efe-db6a89ef2110" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_69aa3c53-e184-463a-8efe-db6a89ef2110" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_0f21f4a9-ac81-4f6f-94ae-93061c483793" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_0f21f4a9-ac81-4f6f-94ae-93061c483793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_0ac424b3-de1c-48a1-9d44-df321ef0ff63" xlink:href="paa-20250630.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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_0ac424b3-de1c-48a1-9d44-df321ef0ff63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d39ac453-337d-4265-8439-84183169fdaa" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d39ac453-337d-4265-8439-84183169fdaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c58ca5be-3f0c-403d-ac72-8d053cb9d61d" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c58ca5be-3f0c-403d-ac72-8d053cb9d61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_71930961-5206-438f-939b-f848da921c46" xlink:href="paa-20250630.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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_71930961-5206-438f-939b-f848da921c46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_efe814ae-c3dc-4cd7-a549-95fd9a58be4a" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_efe814ae-c3dc-4cd7-a549-95fd9a58be4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_9c5c6ee9-ae29-48bd-9e85-f967ad32a1c3" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_9c5c6ee9-ae29-48bd-9e85-f967ad32a1c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_b91d9cdb-e073-433e-9eb0-7360d84c79b9" 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_3b24cf42-0ac1-45fe-9061-5727eb6b05d3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_b91d9cdb-e073-433e-9eb0-7360d84c79b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ecc12651-839f-4ae9-b0dc-3aa3583a3951" 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_5e1c3136-ce45-4dce-bc8e-5c8327fa1e5d" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_5e1c3136-ce45-4dce-bc8e-5c8327fa1e5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_f3b33679-f1c3-4319-b5a0-eb8846c3d2f0" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_f3b33679-f1c3-4319-b5a0-eb8846c3d2f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRelatedPartyDebt_613a09c6-49c4-44bf-b53b-b12b41777051" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_ProceedsFromRelatedPartyDebt_613a09c6-49c4-44bf-b53b-b12b41777051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c1518676-d437-4625-a8d4-b900907195a2" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c1518676-d437-4625-a8d4-b900907195a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_330bbbfa-d242-4bef-a0a7-b4928cddae82" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_330bbbfa-d242-4bef-a0a7-b4928cddae82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_d531571c-82c9-4313-a951-acdaffd0f325" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_d531571c-82c9-4313-a951-acdaffd0f325" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_00913af2-95e6-4c91-938c-1cad89f430cc" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_00913af2-95e6-4c91-938c-1cad89f430cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_16cee8f7-f52e-4737-a48d-a6510fe0640d" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_16cee8f7-f52e-4737-a48d-a6510fe0640d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_78c7002a-293d-4ac3-8f88-e07d909a04bf" 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_ecc12651-839f-4ae9-b0dc-3aa3583a3951" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_78c7002a-293d-4ac3-8f88-e07d909a04bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20250630.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_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_bc63e046-ac85-48a1-a6a8-1045b576381e" 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_e7728b85-e5c8-4ec3-9093-751504c7cccf" xlink:href="paa-20250630.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_bc63e046-ac85-48a1-a6a8-1045b576381e" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_e7728b85-e5c8-4ec3-9093-751504c7cccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_9294c6a7-714c-4bb7-8fd6-c34941d7dc82" 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_bc63e046-ac85-48a1-a6a8-1045b576381e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_9294c6a7-714c-4bb7-8fd6-c34941d7dc82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_d4bbd118-bb6f-4e69-8356-f528306c40fe" 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_8d4ab9df-9e2c-4e87-a854-d26090f938f2" 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_d4bbd118-bb6f-4e69-8356-f528306c40fe" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_8d4ab9df-9e2c-4e87-a854-d26090f938f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_d4c40437-dbb3-4037-8d08-a0606bcd3006" 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_d4bbd118-bb6f-4e69-8356-f528306c40fe" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_d4c40437-dbb3-4037-8d08-a0606bcd3006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_af3783fd-713f-43cc-919b-57720433637d" 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_d4bbd118-bb6f-4e69-8356-f528306c40fe" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_af3783fd-713f-43cc-919b-57720433637d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_76247845-3389-4f7b-ab33-4145da559fc5" 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_b634f1cb-0432-41f9-88a4-50b842db6680" xlink:href="paa-20250630.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_76247845-3389-4f7b-ab33-4145da559fc5" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_b634f1cb-0432-41f9-88a4-50b842db6680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_f6cc936b-572c-44d9-8d9f-815bf430bced" xlink:href="paa-20250630.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_76247845-3389-4f7b-ab33-4145da559fc5" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_f6cc936b-572c-44d9-8d9f-815bf430bced" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_ff070180-8d0f-4e40-963b-d778dd70c0a3" xlink:href="paa-20250630.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_76247845-3389-4f7b-ab33-4145da559fc5" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_ff070180-8d0f-4e40-963b-d778dd70c0a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_02fdfe64-daa0-4b7a-b831-dbef70e54155" 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_76247845-3389-4f7b-ab33-4145da559fc5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_02fdfe64-daa0-4b7a-b831-dbef70e54155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_ed530a99-4e24-46b0-a36b-2e27183ef36a" 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_76247845-3389-4f7b-ab33-4145da559fc5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_ed530a99-4e24-46b0-a36b-2e27183ef36a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_ab56b9d9-1524-455f-bf3c-330b8c200f09" 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_e147000a-3165-4764-b026-1792bbc273c1" 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_ab56b9d9-1524-455f-bf3c-330b8c200f09" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_e147000a-3165-4764-b026-1792bbc273c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_32b2c2dc-854d-4789-90da-67e81f04f4b4" 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_ab56b9d9-1524-455f-bf3c-330b8c200f09" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_32b2c2dc-854d-4789-90da-67e81f04f4b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationDebtCurrent_c6d9ef6b-b73e-4996-8095-e1df377fe797" xlink:href="paa-20250630.xsd#paa_DisposalGroupIncludingDiscontinuedOperationDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_ab56b9d9-1524-455f-bf3c-330b8c200f09" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationDebtCurrent_c6d9ef6b-b73e-4996-8095-e1df377fe797" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsIncomeLossfromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20250630.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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:href="paa-20250630.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_9090d9b1-0210-4798-b2ff-9bc79890e5c5" xlink:href="paa-20250630.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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_9090d9b1-0210-4798-b2ff-9bc79890e5c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_98fa95e7-8352-4cdd-b3bc-1d4c9a012ae2" 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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_98fa95e7-8352-4cdd-b3bc-1d4c9a012ae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_79adb509-5cd5-481a-aa56-250e08ddfb2f" 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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_79adb509-5cd5-481a-aa56-250e08ddfb2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_eab98f70-83aa-4e26-b6f1-9fe886cfe618" 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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_eab98f70-83aa-4e26-b6f1-9fe886cfe618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_27ff79ae-f7a3-4573-b7d6-fbea1cd54b7b" 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_733682dc-bde3-4266-9157-ecc4d9a0b97d" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_27ff79ae-f7a3-4573-b7d6-fbea1cd54b7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_411bedc6-23f3-4812-9580-4d9369ea77ba" 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_41d843d9-68d0-4d55-aa4b-ac9200e6ab4e" 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_411bedc6-23f3-4812-9580-4d9369ea77ba" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_41d843d9-68d0-4d55-aa4b-ac9200e6ab4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_750ebb64-25cf-48c6-93ef-22bc1b6286a8" xlink:href="paa-20250630.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_411bedc6-23f3-4812-9580-4d9369ea77ba" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_750ebb64-25cf-48c6-93ef-22bc1b6286a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_4f4739b7-e2de-42d3-98c2-6e9fa1de1ff1" 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_9e4034ff-519a-4bdb-af59-bc33455e9514" 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_4f4739b7-e2de-42d3-98c2-6e9fa1de1ff1" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_9e4034ff-519a-4bdb-af59-bc33455e9514" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_1c98b4a7-680f-41b7-b9ff-3199dfaf52f5" xlink:href="paa-20250630.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_4f4739b7-e2de-42d3-98c2-6e9fa1de1ff1" xlink:to="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_1c98b4a7-680f-41b7-b9ff-3199dfaf52f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_87dd8439-9740-4186-bd5b-41dc4c60c15c" xlink:href="paa-20250630.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_4f4739b7-e2de-42d3-98c2-6e9fa1de1ff1" xlink:to="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_87dd8439-9740-4186-bd5b-41dc4c60c15c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20250630.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_64c58018-b5b8-418f-8187-dde351aff32a" 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_0fe79a38-59d7-4720-b9e5-44574c4d1c8a" 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_64c58018-b5b8-418f-8187-dde351aff32a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_0fe79a38-59d7-4720-b9e5-44574c4d1c8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_af124525-6cc9-4e48-9b8d-bd9010f995d0" 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_64c58018-b5b8-418f-8187-dde351aff32a" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_af124525-6cc9-4e48-9b8d-bd9010f995d0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20250630.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_ade6a805-70d3-4a51-811b-403df72afd8f" 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_918e4711-69b7-4dd8-8d2c-9034d84bccb2" 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_ade6a805-70d3-4a51-811b-403df72afd8f" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_918e4711-69b7-4dd8-8d2c-9034d84bccb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_831ed7ff-a949-4f30-9fbc-1f8e789ffec2" 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_ade6a805-70d3-4a51-811b-403df72afd8f" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_831ed7ff-a949-4f30-9fbc-1f8e789ffec2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_e85b959b-3851-4aeb-a82e-585777902d55" xlink:href="paa-20250630.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_ade6a805-70d3-4a51-811b-403df72afd8f" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_e85b959b-3851-4aeb-a82e-585777902d55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20250630.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:href="paa-20250630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_04ec6a24-c756-4316-a372-eee2fc03e958" xlink:href="paa-20250630.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_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_04ec6a24-c756-4316-a372-eee2fc03e958" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_a5a5b0c4-e19d-4e7a-b5ed-d9019b4dbed8" 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_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_a5a5b0c4-e19d-4e7a-b5ed-d9019b4dbed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_da084794-f18f-4b0f-b1c1-5dcb53edfb27" 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_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:to="loc_us-gaap_NetIncomeLoss_da084794-f18f-4b0f-b1c1-5dcb53edfb27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_7da2137f-4e59-49f0-8505-1f54136a0107" 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_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_7da2137f-4e59-49f0-8505-1f54136a0107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_2da59348-2d5b-47a8-814a-fa45133f27ae" 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_c1682972-eac9-430b-85b4-80c9f0cc5a4a" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_2da59348-2d5b-47a8-814a-fa45133f27ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:href="paa-20250630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_84acc85a-146a-4ecb-a3b3-0f7d6e714e9d" xlink:href="paa-20250630.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_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_84acc85a-146a-4ecb-a3b3-0f7d6e714e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5e455d30-3319-4561-98c0-6e5a91e86e5e" 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_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5e455d30-3319-4561-98c0-6e5a91e86e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c9c9c5a9-dd79-411a-a9d8-239db1639a81" 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_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:to="loc_us-gaap_NetIncomeLoss_c9c9c5a9-dd79-411a-a9d8-239db1639a81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_151d1e90-64e5-4b5f-8d72-a31fc7340100" 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_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_151d1e90-64e5-4b5f-8d72-a31fc7340100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_12f86ca6-815a-4b50-9fe9-2f2e83c64814" 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_5f2f6748-e78b-482a-987e-d3df56ff9459" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_12f86ca6-815a-4b50-9fe9-2f2e83c64814" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_6c0dc09a-a69c-4ee6-a14f-c7d3101866b7" 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_919f7009-f6de-47d3-a889-5966dfff9b86" 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_6c0dc09a-a69c-4ee6-a14f-c7d3101866b7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_919f7009-f6de-47d3-a889-5966dfff9b86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fc6abe63-c483-45af-b341-a684ea561f42" 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_6c0dc09a-a69c-4ee6-a14f-c7d3101866b7" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_fc6abe63-c483-45af-b341-a684ea561f42" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20250630.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_26abe0ef-09d9-40f4-b5b1-a9fa00948a7b" xlink:href="paa-20250630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_158cf07b-b33f-41c7-aca7-7f0547e55be0" 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_26abe0ef-09d9-40f4-b5b1-a9fa00948a7b" xlink:to="loc_us-gaap_InventoryNet_158cf07b-b33f-41c7-aca7-7f0547e55be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_6b3a4a99-4e60-4d45-81b8-bf11d3c73c01" xlink:href="paa-20250630.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_26abe0ef-09d9-40f4-b5b1-a9fa00948a7b" xlink:to="loc_paa_Linefill_6b3a4a99-4e60-4d45-81b8-bf11d3c73c01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_984010aa-c5bb-42aa-882e-02c6ae0dcc60" 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_26abe0ef-09d9-40f4-b5b1-a9fa00948a7b" xlink:to="loc_us-gaap_InventoryNoncurrent_984010aa-c5bb-42aa-882e-02c6ae0dcc60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20250630.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_6131f514-ed73-4bc5-a562-03dfacb36e46" 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_8cef05f5-2cd5-4fe8-9d01-77589fb5c424" 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_6131f514-ed73-4bc5-a562-03dfacb36e46" xlink:to="loc_us-gaap_SeniorLongTermNotes_8cef05f5-2cd5-4fe8-9d01-77589fb5c424" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_5a592fc1-2352-4668-a9ec-30099c7aa44a" 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_6131f514-ed73-4bc5-a562-03dfacb36e46" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_5a592fc1-2352-4668-a9ec-30099c7aa44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_d88a66ac-c9ce-4e9f-973f-31dcc0206961" 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_d5167eb1-32cc-4514-b7f4-28614c11d382" 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_d88a66ac-c9ce-4e9f-973f-31dcc0206961" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_d5167eb1-32cc-4514-b7f4-28614c11d382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_d4770200-0391-442c-b42f-f5f2e028cb0e" 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_d88a66ac-c9ce-4e9f-973f-31dcc0206961" xlink:to="loc_us-gaap_DebtCurrent_d4770200-0391-442c-b42f-f5f2e028cb0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20250630.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_b9ee7cec-9dcb-48f8-80e4-fc4caf3f232e" 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_e923efd9-82ec-4e66-a889-59bdecea0d1b" 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_b9ee7cec-9dcb-48f8-80e4-fc4caf3f232e" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_e923efd9-82ec-4e66-a889-59bdecea0d1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_5fec5d00-d6f7-4cc0-a07e-4a9580a0ebfa" 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_b9ee7cec-9dcb-48f8-80e4-fc4caf3f232e" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_5fec5d00-d6f7-4cc0-a07e-4a9580a0ebfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_e409c88c-1f09-4a39-bde0-2be3fb45f93e" 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_b9ee7cec-9dcb-48f8-80e4-fc4caf3f232e" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_e409c88c-1f09-4a39-bde0-2be3fb45f93e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_105b7fe0-3376-4e0f-ad2a-421fb9a21332" 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_6e52ff6c-f472-4417-a216-8ebd6349d476" 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_105b7fe0-3376-4e0f-ad2a-421fb9a21332" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_6e52ff6c-f472-4417-a216-8ebd6349d476" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_33345f91-a33d-4129-bb8f-1f54ed7012ad" 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_105b7fe0-3376-4e0f-ad2a-421fb9a21332" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_33345f91-a33d-4129-bb8f-1f54ed7012ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_07e3c2f4-5980-4abe-b83b-d82ac74e3399" 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_105b7fe0-3376-4e0f-ad2a-421fb9a21332" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_07e3c2f4-5980-4abe-b83b-d82ac74e3399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_7683595d-8ca2-43c7-b557-58584c31c068" 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_eda1c56f-899b-42a3-8dcd-b1c61e6020c9" 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_7683595d-8ca2-43c7-b557-58584c31c068" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_eda1c56f-899b-42a3-8dcd-b1c61e6020c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f8559759-53c2-4f5e-9410-8e8848278858" 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_7683595d-8ca2-43c7-b557-58584c31c068" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_f8559759-53c2-4f5e-9410-8e8848278858" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_877ca866-e108-4e75-a362-e066a43e9c66" 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_7683595d-8ca2-43c7-b557-58584c31c068" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_877ca866-e108-4e75-a362-e066a43e9c66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesScheduleofEnvironmentalLossContingenciesDetails" xlink:type="simple" xlink:href="paa-20250630.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_77dda8a7-5047-414c-a6bf-ca42492ee256" 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_6d6a9a36-5bf7-498f-aa34-848a731d2e95" 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_77dda8a7-5047-414c-a6bf-ca42492ee256" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_6d6a9a36-5bf7-498f-aa34-848a731d2e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_c9393057-1f6c-4b3a-b577-9ffd2815deca" 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_77dda8a7-5047-414c-a6bf-ca42492ee256" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_c9393057-1f6c-4b3a-b577-9ffd2815deca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20250630.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_b5bf9aa1-3474-41c1-914f-9d2732241fdc" xlink:href="paa-20250630.xsd#paa_SignificantSegmentExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_d3dc50e8-aa5e-480c-ab8f-d494caab11c8" 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_b5bf9aa1-3474-41c1-914f-9d2732241fdc" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_d3dc50e8-aa5e-480c-ab8f-d494caab11c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_83f4b9cf-6816-4a3b-a14a-16da78626fd1" 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_b5bf9aa1-3474-41c1-914f-9d2732241fdc" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_83f4b9cf-6816-4a3b-a14a-16da78626fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_eab1ae2c-68a1-4403-bc3a-d5785dd5cab7" 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_b5bf9aa1-3474-41c1-914f-9d2732241fdc" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_eab1ae2c-68a1-4403-bc3a-d5785dd5cab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" 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_3e5cef1b-1b2b-4a13-a953-9dbd4d1b89a4" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_3e5cef1b-1b2b-4a13-a953-9dbd4d1b89a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_611e4dd9-9a29-4188-aa07-e4f95ce57142" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_611e4dd9-9a29-4188-aa07-e4f95ce57142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_452f8a71-2c19-4a1e-8322-3791caa32d9e" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_452f8a71-2c19-4a1e-8322-3791caa32d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_cd06421e-4bee-466d-8f3a-d706a95fb3d1" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_cd06421e-4bee-466d-8f3a-d706a95fb3d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_e1f37812-c2e5-41df-87a6-0633f1e7a4c8" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_e1f37812-c2e5-41df-87a6-0633f1e7a4c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b50b1e9a-f97e-48b5-95db-b55a56f637b3" xlink:href="paa-20250630.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_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b50b1e9a-f97e-48b5-95db-b55a56f637b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_9f018cdd-bcf1-4577-90f2-d8ebc501abb7" xlink:href="paa-20250630.xsd#paa_TransactionRelatedExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_TransactionRelatedExpenses_9f018cdd-bcf1-4577-90f2-d8ebc501abb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_fedbbef5-1ee1-475e-9096-a11c8584b75f" xlink:href="paa-20250630.xsd#paa_SegmentAmountsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_5b44ed0c-1fb7-4b61-b9c3-198ab0391f37" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_fedbbef5-1ee1-475e-9096-a11c8584b75f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20250630.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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" 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_c7efb53c-ed98-4eff-82ca-82fcf196b498" xlink:href="paa-20250630.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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_c7efb53c-ed98-4eff-82ca-82fcf196b498" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_16b3695a-e4b8-48d2-b5c9-a7b305837688" 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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_16b3695a-e4b8-48d2-b5c9-a7b305837688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4b22a0dc-97fc-4b02-9aa1-5e7715fb4e84" 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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_4b22a0dc-97fc-4b02-9aa1-5e7715fb4e84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_3bf381c0-b730-4601-bb6c-933f06c8cfc8" 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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_3bf381c0-b730-4601-bb6c-933f06c8cfc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_ac227891-2edf-4d11-a807-bf376dc23934" xlink:href="paa-20250630.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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_paa_SegmentAdjustedEBITDA_ac227891-2edf-4d11-a807-bf376dc23934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_44c98b41-b64a-41c2-95cc-9673bee4ada0" 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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_us-gaap_InterestExpenseNonoperating_44c98b41-b64a-41c2-95cc-9673bee4ada0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_a7608f7a-3b73-48f2-a051-1b1215f90e09" 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_7ab969c6-f0f4-45e3-9436-d2b2087e4959" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_a7608f7a-3b73-48f2-a051-1b1215f90e09" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20250630.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_80f85785-a814-4fbf-93d5-7534fcba8369" 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_560883d6-51ec-4d65-8d6b-5206aba9f56a" 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_80f85785-a814-4fbf-93d5-7534fcba8369" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_560883d6-51ec-4d65-8d6b-5206aba9f56a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_037c71ef-62b8-413d-910e-e18757d74d15" 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_80f85785-a814-4fbf-93d5-7534fcba8369" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_037c71ef-62b8-413d-910e-e18757d74d15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_c26d116a-7293-43fb-a6a5-3fe757492bbb" xlink:href="paa-20250630.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_80f85785-a814-4fbf-93d5-7534fcba8369" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_c26d116a-7293-43fb-a6a5-3fe757492bbb" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
