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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ff6b6-0f46-7296-a057-bda3397555b8,g:7a43454c-78c0-4d2d-bd70-c502f03289a8-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20260930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7ed9-97d6-12dd5839c788" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019ff6b6-1298-76c3-b36d-40d1face7587" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7ed9-97d6-12dd5839c788" xlink:to="loc_us-gaap_PartnersCapital_019ff6b6-1298-76c3-b36d-40d1face7587" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019ff6b6-1298-7e09-92ca-046707388c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7ed9-97d6-12dd5839c788" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019ff6b6-1298-7e09-92ca-046707388c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-73a4-b188-ea02209bf6e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ff6b6-1298-79bb-a232-adae6543f6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-73a4-b188-ea02209bf6e0" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ff6b6-1298-79bb-a232-adae6543f6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff6b6-1298-7e57-ab2e-4d93737dac7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-73a4-b188-ea02209bf6e0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ff6b6-1298-7e57-ab2e-4d93737dac7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019ff6b6-1298-72d8-804b-b49df8b244da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-73a4-b188-ea02209bf6e0" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019ff6b6-1298-72d8-804b-b49df8b244da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ff6b6-1298-76d3-9364-0733dc3a6562" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-73a4-b188-ea02209bf6e0" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ff6b6-1298-76d3-9364-0733dc3a6562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ff6b6-1298-72fe-a787-97385274aa58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ff6b6-1298-72fe-a787-97385274aa58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019ff6b6-1298-772f-b8d8-a67b0b78e673" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_EquityMethodInvestments_019ff6b6-1298-772f-b8d8-a67b0b78e673" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019ff6b6-1298-7294-96cc-c9c1536e220d" xlink:href="paa-20260930.xsd#paa_Linefill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_paa_Linefill_019ff6b6-1298-7294-96cc-c9c1536e220d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff6b6-1298-76ad-83a0-3de0b7da2c4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ff6b6-1298-76ad-83a0-3de0b7da2c4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019ff6b6-1298-7494-ad72-136b9e02516d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_InventoryNoncurrent_019ff6b6-1298-7494-ad72-136b9e02516d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ff6b6-1298-740a-bc2b-1c1c872957c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ff6b6-1298-740a-bc2b-1c1c872957c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7c2e-8ff3-12cdd8306dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7c2e-8ff3-12cdd8306dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ff6b6-1298-78ac-b894-0d5eaa6b3833" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ff6b6-1298-78ac-b894-0d5eaa6b3833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-7334-b5e8-bec6226f482d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ff6b6-1298-7ed9-8927-e88ed651e41e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-7334-b5e8-bec6226f482d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-7497-9c8f-061478210bb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_019ff6b6-1298-7644-8900-45be1fc82e06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-7497-9c8f-061478210bb3" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_019ff6b6-1298-7644-8900-45be1fc82e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019ff6b6-1298-7ae3-971b-60eaa7630802" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-7497-9c8f-061478210bb3" xlink:to="loc_us-gaap_DebtCurrent_019ff6b6-1298-7ae3-971b-60eaa7630802" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7295-9197-ba3c416f6ab4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-7497-9c8f-061478210bb3" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7295-9197-ba3c416f6ab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019ff6b6-1298-720b-a703-88d265284d5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-7497-9c8f-061478210bb3" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019ff6b6-1298-720b-a703-88d265284d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff6b6-1298-7f79-8a57-13edcd2da8e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7e82-9641-8c76cdc401c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff6b6-1298-7f79-8a57-13edcd2da8e1" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7e82-9641-8c76cdc401c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-7d8e-9b35-4494b3d46b04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff6b6-1298-7f79-8a57-13edcd2da8e1" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019ff6b6-1298-7d8e-9b35-4494b3d46b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-709c-b1ed-bab1647b9645" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff6b6-1298-7f79-8a57-13edcd2da8e1" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ff6b6-1298-709c-b1ed-bab1647b9645" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ff6b6-1298-7a35-a0af-9c61bd10e4a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ff6b6-1298-7f79-8a57-13edcd2da8e1" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ff6b6-1298-7a35-a0af-9c61bd10e4a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019ff6b6-1298-73d1-82b2-d2ab8aea9bab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_019ff6b6-1298-7f81-a60b-26531a2f75e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_019ff6b6-1298-73d1-82b2-d2ab8aea9bab" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_019ff6b6-1298-7f81-a60b-26531a2f75e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019ff6b6-1298-7a8c-8708-6fba17160478" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019ff6b6-1298-7a8c-8708-6fba17160478" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ff6b6-1298-7fdb-9330-a9e34718df03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:to="loc_us-gaap_InventoryNet_019ff6b6-1298-7fdb-9330-a9e34718df03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ff6b6-1298-7fd7-84bb-52ef018dde15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:to="loc_us-gaap_OtherAssetsCurrent_019ff6b6-1298-7fd7-84bb-52ef018dde15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff6b6-1298-7793-bbf4-b5580e3bfab1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ff6b6-1298-7793-bbf4-b5580e3bfab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7314-b44a-4656ddbe91bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ff6b6-1298-7696-99d4-d2e3ad8d9db1" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7314-b44a-4656ddbe91bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ff6b6-1298-7c58-ad43-e917a74a1eba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019ff6b6-1298-7ab6-9407-d55647935675" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ff6b6-1298-7c58-ad43-e917a74a1eba" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019ff6b6-1298-7ab6-9407-d55647935675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019ff6b6-1298-7b46-b18a-eefb1c89e5e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019ff6b6-1298-7c58-ad43-e917a74a1eba" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019ff6b6-1298-7b46-b18a-eefb1c89e5e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7445-b046-16d38ce30fa2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75c4-aef2-15b0fe6a9010" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7445-b046-16d38ce30fa2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75c4-aef2-15b0fe6a9010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ff6b6-1298-7517-87c1-e9530de76c99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7445-b046-16d38ce30fa2" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019ff6b6-1298-7517-87c1-e9530de76c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff6b6-1298-719c-b1ac-f563faee9410" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7445-b046-16d38ce30fa2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff6b6-1298-719c-b1ac-f563faee9410" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7537-8fa7-bdd648c65067" xlink:href="paa-20260930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7b47-9d55-b70c120fe06b" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7537-8fa7-bdd648c65067" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7b47-9d55-b70c120fe06b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7ff8-a2b1-b3316a40a8e1" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7537-8fa7-bdd648c65067" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-7ff8-a2b1-b3316a40a8e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-711a-bdda-3d8c97b21e71" xlink:href="paa-20260930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7376-8b5a-747d55b90fab" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-711a-bdda-3d8c97b21e71" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7376-8b5a-747d55b90fab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7028-9858-c1bd28b86db0" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-711a-bdda-3d8c97b21e71" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7028-9858-c1bd28b86db0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019ff6b6-1298-7cb8-bb21-895f7cf1ce79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019ff6b6-1298-7cb8-bb21-895f7cf1ce79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019ff6b6-1298-7f9b-a7c8-e20cef5bc75b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019ff6b6-1298-7f9b-a7c8-e20cef5bc75b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019ff6b6-1298-7faf-aca8-1667f8643c18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019ff6b6-1298-7faf-aca8-1667f8643c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ff6b6-1298-7162-9a9d-8a6eb3c7475b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ff6b6-1298-7162-9a9d-8a6eb3c7475b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019ff6b6-1298-7ce7-8b4b-c32333ac6bb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-7df3-ba89-895b9e4515df" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019ff6b6-1298-7ce7-8b4b-c32333ac6bb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_019ff6b6-1298-7b9f-8b88-e08b1f6d6702" xlink:href="paa-20260930.xsd#paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:to="loc_paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_019ff6b6-1298-7b9f-8b88-e08b1f6d6702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ff6b6-1298-7a8b-93d2-375e64786f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ff6b6-1298-7a8b-93d2-375e64786f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff6b6-1298-79cd-895d-3421cd50926f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ff6b6-1298-79cd-895d-3421cd50926f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019ff6b6-1298-7875-86a1-385b3c1856b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019ff6b6-1298-7875-86a1-385b3c1856b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ff6b6-1298-7266-8b5f-e0a5e15bb1af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ff6b6-1298-75b2-83bc-1bc9f3f04b5e" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ff6b6-1298-7266-8b5f-e0a5e15bb1af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ff6b6-1298-7c0d-8cc5-12c01da9c24a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7728-93e3-cf4f02d5eef6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ff6b6-1298-7c0d-8cc5-12c01da9c24a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7728-93e3-cf4f02d5eef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-794f-bc04-b2b1c9a42e39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ff6b6-1298-7c0d-8cc5-12c01da9c24a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-794f-bc04-b2b1c9a42e39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ff6b6-1298-7d8a-881d-581f210f845d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019ff6b6-1298-79b0-b77c-c1d1794f74b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff6b6-1298-7d8a-881d-581f210f845d" xlink:to="loc_us-gaap_Revenues_019ff6b6-1298-79b0-b77c-c1d1794f74b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-76cd-924c-1d32df6b9fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ff6b6-1298-7d8a-881d-581f210f845d" xlink:to="loc_us-gaap_CostsAndExpenses_019ff6b6-1298-76cd-924c-1d32df6b9fd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ff6b6-1298-72db-b5e7-ebc3daa87f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ff6b6-1298-7019-a19e-02484a28c8e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff6b6-1298-72db-b5e7-ebc3daa87f8b" xlink:to="loc_us-gaap_ProfitLoss_019ff6b6-1298-7019-a19e-02484a28c8e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ff6b6-1298-7a73-a2f4-71256f69ae5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ff6b6-1298-72db-b5e7-ebc3daa87f8b" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ff6b6-1298-7a73-a2f4-71256f69ae5f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-73fa-b8d8-27d9254833a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ff6b6-1298-7e54-a2ff-78d4cbecf7ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-73fa-b8d8-27d9254833a5" xlink:to="loc_us-gaap_ProfitLoss_019ff6b6-1298-7e54-a2ff-78d4cbecf7ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ff6b6-1298-7c4d-a2ba-3ba148ff369b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-73fa-b8d8-27d9254833a5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ff6b6-1298-7c4d-a2ba-3ba148ff369b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff6b6-1298-7109-afff-3e6c8af2cdf5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7336-80da-37aa51db7136" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff6b6-1298-7109-afff-3e6c8af2cdf5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7336-80da-37aa51db7136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ff6b6-1298-78f3-a035-be4ebd6f721d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ff6b6-1298-7109-afff-3e6c8af2cdf5" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ff6b6-1298-78f3-a035-be4ebd6f721d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20260930.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_019ff6b6-1298-72ed-ab50-843661fc9da8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019ff6b6-1298-75d0-8b6e-185d5a1595a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ff6b6-1298-72ed-ab50-843661fc9da8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019ff6b6-1298-75d0-8b6e-185d5a1595a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019ff6b6-1298-7bc7-ab8b-9cf09035917c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ff6b6-1298-72ed-ab50-843661fc9da8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019ff6b6-1298-7bc7-ab8b-9cf09035917c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019ff6b6-1298-7dd6-a219-ff7040c7f664" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019ff6b6-1298-72ed-ab50-843661fc9da8" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019ff6b6-1298-7dd6-a219-ff7040c7f664" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff6b6-1298-7ff6-8d16-b61e6e20cc41" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-73b9-ba09-41f3dfddddbb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff6b6-1298-7ff6-8d16-b61e6e20cc41" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-73b9-ba09-41f3dfddddbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019ff6b6-1298-74ff-bf1b-3319ba0781be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff6b6-1298-7ff6-8d16-b61e6e20cc41" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019ff6b6-1298-74ff-bf1b-3319ba0781be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ff6b6-1298-78d2-aa34-9d6f6b61f92b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_ProfitLoss_019ff6b6-1298-78d2-aa34-9d6f6b61f92b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7a1e-8acb-d4009c82eea5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7a1e-8acb-d4009c82eea5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ff6b6-1298-7f73-9a5e-78600d23052d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ff6b6-1298-7f73-9a5e-78600d23052d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019ff6b6-1298-7c7a-91f8-d5177865899f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019ff6b6-1298-7c7a-91f8-d5177865899f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff6b6-1298-78f3-a25a-bb3fc318835a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019ff6b6-1298-78f3-a25a-bb3fc318835a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ff6b6-1298-7ae0-a65f-a6b74e1973a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019ff6b6-1298-7ae0-a65f-a6b74e1973a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019ff6b6-1298-7929-b03d-7a1a9e7237bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019ff6b6-1298-7929-b03d-7a1a9e7237bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_019ff6b6-1298-7646-ba8d-9042fd3c4383" xlink:href="paa-20260930.xsd#paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_paa_GainsLossesOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_019ff6b6-1298-7646-ba8d-9042fd3c4383" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ff6b6-1298-7c55-baac-cedc3d5883ed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ff6b6-1298-7c55-baac-cedc3d5883ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019ff6b6-1298-7ef7-9d5f-1869b1dc6f05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019ff6b6-1298-7ef7-9d5f-1869b1dc6f05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019ff6b6-1298-7e01-ba89-90600f2e0faf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019ff6b6-1298-7e01-ba89-90600f2e0faf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_01a089d5-0032-7afd-a74a-9d0703f96ac6" xlink:href="paa-20260930.xsd#paa_NetCashPaidReceivedForTerminatedHedgingInstruments"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-79c7-a9c0-ec8c5a1ab1c6" xlink:to="loc_paa_NetCashPaidReceivedForTerminatedHedgingInstruments_01a089d5-0032-7afd-a74a-9d0703f96ac6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019ff6b6-1298-72aa-b49e-b8dbf00635ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019ff6b6-1298-72aa-b49e-b8dbf00635ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019ff6b6-1298-7a14-9d1b-15548436d771" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019ff6b6-1298-7a14-9d1b-15548436d771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019ff6b6-1298-7078-9710-999b8d954d73" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019ff6b6-1298-7078-9710-999b8d954d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019ff6b6-1298-758c-ae52-a037b7316be2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019ff6b6-1298-758c-ae52-a037b7316be2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRelatedPartyDebt_019ff6b6-1298-7871-b368-88485ef64c02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRelatedPartyDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromRelatedPartyDebt_019ff6b6-1298-7871-b368-88485ef64c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ff6b6-1298-7200-898d-40f3f27ac143" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ff6b6-1298-7200-898d-40f3f27ac143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019ff6b6-1298-7e2b-977b-e97805993619" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019ff6b6-1298-7e2b-977b-e97805993619" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019ff6b6-1298-76e1-94ea-ea419a17a049" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019ff6b6-1298-76e1-94ea-ea419a17a049" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019ff6b6-1298-788e-8a4d-ebdb5818408a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019ff6b6-1298-788e-8a4d-ebdb5818408a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_019ff6b6-1298-7ee2-9c61-51beffac6d54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019ff6b6-1298-7ee2-9c61-51beffac6d54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ff6b6-1298-70ba-a071-ee592f8b7c24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019ff6b6-1298-70ba-a071-ee592f8b7c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSubordinatedLongTermDebt_01a0cd74-784d-79cd-a64f-05fbc4a585f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSubordinatedLongTermDebt"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-7df8-8b1f-ee4c09fae5cd" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSubordinatedLongTermDebt_01a0cd74-784d-79cd-a64f-05fbc4a585f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019ff6b6-1298-7d21-a204-af1a516305ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019ff6b6-1298-7d21-a204-af1a516305ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff6b6-1298-756f-b6c9-5f0c7195ebe4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ff6b6-1298-756f-b6c9-5f0c7195ebe4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019ff6b6-1298-7150-a1c4-d7446a59d319" xlink:href="paa-20260930.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019ff6b6-1298-7150-a1c4-d7446a59d319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019ff6b6-1298-7690-88c5-bf2d703149bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019ff6b6-1298-7690-88c5-bf2d703149bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_019ff6b6-1298-7d97-8856-11f1edc97545" xlink:href="paa-20260930.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_019ff6b6-1298-7d97-8856-11f1edc97545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019ff6b6-1298-7110-8498-786d6e9818d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToFundLongtermLoansToRelatedParties"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019ff6b6-1298-7110-8498-786d6e9818d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ff6b6-1298-732a-9d72-421833d1333e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019ff6b6-1298-701c-bda7-2fda1e09379a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ff6b6-1298-732a-9d72-421833d1333e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff6b6-1298-74b9-9cc3-71f4f580b950" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-728a-99df-ab6fb2112090" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff6b6-1298-74b9-9cc3-71f4f580b950" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019ff6b6-1298-728a-99df-ab6fb2112090" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019ff6b6-1298-7329-ae5c-6f19229ff531" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff6b6-1298-74b9-9cc3-71f4f580b950" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019ff6b6-1298-7329-ae5c-6f19229ff531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff6b6-1298-7871-b3bf-0d65f09646bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ff6b6-1298-7871-b3bf-0d65f09646bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff6b6-1298-72b4-8955-5ca922e02639" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ff6b6-1298-72b4-8955-5ca922e02639" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-76df-8a0b-afc1dc3ceb29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ff6b6-1298-76df-8a0b-afc1dc3ceb29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff6b6-1298-7794-a3ed-5d45fe355b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019ff6b6-1298-7794-a3ed-5d45fe355b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019ff6b6-1298-7944-a514-729dc70079e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ff6b6-1298-71b7-9896-31198b06bb88" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019ff6b6-1298-7944-a514-729dc70079e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260930.xsd#CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019ff6b6-1298-7ac1-829f-7d1635f1bbed" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019ff6b6-1298-7ac1-829f-7d1635f1bbed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019ff6b6-1298-79cd-a076-793bd04fc3df" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019ff6b6-1298-79cd-a076-793bd04fc3df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019ff6b6-1298-7d2c-9b6d-1e69a2626106" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019ff6b6-1298-7d2c-9b6d-1e69a2626106" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019ff6b6-1298-7b7f-8ef8-440ff420ce13" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019ff6b6-1298-7b7f-8ef8-440ff420ce13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019ff6b6-1298-761e-9544-6c97e1092371" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019ff6b6-1298-751d-9790-e89c653a3df3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019ff6b6-1298-761e-9544-6c97e1092371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019ff6b6-1298-7688-99f6-c0721e979c5e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019ff6b6-1298-7cfc-b871-8325df0908de" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019ff6b6-1298-7688-99f6-c0721e979c5e" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019ff6b6-1298-7cfc-b871-8325df0908de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019ff6b6-1298-7dcc-8396-d86a3826e391" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019ff6b6-1298-7688-99f6-c0721e979c5e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019ff6b6-1298-7dcc-8396-d86a3826e391" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7cbf-a73a-0f4f957a5bac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019ff6b6-1298-72a1-a2b5-6412dc564335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7cbf-a73a-0f4f957a5bac" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019ff6b6-1298-72a1-a2b5-6412dc564335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019ff6b6-1298-7b4e-8bd3-2e8563fe2e09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7cbf-a73a-0f4f957a5bac" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019ff6b6-1298-7b4e-8bd3-2e8563fe2e09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7348-9a06-dd2cc87a2416" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019ff6b6-1298-78f8-9659-a64afbb552f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7348-9a06-dd2cc87a2416" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019ff6b6-1298-78f8-9659-a64afbb552f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019ff6b6-1298-7acc-a8fe-0e0f68616f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7348-9a06-dd2cc87a2416" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019ff6b6-1298-7acc-a8fe-0e0f68616f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019ff6b6-1298-78f5-a744-025a75611464" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ff6b6-1298-7348-9a06-dd2cc87a2416" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019ff6b6-1298-78f5-a744-025a75611464" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260930.xsd#CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7380-afe7-284495293226" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-759a-9ef2-b1b08f3a18ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7380-afe7-284495293226" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-759a-9ef2-b1b08f3a18ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019ff6b6-1298-7697-8fa2-fb1e76c65748" xlink:href="paa-20260930.xsd#paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7380-afe7-284495293226" xlink:to="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019ff6b6-1298-7697-8fa2-fb1e76c65748" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019ff6b6-1298-76e6-b39b-9be53779e1a6" xlink:href="paa-20260930.xsd#paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019ff6b6-1298-7380-afe7-284495293226" xlink:to="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019ff6b6-1298-76e6-b39b-9be53779e1a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-7ccb-8c35-44a107ce2357" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019ff6b6-1298-7986-b0f0-613764a4800d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-7ccb-8c35-44a107ce2357" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019ff6b6-1298-7986-b0f0-613764a4800d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7a09-9a72-0baaeedb13d7" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-7ccb-8c35-44a107ce2357" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7a09-9a72-0baaeedb13d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019ff6b6-1298-7cbd-b8e9-92494c7efb1b" xlink:href="paa-20260930.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019ff6b6-1298-7cbd-b8e9-92494c7efb1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019ff6b6-1298-7e75-9101-ff077a0d995c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019ff6b6-1298-7e75-9101-ff077a0d995c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019ff6b6-1298-7bf7-881b-70e2b2032a03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019ff6b6-1298-7bf7-881b-70e2b2032a03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019ff6b6-1298-7603-a766-8ca0f46fb558" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019ff6b6-1298-7603-a766-8ca0f46fb558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-795e-9122-8add1c231e06" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019ff6b6-1298-7f2e-bb94-fc95e4540e22" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019ff6b6-1298-795e-9122-8add1c231e06" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="paa-20260930.xsd#RevenuesandAccountsReceivableDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_01a1b263-34df-76f2-b9fb-1a20a8978c00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a1b263-34df-7bb0-ab3a-45ac8f715d89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_01a1b263-34df-76f2-b9fb-1a20a8978c00" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a1b263-34df-7bb0-ab3a-45ac8f715d89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_01a1b263-34df-7f22-970d-ba975672df59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_01a1b263-34df-76f2-b9fb-1a20a8978c00" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_01a1b263-34df-7f22-970d-ba975672df59" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20260930.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_019ff6b6-1298-7057-b0bf-a100bea27aab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019ff6b6-1298-76a5-95bd-fb559ee8ec0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019ff6b6-1298-7057-b0bf-a100bea27aab" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019ff6b6-1298-76a5-95bd-fb559ee8ec0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent_019ff6b6-1298-7722-95d3-96330672f615" xlink:href="paa-20260930.xsd#paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019ff6b6-1298-7057-b0bf-a100bea27aab" xlink:to="loc_paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent_019ff6b6-1298-7722-95d3-96330672f615" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019ff6b6-1298-7451-b83f-071e00403532" xlink:href="paa-20260930.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019ff6b6-1298-7057-b0bf-a100bea27aab" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019ff6b6-1298-7451-b83f-071e00403532" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20260930.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:href="paa-20260930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-70dc-ba01-64b5021559f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-70dc-ba01-64b5021559f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7898-8797-f93b2317c51a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7898-8797-f93b2317c51a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-7a2c-b16f-2c6ff5213264" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-7a2c-b16f-2c6ff5213264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-7688-bacf-3b3532beff1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-7688-bacf-3b3532beff1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-726c-a657-86ba2686030e" xlink:href="paa-20260930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-74fa-a15a-a7b4fa5641c6" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-726c-a657-86ba2686030e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-76bd-87bf-8181aa9a8873" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7e43-a02a-07fb0b4c2b7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-76bd-87bf-8181aa9a8873" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ff6b6-1298-7e43-a02a-07fb0b4c2b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ff6b6-1298-7146-84a8-774810f33ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-76bd-87bf-8181aa9a8873" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ff6b6-1298-7146-84a8-774810f33ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019ff6b6-1298-726c-84c3-0ba22f46be69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019ff6b6-1298-7a14-98e7-290ba2ff8800" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019ff6b6-1298-726c-84c3-0ba22f46be69" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019ff6b6-1298-7a14-98e7-290ba2ff8800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019ff6b6-1298-70fd-a2f7-3cd6303320a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019ff6b6-1298-726c-84c3-0ba22f46be69" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019ff6b6-1298-70fd-a2f7-3cd6303320a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:href="paa-20260930.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-7366-9597-50af6adbcbe3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-7366-9597-50af6adbcbe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-780d-af40-6838edec378c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-780d-af40-6838edec378c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-764c-9668-9cd77b472812" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-764c-9668-9cd77b472812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-7d1f-8d7a-0a14281b4024" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-7d1f-8d7a-0a14281b4024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7112-a829-86cc3e5aab60" xlink:href="paa-20260930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019ff6b6-1298-7b13-a2dd-701609b26d20" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7112-a829-86cc3e5aab60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-70be-bd33-165d40a7aed4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-70be-bd33-165d40a7aed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7225-9689-12a2e77fd605" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7225-9689-12a2e77fd605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-772f-ab4f-d366102518f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-772f-ab4f-d366102518f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-76d9-bec4-dddb3f5f5a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-76d9-bec4-dddb3f5f5a5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7305-83ec-4ef0a8eb16ec" xlink:href="paa-20260930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019ff6b6-1298-72b9-b113-216f76eed684" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7305-83ec-4ef0a8eb16ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019ff6b6-1298-7ff2-a486-e049e2d43cee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019ff6b6-1298-7fef-8c1d-36756ae3a675" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019ff6b6-1298-7ff2-a486-e049e2d43cee" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019ff6b6-1298-7fef-8c1d-36756ae3a675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019ff6b6-1298-7cae-b0e6-76f25e6cd345" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019ff6b6-1298-7ff2-a486-e049e2d43cee" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019ff6b6-1298-7cae-b0e6-76f25e6cd345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:href="paa-20260930.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-79e2-9ca1-68c5d0857f54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019ff6b6-1298-79e2-9ca1-68c5d0857f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7615-af93-b10ec7e63911" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019ff6b6-1298-7615-af93-b10ec7e63911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-7e8e-9c6d-3687a8b0aa56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019ff6b6-1298-7e8e-9c6d-3687a8b0aa56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-75b1-9d2b-9c4f7e0aab75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019ff6b6-1298-75b1-9d2b-9c4f7e0aab75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7e3e-9d92-a3c0bfddfe7c" xlink:href="paa-20260930.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019ff6b6-1298-742a-9e7b-1155469a74c2" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019ff6b6-1298-7e3e-9d92-a3c0bfddfe7c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20260930.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_019ff6b6-1298-7fbf-8c15-a6768336395d" xlink:href="paa-20260930.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ff6b6-1298-7164-8d6b-9b7aab0f1524" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019ff6b6-1298-7fbf-8c15-a6768336395d" xlink:to="loc_us-gaap_InventoryNet_019ff6b6-1298-7164-8d6b-9b7aab0f1524" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019ff6b6-1298-77f2-9997-8900db195aaa" xlink:href="paa-20260930.xsd#paa_Linefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019ff6b6-1298-7fbf-8c15-a6768336395d" xlink:to="loc_paa_Linefill_019ff6b6-1298-77f2-9997-8900db195aaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019ff6b6-1298-7f12-9270-d20bb28df563" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019ff6b6-1298-7fbf-8c15-a6768336395d" xlink:to="loc_us-gaap_InventoryNoncurrent_019ff6b6-1298-7f12-9270-d20bb28df563" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20260930.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_DebtLongtermAndShorttermCombinedAmount_019ff6b6-1298-7a8b-9f20-eaf331445d04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtLongtermAndShorttermCombinedAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019ff6b6-1298-7b1d-86ae-4ec3bbea46c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019ff6b6-1298-7a8b-9f20-eaf331445d04" xlink:to="loc_us-gaap_DebtCurrent_019ff6b6-1298-7b1d-86ae-4ec3bbea46c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019ff6b6-1298-79a0-b342-f74dfeeca7c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtLongtermAndShorttermCombinedAmount_019ff6b6-1298-7a8b-9f20-eaf331445d04" xlink:to="loc_us-gaap_LongTermDebt_019ff6b6-1298-79a0-b342-f74dfeeca7c4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20260930.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_019ff6b6-1335-7e94-9470-1546e69bbbac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019ff6b6-1335-77a7-aeab-e267e0f19b99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019ff6b6-1335-7e94-9470-1546e69bbbac" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019ff6b6-1335-77a7-aeab-e267e0f19b99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-7fba-b902-90fdf100266e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019ff6b6-1335-7e94-9470-1546e69bbbac" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-7fba-b902-90fdf100266e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019ff6b6-1335-7c1b-a4a1-5b5b49fea8d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019ff6b6-1335-7e94-9470-1546e69bbbac" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019ff6b6-1335-7c1b-a4a1-5b5b49fea8d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019ff6b6-1335-76f8-82cd-2b83b597b3cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019ff6b6-1335-72b0-8161-6894008db700" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019ff6b6-1335-76f8-82cd-2b83b597b3cb" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019ff6b6-1335-72b0-8161-6894008db700" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-70ca-b480-cb61ca7af5c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019ff6b6-1335-76f8-82cd-2b83b597b3cb" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-70ca-b480-cb61ca7af5c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019ff6b6-1335-7835-a9d1-cc1918dd445f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019ff6b6-1335-76f8-82cd-2b83b597b3cb" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019ff6b6-1335-7835-a9d1-cc1918dd445f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019ff6b6-1335-77c6-8695-ddef2ab6df7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019ff6b6-1335-7f3c-96f4-4c67d9967e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019ff6b6-1335-77c6-8695-ddef2ab6df7f" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019ff6b6-1335-7f3c-96f4-4c67d9967e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-761b-9bfb-e1e07711516a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019ff6b6-1335-77c6-8695-ddef2ab6df7f" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019ff6b6-1335-761b-9bfb-e1e07711516a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019ff6b6-1335-7d93-814f-31d9bd03b4ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019ff6b6-1335-77c6-8695-ddef2ab6df7f" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019ff6b6-1335-7d93-814f-31d9bd03b4ba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesEnvironmentalLiabilitiesContingenciesDetails" xlink:type="simple" xlink:href="paa-20260930.xsd#CommitmentsandContingenciesEnvironmentalLiabilitiesContingenciesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesEnvironmentalLiabilitiesContingenciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019ff6b6-1335-7392-b132-9b7295e072bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019ff6b6-1335-7572-a736-59e0075d107f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019ff6b6-1335-7392-b132-9b7295e072bf" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019ff6b6-1335-7572-a736-59e0075d107f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019ff6b6-1335-7043-a9de-4d8899cafbe9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019ff6b6-1335-7392-b132-9b7295e072bf" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019ff6b6-1335-7043-a9de-4d8899cafbe9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
