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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cb53e-e92c-7d19-b4ad-4febf8f9f3fd,g:c284d4ad-dc0f-4c70-bb4b-3452f3ce55ee-->
<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-20260331.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_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cb53e-eba8-76dd-8894-c5fee5b025f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cb53e-eba8-76dd-8894-c5fee5b025f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019cb53e-eba8-713b-a47e-94ef22d7aab4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_EquityMethodInvestments_019cb53e-eba8-713b-a47e-94ef22d7aab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019cb53e-eba8-7a96-a67b-8787ac8db273" xlink:href="paa-20260331.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_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_paa_Linefill_019cb53e-eba8-7a96-a67b-8787ac8db273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019cb53e-eba8-70ad-ac05-f9ee57ea607e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019cb53e-eba8-70ad-ac05-f9ee57ea607e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019cb53e-eba8-7788-8ada-207adc2d978f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_InventoryNoncurrent_019cb53e-eba8-7788-8ada-207adc2d978f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019cb53e-eba8-7f05-910d-61f4a4a418ef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019cb53e-eba8-7f05-910d-61f4a4a418ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7e79-917c-cf94d89fd903" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7e79-917c-cf94d89fd903" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019cb53e-eba8-7f2d-b8f0-f97c48bb9fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019cb53e-eba8-7f2d-b8f0-f97c48bb9fdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019cb53e-eba8-7052-a8ad-201a4635d0db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019cb53e-eba8-70dd-bfb6-16d9f605491a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019cb53e-eba8-7052-a8ad-201a4635d0db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cb53e-eba8-715f-8046-cd3b83edb333" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019cb53e-eba8-7d3d-b132-eacc3ded0545" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cb53e-eba8-715f-8046-cd3b83edb333" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019cb53e-eba8-7d3d-b132-eacc3ded0545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019cb53e-eba8-718f-a3ab-cf4f2c314426" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019cb53e-eba8-715f-8046-cd3b83edb333" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019cb53e-eba8-718f-a3ab-cf4f2c314426" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cb53e-eba8-760c-b006-f9d7d2c9fd54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70e2-81f0-da4ebaf460d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cb53e-eba8-760c-b006-f9d7d2c9fd54" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70e2-81f0-da4ebaf460d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7699-80d2-83318725eeae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cb53e-eba8-760c-b006-f9d7d2c9fd54" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7699-80d2-83318725eeae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-77c9-974c-d0b90bce4393" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cb53e-eba8-760c-b006-f9d7d2c9fd54" xlink:to="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-77c9-974c-d0b90bce4393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019cb53e-eba8-78f1-a410-0ca05c1d9388" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019cb53e-eba8-760c-b006-f9d7d2c9fd54" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019cb53e-eba8-78f1-a410-0ca05c1d9388" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019cb53e-eba8-7363-80c5-a981daf89b9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019cb53e-eba8-7363-80c5-a981daf89b9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019cb53e-eba8-745a-a504-7e118f6f7f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:to="loc_us-gaap_InventoryNet_019cb53e-eba8-745a-a504-7e118f6f7f8f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019cb53e-eba8-715d-ac72-25c4d8fc785e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:to="loc_us-gaap_OtherAssetsCurrent_019cb53e-eba8-715d-ac72-25c4d8fc785e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019cb53e-eba8-7b7d-a884-be80f7879833" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019cb53e-eba8-7b7d-a884-be80f7879833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7d0a-b302-47a5e40d079e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019cb53e-eba8-7cec-a97d-eadda74d09df" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7d0a-b302-47a5e40d079e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019cb53e-eba8-77f2-ac7d-68e176b6399f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_019cb53e-eba8-7c4a-9a12-f4e795907c36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_019cb53e-eba8-77f2-ac7d-68e176b6399f" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_019cb53e-eba8-7c4a-9a12-f4e795907c36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-7285-b404-9f7855fe77e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_019cb53e-eba8-7ec6-a98e-a9a276e27ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-7285-b404-9f7855fe77e6" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_019cb53e-eba8-7ec6-a98e-a9a276e27ce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019cb53e-eba8-70fd-b5fd-00b28a474f75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-7285-b404-9f7855fe77e6" xlink:to="loc_us-gaap_DebtCurrent_019cb53e-eba8-70fd-b5fd-00b28a474f75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-71fb-9025-27f7fa4fceae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-7285-b404-9f7855fe77e6" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-71fb-9025-27f7fa4fceae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019cb53e-eba8-7e5f-b550-31f7a10e2e63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019cb53e-eba8-7285-b404-9f7855fe77e6" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019cb53e-eba8-7e5f-b550-31f7a10e2e63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_019cb53e-eba8-7fe5-b88f-2b70437751bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:to="loc_us-gaap_SeniorLongTermNotes_019cb53e-eba8-7fe5-b88f-2b70437751bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_019cb53e-eba8-7d5a-9c2e-1f678cf73ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_019cb53e-eba8-7d5a-9c2e-1f678cf73ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019cb53e-eba8-7e09-a4ce-39717908f63a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019cb53e-eba8-7e09-a4ce-39717908f63a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019cb53e-eba8-7f23-8ed7-3a54e44ed51c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019cb53e-eba8-7f23-8ed7-3a54e44ed51c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019cb53e-eba8-71b0-bf45-838362fd245e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_019cb53e-eba8-7dcf-b3f6-1357c7294477" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019cb53e-eba8-71b0-bf45-838362fd245e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7025-897b-3a86014351d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019cb53e-eba8-7e46-b7f0-07ec356ef98b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7025-897b-3a86014351d1" xlink:to="loc_us-gaap_PartnersCapital_019cb53e-eba8-7e46-b7f0-07ec356ef98b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019cb53e-eba8-70ff-a016-5ee46d55ece6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7025-897b-3a86014351d1" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019cb53e-eba8-70ff-a016-5ee46d55ece6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019cb53e-eba8-7ab5-8036-839a39622804" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70c6-bfea-55b2024d1334" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019cb53e-eba8-7ab5-8036-839a39622804" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70c6-bfea-55b2024d1334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-7d6f-a0ae-8cfd9957f711" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019cb53e-eba8-7ab5-8036-839a39622804" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-7d6f-a0ae-8cfd9957f711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-eba8-73bd-9add-7fdcc61b60e6" xlink:href="paa-20260331.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-eba8-73bd-9add-7fdcc61b60e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019cb53e-eba8-7731-bd5d-404585a1cd35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019cb53e-eba8-7731-bd5d-404585a1cd35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019cb53e-eba8-716f-a8e3-ba188e46e3c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:to="loc_us-gaap_OperatingIncomeLoss_019cb53e-eba8-716f-a8e3-ba188e46e3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019cb53e-eba8-72da-a3d1-04a02722c55e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019cb53e-eba8-72da-a3d1-04a02722c55e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019cb53e-eba8-7d60-a5cf-e7f00ce3cdc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7fbf-95a4-53208c309f5a" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019cb53e-eba8-7d60-a5cf-e7f00ce3cdc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019cb53e-eba8-7f37-98ff-6218e8ec2518" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019cb53e-eba8-7781-b9d6-3b353bdfe274" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019cb53e-eba8-7f37-98ff-6218e8ec2518" xlink:to="loc_us-gaap_ProfitLoss_019cb53e-eba8-7781-b9d6-3b353bdfe274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019cb53e-eba8-7007-967f-60c6eea8cb77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019cb53e-eba8-7f37-98ff-6218e8ec2518" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019cb53e-eba8-7007-967f-60c6eea8cb77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019cb53e-eba8-759b-bfa1-2e78fbdd14ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019cb53e-eba8-7205-b7eb-6c0369dc981e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019cb53e-eba8-759b-bfa1-2e78fbdd14ba" xlink:to="loc_us-gaap_Revenues_019cb53e-eba8-7205-b7eb-6c0369dc981e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7812-92c3-4445aa22034d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019cb53e-eba8-759b-bfa1-2e78fbdd14ba" xlink:to="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7812-92c3-4445aa22034d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019cb53e-eba8-7335-ab63-fa1db91d9cd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019cb53e-eba8-7335-ab63-fa1db91d9cd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019cb53e-eba8-7a94-ac7e-911b4ec4b3ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019cb53e-eba8-7a94-ac7e-911b4ec4b3ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019cb53e-eba8-7162-9385-4adb690309ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019cb53e-eba8-7162-9385-4adb690309ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-eba8-7be7-a95a-d426b8c748a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-eba8-7be7-a95a-d426b8c748a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-eba8-7b06-b403-8c368c4fb6f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019cb53e-eba8-7dfe-b346-69278a8c6cc2" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-eba8-7b06-b403-8c368c4fb6f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7031-9db1-dd9accb0e41b" xlink:href="paa-20260331.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7599-95de-453125253337" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7031-9db1-dd9accb0e41b" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7599-95de-453125253337" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-790c-8772-c9aa1afb8cb1" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7031-9db1-dd9accb0e41b" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-790c-8772-c9aa1afb8cb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7ac8-8791-4d68f2dcd09a" xlink:href="paa-20260331.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019cb53e-eba8-771a-b248-2d19bf92e7c1" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7ac8-8791-4d68f2dcd09a" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019cb53e-eba8-771a-b248-2d19bf92e7c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7450-8907-a5ba00b59eea" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7ac8-8791-4d68f2dcd09a" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7450-8907-a5ba00b59eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-792b-a956-4b5ca873d577" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7d16-aa4e-ab31c5f6f1be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-792b-a956-4b5ca873d577" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-eba8-7d16-aa4e-ab31c5f6f1be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019cb53e-eba8-771b-8c14-6f819e4c92d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-792b-a956-4b5ca873d577" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019cb53e-eba8-771b-8c14-6f819e4c92d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019cb53e-eba8-74ca-aecc-9c4b32119bb8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-792b-a956-4b5ca873d577" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019cb53e-eba8-74ca-aecc-9c4b32119bb8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-eba8-7b68-afcc-f58af3c045e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019cb53e-eba8-7800-aa49-fa58aa47c36f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7b68-afcc-f58af3c045e4" xlink:to="loc_us-gaap_ProfitLoss_019cb53e-eba8-7800-aa49-fa58aa47c36f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019cb53e-eba8-7be3-a221-e0180a33276b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7b68-afcc-f58af3c045e4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019cb53e-eba8-7be3-a221-e0180a33276b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019cb53e-eba8-7e50-8efb-19d07603feb7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70fb-85f0-26ddd8f11676" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019cb53e-eba8-7e50-8efb-19d07603feb7" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-70fb-85f0-26ddd8f11676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019cb53e-eba8-76a1-bc75-e12ed0ab0c80" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019cb53e-eba8-7e50-8efb-19d07603feb7" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019cb53e-eba8-76a1-bc75-e12ed0ab0c80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-eba8-7a2d-ae32-d91065a9a2eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019cb53e-eba8-797f-967c-b50b4a4eaa57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019cb53e-eba8-7a2d-ae32-d91065a9a2eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019cb53e-eba8-797f-967c-b50b4a4eaa57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019cb53e-eba8-750f-aaf5-cbb134d00bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019cb53e-eba8-7a2d-ae32-d91065a9a2eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019cb53e-eba8-750f-aaf5-cbb134d00bd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019cb53e-eba8-751a-b0e0-02155a1e9eb4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019cb53e-eba8-7a2d-ae32-d91065a9a2eb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019cb53e-eba8-751a-b0e0-02155a1e9eb4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cb53e-eba8-77ac-930f-00b769a8df19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-74b8-ba2d-bccf93db1429" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cb53e-eba8-77ac-930f-00b769a8df19" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-74b8-ba2d-bccf93db1429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019cb53e-eba8-7295-b88e-15935d95c60c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cb53e-eba8-77ac-930f-00b769a8df19" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019cb53e-eba8-7295-b88e-15935d95c60c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019cb53e-eba8-76a0-92e6-d132952c73a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_ProfitLoss_019cb53e-eba8-76a0-92e6-d132952c73a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-79fd-ae07-57f04fb2abb2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-79fd-ae07-57f04fb2abb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-eba8-74ed-8420-55b69f94ae12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-eba8-74ed-8420-55b69f94ae12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-eba8-75af-af34-68876768042a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-eba8-75af-af34-68876768042a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019cb53e-eba8-729f-b1e9-0247ffd355f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019cb53e-eba8-729f-b1e9-0247ffd355f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019cb53e-eba8-7416-ae77-b981ab67df37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019cb53e-eba8-7416-ae77-b981ab67df37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019cb53e-eba8-7726-bcda-51c358c7a2be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019cb53e-eba8-7726-bcda-51c358c7a2be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-eba8-7732-b934-7ab1d0fe2af9" xlink:href="paa-20260331.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-eba8-7732-b934-7ab1d0fe2af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019cb53e-eba8-739e-85b5-9b8665a6c21d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019cb53e-eba8-739e-85b5-9b8665a6c21d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019cb53e-eba8-70bc-8320-d418a3b8dbe3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-755f-b5e8-017af02fe522" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019cb53e-eba8-70bc-8320-d418a3b8dbe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019cb53e-eba8-758a-8892-38a245d80eb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cb53e-eba8-71f4-9ce8-c4836839f68d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-758a-8892-38a245d80eb0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019cb53e-eba8-71f4-9ce8-c4836839f68d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cb53e-eba8-7b3e-85cd-c50354644533" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-758a-8892-38a245d80eb0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cb53e-eba8-7b3e-85cd-c50354644533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-796a-9657-e7b648fcb69c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-758a-8892-38a245d80eb0" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-796a-9657-e7b648fcb69c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019cb53e-eba8-7648-8d92-ddd91ace396e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-758a-8892-38a245d80eb0" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019cb53e-eba8-7648-8d92-ddd91ace396e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cb53e-eba8-7197-bbe2-a714312fe819" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019cb53e-eba8-76da-b795-12013fb44064" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cb53e-eba8-7197-bbe2-a714312fe819" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019cb53e-eba8-76da-b795-12013fb44064" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019cb53e-eba8-7f6c-8876-67b0a0ac9f40" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019cb53e-eba8-7197-bbe2-a714312fe819" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019cb53e-eba8-7f6c-8876-67b0a0ac9f40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019cb53e-eba8-745e-8961-ac8ccefcce84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019cb53e-eba8-745e-8961-ac8ccefcce84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019cb53e-eba8-7483-ae00-7d3daed99d3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019cb53e-eba8-7483-ae00-7d3daed99d3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019cb53e-eba8-7c51-9b2c-6cd5ac145c58" xlink:href="paa-20260331.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_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019cb53e-eba8-7c51-9b2c-6cd5ac145c58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019cb53e-eba8-76b9-aa29-aeb44a145afb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019cb53e-eba8-76b9-aa29-aeb44a145afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019cb53e-eba8-7a26-8b33-0b4d53ce034f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToFundLongtermLoansToRelatedParties"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019cb53e-eba8-791e-99cb-5fb09860ce82" xlink:to="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019cb53e-eba8-7a26-8b33-0b4d53ce034f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019cb53e-eba8-7478-ad4a-2f14da03de16" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019cb53e-eba8-7478-ad4a-2f14da03de16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019cb53e-eba8-718c-ba9a-2352821e6e25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019cb53e-eba8-718c-ba9a-2352821e6e25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRelatedPartyDebt_019cb53e-eba8-7aef-b6ed-d8bae794297a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromRelatedPartyDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_ProceedsFromRelatedPartyDebt_019cb53e-eba8-7aef-b6ed-d8bae794297a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019cb53e-eba8-79ac-9117-7aa3348c68a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019cb53e-eba8-79ac-9117-7aa3348c68a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019cb53e-eba8-71a4-b464-e9a3b8e53e3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019cb53e-eba8-71a4-b464-e9a3b8e53e3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019cb53e-eba8-79f2-a675-7c6a558db25e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019cb53e-eba8-79f2-a675-7c6a558db25e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_019cb53e-eba8-74d4-9bfc-8597851c783e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019cb53e-eba8-74d4-9bfc-8597851c783e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019cb53e-eba8-7666-80bd-cdc535d61cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019cb53e-eba8-709e-9448-4e05bf1ddab6" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019cb53e-eba8-7666-80bd-cdc535d61cf8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019cb53e-eba8-77a1-b9d7-b95c0fcca6a2" xlink:href="paa-20260331.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_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019cb53e-eba8-77a1-b9d7-b95c0fcca6a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019cb53e-eba8-74b4-93bf-4fc70d877f0c" xlink:href="paa-20260331.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_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019cb53e-eba8-74b4-93bf-4fc70d877f0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019cb53e-eba8-78af-ab37-91b801a43008" xlink:href="paa-20260331.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_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019cb53e-eba8-78af-ab37-91b801a43008" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019cb53e-eba8-746b-94f7-dce8a796f985" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019cb53e-eba8-746b-94f7-dce8a796f985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019cb53e-eba8-74e7-a03b-0815b1a6e7b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019cb53e-eba8-71fa-aa26-3b89ac2cb9bc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019cb53e-eba8-74e7-a03b-0815b1a6e7b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019cb53e-eba8-78f1-8ddc-a0cf2d165deb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019cb53e-eba8-79b7-a464-bf2b1c318098" xlink:href="paa-20260331.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_019cb53e-eba8-78f1-8ddc-a0cf2d165deb" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019cb53e-eba8-79b7-a464-bf2b1c318098" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019cb53e-eba8-7295-b67d-5a6e7918ca28" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019cb53e-eba8-78f1-8ddc-a0cf2d165deb" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019cb53e-eba8-7295-b67d-5a6e7918ca28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7a3e-a4b9-cd549a3490f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019cb53e-eba8-7cf3-9b34-f41aeaffb800" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7a3e-a4b9-cd549a3490f9" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019cb53e-eba8-7cf3-9b34-f41aeaffb800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019cb53e-eba8-74ae-b17a-4a51b9f62590" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7a3e-a4b9-cd549a3490f9" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019cb53e-eba8-74ae-b17a-4a51b9f62590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019cb53e-eba8-73c4-8fac-cbb86305d94d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-7a3e-a4b9-cd549a3490f9" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019cb53e-eba8-73c4-8fac-cbb86305d94d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-79ee-a8b7-d8a3f6cd4624" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019cb53e-eba8-799d-8d53-ff1663acf9fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-79ee-a8b7-d8a3f6cd4624" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019cb53e-eba8-799d-8d53-ff1663acf9fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019cb53e-eba8-7d61-bc26-6d6c86de30de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019cb53e-eba8-79ee-a8b7-d8a3f6cd4624" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019cb53e-eba8-7d61-bc26-6d6c86de30de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#DiscontinuedOperationsIncomefromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:href="paa-20260331.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019cb53e-eba8-73a6-aa99-632032cf21bd" xlink:href="paa-20260331.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019cb53e-eba8-73a6-aa99-632032cf21bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019cb53e-eba8-792d-967b-dc60a8a99e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019cb53e-eba8-792d-967b-dc60a8a99e7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019cb53e-eba8-7005-ac03-6282ea77aa85" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019cb53e-eba8-7005-ac03-6282ea77aa85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019cb53e-eba8-729b-a927-8aac0021dae5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019cb53e-eba8-729b-a927-8aac0021dae5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019dbf30-0ebb-7b01-a2fb-3fc890df5d4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-7bd9-b47e-8820053c7b75" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019dbf30-0ebb-7b01-a2fb-3fc890df5d4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019cb53e-eba8-751b-a59e-79a0ecd6a0df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019cb53e-eba8-79cc-ab91-eab052a4f1c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019cb53e-eba8-751b-a59e-79a0ecd6a0df" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019cb53e-eba8-79cc-ab91-eab052a4f1c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-78d0-b3b4-a2aa915e64a5" xlink:href="paa-20260331.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_019cb53e-eba8-751b-a59e-79a0ecd6a0df" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019cb53e-eba8-78d0-b3b4-a2aa915e64a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-76db-b264-bd05f41b5bc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019cb53e-eba8-7955-a4e4-756f74db492d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019cb53e-eba8-76db-b264-bd05f41b5bc9" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019cb53e-eba8-7955-a4e4-756f74db492d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019cb53e-eba8-7ae7-9b44-dc1a942dc3fa" xlink:href="paa-20260331.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_019cb53e-eba8-76db-b264-bd05f41b5bc9" xlink:to="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019cb53e-eba8-7ae7-9b44-dc1a942dc3fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019cb53e-eba8-7bbf-935b-d6c5f3c2410a" xlink:href="paa-20260331.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_019cb53e-eba8-76db-b264-bd05f41b5bc9" xlink:to="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019cb53e-eba8-7bbf-935b-d6c5f3c2410a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019cb53e-eba8-72bf-94b2-d9f46b226bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019cb53e-eba8-7796-a950-c036c7bbddd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019cb53e-eba8-72bf-94b2-d9f46b226bdb" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019cb53e-eba8-7796-a950-c036c7bbddd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_019cb53e-eba8-7c0c-826e-ca2d236f86f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019cb53e-eba8-72bf-94b2-d9f46b226bdb" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_019cb53e-eba8-7c0c-826e-ca2d236f86f2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-eba8-7a3d-842f-bbae7ac4e305" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019cb53e-eba8-7164-a012-2e1ff8bf56a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019cb53e-eba8-7a3d-842f-bbae7ac4e305" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019cb53e-eba8-7164-a012-2e1ff8bf56a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_019cb53e-eba8-7c3b-9035-cb73dcaeae5b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019cb53e-eba8-7a3d-842f-bbae7ac4e305" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_019cb53e-eba8-7c3b-9035-cb73dcaeae5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019cb53e-eba8-759d-b10d-ddb0cf3566b7" xlink:href="paa-20260331.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_019cb53e-eba8-7a3d-842f-bbae7ac4e305" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019cb53e-eba8-759d-b10d-ddb0cf3566b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:href="paa-20260331.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-702b-a8d4-1497dddae585" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-702b-a8d4-1497dddae585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019cb53e-eba8-753f-86c3-363473cedb12" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019cb53e-eba8-753f-86c3-363473cedb12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019cb53e-eba8-77ab-8c9a-c829255b472f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019cb53e-eba8-77ab-8c9a-c829255b472f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019cb53e-eba8-7c80-a721-a81eaded0955" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019cb53e-eba8-7c80-a721-a81eaded0955" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019cb53e-eba8-7b6b-abb0-13612ea4d196" xlink:href="paa-20260331.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019cb53e-eba8-7370-855a-1a0a49b49978" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019cb53e-eba8-7b6b-abb0-13612ea4d196" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019df661-bcbb-77d5-a44d-37feddb82351" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019df661-bcbb-7e80-a350-466ca88d5ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df661-bcbb-77d5-a44d-37feddb82351" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019df661-bcbb-7e80-a350-466ca88d5ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019df661-bcbb-7901-b35b-b61436c13831" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019df661-bcbb-77d5-a44d-37feddb82351" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019df661-bcbb-7901-b35b-b61436c13831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019df661-bcbb-79d4-a095-82ba669da9b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df661-bcbb-77d5-a44d-37feddb82351" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019df661-bcbb-79d4-a095-82ba669da9b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019df661-bcbc-7f15-a806-5502dd49b948" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019df661-bcbb-77d5-a44d-37feddb82351" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019df661-bcbc-7f15-a806-5502dd49b948" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019df661-bcbc-751f-b577-c99e02e2cbec" xlink:href="paa-20260331.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019df661-bcbb-77d5-a44d-37feddb82351" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019df661-bcbc-751f-b577-c99e02e2cbec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-75da-ba29-737437924c65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7777-8c53-877c9924fe44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-75da-ba29-737437924c65" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019cb53e-eba8-7777-8c53-877c9924fe44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019cb53e-eba8-7212-8452-fac42ac5786a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-75da-ba29-737437924c65" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019cb53e-eba8-7212-8452-fac42ac5786a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019cb53e-eba8-70f0-840f-864ba9c89d97" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019cb53e-eba8-7901-bef4-06e6ad35c522" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019cb53e-eba8-70f0-840f-864ba9c89d97" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019cb53e-eba8-7901-bef4-06e6ad35c522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019cb53e-eba8-7f36-932d-7a536764741e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019cb53e-eba8-70f0-840f-864ba9c89d97" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019cb53e-eba8-7f36-932d-7a536764741e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019df661-e031-7cfa-9442-f94795ddb55b" xlink:href="paa-20260331.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019df661-e031-7dbf-bfec-46bf97f584ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df661-e031-7cfa-9442-f94795ddb55b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019df661-e031-7dbf-bfec-46bf97f584ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019df661-e031-7769-9f4a-73157a368598" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019df661-e031-7cfa-9442-f94795ddb55b" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019df661-e031-7769-9f4a-73157a368598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019df661-e031-73af-9134-23c16870f971" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019df661-e031-7cfa-9442-f94795ddb55b" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019df661-e031-73af-9134-23c16870f971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019df661-e031-71b1-a142-7645274ab4ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019df661-e031-7cfa-9442-f94795ddb55b" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019df661-e031-71b1-a142-7645274ab4ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019df661-e031-7356-8b8b-247825ae5f7b" xlink:href="paa-20260331.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019df661-e031-7cfa-9442-f94795ddb55b" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019df661-e031-7356-8b8b-247825ae5f7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019cb53e-eba8-79d1-90d2-aeaa7d406fa3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019cb53e-eba8-7d26-b03f-d562144ef48f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019cb53e-eba8-79d1-90d2-aeaa7d406fa3" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019cb53e-eba8-7d26-b03f-d562144ef48f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019cb53e-eba8-77a6-a037-42e23c3e5ce8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019cb53e-eba8-79d1-90d2-aeaa7d406fa3" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019cb53e-eba8-77a6-a037-42e23c3e5ce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:href="paa-20260331.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-7b01-a2d9-4274a8dfd288" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019cb53e-eba8-7b01-a2d9-4274a8dfd288" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019cb53e-eba8-7bf4-9b56-168279b8809b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019cb53e-eba8-7bf4-9b56-168279b8809b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019cb53e-eba8-71a0-ac2f-007a25e31466" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019cb53e-eba8-71a0-ac2f-007a25e31466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019cb53e-eba8-7542-bfd5-aed21cd8439c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019cb53e-eba8-7542-bfd5-aed21cd8439c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019cb53e-eba8-7eff-9b33-9d9ffc74b595" xlink:href="paa-20260331.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019cb53e-eba8-7a5f-ac56-74201302276c" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019cb53e-eba8-7eff-9b33-9d9ffc74b595" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-eba8-7200-82d3-56696d862bdb" xlink:href="paa-20260331.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019cb53e-eba8-7416-b942-5fe3b6528be2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019cb53e-eba8-7200-82d3-56696d862bdb" xlink:to="loc_us-gaap_InventoryNet_019cb53e-eba8-7416-b942-5fe3b6528be2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019cb53e-eba8-703c-b392-fbb4e5be3216" xlink:href="paa-20260331.xsd#paa_Linefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019cb53e-eba8-7200-82d3-56696d862bdb" xlink:to="loc_paa_Linefill_019cb53e-eba8-703c-b392-fbb4e5be3216" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019cb53e-eba8-7419-a8e6-1aee9e3173eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019cb53e-eba8-7200-82d3-56696d862bdb" xlink:to="loc_us-gaap_InventoryNoncurrent_019cb53e-eba8-7419-a8e6-1aee9e3173eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019cb53e-eba8-7811-b821-6f3f30973a2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019cb53e-eba8-745e-92e8-50c2b49ae8a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_DebtAndCapitalLeaseObligations_019cb53e-eba8-7811-b821-6f3f30973a2a" xlink:to="loc_us-gaap_DebtCurrent_019cb53e-eba8-745e-92e8-50c2b49ae8a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019cb53e-eba8-7a05-8f33-06d21f598f89" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019cb53e-eba8-7811-b821-6f3f30973a2a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019cb53e-eba8-7a05-8f33-06d21f598f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019cb53e-eba8-741e-b6d5-c0ad444a4cda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_019cb53e-eba8-7c4f-99d8-19b7d92853f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019cb53e-eba8-741e-b6d5-c0ad444a4cda" xlink:to="loc_us-gaap_SeniorLongTermNotes_019cb53e-eba8-7c4f-99d8-19b7d92853f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_019cb53e-eba8-7b79-914a-c028be40e5a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019cb53e-eba8-741e-b6d5-c0ad444a4cda" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_019cb53e-eba8-7b79-914a-c028be40e5a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-ec44-775f-bd63-5a1ab53b2c02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019cb53e-ec44-7387-a892-1eca3450dce3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019cb53e-ec44-775f-bd63-5a1ab53b2c02" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019cb53e-ec44-7387-a892-1eca3450dce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-78a4-a95f-c8bea517932c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019cb53e-ec44-775f-bd63-5a1ab53b2c02" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-78a4-a95f-c8bea517932c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019cb53e-ec44-714e-8c29-f8847da6e8a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019cb53e-ec44-775f-bd63-5a1ab53b2c02" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019cb53e-ec44-714e-8c29-f8847da6e8a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019cb53e-ec44-761f-8b5c-85044cd52f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019cb53e-ec44-76a1-b1da-d408b1138707" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019cb53e-ec44-761f-8b5c-85044cd52f9a" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019cb53e-ec44-76a1-b1da-d408b1138707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-7681-9fea-9a48446aae5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019cb53e-ec44-761f-8b5c-85044cd52f9a" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-7681-9fea-9a48446aae5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019cb53e-ec44-7e19-b44a-654c185b6b3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019cb53e-ec44-761f-8b5c-85044cd52f9a" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019cb53e-ec44-7e19-b44a-654c185b6b3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019cb53e-ec44-7db8-bd87-90cc46653d37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019cb53e-ec44-7660-a28f-d69be70ab6d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019cb53e-ec44-7db8-bd87-90cc46653d37" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019cb53e-ec44-7660-a28f-d69be70ab6d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-79fd-b8d8-212ed6f735d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019cb53e-ec44-7db8-bd87-90cc46653d37" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019cb53e-ec44-79fd-b8d8-212ed6f735d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019cb53e-ec44-774d-a5f8-04194ae183dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019cb53e-ec44-7db8-bd87-90cc46653d37" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019cb53e-ec44-774d-a5f8-04194ae183dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesEnvironmentalLiabilitiesContingenciesDetails" xlink:type="simple" xlink:href="paa-20260331.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_019cb53e-ec44-71f1-9d03-90e2255da6be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019cb53e-ec44-7d66-b5f7-a8b2bb73ad6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019cb53e-ec44-71f1-9d03-90e2255da6be" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019cb53e-ec44-7d66-b5f7-a8b2bb73ad6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019cb53e-ec44-7bec-ac5c-0ea101088f8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019cb53e-ec44-71f1-9d03-90e2255da6be" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019cb53e-ec44-7bec-ac5c-0ea101088f8b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#SegmentInformationSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_019cb53e-ec45-7d3b-9bc8-298f35d7548c" xlink:href="paa-20260331.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_019cb53e-ec45-7d3b-9bc8-298f35d7548c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_019cb53e-ec45-7a9d-82f4-1db2f325fcf0" xlink:href="paa-20260331.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_019cb53e-ec45-7a9d-82f4-1db2f325fcf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_019cb53e-ec45-7a80-a4dd-2f49f362a72a" xlink:href="paa-20260331.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_019cb53e-ec45-7a80-a4dd-2f49f362a72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_019cb53e-ec45-731f-9bbc-661e602d6f57" xlink:href="paa-20260331.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_019cb53e-ec45-731f-9bbc-661e602d6f57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_019cb53e-ec45-71cb-9093-0db1503037a1" xlink:href="paa-20260331.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_019cb53e-ec45-71cb-9093-0db1503037a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_019cb53e-ec45-76c1-a213-59f32b9daa0a" xlink:href="paa-20260331.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_019cb53e-ec45-76c1-a213-59f32b9daa0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_019cb53e-ec45-7195-8d1f-c8b1bba0810c" xlink:href="paa-20260331.xsd#paa_TransactionRelatedExpenses"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_TransactionRelatedExpenses_019cb53e-ec45-7195-8d1f-c8b1bba0810c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_019cb53e-ec45-7ac4-9246-20dcd446f0ec" xlink:href="paa-20260331.xsd#paa_SegmentAmountsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-7f2a-9926-12e7d4b822d2" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_019cb53e-ec45-7ac4-9246-20dcd446f0ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantSegmentExpenses_019cb53e-ec45-71b2-913d-8190d1368888" xlink:href="paa-20260331.xsd#paa_SignificantSegmentExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019cb53e-ec45-7f0b-ab81-3ce75b19ebf4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_019cb53e-ec45-71b2-913d-8190d1368888" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019cb53e-ec45-7f0b-ab81-3ce75b19ebf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019cb53e-ec45-7dc3-87a0-78a5c499e986" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_019cb53e-ec45-71b2-913d-8190d1368888" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019cb53e-ec45-7dc3-87a0-78a5c499e986" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019cb53e-ec45-7173-a2a9-06cf9b459255" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_019cb53e-ec45-71b2-913d-8190d1368888" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019cb53e-ec45-7173-a2a9-06cf9b459255" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20260331.xsd#SegmentInformationSegmentAdjustedEBITDAReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-ec45-772e-84b5-2dafffd16f5a" xlink:href="paa-20260331.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019cb53e-ec45-772e-84b5-2dafffd16f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-ec45-7bb0-9065-c3e590749350" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019cb53e-ec45-7bb0-9065-c3e590749350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-ec45-7b92-b39c-df5763f988e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019cb53e-ec45-7b92-b39c-df5763f988e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-77ae-984a-d13d12cdb40a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019cb53e-ec45-77ae-984a-d13d12cdb40a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_019cb53e-ec45-7a73-b11a-c2b1bc97b3ce" xlink:href="paa-20260331.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_paa_SegmentAdjustedEBITDA_019cb53e-ec45-7a73-b11a-c2b1bc97b3ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019cb53e-ec45-7eb0-9ee1-9e144659311b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019cb53e-ec45-7eb0-9ee1-9e144659311b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019cb53e-ec45-7cd9-838d-e1002764c2eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019cb53e-ec45-7bf2-afe5-999055ea7194" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019cb53e-ec45-7cd9-838d-e1002764c2eb" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
