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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2429-be63-7050-a0c0-32f8699410a5,g:72ea7935-d534-4da7-b870-e15b254ed925-->
<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-20260630.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_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2429-c19d-71b8-8006-82637ce81dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2429-c19d-742f-8a60-36f7207a6262" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2429-c19d-71b8-8006-82637ce81dc3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019e2429-c19d-742f-8a60-36f7207a6262" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019e2429-c19d-7e85-bc04-78c97f02e80d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2429-c19d-71b8-8006-82637ce81dc3" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019e2429-c19d-7e85-bc04-78c97f02e80d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7df8-9c7e-69dc36876e09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019e2429-c19d-729a-945b-2b616bc55355" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7df8-9c7e-69dc36876e09" xlink:to="loc_us-gaap_PartnersCapital_019e2429-c19d-729a-945b-2b616bc55355" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019e2429-c19d-7e5d-8657-5dc9fe4ca361" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7df8-9c7e-69dc36876e09" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_019e2429-c19d-7e5d-8657-5dc9fe4ca361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_019e2429-c19d-7a59-aeea-dde646d2d7c4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:to="loc_us-gaap_SeniorLongTermNotes_019e2429-c19d-7a59-aeea-dde646d2d7c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_019e2429-c19d-7720-9118-7cebf59e651c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_019e2429-c19d-7720-9118-7cebf59e651c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2429-c19d-704a-ab40-039eac0c54f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2429-c19d-704a-ab40-039eac0c54f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019e2429-c19d-7a25-a330-43e03701c683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019e2429-c19d-7a25-a330-43e03701c683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2429-c19d-7723-b7cb-de3654ddec95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7ea4-bf74-34b6244a0323" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e2429-c19d-7723-b7cb-de3654ddec95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_019e2429-c19d-7231-9c51-60c3b35d8982" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_019e2429-c19d-77c5-b296-355520d5f6c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_019e2429-c19d-7231-9c51-60c3b35d8982" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_019e2429-c19d-77c5-b296-355520d5f6c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2429-c19d-77ea-97f3-f340e20ae2b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7576-8e04-88fb7ce2a394" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2429-c19d-77ea-97f3-f340e20ae2b3" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7576-8e04-88fb7ce2a394" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019e2429-c19d-749d-aa7c-5ae0c8283d2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2429-c19d-77ea-97f3-f340e20ae2b3" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019e2429-c19d-749d-aa7c-5ae0c8283d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-7b03-a6f4-e988856b19d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2429-c19d-77ea-97f3-f340e20ae2b3" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-7b03-a6f4-e988856b19d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e2429-c19d-79f4-8710-8a806b7d1864" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2429-c19d-77ea-97f3-f340e20ae2b3" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e2429-c19d-79f4-8710-8a806b7d1864" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019e2429-c19d-7751-9d03-77cce7d3af10" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019e2429-c19d-7751-9d03-77cce7d3af10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e2429-c19d-7312-8915-83da7529323e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:to="loc_us-gaap_InventoryNet_019e2429-c19d-7312-8915-83da7529323e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e2429-c19d-7ca0-ad06-dccc98098d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e2429-c19d-7ca0-ad06-dccc98098d9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2429-c19d-77b5-956b-c629bdcf2cef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2429-c19d-77b5-956b-c629bdcf2cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7d28-9cbe-73271e43d8c2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2429-c19d-78af-8394-8e892d10e2aa" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7d28-9cbe-73271e43d8c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-73e9-bae5-4274fb718bd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_019e2429-c19d-7d57-81f9-e8f3eff758ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-73e9-bae5-4274fb718bd2" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_019e2429-c19d-7d57-81f9-e8f3eff758ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e2429-c19d-722b-a283-4a869f890010" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-73e9-bae5-4274fb718bd2" xlink:to="loc_us-gaap_DebtCurrent_019e2429-c19d-722b-a283-4a869f890010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-79fa-af04-8b346469c7e4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-73e9-bae5-4274fb718bd2" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-79fa-af04-8b346469c7e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019e2429-c19d-72ce-8651-877e95fdd636" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2429-c19d-73e9-bae5-4274fb718bd2" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019e2429-c19d-72ce-8651-877e95fdd636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2429-c19d-70cd-b0a9-27dc2e2cdcbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e2429-c19d-70cd-b0a9-27dc2e2cdcbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019e2429-c19d-7344-bf10-7d67230f3ac1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_EquityMethodInvestments_019e2429-c19d-7344-bf10-7d67230f3ac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019e2429-c19d-74cf-ada7-9981c53ecebb" xlink:href="paa-20260630.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_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_paa_Linefill_019e2429-c19d-74cf-ada7-9981c53ecebb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2429-c19d-7085-8e1d-993461668707" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2429-c19d-7085-8e1d-993461668707" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019e2429-c19d-7eb4-a571-bed5af6f27af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_InventoryNoncurrent_019e2429-c19d-7eb4-a571-bed5af6f27af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2429-c19d-7dab-b64b-544bae3e052e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e2429-c19d-7dab-b64b-544bae3e052e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2429-c19d-7f04-a999-0b88fcf23554" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_AssetsCurrent_019e2429-c19d-7f04-a999-0b88fcf23554" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2429-c19d-7d40-ae11-a1ab59c0a993" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2429-c19d-7d40-ae11-a1ab59c0a993" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019e2429-c19d-71e6-ba8f-48eed59d7ffb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2429-c19d-7dcb-8e00-a76a38177b29" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019e2429-c19d-71e6-ba8f-48eed59d7ffb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72c7-bcf4-edd02f7f58ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-7ad7-b04e-0a42ab8dde33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72c7-bcf4-edd02f7f58ea" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-7ad7-b04e-0a42ab8dde33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2429-c19d-7903-afc8-48b16eb93445" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72c7-bcf4-edd02f7f58ea" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_019e2429-c19d-7903-afc8-48b16eb93445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2429-c19d-71fc-91fc-24f29db03b91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72c7-bcf4-edd02f7f58ea" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2429-c19d-71fc-91fc-24f29db03b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e2429-c19d-71a4-a57e-266765e8457d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e2429-c19d-71a4-a57e-266765e8457d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019e2429-c19d-7921-9835-ae601b8a8cdd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019e2429-c19d-7921-9835-ae601b8a8cdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e2429-c19d-723d-bfb2-0de306f733bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e2429-c19d-723d-bfb2-0de306f733bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c19d-757d-b072-c4ce61e9214c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c19d-757d-b072-c4ce61e9214c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c19d-7417-8289-3f354ef0b1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e2429-c19d-741e-9b15-6d1f0595209b" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c19d-7417-8289-3f354ef0b1e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7dcf-8dc5-8bff6dccc249" xlink:href="paa-20260630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7dcd-b3b7-e624221c9541" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7dcf-8dc5-8bff6dccc249" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7dcd-b3b7-e624221c9541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7fd2-af28-4de4d3a02d0c" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7dcf-8dc5-8bff6dccc249" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7fd2-af28-4de4d3a02d0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7147-be51-0572da47823c" xlink:href="paa-20260630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-785f-b59c-ac3ae3ee05d7" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7147-be51-0572da47823c" xlink:to="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-785f-b59c-ac3ae3ee05d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-75ac-ac0a-4ed98505a222" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7147-be51-0572da47823c" xlink:to="loc_paa_NetIncomeLossFromDiscontinuedOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-75ac-ac0a-4ed98505a222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2429-c19d-73ab-8bcf-06e8764c9b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e2429-c19d-742f-a441-d5245d8ba0ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2429-c19d-73ab-8bcf-06e8764c9b5b" xlink:to="loc_us-gaap_ProfitLoss_019e2429-c19d-742f-a441-d5245d8ba0ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e2429-c19d-70d2-8f00-15f3493f72f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2429-c19d-73ab-8bcf-06e8764c9b5b" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e2429-c19d-70d2-8f00-15f3493f72f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-75c9-828e-78f335de606b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c19d-7db7-9bc4-c2d18ae0f998" xlink:href="paa-20260630.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_019e2429-c19d-75c9-828e-78f335de606b" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c19d-7db7-9bc4-c2d18ae0f998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e2429-c19d-7f18-b292-076b978c0c7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-75c9-828e-78f335de606b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e2429-c19d-7f18-b292-076b978c0c7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2429-c19d-7fec-9826-096527481df5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-75c9-828e-78f335de606b" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2429-c19d-7fec-9826-096527481df5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2429-c19d-7a29-b3cd-bf396b0c9c34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-75c9-828e-78f335de606b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2429-c19d-7a29-b3cd-bf396b0c9c34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e2429-c19d-7f76-9dd0-03d59115f782" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2429-c19d-75c9-828e-78f335de606b" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2429-c19d-7f76-9dd0-03d59115f782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e2429-c19d-7eb8-8fb5-6fb2b708f585" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7495-8b74-65236fd3f983" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e2429-c19d-7eb8-8fb5-6fb2b708f585" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7495-8b74-65236fd3f983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-764b-9fda-424380457a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e2429-c19d-7eb8-8fb5-6fb2b708f585" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-764b-9fda-424380457a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2429-c19d-7954-bc37-7687d9ed5a44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e2429-c19d-7110-8985-bc92c00882a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2429-c19d-7954-bc37-7687d9ed5a44" xlink:to="loc_us-gaap_Revenues_019e2429-c19d-7110-8985-bc92c00882a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e2429-c19d-7fa4-9025-b3feb85fe82b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2429-c19d-7954-bc37-7687d9ed5a44" xlink:to="loc_us-gaap_CostsAndExpenses_019e2429-c19d-7fa4-9025-b3feb85fe82b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c19d-72f7-91b0-e04a39d0c3b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e2429-c19d-7b38-9e9c-57dfd6388081" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72f7-91b0-e04a39d0c3b9" xlink:to="loc_us-gaap_ProfitLoss_019e2429-c19d-7b38-9e9c-57dfd6388081" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2429-c19d-7c0d-a90a-bb43645b9f61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-72f7-91b0-e04a39d0c3b9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2429-c19d-7c0d-a90a-bb43645b9f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2429-c19d-7d9d-9c6f-45358b1eee42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7442-8b26-082a8f820a93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2429-c19d-7d9d-9c6f-45358b1eee42" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-7442-8b26-082a8f820a93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019e2429-c19d-7796-9434-791a5af4e653" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2429-c19d-7d9d-9c6f-45358b1eee42" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019e2429-c19d-7796-9434-791a5af4e653" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c19d-7d98-bc02-d2c811bcd900" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019e2429-c19d-7d5f-89b4-b709971595ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2429-c19d-7d98-bc02-d2c811bcd900" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019e2429-c19d-7d5f-89b4-b709971595ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e2429-c19d-7644-b0ff-0b463663184b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2429-c19d-7d98-bc02-d2c811bcd900" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019e2429-c19d-7644-b0ff-0b463663184b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e2429-c19d-7fcc-a267-fb1afae90e1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019e2429-c19d-7d98-bc02-d2c811bcd900" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019e2429-c19d-7fcc-a267-fb1afae90e1e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2429-c19d-7b22-8e6d-7d508c851e82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-789c-9072-2ac78ad7be72" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2429-c19d-7b22-8e6d-7d508c851e82" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-789c-9072-2ac78ad7be72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019e2429-c19d-7a0c-9022-3e082880a8d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2429-c19d-7b22-8e6d-7d508c851e82" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019e2429-c19d-7a0c-9022-3e082880a8d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2429-c19d-7b00-b50a-431b08d7cbd4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2429-c19d-7b00-b50a-431b08d7cbd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2429-c19d-70e5-b926-8c07d84fbf22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2429-c19d-70e5-b926-8c07d84fbf22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7da4-ac63-d467bdeb95c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7da4-ac63-d467bdeb95c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2429-c19d-7eb8-aa21-90eae05bba45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2429-c19d-7eb8-aa21-90eae05bba45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019e6276-b65f-7dc2-b3e2-9127ce47d9fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2429-c19d-7aa2-9e95-397c6feb4e4a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019e6276-b65f-7dc2-b3e2-9127ce47d9fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019e2429-c19d-79e9-a537-303744910fc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_019e2429-c19d-79e9-a537-303744910fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019e2429-c19d-7d88-aa42-90990a344079" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019e2429-c19d-7d88-aa42-90990a344079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019e2429-c19d-7bf8-9260-81e8111b65e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_019e2429-c19d-7bf8-9260-81e8111b65e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_019e2429-c19d-7859-983a-9ca9d5c6eca3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_019e2429-c19d-7859-983a-9ca9d5c6eca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRelatedPartyDebt_019e2429-c19d-7561-abb5-04553816575b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRelatedPartyDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_ProceedsFromRelatedPartyDebt_019e2429-c19d-7561-abb5-04553816575b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2429-c19d-7e41-972c-0de45fabac94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2429-c19d-7e41-972c-0de45fabac94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019e2429-c19d-776e-bbc2-7761e74b3561" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPreferredStockAndPreferenceStock_019e2429-c19d-776e-bbc2-7761e74b3561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019e2429-c19d-7fe3-878c-3a93383cf335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_019e2429-c19d-7fe3-878c-3a93383cf335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019e6273-d0a8-75ed-b1ab-61dd4c994875" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019e6273-d0a8-75ed-b1ab-61dd4c994875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_019f22a0-72a0-7f63-a870-4a8c99c6104d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019f22a0-72a0-7f63-a870-4a8c99c6104d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f82da-3b7d-75f9-b386-66963e25ed39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2429-c19d-7610-a054-c0b345859489" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f82da-3b7d-75f9-b386-66963e25ed39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2429-c19d-7805-8691-bf1479b01212" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7cbb-8910-cb5e049d15f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2429-c19d-7805-8691-bf1479b01212" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7cbb-8910-cb5e049d15f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019e2429-c19d-7233-8514-3a174bb1a87a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2429-c19d-7805-8691-bf1479b01212" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019e2429-c19d-7233-8514-3a174bb1a87a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019e2429-c19d-7485-a25d-59c69a775fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_019e2429-c19d-7485-a25d-59c69a775fbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2429-c19d-791c-b4ce-e75f0ca91ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2429-c19d-791c-b4ce-e75f0ca91ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019e2429-c19d-70c4-8053-897c5e22a55c" xlink:href="paa-20260630.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_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_019e2429-c19d-70c4-8053-897c5e22a55c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019e2429-c19d-7d84-92a2-55de2ce8dcfa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_019e2429-c19d-7d84-92a2-55de2ce8dcfa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_019e2429-c19d-76e4-93f3-fbf1954a0c1f" xlink:href="paa-20260630.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_019e2429-c19d-76e4-93f3-fbf1954a0c1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019fb702-0db4-7fee-97d7-d88ad897cff6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToFundLongtermLoansToRelatedParties"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_us-gaap_PaymentsToFundLongtermLoansToRelatedParties_019fb702-0db4-7fee-97d7-d88ad897cff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fd3da-ff72-7dcc-bcaf-4f9bd4eefb31" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019e2429-c19d-75aa-adc9-599de982e2ef" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fd3da-ff72-7dcc-bcaf-4f9bd4eefb31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e2429-c19d-72b8-add1-30b2e0e7e1b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_ProfitLoss_019e2429-c19d-72b8-add1-30b2e0e7e1b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-7d75-92a6-aba2c4faa944" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-7d75-92a6-aba2c4faa944" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c19d-7bca-aec4-b75a4bb3d289" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c19d-7bca-aec4-b75a4bb3d289" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c19d-76e2-9554-076d488f8e2c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c19d-76e2-9554-076d488f8e2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2429-c19d-7a05-8fa9-0fc0be20b24c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e2429-c19d-7a05-8fa9-0fc0be20b24c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e2429-c19d-7efa-8b9a-a4689276f8ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e2429-c19d-7efa-8b9a-a4689276f8ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019e2429-c19d-7b61-ab3b-8c27685a0f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019e2429-c19d-7b61-ab3b-8c27685a0f9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c19d-76eb-87e1-dceb8d8f761e" xlink:href="paa-20260630.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_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c19d-76eb-87e1-dceb8d8f761e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019e2429-c19d-728d-be82-be46a6257344" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019e2429-c19d-728d-be82-be46a6257344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019e2429-c19d-764d-a57e-0ed3a31565b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019e2429-c19d-764d-a57e-0ed3a31565b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019e626c-c31b-7349-849e-0a386f558e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019e2429-c19d-7fb0-bae3-7e6313d20e04" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_019e626c-c31b-7349-849e-0a386f558e1d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsAssetsandLiabilitiesofDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019e2429-c19d-75a4-a71a-8f3ff2582643" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019e2429-c19d-7564-9cf4-a676edc34701" xlink:href="paa-20260630.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_019e2429-c19d-75a4-a71a-8f3ff2582643" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilitiesNoncurrent_019e2429-c19d-7564-9cf4-a676edc34701" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019e2429-c19d-7eeb-9827-9967ac471bb6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_019e2429-c19d-75a4-a71a-8f3ff2582643" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019e2429-c19d-7eeb-9827-9967ac471bb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-76ba-919a-7fc7759b9e46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019e2429-c19d-789d-b443-04f767616b43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-76ba-919a-7fc7759b9e46" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_019e2429-c19d-789d-b443-04f767616b43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019e2429-c19d-71eb-8110-8c71729e1d33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-76ba-919a-7fc7759b9e46" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019e2429-c19d-71eb-8110-8c71729e1d33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7be2-b754-f7aec9345d1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019e2429-c19d-7d42-a1a3-9c14aa81625e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7be2-b754-f7aec9345d1d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_019e2429-c19d-7d42-a1a3-9c14aa81625e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019e2429-c19d-7637-984d-aa83bb078f93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7be2-b754-f7aec9345d1d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_019e2429-c19d-7637-984d-aa83bb078f93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019e2429-c19d-7dcc-b690-4074dc5afc11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019e2429-c19d-7be2-b754-f7aec9345d1d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019e2429-c19d-7dcc-b690-4074dc5afc11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019e2429-c19d-7dd9-aa25-e5d1017ce42f" xlink:href="paa-20260630.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_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNet_019e2429-c19d-7dd9-aa25-e5d1017ce42f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019e2429-c19d-78bf-bc15-798e7571c3c0" xlink:href="paa-20260630.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_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationLinefillNoncurrent_019e2429-c19d-78bf-bc15-798e7571c3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019e2429-c19d-705c-8503-1bc900842a37" xlink:href="paa-20260630.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_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNetNoncurrent_019e2429-c19d-705c-8503-1bc900842a37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019e2429-c19d-7a2b-a09e-7115f2988380" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryNoncurrent_019e2429-c19d-7a2b-a09e-7115f2988380" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019e2429-c19d-7f7e-857c-05c9db4089c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_019e2429-c19d-72e5-adfc-33c5c411b576" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019e2429-c19d-7f7e-857c-05c9db4089c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CanadianNGLBusinessDivestitureandDiscontinuedOperationsIncomefromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:href="paa-20260630.xsd#paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019e2429-c19d-7ddf-8f2a-3371dbb61c02" xlink:href="paa-20260630.xsd#paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationPurchasesAndRelatedCosts_019e2429-c19d-7ddf-8f2a-3371dbb61c02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019e2429-c19d-7c60-94e2-3775c26c6468" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingExpense_019e2429-c19d-7c60-94e2-3775c26c6468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019e2429-c19d-714e-8ac4-aecdf2f1e0f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019e2429-c19d-714e-8ac4-aecdf2f1e0f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019e2429-c19d-725e-b57e-13589250373a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDepreciationAndAmortization_019e2429-c19d-725e-b57e-13589250373a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-749e-9b07-40ad66e89c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7139-b519-2477c6163e0e" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-749e-9b07-40ad66e89c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-72b6-ad97-85484ebe675c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-7371-a34a-f3f2724df265" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_019e2429-c19d-72b6-ad97-85484ebe675c" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-7371-a34a-f3f2724df265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019e2429-c19d-7d9f-91c4-8d10e867d95b" xlink:href="paa-20260630.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_019e2429-c19d-72b6-ad97-85484ebe675c" xlink:to="loc_paa_DiscontinuedOperationCurrentIncomeTaxExpenseBenefit_019e2429-c19d-7d9f-91c4-8d10e867d95b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019e2429-c19d-70f2-b570-c7f761efd7d6" xlink:href="paa-20260630.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_019e2429-c19d-72b6-ad97-85484ebe675c" xlink:to="loc_paa_DiscontinuedOperationDeferredIncomeTaxExpenseBenefit_019e2429-c19d-70f2-b570-c7f761efd7d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-7e72-ab26-30d2d88480c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019e2429-c19d-75be-a1a0-03b5ba5f93b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019e2429-c19d-7e72-ab26-30d2d88480c0" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019e2429-c19d-75be-a1a0-03b5ba5f93b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7272-8ee6-285092dbc55b" xlink:href="paa-20260630.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_019e2429-c19d-7e72-ab26-30d2d88480c0" xlink:to="loc_paa_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses_019e2429-c19d-7272-8ee6-285092dbc55b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c19d-7965-a11c-386f3a0073dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2429-c19d-7a46-9601-9c15ea9a7306" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019e2429-c19d-7965-a11c-386f3a0073dd" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2429-c19d-7a46-9601-9c15ea9a7306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_019e2429-c19d-7c09-bb3a-d0017b4cb777" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019e2429-c19d-7965-a11c-386f3a0073dd" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_019e2429-c19d-7c09-bb3a-d0017b4cb777" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c19d-729e-a42a-a47c511063e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019e2429-c19d-717d-a137-9d59edb71242" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019e2429-c19d-729e-a42a-a47c511063e0" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019e2429-c19d-717d-a137-9d59edb71242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent_019e2429-c19d-732c-96f3-bf74fc0f457b" xlink:href="paa-20260630.xsd#paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019e2429-c19d-729e-a42a-a47c511063e0" xlink:to="loc_paa_OtherTradeAccountsReceivableAndOtherReceivablesCurrent_019e2429-c19d-732c-96f3-bf74fc0f457b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019e2429-c19d-71c5-802d-c1b43364ef6e" xlink:href="paa-20260630.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_019e2429-c19d-729e-a42a-a47c511063e0" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_019e2429-c19d-71c5-802d-c1b43364ef6e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019e2429-c19d-79ce-b6af-acb7f6b0df0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019e2429-c19d-768e-aaf3-1e583999821e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019e2429-c19d-79ce-b6af-acb7f6b0df0c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019e2429-c19d-768e-aaf3-1e583999821e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019e2429-c19d-7831-8fb0-b480f58a1f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossPerOutstandingLimitedPartnershipUnitBasicNetOfTax_019e2429-c19d-79ce-b6af-acb7f6b0df0c" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitBasic_019e2429-c19d-7831-8fb0-b480f58a1f5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019e2429-c19d-789e-bf54-240018d77704" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019e2429-c19d-7e08-bc17-4f0acf541b9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019e2429-c19d-789e-bf54-240018d77704" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019e2429-c19d-7e08-bc17-4f0acf541b9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019e2429-c19d-7d5d-8c77-a9a9989fe8f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted_019e2429-c19d-789e-bf54-240018d77704" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerOutstandingLimitedPartnershipUnitDiluted1_019e2429-c19d-7d5d-8c77-a9a9989fe8f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:href="paa-20260630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-707e-a39a-002f52ae9482" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-707e-a39a-002f52ae9482" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-7c0a-bc7f-5f0cf5919a90" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-7c0a-bc7f-5f0cf5919a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-72bf-bf86-ff66868c1a0b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-72bf-bf86-ff66868c1a0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-77c9-abe9-08205383d19c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-77c9-abe9-08205383d19c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-7f7f-9149-123d7cd0ac98" xlink:href="paa-20260630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_019e2429-c19d-7106-940c-58f06a5e4f32" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-7f7f-9149-123d7cd0ac98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7914-b338-c972844127b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7914-b338-c972844127b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-795b-a17f-cf42ca505841" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-795b-a17f-cf42ca505841" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7433-8a92-125f181bfc7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7433-8a92-125f181bfc7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-7607-b8e4-d09a65159e50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-7607-b8e4-d09a65159e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-735b-9d44-fd0586451dc6" xlink:href="paa-20260630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersBasic_019e2429-c19d-701a-b2ba-8c3d7ebb5a2e" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-735b-9d44-fd0586451dc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:href="paa-20260630.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7666-90fb-d3579eaccb08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7666-90fb-d3579eaccb08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-7764-bda1-85f5244e6457" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-7764-bda1-85f5244e6457" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7d08-918b-c8d800b692b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7d08-918b-c8d800b692b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-7b0e-919a-f9b719c1dcae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-7b0e-919a-f9b719c1dcae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-744d-a6ee-b5f9aa316cba" xlink:href="paa-20260630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_019e2429-c19d-7f0c-9287-4d6f1670a856" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-744d-a6ee-b5f9aa316cba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7111-8f0a-813e0b9442f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-766e-809f-14076b77188f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7111-8f0a-813e0b9442f9" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019e2429-c19d-766e-809f-14076b77188f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e2429-c19d-7118-b899-632ba9fc7d83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7111-8f0a-813e0b9442f9" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e2429-c19d-7118-b899-632ba9fc7d83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:href="paa-20260630.xsd#paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7325-bca9-080a939211bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019e2429-c19d-7325-bca9-080a939211bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-77df-b6c2-9272d105b9b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_019e2429-c19d-77df-b6c2-9272d105b9b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7888-adbc-3f6326d7b025" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019e2429-c19d-7888-adbc-3f6326d7b025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-70bc-8de0-4aa22e52b32f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockRedemptionPremium"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:to="loc_us-gaap_PreferredStockRedemptionPremium_019e2429-c19d-70bc-8de0-4aa22e52b32f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-7668-bb4e-df0aa5d838e5" xlink:href="paa-20260630.xsd#paa_OtherAdjustmentsImpactingEarningsBasic"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossFromContinuingOperationsAllocatedToCommonUnitholdersDiluted_019e2429-c19d-70de-bfb4-e930f03fb294" xlink:to="loc_paa_OtherAdjustmentsImpactingEarningsBasic_019e2429-c19d-7668-bb4e-df0aa5d838e5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c19d-790b-b222-c353fa55296c" xlink:href="paa-20260630.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e2429-c19d-718a-9cc1-f447ac3f7599" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019e2429-c19d-790b-b222-c353fa55296c" xlink:to="loc_us-gaap_InventoryNet_019e2429-c19d-718a-9cc1-f447ac3f7599" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_019e2429-c19d-7e7c-9bb3-8cf45ababd8e" xlink:href="paa-20260630.xsd#paa_Linefill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019e2429-c19d-790b-b222-c353fa55296c" xlink:to="loc_paa_Linefill_019e2429-c19d-7e7c-9bb3-8cf45ababd8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_019e2429-c19d-7d2b-b7c5-fba4ed98f233" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_019e2429-c19d-790b-b222-c353fa55296c" xlink:to="loc_us-gaap_InventoryNoncurrent_019e2429-c19d-7d2b-b7c5-fba4ed98f233" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2429-c19d-7840-a6ec-c1495b4b6041" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_019e2429-c19d-7615-b6cc-ff6f7b2b39c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7840-a6ec-c1495b4b6041" xlink:to="loc_us-gaap_SeniorLongTermNotes_019e2429-c19d-7615-b6cc-ff6f7b2b39c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_019e2429-c19d-74f7-a011-22a99c391459" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7840-a6ec-c1495b4b6041" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_019e2429-c19d-74f7-a011-22a99c391459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019e62be-f9f7-7c3c-ab13-e478fa53619e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2429-c19d-7840-a6ec-c1495b4b6041" xlink:to="loc_us-gaap_LongTermDebt_019e62be-f9f7-7c3c-ab13-e478fa53619e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2429-c19d-7355-a0a1-0b77fe0586d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_019e2429-c19d-72a9-b3b1-2c3a253aa12c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_019e2429-c19d-7355-a0a1-0b77fe0586d1" xlink:to="loc_us-gaap_DebtCurrent_019e2429-c19d-72a9-b3b1-2c3a253aa12c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2429-c19d-7506-983c-03b255a7b178" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c19d-7355-a0a1-0b77fe0586d1" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019e2429-c19d-7506-983c-03b255a7b178" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_019e2429-c272-70f7-b751-56a24ef1bc7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019e2429-c272-7a9e-931d-e70132a0bddd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019e2429-c272-70f7-b751-56a24ef1bc7b" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019e2429-c272-7a9e-931d-e70132a0bddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-7948-a3d1-420044ad8793" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019e2429-c272-70f7-b751-56a24ef1bc7b" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-7948-a3d1-420044ad8793" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019e2429-c272-75eb-b77e-8c951aa6cf0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_019e2429-c272-70f7-b751-56a24ef1bc7b" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019e2429-c272-75eb-b77e-8c951aa6cf0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019e2429-c272-7e6c-9a96-1ac85629bb97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019e2429-c272-7031-bd45-3f8b3b550b23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019e2429-c272-7e6c-9a96-1ac85629bb97" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019e2429-c272-7031-bd45-3f8b3b550b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-78c2-96f7-412af3a55117" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019e2429-c272-7e6c-9a96-1ac85629bb97" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-78c2-96f7-412af3a55117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019e2429-c272-7c5e-8373-2e8b56fbfba9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_019e2429-c272-7e6c-9a96-1ac85629bb97" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019e2429-c272-7c5e-8373-2e8b56fbfba9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019e2429-c272-7465-bb32-09db18daf1c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019e2429-c272-7663-8331-2e2ab2a70bb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019e2429-c272-7465-bb32-09db18daf1c7" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019e2429-c272-7663-8331-2e2ab2a70bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-7c6f-a643-454998c8dfd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019e2429-c272-7465-bb32-09db18daf1c7" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019e2429-c272-7c6f-a643-454998c8dfd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019e2429-c272-7f22-8f6e-0e86b532be17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_019e2429-c272-7465-bb32-09db18daf1c7" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019e2429-c272-7f22-8f6e-0e86b532be17" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesEnvironmentalLiabilitiesContingenciesDetails" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c273-7746-a5e4-ac926dcd1e98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019e2429-c273-7909-b846-f53d0197dbf9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019e2429-c273-7746-a5e4-ac926dcd1e98" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_019e2429-c273-7909-b846-f53d0197dbf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019e2429-c273-72fc-be6d-8e5add7c6aae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_019e2429-c273-7746-a5e4-ac926dcd1e98" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_019e2429-c273-72fc-be6d-8e5add7c6aae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20260630.xsd#SegmentInformationSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationSegmentFinancialDataDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantSegmentExpenses_019e2429-c273-7c92-94b6-89a9639c0063" xlink:href="paa-20260630.xsd#paa_SignificantSegmentExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019e2429-c273-7d2b-b3c3-83eec4f99335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-7c92-94b6-89a9639c0063" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019e2429-c273-7d2b-b3c3-83eec4f99335" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e2429-c273-7f74-ab90-afed5e1b0dd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-7c92-94b6-89a9639c0063" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e2429-c273-7f74-ab90-afed5e1b0dd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e2429-c273-7c4c-a63d-46fa8a65f0e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_paa_SignificantSegmentExpenses_019e2429-c273-7c92-94b6-89a9639c0063" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e2429-c273-7c4c-a63d-46fa8a65f0e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_019e2429-c273-7f00-bcb8-90bbb09270c0" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_019e2429-c273-7f00-bcb8-90bbb09270c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_019e2429-c273-7af1-bfa9-71d4379273cc" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_019e2429-c273-7af1-bfa9-71d4379273cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_019e2429-c273-70e6-a851-8f10aa96a4a5" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_019e2429-c273-70e6-a851-8f10aa96a4a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_019e2429-c273-7696-862a-991e3d39220b" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_019e2429-c273-7696-862a-991e3d39220b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_019e2429-c273-7781-9c8e-2e8c9d3dbbea" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillBeSettledInUnits_019e2429-c273-7781-9c8e-2e8c9d3dbbea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_019e2429-c273-7497-9ed6-4bb9646a4746" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_019e2429-c273-7497-9ed6-4bb9646a4746" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_019e2429-c273-7296-91ba-4ade255540ed" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_TransactionRelatedExpenses_019e2429-c273-7296-91ba-4ade255540ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_019e2429-c273-7c6c-ae82-6f4f33af0a8e" xlink:href="paa-20260630.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_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_019e2429-c273-7c6c-ae82-6f4f33af0a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessExitCosts1_019f8318-c34c-766b-9de8-3f755e010cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessExitCosts1"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_SegmentReportingOtherItemAmount_019e2429-c273-7db7-81bc-c1959fe7fa80" xlink:to="loc_us-gaap_BusinessExitCosts1_019f8318-c34c-766b-9de8-3f755e010cc3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20260630.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c273-723a-9d6d-0f5748687bb5" xlink:href="paa-20260630.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_019e2429-c273-723a-9d6d-0f5748687bb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c273-7791-b67f-51cbb03276d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2429-c273-7791-b67f-51cbb03276d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c273-7547-91dc-bd2d6555948b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_019e2429-c273-7547-91dc-bd2d6555948b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_019e2429-c273-7ec4-8b14-e5cee69cfa71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_019e2429-c273-7ec4-8b14-e5cee69cfa71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_019e2429-c273-793b-b753-830d66d8a458" xlink:href="paa-20260630.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_paa_SegmentAdjustedEBITDA_019e2429-c273-793b-b753-830d66d8a458" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e2429-c273-7ee0-b4c1-7cb5bc121048" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e2429-c273-7ee0-b4c1-7cb5bc121048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2429-c273-7b96-b52f-cf17b3b58d1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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_019e2429-c273-78f0-9fbf-b8de869c6394" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2429-c273-7b96-b52f-cf17b3b58d1e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
