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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:f98be0d5-17fe-4f7b-941b-234057b1d305,g:b5cb5684-0568-44f7-a903-6aefd470a509-->
<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/CoverPage" xlink:type="simple" xlink:href="paa-20200331.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_1ee18869-9e3e-458c-91d6-c18f3dee3dd6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_153c19b6-6539-4af6-b0cd-02f2932bf0ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_1ee18869-9e3e-458c-91d6-c18f3dee3dd6" xlink:to="loc_us-gaap_SeniorLongTermNotes_153c19b6-6539-4af6-b0cd-02f2932bf0ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_7f4f7d03-c924-4adf-8c7c-48aacf8eead8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_1ee18869-9e3e-458c-91d6-c18f3dee3dd6" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_7f4f7d03-c924-4adf-8c7c-48aacf8eead8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1eee7908-2302-46e5-b258-2072528432aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_1ee18869-9e3e-458c-91d6-c18f3dee3dd6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1eee7908-2302-46e5-b258-2072528432aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_d79a6b4a-ea6a-4625-aea6-adee7d5ecb42" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_1ee18869-9e3e-458c-91d6-c18f3dee3dd6" xlink:to="loc_us-gaap_LiabilitiesOtherThanLongtermDebtNoncurrent_d79a6b4a-ea6a-4625-aea6-adee7d5ecb42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_33aadf3e-46ee-4022-b482-11a861e880e6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:to="loc_us-gaap_RestrictedCashCurrent_33aadf3e-46ee-4022-b482-11a861e880e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_9623e9fb-38bc-4c1c-a415-1ba78cd6e1f0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:to="loc_us-gaap_ReceivablesNetCurrent_9623e9fb-38bc-4c1c-a415-1ba78cd6e1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3e7b3d7a-0805-4d4d-8e13-82b388a67a6d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:to="loc_us-gaap_InventoryNet_3e7b3d7a-0805-4d4d-8e13-82b388a67a6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_423e59ba-b1b2-41db-8e35-ce0150bb07c4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:to="loc_us-gaap_OtherAssetsCurrent_423e59ba-b1b2-41db-8e35-ce0150bb07c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a440c57f-1122-4060-b8cf-e4aba66e7fda" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_742e9b6a-c474-4eb1-8c03-b9711047d337" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a440c57f-1122-4060-b8cf-e4aba66e7fda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_4af7acfc-5168-4378-a281-5b0b46837493" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccount_d6e9d378-9063-4941-b472-147d505f049a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4af7acfc-5168-4378-a281-5b0b46837493" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccount_d6e9d378-9063-4941-b472-147d505f049a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f785ba88-8641-4b8c-8e59-4d429b68a933" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapital_77200c86-7a0e-4dcb-ad45-83f7f17524ef" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f785ba88-8641-4b8c-8e59-4d429b68a933" xlink:to="loc_us-gaap_PartnersCapital_77200c86-7a0e-4dcb-ad45-83f7f17524ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_4f8c004e-2cf7-40cd-8dc6-009d341c6093" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_f785ba88-8641-4b8c-8e59-4d429b68a933" xlink:to="loc_us-gaap_PartnersCapitalAttributableToNoncontrollingInterest_4f8c004e-2cf7-40cd-8dc6-009d341c6093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_26bc0464-8a54-4990-a252-d2272f15f964" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_26bc0464-8a54-4990-a252-d2272f15f964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_558f12fa-2a4f-4c5b-9bed-a004fdac630a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_Goodwill_558f12fa-2a4f-4c5b-9bed-a004fdac630a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_398e575d-7586-4c97-a85c-3ffde774f539" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_EquityMethodInvestments_398e575d-7586-4c97-a85c-3ffde774f539" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_04b575c5-8d45-450c-bb34-087e5d889147" xlink:href="paa-20200331.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_paa_LinefillAndBaseGas_04b575c5-8d45-450c-bb34-087e5d889147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_436775fd-d2ab-4a37-bc12-e67a6fd03e21" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_436775fd-d2ab-4a37-bc12-e67a6fd03e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_0e9ec2fa-04fa-4324-b363-e0cb3fcada29" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_InventoryNoncurrent_0e9ec2fa-04fa-4324-b363-e0cb3fcada29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_207a8419-1e98-4ce2-a10a-1b1d912aaa63" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_207a8419-1e98-4ce2-a10a-1b1d912aaa63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_fe969365-9130-43e1-9c5b-0dd559ea3fd1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_47365258-886c-4e63-b1eb-293c6701c559" xlink:to="loc_us-gaap_AssetsCurrent_fe969365-9130-43e1-9c5b-0dd559ea3fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_6759eab6-3f0d-4f6e-8dd1-6728875a2230" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_7e4fea27-c785-4401-b532-f6c45b2a6585" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6759eab6-3f0d-4f6e-8dd1-6728875a2230" xlink:to="loc_us-gaap_PartnersCapitalIncludingPortionAttributableToNoncontrollingInterest_7e4fea27-c785-4401-b532-f6c45b2a6585" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_864c99a5-8d49-49a5-83cc-dce554701415" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6759eab6-3f0d-4f6e-8dd1-6728875a2230" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_864c99a5-8d49-49a5-83cc-dce554701415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a0dcb255-0c89-403b-8c56-4d54eba11d9f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6759eab6-3f0d-4f6e-8dd1-6728875a2230" xlink:to="loc_us-gaap_LiabilitiesCurrent_a0dcb255-0c89-403b-8c56-4d54eba11d9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_261a7497-97a0-4097-9b23-a6dcc9f30d2c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6759eab6-3f0d-4f6e-8dd1-6728875a2230" xlink:to="loc_us-gaap_CommitmentsAndContingencies_261a7497-97a0-4097-9b23-a6dcc9f30d2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a5215ad8-99e9-41a7-ae1c-82417dc59085" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableTradeCurrent_6fa52026-4cbe-434f-9cd2-d3a5a63da1b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a5215ad8-99e9-41a7-ae1c-82417dc59085" xlink:to="loc_us-gaap_AccountsPayableTradeCurrent_6fa52026-4cbe-434f-9cd2-d3a5a63da1b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_e95eecf5-ed6e-4221-8a33-b94237a62e0b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a5215ad8-99e9-41a7-ae1c-82417dc59085" xlink:to="loc_us-gaap_DebtCurrent_e95eecf5-ed6e-4221-8a33-b94237a62e0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_25c1c102-a3d6-4d78-a9b6-cfc476d291f8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a5215ad8-99e9-41a7-ae1c-82417dc59085" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_25c1c102-a3d6-4d78-a9b6-cfc476d291f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_9b63d018-2fef-4af4-95b1-c343d22989b7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_07efe5b9-e8e9-43b4-8e87-e56e7ff2e436" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_9b63d018-2fef-4af4-95b1-c343d22989b7" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_07efe5b9-e8e9-43b4-8e87-e56e7ff2e436" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b456c0f1-8d88-4929-87f7-266430093ed4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_9b63d018-2fef-4af4-95b1-c343d22989b7" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b456c0f1-8d88-4929-87f7-266430093ed4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d31219d6-3f2e-4326-a31d-b33538c8584d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_7c8e1f60-16f0-4644-9349-4382df049104" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_d31219d6-3f2e-4326-a31d-b33538c8584d" xlink:to="loc_us-gaap_Revenues_7c8e1f60-16f0-4644-9349-4382df049104" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_5087a0e9-e44f-4ead-b757-efa2e8dda5d7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_d31219d6-3f2e-4326-a31d-b33538c8584d" xlink:to="loc_us-gaap_CostsAndExpenses_5087a0e9-e44f-4ead-b757-efa2e8dda5d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_bddd9e92-51a2-4f01-88a8-f29a1f0edf89" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_bddd9e92-51a2-4f01-88a8-f29a1f0edf89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_3b821602-ea3d-4ee6-b784-ad80bf6dc4cd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_3b821602-ea3d-4ee6-b784-ad80bf6dc4cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_b50397b9-2e8f-4b94-bc54-f51a349d7aa4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_b50397b9-2e8f-4b94-bc54-f51a349d7aa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a24790f0-84b2-4892-8039-accfe1b26e14" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a24790f0-84b2-4892-8039-accfe1b26e14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f70f6332-b63d-4f57-8d4d-9adc49b6e179" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_f70f6332-b63d-4f57-8d4d-9adc49b6e179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_cf3163e7-766c-4ead-afc7-7349740e4649" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_c2104b29-caec-4edd-ac9c-60d3b6c588a2" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_cf3163e7-766c-4ead-afc7-7349740e4649" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0dd0f3d6-75de-4f4b-aaec-2bb27003bd65" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_222e42ae-6371-4a48-a865-341775f7b6ee" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_0dd0f3d6-75de-4f4b-aaec-2bb27003bd65" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_222e42ae-6371-4a48-a865-341775f7b6ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_4a8c986b-cba7-428f-9592-82397e6a3578" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_0dd0f3d6-75de-4f4b-aaec-2bb27003bd65" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_4a8c986b-cba7-428f-9592-82397e6a3578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_82eaeb14-976d-4813-ac19-52a73aa06703" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_0dd0f3d6-75de-4f4b-aaec-2bb27003bd65" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_82eaeb14-976d-4813-ac19-52a73aa06703" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d9555e8d-3902-4800-baed-31f79e4c7bbc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:to="loc_us-gaap_OperatingIncomeLoss_d9555e8d-3902-4800-baed-31f79e4c7bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d94a1c55-7b34-42a5-a32e-467efb0ccc10" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_d94a1c55-7b34-42a5-a32e-467efb0ccc10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_f42182b7-8c30-441b-b615-0ef2b4b1d22f" xlink:href="paa-20200331.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_f42182b7-8c30-441b-b615-0ef2b4b1d22f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_27d05dad-fd95-470a-86ef-a9bfab89ff7d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:to="loc_us-gaap_InterestExpense_27d05dad-fd95-470a-86ef-a9bfab89ff7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8f99d016-38ac-4def-a58b-8e886a978dab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_2a433b14-0411-4bed-8da4-b8c5c90b462e" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8f99d016-38ac-4def-a58b-8e886a978dab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0c0de771-e25c-43e6-9f5f-17a0f9014178" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_ad63e840-cb07-485c-9311-4d0cb149f11d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_0c0de771-e25c-43e6-9f5f-17a0f9014178" xlink:to="loc_us-gaap_ProfitLoss_ad63e840-cb07-485c-9311-4d0cb149f11d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_884b9c86-4fe3-4c5f-83aa-486a1d8c8e84" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_0c0de771-e25c-43e6-9f5f-17a0f9014178" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_884b9c86-4fe3-4c5f-83aa-486a1d8c8e84" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_cd565b67-544a-44a9-b977-d6f3d8f4c581" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_cb847f51-7c11-45b3-ab12-458280329f06" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_cd565b67-544a-44a9-b977-d6f3d8f4c581" xlink:to="loc_us-gaap_ProfitLoss_cb847f51-7c11-45b3-ab12-458280329f06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_58742ebd-e763-4c48-9260-f236b5ada1ac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_cd565b67-544a-44a9-b977-d6f3d8f4c581" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_58742ebd-e763-4c48-9260-f236b5ada1ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_ade28ef2-9ba3-416b-a1c8-c1aceca829dd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_af63e8c5-0f40-466c-8270-cc5303c26e33" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ade28ef2-9ba3-416b-a1c8-c1aceca829dd" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_af63e8c5-0f40-466c-8270-cc5303c26e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2a8626af-3fae-4568-a305-6373c109f73f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_ade28ef2-9ba3-416b-a1c8-c1aceca829dd" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_2a8626af-3fae-4568-a305-6373c109f73f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4a50ab87-1407-4ece-9d1f-4006d003c8aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a43952f3-0ff2-4521-a46a-133b52250cd5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a50ab87-1407-4ece-9d1f-4006d003c8aa" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_a43952f3-0ff2-4521-a46a-133b52250cd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_ff8dec13-cf77-4c68-ac14-149e54f6f6f5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a50ab87-1407-4ece-9d1f-4006d003c8aa" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_ff8dec13-cf77-4c68-ac14-149e54f6f6f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a91d9fd7-3abd-495e-a8de-79e6b7363575" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a50ab87-1407-4ece-9d1f-4006d003c8aa" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_a91d9fd7-3abd-495e-a8de-79e6b7363575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_a43f13ff-ef62-4dbe-8590-f507e4372b5f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_4a50ab87-1407-4ece-9d1f-4006d003c8aa" xlink:to="loc_us-gaap_OtherComprehensiveIncomeOtherNetOfTax_a43f13ff-ef62-4dbe-8590-f507e4372b5f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a14ebed1-1a3e-4aca-aebe-fb413728bcf6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_99db9cfc-7159-465f-b475-44dfa09b80b0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a14ebed1-1a3e-4aca-aebe-fb413728bcf6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_99db9cfc-7159-465f-b475-44dfa09b80b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e493d379-f929-4c06-bfcb-575d5fe0db1b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a14ebed1-1a3e-4aca-aebe-fb413728bcf6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e493d379-f929-4c06-bfcb-575d5fe0db1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9abe44a3-a089-44e7-a28a-d36ca1c9c756" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a14ebed1-1a3e-4aca-aebe-fb413728bcf6" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_9abe44a3-a089-44e7-a28a-d36ca1c9c756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_42346ff2-76bc-4814-a5cb-e685c3e1d1ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a14ebed1-1a3e-4aca-aebe-fb413728bcf6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_42346ff2-76bc-4814-a5cb-e685c3e1d1ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_51dca73b-37b7-4822-a6e9-671e43625bc3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_ProfitLoss_51dca73b-37b7-4822-a6e9-671e43625bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_16ba4e99-3348-49fb-80dd-a2b76eeeb38c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_16ba4e99-3348-49fb-80dd-a2b76eeeb38c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_38806f56-cd03-49e4-833d-ebd0fae6a33c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_38806f56-cd03-49e4-833d-ebd0fae6a33c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_484d9a9e-ac20-4852-85f1-939e78d805fe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_484d9a9e-ac20-4852-85f1-939e78d805fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1f4fb96b-ffb2-40e0-8939-02c24683ec92" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1f4fb96b-ffb2-40e0-8939-02c24683ec92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWriteDown_a33632cc-2d46-4286-902e-9c230269912d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryWriteDown"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_InventoryWriteDown_a33632cc-2d46-4286-902e-9c230269912d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_6bd5a8b6-7531-472d-a21d-c9a30efdbce8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_EmbeddedDerivativeGainLossOnEmbeddedDerivativeNet_6bd5a8b6-7531-472d-a21d-c9a30efdbce8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dbfb8f61-3257-409b-919a-92c2a74216a4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_dbfb8f61-3257-409b-919a-92c2a74216a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_10a37544-6be1-481b-92e9-94d677b1ddb6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_10a37544-6be1-481b-92e9-94d677b1ddb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b8bb7d3d-eea8-4db5-990d-e561bdf2ce52" xlink:href="paa-20200331.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_b8bb7d3d-eea8-4db5-990d-e561bdf2ce52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_cdb881de-1ae9-4568-88b8-8304564ea360" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_cdb881de-1ae9-4568-88b8-8304564ea360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_4afc89c0-164d-4b48-a478-341d76290844" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_4afc89c0-164d-4b48-a478-341d76290844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_2763c68c-7483-4a9f-ad25-da9424578d33" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_2763c68c-7483-4a9f-ad25-da9424578d33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_320caac3-c63a-4d6b-9eab-b239a5ba3767" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_a41c6737-69a7-4038-9961-ee0f466a7fc1" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_320caac3-c63a-4d6b-9eab-b239a5ba3767" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c31217b3-0a6d-4bc0-94f4-afd83951dfca" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_bd8237c6-069c-4032-9917-b309174729a6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfCommercialPaper"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c31217b3-0a6d-4bc0-94f4-afd83951dfca" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfCommercialPaper_bd8237c6-069c-4032-9917-b309174729a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_61c05121-1094-4591-9da6-7ee9f6df13df" xlink:href="paa-20200331.xsd#paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c31217b3-0a6d-4bc0-94f4-afd83951dfca" xlink:to="loc_paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility_61c05121-1094-4591-9da6-7ee9f6df13df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_6becc89a-a2d3-4e23-9b41-5412962bd9cc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c31217b3-0a6d-4bc0-94f4-afd83951dfca" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_6becc89a-a2d3-4e23-9b41-5412962bd9cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_5f539f62-dcaf-46df-9762-836910aba852" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_c31217b3-0a6d-4bc0-94f4-afd83951dfca" xlink:to="loc_us-gaap_DistributionMadeToLimitedPartnerCashDistributionsPaid_5f539f62-dcaf-46df-9762-836910aba852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_a73c7b41-a905-4f7c-b28d-746b4951bb9a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesAndInterestInAffiliates_a73c7b41-a905-4f7c-b28d-746b4951bb9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CapitalContributionsToEquityMethodInvestees_27632202-ab3f-49a3-a7ca-43978c25b794" xlink:href="paa-20200331.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_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_paa_CapitalContributionsToEquityMethodInvestees_27632202-ab3f-49a3-a7ca-43978c25b794" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_e4d20257-4c40-4c9d-b6a1-9614544db354" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_e4d20257-4c40-4c9d-b6a1-9614544db354" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_756b692a-c4ec-4a3c-9747-9d39f3bf9d26" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_756b692a-c4ec-4a3c-9747-9d39f3bf9d26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f69f04de-db51-4d89-98f5-48b9d648a2b4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f69f04de-db51-4d89-98f5-48b9d648a2b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_b7df4167-d79e-4a24-99e8-f841f92a1d96" xlink:href="paa-20200331.xsd#paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a34a4a55-6b93-4b1e-9a57-e077e62175b3" xlink:to="loc_paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas_b7df4167-d79e-4a24-99e8-f841f92a1d96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="simple" xlink:href="paa-20200331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="simple" xlink:href="paa-20200331.xsd#OrganizationandBasisofConsolidationandPresentation"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationSegmentsandOwnershipDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="paa-20200331.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="paa-20200331.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="paa-20200331.xsd#SummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bc03276a-0122-4721-bba6-28d276988920" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a7eed995-6faa-4591-98a8-95186d51bb9b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bc03276a-0122-4721-bba6-28d276988920" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a7eed995-6faa-4591-98a8-95186d51bb9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_6543aaec-b29f-4574-aa7e-e261b33e50bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bc03276a-0122-4721-bba6-28d276988920" xlink:to="loc_us-gaap_RestrictedCashCurrent_6543aaec-b29f-4574-aa7e-e261b33e50bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivable"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivable" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivableTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivableDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivableSegmentRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivableNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivableContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="simple" xlink:href="paa-20200331.xsd#RevenuesandAccountsReceivablePerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTradeAccountsReceivableandOtherReceivablesDetails" xlink:type="simple" xlink:href="paa-20200331.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_903450a0-085a-4e5a-aa84-787968a6a5c8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_3db057ab-e74a-4f0a-96f7-af8cd445dfc3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_903450a0-085a-4e5a-aa84-787968a6a5c8" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_3db057ab-e74a-4f0a-96f7-af8cd445dfc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ec441614-c316-4241-86bf-164f2ac04658" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_903450a0-085a-4e5a-aa84-787968a6a5c8" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_ec441614-c316-4241-86bf-164f2ac04658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_e627a67a-bfe1-4070-add6-bdce47eb0ba7" xlink:href="paa-20200331.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_903450a0-085a-4e5a-aa84-787968a6a5c8" xlink:to="loc_paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties_e627a67a-bfe1-4070-add6-bdce47eb0ba7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="simple" xlink:href="paa-20200331.xsd#NetIncomeLossPerCommonUnit"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnit" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="simple" xlink:href="paa-20200331.xsd#NetIncomeLossPerCommonUnitTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#NetIncomeLossPerCommonUnitDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/NetIncomeLossPerCommonUnitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_5e2e3465-addf-4772-8411-c51e74cbf364" xlink:href="paa-20200331.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5e6153c8-1840-45c5-b796-bb404dcb10e1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_5e2e3465-addf-4772-8411-c51e74cbf364" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_5e6153c8-1840-45c5-b796-bb404dcb10e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_2a889d3a-c936-413d-a7f7-20b736609155" xlink:href="paa-20200331.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_5e2e3465-addf-4772-8411-c51e74cbf364" xlink:to="loc_paa_DistributionsToParticipatingSecurities_2a889d3a-c936-413d-a7f7-20b736609155" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_OtherAllocatedEarningsBasic_b37c651a-1531-4dee-8000-e9e3fc0d92ca" xlink:href="paa-20200331.xsd#paa_OtherAllocatedEarningsBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_5e2e3465-addf-4772-8411-c51e74cbf364" xlink:to="loc_paa_OtherAllocatedEarningsBasic_b37c651a-1531-4dee-8000-e9e3fc0d92ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_ff1ac7b7-b79f-4f3a-9c25-92582a6e16aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic_5e2e3465-addf-4772-8411-c51e74cbf364" xlink:to="loc_us-gaap_NetIncomeLoss_ff1ac7b7-b79f-4f3a-9c25-92582a6e16aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_bffca473-5bdd-43fb-8b9e-551699ec7b8f" xlink:href="paa-20200331.xsd#paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_95bf3249-c0e2-40fb-99ba-0a204e64530e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_bffca473-5bdd-43fb-8b9e-551699ec7b8f" xlink:to="loc_us-gaap_NetIncomeLoss_95bf3249-c0e2-40fb-99ba-0a204e64530e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_ffb2acf2-7726-4386-af81-89245c56c9dd" xlink:href="paa-20200331.xsd#paa_PreferredStockDividendsIncomeStatementImpactDiluted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_bffca473-5bdd-43fb-8b9e-551699ec7b8f" xlink:to="loc_paa_PreferredStockDividendsIncomeStatementImpactDiluted_ffb2acf2-7726-4386-af81-89245c56c9dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DistributionsToParticipatingSecurities_2328d6f1-7f94-44bb-9b9c-78718ab59e0a" xlink:href="paa-20200331.xsd#paa_DistributionsToParticipatingSecurities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted_bffca473-5bdd-43fb-8b9e-551699ec7b8f" xlink:to="loc_paa_DistributionsToParticipatingSecurities_2328d6f1-7f94-44bb-9b9c-78718ab59e0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_df8a3c84-2fa6-4309-8ed1-05850ac86b59" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_007b653a-5456-47b5-af92-cfe4bbb9252e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_df8a3c84-2fa6-4309-8ed1-05850ac86b59" xlink:to="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstanding_007b653a-5456-47b5-af92-cfe4bbb9252e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_a24e290d-4241-45e4-832d-a2799d37d3f7" xlink:href="paa-20200331.xsd#paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_df8a3c84-2fa6-4309-8ed1-05850ac86b59" xlink:to="loc_paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits_a24e290d-4241-45e4-832d-a2799d37d3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_226784a9-3ac4-4618-87da-9778faeac52f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageLimitedPartnershipUnitsOutstandingDiluted_df8a3c84-2fa6-4309-8ed1-05850ac86b59" xlink:to="loc_us-gaap_WeightedAverageNumerDilutedLimitedPartnershipUnitsOutstandingAdjustment_226784a9-3ac4-4618-87da-9778faeac52f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="simple" xlink:href="paa-20200331.xsd#InventoryLinefillandBaseGasandLongtermInventory"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="simple" xlink:href="paa-20200331.xsd#InventoryLinefillandBaseGasandLongtermInventoryTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#InventoryLinefillandBaseGasandLongtermInventoryDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_paa_InventoryCurrentAndNoncurrent_b0b91c5f-0441-46ee-9dc6-fb737da6cb50" xlink:href="paa-20200331.xsd#paa_InventoryCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_39b4c5b4-fb8d-43a2-9102-c0c1964f533d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_b0b91c5f-0441-46ee-9dc6-fb737da6cb50" xlink:to="loc_us-gaap_InventoryNet_39b4c5b4-fb8d-43a2-9102-c0c1964f533d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LinefillAndBaseGas_1d724ac9-611b-4c04-a750-37ffbeddf257" xlink:href="paa-20200331.xsd#paa_LinefillAndBaseGas"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_b0b91c5f-0441-46ee-9dc6-fb737da6cb50" xlink:to="loc_paa_LinefillAndBaseGas_1d724ac9-611b-4c04-a750-37ffbeddf257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_1597d387-6f00-40a0-8f54-27263cf478e0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_paa_InventoryCurrentAndNoncurrent_b0b91c5f-0441-46ee-9dc6-fb737da6cb50" xlink:to="loc_us-gaap_InventoryNoncurrent_1597d387-6f00-40a0-8f54-27263cf478e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/Goodwill" xlink:type="simple" xlink:href="paa-20200331.xsd#Goodwill"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Goodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillTables" xlink:type="simple" xlink:href="paa-20200331.xsd#GoodwillTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/GoodwillDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#GoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/GoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="simple" xlink:href="paa-20200331.xsd#InvestmentsinUnconsolidatedEntities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="simple" xlink:href="paa-20200331.xsd#InvestmentsinUnconsolidatedEntitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesInvestmentsinUnconsolidatedEntitiesDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#InvestmentsinUnconsolidatedEntitiesInvestmentsinUnconsolidatedEntitiesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesInvestmentsinUnconsolidatedEntitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/Debt" xlink:type="simple" xlink:href="paa-20200331.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtTables" xlink:type="simple" xlink:href="paa-20200331.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DebtComponentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtComponentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_777f111a-0049-4407-b0a4-75db1f655943" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0bded2e8-8498-4cc3-8f35-9056f7a9c6bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_777f111a-0049-4407-b0a4-75db1f655943" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_0bded2e8-8498-4cc3-8f35-9056f7a9c6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtCurrent_1800e743-2e4c-4b85-abf5-4023b961e4d2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_777f111a-0049-4407-b0a4-75db1f655943" xlink:to="loc_us-gaap_DebtCurrent_1800e743-2e4c-4b85-abf5-4023b961e4d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_d353234e-ffa8-4d2a-9e55-9efdb4555d34" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeniorLongTermNotes_3d24c7c0-1760-4deb-98a8-2f0e58713ed3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SeniorLongTermNotes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_d353234e-ffa8-4d2a-9e55-9efdb4555d34" xlink:to="loc_us-gaap_SeniorLongTermNotes_3d24c7c0-1760-4deb-98a8-2f0e58713ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLongTermDebtNoncurrent_0d1f8cf2-bb8f-4c60-8fb1-cd8619a49d20" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_d353234e-ffa8-4d2a-9e55-9efdb4555d34" xlink:to="loc_us-gaap_OtherLongTermDebtNoncurrent_0d1f8cf2-bb8f-4c60-8fb1-cd8619a49d20" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DebtLettersofCreditBorrowingsandRepaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DebtLettersofCreditBorrowingsandRepaymentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributionsUnitsOutstandingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsUnitsOutstandingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributionsPreferredUnitDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributionsDistributionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsDistributionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PartnersCapitalAccountDistributions_11887682-806a-4568-9d4b-cfa89d664c94" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapitalAccountDistributions"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_c19290ef-77fc-474a-bf16-375474a7cf7a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LimitedPartnersCapitalAccountDistributionAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PartnersCapitalAccountDistributions_11887682-806a-4568-9d4b-cfa89d664c94" xlink:to="loc_us-gaap_LimitedPartnersCapitalAccountDistributionAmount_c19290ef-77fc-474a-bf16-375474a7cf7a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestinSubsidiariesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivities"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesFinancialImpactDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesBrokerReceivablePayableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingAssetandLiabilitiesDetails" xlink:type="simple" xlink:href="paa-20200331.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_DerivativeLiabilities_3b91ca0a-67dd-42ea-8a6c-62e4c6262a67" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_6beed8eb-75b8-4b9f-9b3b-9ddbb53895bc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_3b91ca0a-67dd-42ea-8a6c-62e4c6262a67" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_6beed8eb-75b8-4b9f-9b3b-9ddbb53895bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_5fa82ba6-efe9-41c6-b7f9-80a89f9d91e7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_3b91ca0a-67dd-42ea-8a6c-62e4c6262a67" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_5fa82ba6-efe9-41c6-b7f9-80a89f9d91e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssets_f688d5f1-1fed-4cba-b8ec-da42eba6250e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_185c2c6d-4efc-4e3c-96da-908bf6959251" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_f688d5f1-1fed-4cba-b8ec-da42eba6250e" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_185c2c6d-4efc-4e3c-96da-908bf6959251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_8a85e4ba-d2e6-4cb8-b4b9-5f52047e370b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_f688d5f1-1fed-4cba-b8ec-da42eba6250e" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_8a85e4ba-d2e6-4cb8-b4b9-5f52047e370b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_b4cf917a-a748-4015-b08c-aedc1e9c6302" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_f688d5f1-1fed-4cba-b8ec-da42eba6250e" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_b4cf917a-a748-4015-b08c-aedc1e9c6302" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesInterestRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCurrencyExchangeRateRiskHedgingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesPreferredDistributionRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#DerivativesandRiskManagementActivitiesFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="simple" xlink:href="paa-20200331.xsd#RelatedPartyTransactions"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactions" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="simple" xlink:href="paa-20200331.xsd#RelatedPartyTransactionsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RelatedPartyTransactionsAdditionalInformationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsAdditionalInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#RelatedPartyTransactionsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/RelatedPartyTransactionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="paa-20200331.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" xlink:type="simple" xlink:href="paa-20200331.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_cb261f6e-1121-484f-947e-8c1c3b7f8e34" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccrualForEnvironmentalLossContingenciesGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5fc3b462-68b8-4595-9ac8-6fb25f57926f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_cb261f6e-1121-484f-947e-8c1c3b7f8e34" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesCurrent_5fc3b462-68b8-4595-9ac8-6fb25f57926f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_19411640-de9d-4c5c-bb9f-87fc286cd3ff" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_cb261f6e-1121-484f-947e-8c1c3b7f8e34" xlink:to="loc_us-gaap_AccruedEnvironmentalLossContingenciesNoncurrent_19411640-de9d-4c5c-bb9f-87fc286cd3ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegments" xlink:type="simple" xlink:href="paa-20200331.xsd#OperatingSegments"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="simple" xlink:href="paa-20200331.xsd#OperatingSegmentsTables"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#OperatingSegmentsSegmentFinancialDataDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/OperatingSegmentsSegmentAdjustedEBITDAReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_b9fa70b8-4adf-4a5b-bdb7-87a52890ec8a" xlink:href="paa-20200331.xsd#paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits_b9fa70b8-4adf-4a5b-bdb7-87a52890ec8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_15ce7b71-8e45-4181-bd29-28c2a755360a" xlink:href="paa-20200331.xsd#paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments_15ce7b71-8e45-4181-bd29-28c2a755360a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_000e7045-dcaf-4ddc-8cd7-0fd938007bcd" xlink:href="paa-20200331.xsd#paa_DeficienciesUnderMinimumVolumeCommitmentsNet"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_DeficienciesUnderMinimumVolumeCommitmentsNet_000e7045-dcaf-4ddc-8cd7-0fd938007bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_9078e787-5f8f-47a4-9400-7d47b755210a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_9078e787-5f8f-47a4-9400-7d47b755210a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_SegmentAdjustedEBITDA_44f5167b-3630-4039-a437-9daf662009dd" xlink:href="paa-20200331.xsd#paa_SegmentAdjustedEBITDA"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_SegmentAdjustedEBITDA_44f5167b-3630-4039-a437-9daf662009dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_LongTermInventoryCostingAdjustments_bbd551dd-12e1-49df-a3bf-47a169156523" xlink:href="paa-20200331.xsd#paa_LongTermInventoryCostingAdjustments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_LongTermInventoryCostingAdjustments_bbd551dd-12e1-49df-a3bf-47a169156523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_cae7a8d9-459f-475e-b261-a3c02e6dfc0b" xlink:href="paa-20200331.xsd#paa_DepreciationAndAmortizationOfUnconsolidatedEntities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_DepreciationAndAmortizationOfUnconsolidatedEntities_cae7a8d9-459f-475e-b261-a3c02e6dfc0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ff8ca8e2-fd5b-4f59-83dd-79a3f4760566" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_GainLossOnSalesOfAssetsAndAssetImpairmentCharges_ff8ca8e2-fd5b-4f59-83dd-79a3f4760566" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_21778ef8-0876-47fc-8669-957a85805605" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_21778ef8-0876-47fc-8669-957a85805605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_407e525a-0293-4ff6-a8b0-77db9bd5bd0e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_407e525a-0293-4ff6-a8b0-77db9bd5bd0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_64d48f3b-b2cb-4239-98d0-008486b750ca" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_64d48f3b-b2cb-4239-98d0-008486b750ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_6e5b2323-af3a-48b4-9fb2-7e430060e57d" xlink:href="paa-20200331.xsd#paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_GainOnImpairmentOfInvestmentsInUnconsolidatedEntitiesNet_6e5b2323-af3a-48b4-9fb2-7e430060e57d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_paa_NetGainLossOnForeignCurrencyRevaluation_7e87fac2-bf53-4e11-9ae9-c9b790b20ab8" xlink:href="paa-20200331.xsd#paa_NetGainLossOnForeignCurrencyRevaluation"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_paa_NetGainLossOnForeignCurrencyRevaluation_7e87fac2-bf53-4e11-9ae9-c9b790b20ab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_a09629ad-3ffc-46c7-9c47-5db17c21b1de" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5bcf83b3-1643-44ee-a925-8bcabd350e5f" xlink:to="loc_us-gaap_InterestExpense_a09629ad-3ffc-46c7-9c47-5db17c21b1de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairments" xlink:type="simple" xlink:href="paa-20200331.xsd#AcquisitionsDivestituresandAssetImpairments"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairmentsDetails" xlink:type="simple" xlink:href="paa-20200331.xsd#AcquisitionsDivestituresandAssetImpairmentsDetails"/>
  <link:calculationLink xlink:role="http://www.paalp.com/role/AcquisitionsDivestituresandAssetImpairmentsDetails" xlink:type="extended"/>
</link:linkbase>
