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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:a9795dcd-60ab-4288-b0ba-a3dadde023d3,g:0e5bf26e-86e9-45ba-aa73-e99950aa8d3f-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20231231.xsd#CONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_09ae9b0f-ec71-4a9d-9568-4879666a5ace" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_AssetsCurrent_09ae9b0f-ec71-4a9d-9568-4879666a5ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_424a3d2c-2907-4059-8f97-d37f3cb8a865" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_424a3d2c-2907-4059-8f97-d37f3cb8a865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_9f2340a4-5524-4e72-8a3a-f0e0def347a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_EquityMethodInvestments_9f2340a4-5524-4e72-8a3a-f0e0def347a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_e929741f-7b91-46b0-ac9d-96982c0c1a02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_e929741f-7b91-46b0-ac9d-96982c0c1a02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_832244cf-5981-486c-9a78-78c687242ee4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_InventoryNoncurrent_832244cf-5981-486c-9a78-78c687242ee4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b1127651-67c5-4023-8a48-e463ffb01fac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_b1127651-67c5-4023-8a48-e463ffb01fac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e1197862-19bb-432d-8c03-dbbd78051d84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e1197862-19bb-432d-8c03-dbbd78051d84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_acec22f8-bff3-408d-9b7c-37a59e6a8778" xlink:href="paa-20231231.xsd#paa_Linefill"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2fbf4a81-93ed-423f-9bea-a20bf89548e4" xlink:to="loc_paa_Linefill_acec22f8-bff3-408d-9b7c-37a59e6a8778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_cc62e0d7-0aa0-4bd3-a893-b0f6b810947a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_bdd1c55c-f924-4493-b0a6-c819bf7dd14b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_cc62e0d7-0aa0-4bd3-a893-b0f6b810947a" xlink:to="loc_us-gaap_SeniorLongTermNotes_bdd1c55c-f924-4493-b0a6-c819bf7dd14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_a9ccfc4e-d758-444a-9889-a2cf031e23f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_cc62e0d7-0aa0-4bd3-a893-b0f6b810947a" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_a9ccfc4e-d758-444a-9889-a2cf031e23f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_254a631b-c1d2-4bd2-92e5-8f351f79748b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_cc62e0d7-0aa0-4bd3-a893-b0f6b810947a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_254a631b-c1d2-4bd2-92e5-8f351f79748b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_3f88677f-8eef-4491-bf36-a2f9298984ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_cc62e0d7-0aa0-4bd3-a893-b0f6b810947a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_3f88677f-8eef-4491-bf36-a2f9298984ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c6477682-f697-4ed7-96ea-f1266098e02b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_4d7a8320-a583-4ece-a105-68db59a22e22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c6477682-f697-4ed7-96ea-f1266098e02b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_4d7a8320-a583-4ece-a105-68db59a22e22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_739e24a1-1bbe-4f99-91e9-ff7f78fd33b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c6477682-f697-4ed7-96ea-f1266098e02b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_739e24a1-1bbe-4f99-91e9-ff7f78fd33b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_716d5bf6-8e50-4bb5-86b6-9556fa667307" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6bf12cb6-f0f1-479e-9ef9-1e2168a8095b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_716d5bf6-8e50-4bb5-86b6-9556fa667307" xlink:to="loc_us-gaap_LiabilitiesCurrent_6bf12cb6-f0f1-479e-9ef9-1e2168a8095b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_08e1192b-5169-45cf-932c-0c3726e2a643" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_716d5bf6-8e50-4bb5-86b6-9556fa667307" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_08e1192b-5169-45cf-932c-0c3726e2a643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_7caa3581-41ff-4051-81ca-950c9c6e205a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_716d5bf6-8e50-4bb5-86b6-9556fa667307" xlink:to="loc_us-gaap_CommitmentsAndContingencies_7caa3581-41ff-4051-81ca-950c9c6e205a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_048bc5ea-dfe3-4226-aa1f-c307baa5ea5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_716d5bf6-8e50-4bb5-86b6-9556fa667307" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_048bc5ea-dfe3-4226-aa1f-c307baa5ea5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_377a9a88-9212-41a2-bfbf-76e2fd9b5c0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_96e9e4e3-4b12-48a1-8884-402e0a1e6fda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableTradeCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_377a9a88-9212-41a2-bfbf-76e2fd9b5c0a" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_96e9e4e3-4b12-48a1-8884-402e0a1e6fda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_5bf27e73-d27d-4507-8c17-47d490c38f2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_377a9a88-9212-41a2-bfbf-76e2fd9b5c0a" xlink:to="loc_us-gaap_DebtCurrent_5bf27e73-d27d-4507-8c17-47d490c38f2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_986c436e-c73b-496c-a929-a2f26d04c66f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_377a9a88-9212-41a2-bfbf-76e2fd9b5c0a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_986c436e-c73b-496c-a929-a2f26d04c66f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_7850846c-4f54-40a6-838a-81cd384d045d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_301f54ee-f598-4769-8db8-031844074d63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LimitedPartnersCapitalAccount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapital_7850846c-4f54-40a6-838a-81cd384d045d" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_301f54ee-f598-4769-8db8-031844074d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_082d4b6b-ad36-4ec5-8064-46b7383fc782" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d580a7e5-2677-4f6f-9e4c-e900f8ed35ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_082d4b6b-ad36-4ec5-8064-46b7383fc782" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d580a7e5-2677-4f6f-9e4c-e900f8ed35ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_bd368bc5-708f-4262-b475-43d0f6b37066" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_082d4b6b-ad36-4ec5-8064-46b7383fc782" xlink:to="loc_us-gaap_ReceivablesNetCurrent_bd368bc5-708f-4262-b475-43d0f6b37066" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_488fa6df-0a53-4020-83fa-8014c8fde895" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_082d4b6b-ad36-4ec5-8064-46b7383fc782" xlink:to="loc_us-gaap_InventoryNet_488fa6df-0a53-4020-83fa-8014c8fde895" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_49baf476-abeb-4d1c-9885-196995a4a751" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_082d4b6b-ad36-4ec5-8064-46b7383fc782" xlink:to="loc_us-gaap_OtherAssetsCurrent_49baf476-abeb-4d1c-9885-196995a4a751" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f54ad5da-cfda-4c28-9677-f884768edf04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_39bd1666-2b14-4a6a-88f1-2719013bd53a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f54ad5da-cfda-4c28-9677-f884768edf04" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_39bd1666-2b14-4a6a-88f1-2719013bd53a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_b949e7e6-d8da-498e-838b-344cc3aac9c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f54ad5da-cfda-4c28-9677-f884768edf04" xlink:to="loc_us-gaap_PartnersCapital_b949e7e6-d8da-498e-838b-344cc3aac9c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20231231.xsd#CONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c4c124af-7e98-4f16-ab19-9f83abacb3a9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_f7ac9125-849a-478e-9330-4a46415f1d45" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_c4c124af-7e98-4f16-ab19-9f83abacb3a9" xlink:to="loc_us-gaap_Revenues_f7ac9125-849a-478e-9330-4a46415f1d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8d4482f1-0dfe-475a-ae43-65875c6d7553" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_c4c124af-7e98-4f16-ab19-9f83abacb3a9" xlink:to="loc_us-gaap_CostsAndExpenses_8d4482f1-0dfe-475a-ae43-65875c6d7553" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9d114da4-8691-48fb-8e80-585a0476b1db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_dfce2b0a-ae60-4f33-ad6f-76b4558b7cac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9d114da4-8691-48fb-8e80-585a0476b1db" xlink:to="loc_us-gaap_ProfitLoss_dfce2b0a-ae60-4f33-ad6f-76b4558b7cac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_dfc01ae6-948a-4400-8711-72de339f0f86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_9d114da4-8691-48fb-8e80-585a0476b1db" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_dfc01ae6-948a-4400-8711-72de339f0f86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_40431017-17f4-4dde-b3db-37800cd987f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:to="loc_us-gaap_OperatingIncomeLoss_40431017-17f4-4dde-b3db-37800cd987f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1d59b0a2-a1d1-4969-a493-7326854a0cea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1d59b0a2-a1d1-4969-a493-7326854a0cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_cc64cbb4-6718-4047-8dc0-2334af27939c" xlink:href="paa-20231231.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_cc64cbb4-6718-4047-8dc0-2334af27939c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_840482c5-4021-4e7e-b99c-965e55a08263" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:to="loc_us-gaap_InterestExpense_840482c5-4021-4e7e-b99c-965e55a08263" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_2628d341-7ab5-4b86-87c3-7f9a50a5179c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fb55b98-7d77-45b3-822a-7cce38c24622" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_2628d341-7ab5-4b86-87c3-7f9a50a5179c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_d4cd2c91-89b5-43f5-802b-622fd86fbd06" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_d4cd2c91-89b5-43f5-802b-622fd86fbd06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_e5662c7c-df28-4c29-821c-2fc015d32fae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_e5662c7c-df28-4c29-821c-2fc015d32fae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_de91e556-8c85-4815-b36b-c44b57378e8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_de91e556-8c85-4815-b36b-c44b57378e8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76acf346-267d-4ec1-bcbd-ee4104278930" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76acf346-267d-4ec1-bcbd-ee4104278930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_2bf55af6-9bf2-40c6-a75a-91d09cf4ce0c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_964d3d10-af73-48fc-9b71-0cee5b6ad43a" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_2bf55af6-9bf2-40c6-a75a-91d09cf4ce0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_598f0c31-8b6b-4f43-bf13-649a6ecc18a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bb692246-718e-41fe-9fcd-61ca534c01a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_598f0c31-8b6b-4f43-bf13-649a6ecc18a7" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_bb692246-718e-41fe-9fcd-61ca534c01a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_017570bb-edbb-4a6f-afa3-20286dcc7c6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_598f0c31-8b6b-4f43-bf13-649a6ecc18a7" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_017570bb-edbb-4a6f-afa3-20286dcc7c6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_24abac01-f8f0-4adc-b36b-20cf3f8a0bd4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_598f0c31-8b6b-4f43-bf13-649a6ecc18a7" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_24abac01-f8f0-4adc-b36b-20cf3f8a0bd4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="paa-20231231.xsd#CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_50d0ed6c-2632-4342-9f5b-3b32b5c366fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_2214a659-e3f9-4698-bdd2-31fe6ea6a92e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_50d0ed6c-2632-4342-9f5b-3b32b5c366fe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_2214a659-e3f9-4698-bdd2-31fe6ea6a92e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_c7b484b3-caca-41df-b00e-57715581e152" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_50d0ed6c-2632-4342-9f5b-3b32b5c366fe" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_c7b484b3-caca-41df-b00e-57715581e152" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ee50e4df-02d8-40ad-a7c0-9d951d823386" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8399c6cc-e474-48f3-ad43-da6a84bcb6cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ee50e4df-02d8-40ad-a7c0-9d951d823386" xlink:to="loc_us-gaap_ProfitLoss_8399c6cc-e474-48f3-ad43-da6a84bcb6cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_b61f5964-94e3-4df8-82e6-1d59b047fb0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ee50e4df-02d8-40ad-a7c0-9d951d823386" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_b61f5964-94e3-4df8-82e6-1d59b047fb0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20231231.xsd#CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1bb839aa-4943-4e40-abcf-63bb589a4b70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_43f80220-7329-4659-b2d0-20ccf23f27a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1bb839aa-4943-4e40-abcf-63bb589a4b70" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_43f80220-7329-4659-b2d0-20ccf23f27a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_97087363-f1f0-4957-ba4b-f6e5580f9bcf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1bb839aa-4943-4e40-abcf-63bb589a4b70" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_97087363-f1f0-4957-ba4b-f6e5580f9bcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a07e72fc-05dd-4fb4-89a5-58d44f6756f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1bb839aa-4943-4e40-abcf-63bb589a4b70" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a07e72fc-05dd-4fb4-89a5-58d44f6756f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_96d20530-c5b0-47c3-a5bb-daa187eee590" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeOtherNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1bb839aa-4943-4e40-abcf-63bb589a4b70" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_96d20530-c5b0-47c3-a5bb-daa187eee590" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20231231.xsd#CONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_04bec6aa-f53e-434d-8c1a-9d3a29a47048" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_04bec6aa-f53e-434d-8c1a-9d3a29a47048" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSecuredDebt_06dba352-96c3-4934-a065-d8a11197994a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfSecuredDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_RepaymentsOfSecuredDebt_06dba352-96c3-4934-a065-d8a11197994a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_9678b3a2-360f-4bfa-90b4-bfc0379c0b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_9678b3a2-360f-4bfa-90b4-bfc0379c0b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_ff6d9e9a-38aa-483e-8da6-bd20aaf52dd6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_ff6d9e9a-38aa-483e-8da6-bd20aaf52dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e71b0b94-87ba-440b-8b7a-71d0907afd24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e71b0b94-87ba-440b-8b7a-71d0907afd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_ae2023e2-f0c7-46c1-bae7-59ecf8ab191d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_ae2023e2-f0c7-46c1-bae7-59ecf8ab191d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_c9af31b8-caa2-4d5d-aba8-1acf70da2f22" xlink:href="paa-20231231.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_c9af31b8-caa2-4d5d-aba8-1acf70da2f22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_82421641-8bb9-48b2-ade9-80821c3a5392" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_82421641-8bb9-48b2-ade9-80821c3a5392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_1fde62de-4c97-4ce3-a4e3-9f254df6a3c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b33b808b-6d8c-4207-b85c-5e30a09efbc6" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_1fde62de-4c97-4ce3-a4e3-9f254df6a3c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b997fc65-3d0a-405b-9db1-1e3395f0121e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_ProfitLoss_b997fc65-3d0a-405b-9db1-1e3395f0121e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_217d3664-5520-493f-a7eb-b5b7e813d05f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_217d3664-5520-493f-a7eb-b5b7e813d05f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_d7a74c92-0956-488b-94c8-37fc228fdfec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_d7a74c92-0956-488b-94c8-37fc228fdfec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_c4d81baa-5a4c-4870-938e-800a6d8a3eed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_c4d81baa-5a4c-4870-938e-800a6d8a3eed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_92b11314-1674-4c14-9a22-ccb5bdf1f96e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_92b11314-1674-4c14-9a22-ccb5bdf1f96e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_15c6c7e6-af47-4549-8528-88087d66165b" xlink:href="paa-20231231.xsd#paa_NetCashPaidReceivedforTerminatedHedgingInstruments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_paa_NetCashPaidReceivedforTerminatedHedgingInstruments_15c6c7e6-af47-4549-8528-88087d66165b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_26cd2b76-a46e-45a6-bcdd-60e5d65b48ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_26cd2b76-a46e-45a6-bcdd-60e5d65b48ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_32076e9b-9cd2-419c-a9d6-c667e527bee7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_32076e9b-9cd2-419c-a9d6-c667e527bee7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_b779e0eb-85cc-40f9-bc88-6c56b84db1f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_b779e0eb-85cc-40f9-bc88-6c56b84db1f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_bcdb68ad-db07-4baf-b266-08b3f90acda5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_bcdb68ad-db07-4baf-b266-08b3f90acda5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_65f8b1d2-bd33-4cb5-b7b3-9b893b1bf2ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_65f8b1d2-bd33-4cb5-b7b3-9b893b1bf2ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_be7944a2-c30c-4006-9146-bc4e91ad45c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_be7944a2-c30c-4006-9146-bc4e91ad45c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_12ca963f-78dc-4cee-adeb-d0004158d3cf" xlink:href="paa-20231231.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_12ca963f-78dc-4cee-adeb-d0004158d3cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainLossOnSalesOfLinefill_a8950094-453a-4da5-be1c-e4334785008a" xlink:href="paa-20231231.xsd#paa_GainLossOnSalesOfLinefill"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_paa_GainLossOnSalesOfLinefill_a8950094-453a-4da5-be1c-e4334785008a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_a8c887bd-c929-485b-8f11-209745dff48c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_a8c887bd-c929-485b-8f11-209745dff48c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_69e45faf-917c-48d4-8e86-e7a1d0fba4bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_88cc3a13-abeb-43f4-b24d-62af209966da" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_69e45faf-917c-48d4-8e86-e7a1d0fba4bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_eaefa2e3-378f-4d13-b212-eb07a465fb66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_eaefa2e3-378f-4d13-b212-eb07a465fb66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_1168397e-3ced-4fa0-989a-a8010e6864a1" xlink:href="paa-20231231.xsd#paa_CapitalContributionsToEquityMethodInvestees"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_1168397e-3ced-4fa0-989a-a8010e6864a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ba3148c8-c07d-4398-a069-c234e25b7ff0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ba3148c8-c07d-4398-a069-c234e25b7ff0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ccd4d20f-7a15-46df-8958-18c9c7b349e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_ccd4d20f-7a15-46df-8958-18c9c7b349e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b3634c6e-965b-4f90-bddb-389a5d3a542a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b3634c6e-965b-4f90-bddb-389a5d3a542a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashReceivedRelatedToSalesOfLinefill_7faa8b58-556f-4b76-b012-158ef07183ad" xlink:href="paa-20231231.xsd#paa_CashReceivedRelatedToSalesOfLinefill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_paa_CashReceivedRelatedToSalesOfLinefill_7faa8b58-556f-4b76-b012-158ef07183ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefill_48c178a1-86fd-4ef4-86cd-e97a4e5e2413" xlink:href="paa-20231231.xsd#paa_CashPaidRelatedToPurchasesOfLinefill"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_90484c4f-4cd0-41f2-8854-eb02b60d872a" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefill_48c178a1-86fd-4ef4-86cd-e97a4e5e2413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc53527-6eb0-4859-af78-51159fe119f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9ad5d439-d196-4c6e-a6c3-3015462d70d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc53527-6eb0-4859-af78-51159fe119f9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9ad5d439-d196-4c6e-a6c3-3015462d70d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_00025865-d0e1-4e23-8937-79b82fe96857" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc53527-6eb0-4859-af78-51159fe119f9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_00025865-d0e1-4e23-8937-79b82fe96857" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_79f227cd-a315-467a-9016-8375c6423855" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc53527-6eb0-4859-af78-51159fe119f9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_79f227cd-a315-467a-9016-8375c6423855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_56ffca01-3c28-4607-a073-7411617fd9d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3bc53527-6eb0-4859-af78-51159fe119f9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_56ffca01-3c28-4607-a073-7411617fd9d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20231231.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_26db17ca-8b18-4e6f-90df-94486bca462e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_fd2d8ffc-7ed3-45a9-ace5-42c2bdef3246" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_26db17ca-8b18-4e6f-90df-94486bca462e" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_fd2d8ffc-7ed3-45a9-ace5-42c2bdef3246" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_53a45552-408d-472e-a297-e1724b0ee864" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_26db17ca-8b18-4e6f-90df-94486bca462e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_53a45552-408d-472e-a297-e1724b0ee864" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20231231.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_588d2bf7-d4d4-4402-bfc8-1f1d16cb5720" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_215cb318-b885-42f9-9f25-7d7fa628d264" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_588d2bf7-d4d4-4402-bfc8-1f1d16cb5720" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_215cb318-b885-42f9-9f25-7d7fa628d264" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_2aece44f-930b-4762-9f0a-f1788c98a682" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_588d2bf7-d4d4-4402-bfc8-1f1d16cb5720" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_2aece44f-930b-4762-9f0a-f1788c98a682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_a34e4caa-07a0-4121-98c3-34269c1144ec" xlink:href="paa-20231231.xsd#paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_588d2bf7-d4d4-4402-bfc8-1f1d16cb5720" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_a34e4caa-07a0-4121-98c3-34269c1144ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#NetIncomePerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomePerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_e9acad15-cd38-4eea-9b50-100b150e46f4" xlink:href="paa-20231231.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_45b6d299-ed23-422e-b479-98fff6af92f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_e9acad15-cd38-4eea-9b50-100b150e46f4" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_45b6d299-ed23-422e-b479-98fff6af92f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_24b2a7cf-c1ce-4abb-bb70-0f944fd949e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_e9acad15-cd38-4eea-9b50-100b150e46f4" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_24b2a7cf-c1ce-4abb-bb70-0f944fd949e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fbc6e941-c6bb-4a56-af52-55e263af0e87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersDiluted_e9acad15-cd38-4eea-9b50-100b150e46f4" xlink:to="loc_us-gaap_NetIncomeLoss_fbc6e941-c6bb-4a56-af52-55e263af0e87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_df800882-2129-453f-8aee-1a84a2d77b87" xlink:href="paa-20231231.xsd#paa_NetIncomeLossAllocatedToCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5178510b-01e9-4309-a7dd-0b60f583ac98" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_df800882-2129-453f-8aee-1a84a2d77b87" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5178510b-01e9-4309-a7dd-0b60f583ac98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3da262b3-aa80-4ea9-91c6-eeeff1a41d55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_df800882-2129-453f-8aee-1a84a2d77b87" xlink:to="loc_us-gaap_NetIncomeLoss_3da262b3-aa80-4ea9-91c6-eeeff1a41d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_687986e9-71f7-4138-8a92-77e1e694a8f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedToCommonUnitholdersBasic_df800882-2129-453f-8aee-1a84a2d77b87" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_687986e9-71f7-4138-8a92-77e1e694a8f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryComponentsofInventoryLinefillandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#InventoryLinefillandLongtermInventoryComponentsofInventoryLinefillandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandLongtermInventoryComponentsofInventoryLinefillandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_f6e755d9-413c-4955-82d6-1ad7effe2484" xlink:href="paa-20231231.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_48052b40-8561-4e70-8f7a-679423ccfb80" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_f6e755d9-413c-4955-82d6-1ad7effe2484" xlink:to="loc_us-gaap_InventoryNet_48052b40-8561-4e70-8f7a-679423ccfb80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_8b06347b-2fd3-41ca-80ab-8cc656bc6c57" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_f6e755d9-413c-4955-82d6-1ad7effe2484" xlink:to="loc_us-gaap_InventoryNoncurrent_8b06347b-2fd3-41ca-80ab-8cc656bc6c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_Linefill_5030b3ae-4f09-41e9-81b8-96337f925933" xlink:href="paa-20231231.xsd#paa_Linefill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_f6e755d9-413c-4955-82d6-1ad7effe2484" xlink:to="loc_paa_Linefill_5030b3ae-4f09-41e9-81b8-96337f925933" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandOtherTransactionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#AcquisitionsDivestituresandOtherTransactionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandOtherTransactionsScheduleofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0726706b-6183-4fe4-ab2d-76508154df86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c6f18f75-95e2-4d13-a13f-35256ea0621f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0726706b-6183-4fe4-ab2d-76508154df86" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_c6f18f75-95e2-4d13-a13f-35256ea0621f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities_957383fa-1d2e-45d9-a57b-471a7b57b6c2" xlink:href="paa-20231231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0726706b-6183-4fe4-ab2d-76508154df86" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInvestmentInUnconsolidatedEntities_957383fa-1d2e-45d9-a57b-471a7b57b6c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_acf84736-fa00-4370-9896-771273935985" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0726706b-6183-4fe4-ab2d-76508154df86" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_acf84736-fa00-4370-9896-771273935985" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_f2c8d3f7-43aa-480a-aab9-e54526f1241d" xlink:href="paa-20231231.xsd#paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_0726706b-6183-4fe4-ab2d-76508154df86" xlink:to="loc_paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedWorkingCapitalAndOtherAssetsAndLiabilities_f2c8d3f7-43aa-480a-aab9-e54526f1241d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IntangibleAssetNetScheduleofIntangibleAssetsDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#IntangibleAssetNetScheduleofIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IntangibleAssetNetScheduleofIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eb07189e-3745-4b01-a00c-8394f914396a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d9bdadc4-8b12-47ee-8e8e-e503b66e9131" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eb07189e-3745-4b01-a00c-8394f914396a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_d9bdadc4-8b12-47ee-8e8e-e503b66e9131" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_62ec8bdc-350c-449b-bc50-21573e8f56d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_eb07189e-3745-4b01-a00c-8394f914396a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_62ec8bdc-350c-449b-bc50-21573e8f56d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#DebtScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_af5c9c1c-98fb-469b-a75d-d4d837a1c65e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_3810bf88-a3a2-44e8-8e16-c4b21625df03" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_af5c9c1c-98fb-469b-a75d-d4d837a1c65e" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_3810bf88-a3a2-44e8-8e16-c4b21625df03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_6ee6c8fe-7449-4d19-84ea-55fe1a707f54" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_af5c9c1c-98fb-469b-a75d-d4d837a1c65e" xlink:to="loc_us-gaap_DebtCurrent_6ee6c8fe-7449-4d19-84ea-55fe1a707f54" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_89ffb2f8-e107-4b9d-ae81-5a4f677e99b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_36098421-8643-487d-ab52-f4599e1e3afe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_89ffb2f8-e107-4b9d-ae81-5a4f677e99b4" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_36098421-8643-487d-ab52-f4599e1e3afe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_2f8e70a2-aecb-41dc-bbe5-d1d25a76681b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_89ffb2f8-e107-4b9d-ae81-5a4f677e99b4" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_2f8e70a2-aecb-41dc-bbe5-d1d25a76681b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_4c4f507b-7605-41af-aa4b-55ec395a46cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_89ffb2f8-e107-4b9d-ae81-5a4f677e99b4" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_4c4f507b-7605-41af-aa4b-55ec395a46cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_db0163d9-534a-454e-bf90-ea101a628fd5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_3293ff36-5a56-4106-919c-c83ffb9f7854" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_db0163d9-534a-454e-bf90-ea101a628fd5" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_3293ff36-5a56-4106-919c-c83ffb9f7854" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_4fb0aa49-2259-4aa5-b18b-ae37c52db299" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_db0163d9-534a-454e-bf90-ea101a628fd5" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_4fb0aa49-2259-4aa5-b18b-ae37c52db299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_aeba0871-f514-4436-9fac-d0ed44e5f2e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_db0163d9-534a-454e-bf90-ea101a628fd5" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_aeba0871-f514-4436-9fac-d0ed44e5f2e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_409479e6-e7ea-4130-924e-0bd3e686b9ad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_3c50a6c4-4f5b-42e1-bb29-17d614260c39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_409479e6-e7ea-4130-924e-0bd3e686b9ad" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_3c50a6c4-4f5b-42e1-bb29-17d614260c39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_43a7a6d3-c9a5-4556-9603-d3647cf75709" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_409479e6-e7ea-4130-924e-0bd3e686b9ad" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_43a7a6d3-c9a5-4556-9603-d3647cf75709" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20231231.xsd#DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_951971fe-bdda-44b7-af0b-123b63b2b946" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_e035b782-bcab-49d6-9425-a97b2226b05b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_951971fe-bdda-44b7-af0b-123b63b2b946" xlink:to="loc_us-gaap_DerivativeLiabilities_e035b782-bcab-49d6-9425-a97b2226b05b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_509fb844-597f-4163-b578-fb11b87d437d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DerivativeAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetsLiabilitiesAtFairValueNet_951971fe-bdda-44b7-af0b-123b63b2b946" xlink:to="loc_us-gaap_DerivativeAssets_509fb844-597f-4163-b578-fb11b87d437d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesLeaseCostsDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#LeasesLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_c8f01856-93f8-4a16-9858-82109a8a2339" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherLeaseCost_806e9535-7eac-42cf-b57f-83947fb1b143" xlink:href="paa-20231231.xsd#paa_OtherLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_c8f01856-93f8-4a16-9858-82109a8a2339" xlink:to="loc_paa_OtherLeaseCost_806e9535-7eac-42cf-b57f-83947fb1b143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_844ef7f6-b518-42e2-8ba0-e4b25a5dfd6b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_c8f01856-93f8-4a16-9858-82109a8a2339" xlink:to="loc_us-gaap_OperatingLeaseCost_844ef7f6-b518-42e2-8ba0-e4b25a5dfd6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_da2ecead-2bd1-4100-a423-830fb0a2fa08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_c8f01856-93f8-4a16-9858-82109a8a2339" xlink:to="loc_us-gaap_ShortTermLeaseCost_da2ecead-2bd1-4100-a423-830fb0a2fa08" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#LeasesAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesLiability_86e6dff7-93cc-4b1d-8f50-e92384fe82e2" xlink:href="paa-20231231.xsd#paa_LeasesLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_ebb46926-2fd9-48ae-ac72-4d35a6d42640" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesLiability_86e6dff7-93cc-4b1d-8f50-e92384fe82e2" xlink:to="loc_us-gaap_FinanceLeaseLiability_ebb46926-2fd9-48ae-ac72-4d35a6d42640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_feb91a2d-0802-4d78-b570-29959033328a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesLiability_86e6dff7-93cc-4b1d-8f50-e92384fe82e2" xlink:to="loc_us-gaap_OperatingLeaseLiability_feb91a2d-0802-4d78-b570-29959033328a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_7c5b773b-c3e1-48a7-ab37-7b6424605260" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_8342ffc3-5533-4be6-a010-502931f0aa65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_7c5b773b-c3e1-48a7-ab37-7b6424605260" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_8342ffc3-5533-4be6-a010-502931f0aa65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_b5d2ae33-3cd7-484f-a799-ffb73fe77593" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_7c5b773b-c3e1-48a7-ab37-7b6424605260" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_b5d2ae33-3cd7-484f-a799-ffb73fe77593" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_611ba245-cd6e-42b3-8903-3c3a579a6e52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_7de6aaeb-36a1-46fd-9ced-7d114d92a5f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_611ba245-cd6e-42b3-8903-3c3a579a6e52" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_7de6aaeb-36a1-46fd-9ced-7d114d92a5f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_001d250c-33d6-4e62-8cb8-920f2f724848" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_611ba245-cd6e-42b3-8903-3c3a579a6e52" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_001d250c-33d6-4e62-8cb8-920f2f724848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LeasesRightOfUseAsset_077051a5-275f-4fa7-851f-0f53b9b00478" xlink:href="paa-20231231.xsd#paa_LeasesRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_4a13ae4b-67bb-4e9f-9009-6b11643c6efb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesRightOfUseAsset_077051a5-275f-4fa7-851f-0f53b9b00478" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_4a13ae4b-67bb-4e9f-9009-6b11643c6efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_77faa1da-a7c8-4ef7-8a30-86a3e47ddeaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_LeasesRightOfUseAsset_077051a5-275f-4fa7-851f-0f53b9b00478" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_77faa1da-a7c8-4ef7-8a30-86a3e47ddeaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_cfe473f8-e737-4884-ab29-c1909d761841" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_f13135de-4d24-418d-9ffe-aeda41be024c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_cfe473f8-e737-4884-ab29-c1909d761841" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_f13135de-4d24-418d-9ffe-aeda41be024c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_817250f2-f9cd-47a5-81c6-3d5505a0dac2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_cfe473f8-e737-4884-ab29-c1909d761841" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_817250f2-f9cd-47a5-81c6-3d5505a0dac2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#LeasesMaturityofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_35973cb1-39d1-4553-bb37-cc396915ec29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_d5d2cd08-5e03-4b53-a5df-e8ab37172991" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_35973cb1-39d1-4553-bb37-cc396915ec29" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_d5d2cd08-5e03-4b53-a5df-e8ab37172991" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_eb546a1d-fb1f-42f2-b53b-502a093fe881" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_35973cb1-39d1-4553-bb37-cc396915ec29" xlink:to="loc_us-gaap_OperatingLeaseLiability_eb546a1d-fb1f-42f2-b53b-502a093fe881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_0735a76a-b4be-46fe-9d35-1a7c4e7d23ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_0735a76a-b4be-46fe-9d35-1a7c4e7d23ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_eae6e2fa-eeb3-41aa-9d8f-cc6e84f8894f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_eae6e2fa-eeb3-41aa-9d8f-cc6e84f8894f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ca0595ae-35ab-491b-bc73-28c9d103c4f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_ca0595ae-35ab-491b-bc73-28c9d103c4f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_229c795f-756c-4b8a-88b3-66618c3d1b46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_229c795f-756c-4b8a-88b3-66618c3d1b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_06ed164e-2c9c-47e1-bfc3-cdb209891e67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_06ed164e-2c9c-47e1-bfc3-cdb209891e67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9b5a8bec-dc25-418a-acc4-134ce444f43c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_adefa8c2-d9eb-4198-9924-87a2abeea4ec" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_9b5a8bec-dc25-418a-acc4-134ce444f43c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="paa-20231231.xsd#LeasesMaturityofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_66bfffad-d2c4-4244-916c-fd9465be2534" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_66bfffad-d2c4-4244-916c-fd9465be2534" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e5da1392-2225-4e25-8b8c-fd58c507fb56" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_e5da1392-2225-4e25-8b8c-fd58c507fb56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_06e1634c-707c-46ca-a872-aadadb06ca8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_06e1634c-707c-46ca-a872-aadadb06ca8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_599cca6e-1bc5-4a4a-b68c-6f26e5f5c143" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_599cca6e-1bc5-4a4a-b68c-6f26e5f5c143" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6bd9320f-9866-48f6-913a-c56f04b7150d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6bd9320f-9866-48f6-913a-c56f04b7150d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_38886087-14d3-4f9c-b5db-940b1397c3de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_73392e4e-a675-47a5-a580-9317eaa144b7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_38886087-14d3-4f9c-b5db-940b1397c3de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9956fe84-cb48-463c-a5b2-20eac655eccb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_55dbf809-50a7-4b76-92e7-346388f8c13c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9956fe84-cb48-463c-a5b2-20eac655eccb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_55dbf809-50a7-4b76-92e7-346388f8c13c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_1528fff6-81dd-4e9b-ba2f-97a2e117b512" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_9956fe84-cb48-463c-a5b2-20eac655eccb" xlink:to="loc_us-gaap_FinanceLeaseLiability_1528fff6-81dd-4e9b-ba2f-97a2e117b512" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#IncomeTaxesComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_810b5b0f-e48f-4aac-b9ee-9939dbb2df50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_6c0c13cd-28f9-4b0c-bf0d-34089333fa8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_810b5b0f-e48f-4aac-b9ee-9939dbb2df50" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_6c0c13cd-28f9-4b0c-bf0d-34089333fa8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_29162640-914b-43cd-9e0e-ba1c1f04e456" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_810b5b0f-e48f-4aac-b9ee-9939dbb2df50" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_29162640-914b-43cd-9e0e-ba1c1f04e456" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b35e4038-a361-4a8b-b09b-8dfd53e2ff3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_ac768623-0614-44c3-8206-ab98620b4515" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b35e4038-a361-4a8b-b09b-8dfd53e2ff3d" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_ac768623-0614-44c3-8206-ab98620b4515" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f6730eab-c1ef-4972-8c6e-a12080603757" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3b8b416a-bfec-4fb5-819d-886fd26800c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f6730eab-c1ef-4972-8c6e-a12080603757" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3b8b416a-bfec-4fb5-819d-886fd26800c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1591df20-c70c-463a-9de1-89ceb2fedb53" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f6730eab-c1ef-4972-8c6e-a12080603757" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1591df20-c70c-463a-9de1-89ceb2fedb53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#IncomeTaxesReconciliationandDeferredTaxAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeSubjectToForeignTax_8f1c93a4-817c-4bc6-a447-e1bda22c454a" xlink:href="paa-20231231.xsd#paa_IncomeSubjectToForeignTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_258ad7b2-a136-418f-ae47-51e1ef45074b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_8f1c93a4-817c-4bc6-a447-e1bda22c454a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_258ad7b2-a136-418f-ae47-51e1ef45074b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_IncomeNotSubjectToForeignTax_644aa472-4513-4641-847a-ea6751ae4487" xlink:href="paa-20231231.xsd#paa_IncomeNotSubjectToForeignTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_IncomeSubjectToForeignTax_8f1c93a4-817c-4bc6-a447-e1bda22c454a" xlink:to="loc_paa_IncomeNotSubjectToForeignTax_644aa472-4513-4641-847a-ea6751ae4487" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_36a69a2a-0bea-4b33-a7a3-3604364a7c61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeferredTaxAssetsLeasingArrangements_bb26a85c-afb5-40ab-8d3c-d2b205be4248" xlink:href="paa-20231231.xsd#paa_DeferredTaxAssetsLeasingArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_36a69a2a-0bea-4b33-a7a3-3604364a7c61" xlink:to="loc_paa_DeferredTaxAssetsLeasingArrangements_bb26a85c-afb5-40ab-8d3c-d2b205be4248" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_e5adb3de-b6ba-4e13-bd7d-b05009598858" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_36a69a2a-0bea-4b33-a7a3-3604364a7c61" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_e5adb3de-b6ba-4e13-bd7d-b05009598858" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_6ad97711-b72a-41ec-8055-e2fc9dc4d853" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f285f1c6-2225-4582-b692-e3e1bc56e4d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_6ad97711-b72a-41ec-8055-e2fc9dc4d853" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_f285f1c6-2225-4582-b692-e3e1bc56e4d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_7a00d17f-0e45-471e-90d8-00d9ce0d9602" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_6ad97711-b72a-41ec-8055-e2fc9dc4d853" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_7a00d17f-0e45-471e-90d8-00d9ce0d9602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f5c89ef6-ed7f-4e2b-9ec7-db74fd95edeb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_9f14c2df-1d62-4812-8bc8-63a4a81f6afd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f5c89ef6-ed7f-4e2b-9ec7-db74fd95edeb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_9f14c2df-1d62-4812-8bc8-63a4a81f6afd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_8b6d4f10-dbc4-45b9-aeaa-114bdf968c26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDerivatives"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f5c89ef6-ed7f-4e2b-9ec7-db74fd95edeb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDerivatives_8b6d4f10-dbc4-45b9-aeaa-114bdf968c26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_3ccbedd1-d7b8-40c3-b4ba-bf4d5f785ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f5c89ef6-ed7f-4e2b-9ec7-db74fd95edeb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_3ccbedd1-d7b8-40c3-b4ba-bf4d5f785ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9edde2fa-d26c-4e50-b942-7c39732a06ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_f5c89ef6-ed7f-4e2b-9ec7-db74fd95edeb" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9edde2fa-d26c-4e50-b942-7c39732a06ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ec1a31b6-f95a-4280-bfd4-6316bc937528" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_85d2d28f-bab3-4a2d-aa40-0f8466968770" xlink:href="paa-20231231.xsd#paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec1a31b6-f95a-4280-bfd4-6316bc937528" xlink:to="loc_paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate_85d2d28f-bab3-4a2d-aa40-0f8466968770" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferences_84e097cc-da48-456b-ab5a-5bfddd54d0d2" xlink:href="paa-20231231.xsd#paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferences"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec1a31b6-f95a-4280-bfd4-6316bc937528" xlink:to="loc_paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferences_84e097cc-da48-456b-ab5a-5bfddd54d0d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_d1c62c0f-b165-4d89-adf4-e82cfc6cb230" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ec1a31b6-f95a-4280-bfd4-6316bc937528" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_d1c62c0f-b165-4d89-adf4-e82cfc6cb230" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#CommitmentsandContingenciesCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_983621db-d880-46c3-aab7-37a22113841a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_983621db-d880-46c3-aab7-37a22113841a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_280cd43c-1668-4f31-82a3-fcaeb7a073ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_280cd43c-1668-4f31-82a3-fcaeb7a073ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_a5f03b34-13c7-4258-abab-ed68d8ce8de6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_a5f03b34-13c7-4258-abab-ed68d8ce8de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_a8bf532c-8fcf-451a-a6cb-cb146704a484" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_a8bf532c-8fcf-451a-a6cb-cb146704a484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_27c9d7ec-e07e-4e19-8812-4deb70829578" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_27c9d7ec-e07e-4e19-8812-4deb70829578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e730dd8b-4357-458e-9798-8d1158c7638b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherCommitment_6549acc7-7c9a-4540-935d-2eedf4d14dda" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_e730dd8b-4357-458e-9798-8d1158c7638b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_34720f61-9f3e-47fc-9d4d-2a6abcef1b41" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9f75c71b-167c-428b-a7a3-22b102033865" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaid"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_34720f61-9f3e-47fc-9d4d-2a6abcef1b41" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9f75c71b-167c-428b-a7a3-22b102033865" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitment_c0ccce68-99ba-4ad2-92e8-03f9a2050076" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_34720f61-9f3e-47fc-9d4d-2a6abcef1b41" xlink:to="loc_us-gaap_OtherCommitment_c0ccce68-99ba-4ad2-92e8-03f9a2050076" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_5bedc066-b800-4298-bbdd-5cd32f971386" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInSecondYear_9a41eab8-ddad-48d7-adc5-c5f47456647e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInSecondYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_5bedc066-b800-4298-bbdd-5cd32f971386" xlink:to="loc_us-gaap_OtherCommitmentDueInSecondYear_9a41eab8-ddad-48d7-adc5-c5f47456647e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo_e0aab7ca-68b7-4795-ba5c-134334699b84" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInSecondYear_5bedc066-b800-4298-bbdd-5cd32f971386" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo_e0aab7ca-68b7-4795-ba5c-134334699b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_9ce7baf9-ca6d-46aa-b979-17ca263efd40" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInThirdYear_b860e8e4-32ea-4078-881f-f81665c3c286" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInThirdYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_9ce7baf9-ca6d-46aa-b979-17ca263efd40" xlink:to="loc_us-gaap_OtherCommitmentDueInThirdYear_b860e8e4-32ea-4078-881f-f81665c3c286" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree_534e7127-2646-44fd-96db-7df8d2863351" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInThirdYear_9ce7baf9-ca6d-46aa-b979-17ca263efd40" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree_534e7127-2646-44fd-96db-7df8d2863351" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_7f30a35b-0f57-482c-a43c-d3d91ee574b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueAfterFifthYear_cb026e9a-faff-4b36-95c2-5c6ab0c672cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueAfterFifthYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_7f30a35b-0f57-482c-a43c-d3d91ee574b8" xlink:to="loc_us-gaap_OtherCommitmentDueAfterFifthYear_cb026e9a-faff-4b36-95c2-5c6ab0c672cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive_4e133e98-9404-4ae3-af27-a28a219be127" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueAfterFifthYear_7f30a35b-0f57-482c-a43c-d3d91ee574b8" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive_4e133e98-9404-4ae3-af27-a28a219be127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaid"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour_65dfe1e4-761d-4723-91b5-957cca98b8b5" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour_65dfe1e4-761d-4723-91b5-957cca98b8b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo_468356f0-cd7c-446a-8b9b-4e13377d0f04" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearTwo_468356f0-cd7c-446a-8b9b-4e13377d0f04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree_798a515b-c92a-4a74-8e26-3688cc0bd079" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearThree_798a515b-c92a-4a74-8e26-3688cc0bd079" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive_b90e2eb7-e3b7-4e5d-93ac-feee5b185bf1" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive_b90e2eb7-e3b7-4e5d-93ac-feee5b185bf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne_c27d4568-fb14-418a-afd5-ac9781070532" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne_c27d4568-fb14-418a-afd5-ac9781070532" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive_89905b4f-64d2-4429-92d8-65249aa6d3af" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaid_9b78fbc3-a635-4aa9-bc28-73c3caa95004" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidAfterYearFive_89905b4f-64d2-4429-92d8-65249aa6d3af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_b9cb6a7e-0869-4429-80b5-20ebcdce2e2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour_89f7e927-eacb-4c5e-a1f3-515ec779291d" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_b9cb6a7e-0869-4429-80b5-20ebcdce2e2b" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFour_89f7e927-eacb-4c5e-a1f3-515ec779291d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFourthYear_5220fef8-3a42-4126-8936-e05b20e0580e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInFourthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFourthYear_b9cb6a7e-0869-4429-80b5-20ebcdce2e2b" xlink:to="loc_us-gaap_OtherCommitmentDueInFourthYear_5220fef8-3a42-4126-8936-e05b20e0580e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_590773be-a516-4be3-b4a9-81adcdc0ee67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_e73a948d-ec18-4a06-bb10-0366af9f6c2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_590773be-a516-4be3-b4a9-81adcdc0ee67" xlink:to="loc_us-gaap_OtherCommitmentDueInNextTwelveMonths_e73a948d-ec18-4a06-bb10-0366af9f6c2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne_7dc4e109-b939-4da4-a081-9f0d9b4e0fb3" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_590773be-a516-4be3-b4a9-81adcdc0ee67" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearOne_7dc4e109-b939-4da4-a081-9f0d9b4e0fb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_86461508-5695-4f23-b3c7-afbba7ec6e90" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive_3ab4c9f2-d202-438b-ac3c-2e960be93606" xlink:href="paa-20231231.xsd#paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_86461508-5695-4f23-b3c7-afbba7ec6e90" xlink:to="loc_paa_OperatingAndFinanceLeasesLiabilityToBePaidYearFive_3ab4c9f2-d202-438b-ac3c-2e960be93606" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCommitmentDueInFifthYear_fd6ba451-c1fd-4ac0-afd4-e470d2582226" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCommitmentDueInFifthYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligationDueInFifthYear_86461508-5695-4f23-b3c7-afbba7ec6e90" xlink:to="loc_us-gaap_OtherCommitmentDueInFifthYear_fd6ba451-c1fd-4ac0-afd4-e470d2582226" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="simple" xlink:href="paa-20231231.xsd#CommitmentsandContingenciesCommitmentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_6d4122ad-2ab8-4cdd-9d72-bb5d232457df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_6d4122ad-2ab8-4cdd-9d72-bb5d232457df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_64244b58-3858-4c21-a033-e2c4f1d8304c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInSecondYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_64244b58-3858-4c21-a033-e2c4f1d8304c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_1e9a976d-0fde-443c-9be4-6aa1790eae69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInThirdYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_1e9a976d-0fde-443c-9be4-6aa1790eae69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_d5cb94de-eb8f-403a-96ce-f18f192157c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFourthYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_d5cb94de-eb8f-403a-96ce-f18f192157c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_aa11f5f7-718d-40ef-903c-bab4bb5e8d67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueInFifthYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_aa11f5f7-718d-40ef-903c-bab4bb5e8d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_88b719b8-8b2f-41e2-b557-fa55900192b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractualObligationDueAfterFifthYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_4f970f6f-315a-449d-8787-124b342c34af" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_88b719b8-8b2f-41e2-b557-fa55900192b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20231231.xsd#CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_47aea52b-f8e4-4970-a3fb-115a0ea2956f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_79c42ea8-b6e3-4275-9e62-05747fabfaed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_47aea52b-f8e4-4970-a3fb-115a0ea2956f" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_79c42ea8-b6e3-4275-9e62-05747fabfaed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_6719d689-7e07-4700-8c3a-be22e8dc6253" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccrualForEnvironmentalLossContingenciesGross_47aea52b-f8e4-4970-a3fb-115a0ea2956f" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_6719d689-7e07-4700-8c3a-be22e8dc6253" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/SegmentInformationReconciliationofSegmentAdjustedEBITDADetails" xlink:type="simple" xlink:href="paa-20231231.xsd#SegmentInformationReconciliationofSegmentAdjustedEBITDADetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SegmentInformationReconciliationofSegmentAdjustedEBITDADetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_8ccf0448-698f-4345-8485-0b7904a434ba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a081e58-3d3a-487a-9cb4-c357c736be1b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8ccf0448-698f-4345-8485-0b7904a434ba" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a081e58-3d3a-487a-9cb4-c357c736be1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_45740dae-fb86-4d96-a3e5-46aa88872e7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8ccf0448-698f-4345-8485-0b7904a434ba" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_45740dae-fb86-4d96-a3e5-46aa88872e7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_29808581-721b-49d7-a3ff-0efc07aaf733" xlink:href="paa-20231231.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_SegmentAdjustedEBITDA_29808581-721b-49d7-a3ff-0efc07aaf733" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_daf30f5b-fdfd-4def-9391-6865dd881fba" xlink:href="paa-20231231.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_daf30f5b-fdfd-4def-9391-6865dd881fba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_66adde77-7684-4b56-9855-7171178aebf2" xlink:href="paa-20231231.xsd#paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesAndInventoryValuationAdjustments_66adde77-7684-4b56-9855-7171178aebf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_467c9b72-34bf-454b-bf6f-71ac86519a51" xlink:href="paa-20231231.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_467c9b72-34bf-454b-bf6f-71ac86519a51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_e1fc65f1-4875-423c-a1b4-c09262caa922" xlink:href="paa-20231231.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_e1fc65f1-4875-423c-a1b4-c09262caa922" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_384c351f-6214-44d2-b81c-e69d38324a09" xlink:href="paa-20231231.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_384c351f-6214-44d2-b81c-e69d38324a09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b422f9fd-9f00-4375-ba86-9e60fc93523a" xlink:href="paa-20231231.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_b422f9fd-9f00-4375-ba86-9e60fc93523a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_TransactionRelatedExpenses_dd50edcc-1d91-43c1-a20d-c9189ad97333" xlink:href="paa-20231231.xsd#paa_TransactionRelatedExpenses"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_TransactionRelatedExpenses_dd50edcc-1d91-43c1-a20d-c9189ad97333" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_06dff199-f268-4b9b-be12-8ff154c2d899" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_06dff199-f268-4b9b-be12-8ff154c2d899" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_24f6c8bf-0be2-4d89-bb34-9c993a84472d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_us-gaap_InterestExpense_24f6c8bf-0be2-4d89-bb34-9c993a84472d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_d7c86df6-976a-4d9d-978b-bd385d7758d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_d7c86df6-976a-4d9d-978b-bd385d7758d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f7406eb1-1eaf-41aa-8635-55b46ec0404f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f7406eb1-1eaf-41aa-8635-55b46ec0404f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_4f5d1f38-1b91-4e2c-b3ad-2f276c027efa" xlink:href="paa-20231231.xsd#paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters_4f5d1f38-1b91-4e2c-b3ad-2f276c027efa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_d48c6342-8840-4db7-a65a-8a8bd5566d4d" xlink:href="paa-20231231.xsd#paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_GainsLossesOnInvestmentsInUnconsolidatedEntitiesNet_d48c6342-8840-4db7-a65a-8a8bd5566d4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_bd2dd09c-7a78-4140-99fc-37e4b9894483" xlink:href="paa-20231231.xsd#paa_SegmentAmountsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a1ab7ea1-96f3-4c3f-b9a4-6fc1627ad7b6" xlink:to="loc_paa_SegmentAmountsAttributableToNoncontrollingInterests_bd2dd09c-7a78-4140-99fc-37e4b9894483" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
