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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:87a38cc3-8b3c-4e5f-a28f-d58bddd863e4,g:1827c349-5042-4691-bc68-450b73457a6b-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:paa="http://www.paalp.com/20191231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:us-types="http://fasb.org/us-types/2019-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:srt-types="http://fasb.org/srt-types/2019-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.paalp.com/20191231">
  <xs:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd"/>
  <xs:element id="paa_SeniorNotesDueInOctober2025At465PercentMember" abstract="true" name="SeniorNotesDueInOctober2025At465PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LongPowerPositionForPowerSupplyRequirementsContractsMember" abstract="true" name="LongPowerPositionForPowerSupplyRequirementsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_BridgeTexPipelineCompanyLLCMember" abstract="true" name="BridgeTexPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInThreeYear" abstract="false" name="LeasesFutureMinimumPaymentsDueInThreeYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OtherInventoryMember" abstract="true" name="OtherInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LossOnDispositionOfAssets" abstract="false" name="LossOnDispositionOfAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNumberOfFelonyChargesJuryDeadlockedLaterDismissed" abstract="false" name="IndictmentNumberOfFelonyChargesJuryDeadlockedLaterDismissed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CushingConnectPipelineTerminalLLCMember" abstract="true" name="CushingConnectPipelineTerminalLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryCurrentAndNoncurrent" abstract="false" name="InventoryCurrentAndNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EstimatedSizeOfRelease" abstract="false" name="EstimatedSizeOfRelease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_LeasesRightOfUseAsset" abstract="false" name="LeasesRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LandAndOtherMember" abstract="true" name="LandAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2037At6.65PercentMember" abstract="true" name="SeniorNotesDueInJanuary2037At6.65PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlockedStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_AdvantagePipelineLLCMember" abstract="true" name="AdvantagePipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CanadianTaxAuthoritiesMember" abstract="true" name="CanadianTaxAuthoritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PositionsHedgingRiskOfNotUtilizingStorageCapacityMember" abstract="true" name="PositionsHedgingRiskOfNotUtilizingStorageCapacityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IncomeTaxExaminationAmountofDisputedAssessmentPaid" abstract="false" name="IncomeTaxExaminationAmountofDisputedAssessmentPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PlainsAllAmerican2013LongTermIncentivePlanMember" abstract="true" name="PlainsAllAmerican2013LongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsModifiedinPeriod" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsModifiedinPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_NetProceedsFromRepaymentsOfHedgedInventoryFacility" abstract="false" name="NetProceedsFromRepaymentsOfHedgedInventoryFacility" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_BusinessCombinationPropertyAndPlantAcquiredVolumePerDurationOfAdditionalEnhancements" abstract="false" name="BusinessCombinationPropertyAndPlantAcquiredVolumePerDurationOfAdditionalEnhancements" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="us-types:flowItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationAbstract" abstract="true" name="EquityBasedCompensationFairValueFutureAmortizationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_OmnibusAgreementMember" abstract="true" name="OmnibusAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_STACKPipelineLLCMember" abstract="true" name="STACKPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" abstract="false" name="LossContingencyNumberOfCasesConsolidatedIntoSingleProceeding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_LeasesLiability" abstract="false" name="LeasesLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LesseeFinanceLeaseLeaseNotYetCommencedFutureMinimumLeasePayments" abstract="false" name="LesseeFinanceLeaseLeaseNotYetCommencedFutureMinimumLeasePayments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DiamondPipelineLlcMember" abstract="true" name="DiamondPipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitNoncurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_BusinessCombinationPropertyAndPlantAcquiredNumberOfMarketInterconnects" abstract="false" name="BusinessCombinationPropertyAndPlantAcquiredNumberOfMarketInterconnects" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" abstract="false" name="PreferredUnitsDistributionRateResetBasisSpreadOnVariableRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2043At4.30PercentMember" abstract="true" name="SeniorNotesDueInJanuary2043At4.30PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherLongTermLiabilitiesAndDeferredCreditsMember" abstract="true" name="OtherLongTermLiabilitiesAndDeferredCreditsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnersCapitalandDistributionsAbstract" abstract="true" name="PartnersCapitalandDistributionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" abstract="true" name="CrudeOilSalesAgreementsEnteredIntoInConjunctionWIthStorageArrangementsAndFutureInventoryExchangesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_RedRiverPipelineMember" abstract="true" name="RedRiverPipelineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TruckingMember" abstract="true" name="TruckingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherConsolidatedEquityCompensationInformationAbstract" abstract="true" name="OtherConsolidatedEquityCompensationInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" abstract="true" name="AgreementToTransportCrudeOilOnPipelineOfEquityMethodInvesteeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FelixMidstreamLLCMember" abstract="true" name="FelixMidstreamLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ImpairmentOfLongLivedAssetsHeldForUseIncludingAcceleratedDepreciation" abstract="false" name="ImpairmentOfLongLivedAssetsHeldForUseIncludingAcceleratedDepreciation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueNextTwelveMonths" abstract="false" name="LeasesFutureMinimumPaymentsDueNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorSecuredHedgedInventoryFacilityMember" abstract="true" name="SeniorSecuredHedgedInventoryFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OrganizationAndBasisOfPresentationLineItems" abstract="true" name="OrganizationAndBasisOfPresentationLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_UndividedJointInterestInCaplinePipelineSystemMember" abstract="true" name="UndividedJointInterestInCaplinePipelineSystemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortWTIPositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IncreaseInInvestmentInEquityMethodInvesteeFromContribution" abstract="false" name="IncreaseInInvestmentInEquityMethodInvesteeFromContribution" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LinefillAndBaseGas" abstract="false" name="LinefillAndBaseGas" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" abstract="true" name="PipelineRevenuesSupportedByMinimumVolumeCommitmentsAndLongTermCapacityAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2020Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeUSDollarsForCanadianDollarsAtAverageRateDisclosedMaturingIn2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MidwayPipelineLLCMember" abstract="true" name="MidwayPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityMethodInvestmentOwnershipPercentageSold" abstract="false" name="EquityMethodInvestmentOwnershipPercentageSold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_OxyMember" abstract="true" name="OxyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CapitalExpenditures" abstract="false" name="CapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_NoncontrollingInterestinConsolidatedSubsidiaryPercentageDerecognizedUponSale" abstract="false" name="NoncontrollingInterestinConsolidatedSubsidiaryPercentageDerecognizedUponSale" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOtherNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_RedRiverPipelineCompanyLLCMember" abstract="true" name="RedRiverPipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2017At6.13PercentMember" abstract="true" name="SeniorNotesDueInJanuary2017At6.13PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_LongTermCapacityAgreementsMember" abstract="true" name="LongTermCapacityAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractWithCustomerContractualRightsOfOffsetWithCounterparties" abstract="false" name="ContractWithCustomerContractualRightsOfOffsetWithCounterparties" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersDiluted" abstract="false" name="NetIncomeLossAllocatedtoCommonUnitholdersDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_WinktoWebsterPipelineLLCMember" abstract="true" name="WinktoWebsterPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_RedOakPiplelineLLCMember" abstract="true" name="RedOakPiplelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryVolumesCurrent" abstract="false" name="InventoryVolumesCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortPropanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAmortizationTableTextBlock" abstract="false" name="ScheduleOfShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAmortizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_IncomeNotSubjectToForeignTax" abstract="false" name="IncomeNotSubjectToForeignTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnersCapitalAccountUnitsIssuanceOfUnits" abstract="false" name="PartnersCapitalAccountUnitsIssuanceOfUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_FinanceLeaseRightOfUseAssetAccumulatedDepreciation" abstract="false" name="FinanceLeaseRightOfUseAssetAccumulatedDepreciation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" abstract="false" name="ThirdPartyEnvironmentalRecoveriesReceivedAndReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" abstract="false" name="NumberOfDaysRequiredForDistributionToUnitholdersAfterEndOfQuarter" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_SegmentTransportationMember" abstract="true" name="SegmentTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AccumulatedDepreciationMember" abstract="true" name="AccumulatedDepreciationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CapitalContributionsToEquityMethodInvestees" abstract="false" name="CapitalContributionsToEquityMethodInvestees" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetLongPositionOnCrudeOilDerivativeContractsMember" abstract="true" name="NetLongPositionOnCrudeOilDerivativeContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TruckingEquipmentAndOtherMember" abstract="true" name="TruckingEquipmentAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_BusinessCombinationPropertyAndPlantAcquiredAreaOfOilAndGasContract" abstract="false" name="BusinessCombinationPropertyAndPlantAcquiredAreaOfOilAndGasContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:areaItemType"/>
  <xs:element id="paa_LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" abstract="true" name="LongTermStorageTerminallingAndThroughputAgreementsRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EagleFordPipelineLLCMember" abstract="true" name="EagleFordPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SharesClassCMember" abstract="true" name="SharesClassCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryVolumesLinefillAndBaseGas" abstract="false" name="InventoryVolumesLinefillAndBaseGas" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_GeneralPartnerExpensePolicyTextBlock" abstract="false" name="GeneralPartnerExpensePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_DisposalGroupSaleofAssetsOwnershipInterestDisposedOf" abstract="false" name="DisposalGroupSaleofAssetsOwnershipInterestDisposedOf" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_PreferredUnitsConversionRatio" abstract="false" name="PreferredUnitsConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2020Member" abstract="true" name="ForeignExchangeForwardContractsThatExchangeCanadianDollarsForUSDollarsAtAverageRateDisclosedMaturingIn2020Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NGLAndOtherTransactionsMember" abstract="true" name="NGLAndOtherTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesMember" abstract="true" name="TariffActivitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SanJoaquinValleyAirPollutionControlDistrictMember" abstract="true" name="SanJoaquinValleyAirPollutionControlDistrictMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TradeAccountsReceivableAndOtherReceivablesNetMember" abstract="true" name="TradeAccountsReceivableAndOtherReceivablesNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" abstract="true" name="ScheduleOfCalculationOfBasicAndDilutedNetIncomePerCommonUnitTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_CounterpartyDeficienciesUnbilledAndUncollected" abstract="false" name="CounterpartyDeficienciesUnbilledAndUncollected" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CaddoPipelineLlcMember" abstract="true" name="CaddoPipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FourthQuarterDistributionMember" abstract="true" name="FourthQuarterDistributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" abstract="false" name="CapitalContributionsToEquityMethodInvesteesExcludingCapitalizedInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CrudeOilGradeBasisPositionMember" abstract="true" name="CrudeOilGradeBasisPositionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesDropped" abstract="false" name="IndictmentNumberofMisdemeanorChargesDropped" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentTotalNumberOfCounts" abstract="false" name="IndictmentTotalNumberOfCounts" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" abstract="false" name="PreferredUnitsRedemptionPriceAsPercentageOfIssuePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_BasicAndDilutedNetIncomePerCommonUnitLineItems" abstract="true" name="BasicAndDilutedNetIncomePerCommonUnitLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_AlphaHoldingCompanyLLCMember" abstract="true" name="AlphaHoldingCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInOctober2023At385PercentMember" abstract="true" name="SeniorNotesDueInOctober2023At385PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_UnitholderDerivativeLawsuitsMember" abstract="true" name="UnitholderDerivativeLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ExpensesPaidOnBehalfOfAffiliate" abstract="false" name="ExpensesPaidOnBehalfOfAffiliate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SegmentSupplyAndLogisticsMember" abstract="true" name="SegmentSupplyAndLogisticsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_WhiteCliffsPipelineLlcMember" abstract="true" name="WhiteCliffsPipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OtherAllocatedEarningsDiluted" abstract="false" name="OtherAllocatedEarningsDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SettoonTowingLLCMember" abstract="true" name="SettoonTowingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" abstract="false" name="EquityIndexedCompensationExpenseAwardsThatWillOrMayBeSettledInUnits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_UndividedJointInterestInPipelineSegmentMember" abstract="true" name="UndividedJointInterestInPipelineSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDue" abstract="false" name="LeasesFutureMinimumPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SegmentFacilitiesMember" abstract="true" name="SegmentFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2044At470PercentMember" abstract="true" name="SeniorNotesDueInJune2044At470PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesTable" abstract="true" name="OffsettingAssetsLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_NetProceedsFromSaleOfUnitsTableTextBlock" abstract="false" name="NetProceedsFromSaleOfUnitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_SeniorNotesDueInDecember2029At355PercentMember" abstract="true" name="SeniorNotesDueInDecember2029At355PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesCrudeOilPipelinesMember" abstract="true" name="TariffActivitiesCrudeOilPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" abstract="false" name="DebtInstrumentCoverageRatioDebtToEBITDAAcquisitionPeriodMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlockedFelonyDischargeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_Line901IncidentMember" abstract="true" name="Line901IncidentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" abstract="false" name="PreferredUnitsConvertibleThresholdPercentageForCommonUnitPriceTrigger" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" abstract="true" name="PlainsAllAmericanGPLLCLongTermIncentiveTrackingUnitPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ContractwithCustomerLiabilityAdditions" abstract="false" name="ContractwithCustomerLiabilityAdditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseThereafter" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DistributionPercentageSpread" abstract="false" name="DistributionPercentageSpread" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" abstract="false" name="PreferredUnitsPeriodAfterFifthAndSubsequentAnniversariesForDistributionRateReset" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_IncomeSubjectToForeignTax" abstract="false" name="IncomeSubjectToForeignTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NonextendingLenderMember" abstract="true" name="NonextendingLenderMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInMay2019At8.75PercentMember" abstract="true" name="SeniorNotesDueInMay2019At8.75PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeriesBPreferredUnitsMember" abstract="true" name="SeriesBPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAllocatedEarningsBasic" abstract="false" name="OtherAllocatedEarningsBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_RailLoadAndUnloadMember" abstract="true" name="RailLoadAndUnloadMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodTotalSettlementFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OffsettingAssetsLiabilitiesLineItems" abstract="true" name="OffsettingAssetsLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsJuryDeadlocked" abstract="false" name="IndictmentTotalNumberofCountsJuryDeadlocked" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" abstract="false" name="WeightedAverageNumberDilutedLimitedPartnershipUnitsOutstandingAdjustmentSeriesAPreferredUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_UndividedJointInterestOwnershipPercentage" abstract="false" name="UndividedJointInterestOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_LongTermInventoryCostingAdjustments" abstract="false" name="LongTermInventoryCostingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CrudeOilNGLAndOtherTerminallingAndStorageMember" abstract="true" name="CrudeOilNGLAndOtherTerminallingAndStorageMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LossContingencyReducedFinePaid" abstract="false" name="LossContingencyReducedFinePaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_RailAndOtherTerminalAssetsMember" abstract="true" name="RailAndOtherTerminalAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_BusinessCombinationPropertyAndPlantAcquiredLengthOfGatheringAndTransmissionLines" abstract="false" name="BusinessCombinationPropertyAndPlantAcquiredLengthOfGatheringAndTransmissionLines" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:lengthItemType"/>
  <xs:element id="paa_EstimatedSizeOfReleaseToReachBodyOfWater" abstract="false" name="EstimatedSizeOfReleaseToReachBodyOfWater" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_AdvantageJointVentureMember" abstract="true" name="AdvantageJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GainOnInvestmentInUnconsolidatedEntitiesMember" abstract="true" name="GainOnInvestmentInUnconsolidatedEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DeficienciesUnderMinimumVolumeCommitmentsNet" abstract="false" name="DeficienciesUnderMinimumVolumeCommitmentsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" abstract="false" name="LineOfCreditFacilityPeriodForWhichTermOfCreditFacilityMayBeExtended" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_FieldOperatingCostsMember" abstract="true" name="FieldOperatingCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AgreementsToStoreProcessAndTransportCrudeOilOnPipelineOfEquityMethodInvesteesMember" abstract="true" name="AgreementsToStoreProcessAndTransportCrudeOilOnPipelineOfEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DelekLogisticsPartnersLPMember" abstract="true" name="DelekLogisticsPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" abstract="true" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_AcquisitionMeasurementPeriodThreshold" abstract="false" name="AcquisitionMeasurementPeriodThreshold" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DeferredTaxAssetsLeasingArrangements" abstract="false" name="DeferredTaxAssetsLeasingArrangements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DepreciationAndAmortizationOfUnconsolidatedEntities" abstract="false" name="DepreciationAndAmortizationOfUnconsolidatedEntities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnershipAgreementNetIncomeAllocationPercent" abstract="false" name="PartnershipAgreementNetIncomeAllocationPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_VariationMarginPostedReturned" abstract="false" name="VariationMarginPostedReturned" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_IndictmentNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" abstract="false" name="IndictmentNotGuiltyVerdictStrictLiabilityAnimalTakingsCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_PlainsGPHoldingsLPMember" abstract="true" name="PlainsGPHoldingsLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" abstract="false" name="SignificantCostsRelatedToLegalAndEnvironmentalRemediationMatters" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_NetIncomeLossAllocatedtoCommonUnitholdersBasic" abstract="false" name="NetIncomeLossAllocatedtoCommonUnitholdersBasic" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityLineItems" abstract="true" name="ContractWithCustomerAssetAndLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_ForeignTaxRate" abstract="false" name="ForeignTaxRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_CactusIIPipelineLLCMember" abstract="true" name="CactusIIPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueinDecember2026At4.50PercentMember" abstract="true" name="SeniorNotesDueinDecember2026At4.50PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PartnersCapitalAccountSaleOfUnitsPricePerUnit" abstract="false" name="PartnersCapitalAccountSaleOfUnitsPricePerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_SLCPipelineLLCMember" abstract="true" name="SLCPipelineLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetGainLossOnForeignCurrencyRevaluation" abstract="false" name="NetGainLossOnForeignCurrencyRevaluation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnershipIncomeAllocationPolicyTextBlock" abstract="false" name="PartnershipIncomeAllocationPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_LiabilityAwardsMember" abstract="true" name="LiabilityAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EnterpriseProductsPartnersLPMember" abstract="true" name="EnterpriseProductsPartnersLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInDecember2019At260PercentMember" abstract="true" name="SeniorNotesDueInDecember2019At260PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInMay2036At670PercentMember" abstract="true" name="SeniorNotesDueInMay2036At670PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsQuarterlyDistributionsPerUnit" abstract="false" name="PreferredUnitsQuarterlyDistributionsPerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_LongPositionOnNaturalGasContractsMember" abstract="true" name="LongPositionOnNaturalGasContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ExxonMobilCorporationMember" abstract="true" name="ExxonMobilCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CommissionPaidToSalesAgent" abstract="false" name="CommissionPaidToSalesAgent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" abstract="false" name="InventoryWeightedAveragePricePerUnitLinefillAndBaseGas" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" abstract="true" name="ShortButanePositionContractsRelatedToSubsequentSaleOfProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" abstract="false" name="GainsLossesFromDerivativeActivitiesNetofInventoryValuationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PreferredStockRedemptionPricePercentage" abstract="false" name="PreferredStockRedemptionPricePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_SaddlehornPipelineCompanyLlcMember" abstract="true" name="SaddlehornPipelineCompanyLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentTotalNumberofCountsDismissed" abstract="false" name="IndictmentTotalNumberofCountsDismissed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" abstract="false" name="IndictmentNumberofMisdemeanorChargesGuiltyVerdictReportingCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_DepreciationAndAmortizationMember" abstract="true" name="DepreciationAndAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GOZoneTermLoanSeries2009Member" abstract="true" name="GOZoneTermLoanSeries2009Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent" abstract="false" name="AccumulatedAmortizationOfOtherAssetsMiscellaneousNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" abstract="false" name="FairValueNetDerivativeAssetLiabilityMeasuredOnRecurringBasisUnobservableInputsReconciliationDerivativesEnteredInto" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EquityMethodInvestmentOwnershipPercentageAcquired" abstract="false" name="EquityMethodInvestmentOwnershipPercentageAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_EliminationsAndReconcilingItemsMember" abstract="true" name="EliminationsAndReconcilingItemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" abstract="true" name="IndictmentInCaliforniaSuperiorCourtSantaBarbaraCountyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GrossMargin" abstract="false" name="GrossMargin" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LenderTypeAxis" abstract="true" name="LenderTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_OtherDebtMember" abstract="true" name="OtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_GainOnDispositionOfAssets" abstract="false" name="GainOnDispositionOfAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_MaintenanceCapital" abstract="false" name="MaintenanceCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" abstract="false" name="InventoryLinefillAndBaseGasAndLongTermInventoryDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_AcreageDedicationContractsMember" abstract="true" name="AcreageDedicationContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardSharesVestedInPeriodSettledInCash" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CommonUnitsMember" abstract="true" name="CommonUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2022At365PercentMember" abstract="true" name="SeniorNotesDueInJune2022At365PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" abstract="true" name="NetShortPositionContractsRelatedToAnticipatedNetSalesOfInventoryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_InventoryWeightedAveragePricePerUnitCurrent" abstract="false" name="InventoryWeightedAveragePricePerUnitCurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="paa_ThirdPartyMember" abstract="true" name="ThirdPartyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" abstract="false" name="ForeignPeriodTaxOnPermanentBookVersusTaxDifferencesAndRateChanges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInFiveYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFiveYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" abstract="false" name="EquityBasedCompensationFairValueFutureAmortizationExpenseYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CaplinePipelineCompanyLLCMember" abstract="true" name="CaplinePipelineCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" abstract="false" name="ScheduleOfInventoryLinefillAndBaseGasAndLongTermInventoryTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_CapacityAgreementTermOfContract" abstract="false" name="CapacityAgreementTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" abstract="false" name="ForeignIncomeTaxExpenseBenefitAtForeignStatutoryRate" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LossContingencyPenaltyOrFineAssessed" abstract="false" name="LossContingencyPenaltyOrFineAssessed" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" abstract="false" name="PreferredUnitsPeriodAfterSixthAnniversaryForCommencementOfRedemptionOption" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ContractwithCustomerLiabilityOther" abstract="false" name="ContractwithCustomerLiabilityOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_CrudeOilTransactionsMember" abstract="true" name="CrudeOilTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJune2042At515PercentMember" abstract="true" name="SeniorNotesDueInJune2042At515PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EquityMethodInvestmentSummarizedFinancialInformationOperatingIncome" abstract="false" name="EquityMethodInvestmentSummarizedFinancialInformationOperatingIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_BusinessCombinationNumberofFiniteLivedAssetsAcquired" abstract="false" name="BusinessCombinationNumberofFiniteLivedAssetsAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_SeniorUnsecuredRevolvingCreditFacilityMember" abstract="true" name="SeniorUnsecuredRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsModifiedWeightedAverageGrantDateFairValue" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsModifiedWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_SeniorNotesDueInFebruary2045At490PercentMember" abstract="true" name="SeniorNotesDueInFebruary2045At490PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AccumulatedAmortizationOfOtherAssetsNoncurrent" abstract="false" name="AccumulatedAmortizationOfOtherAssetsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LosAngelesBasinCrudeOilTerminalsMember" abstract="true" name="LosAngelesBasinCrudeOilTerminalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OilAndGasPropertyAndEquipmentPipelineCapacityContributedVolume" abstract="false" name="OilAndGasPropertyAndEquipmentPipelineCapacityContributedVolume" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" abstract="false" name="PreferredUnitsNumberOfDistributionRateResetElectionsAllowed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_NumberOfOneYearExtensionsOfRevolvingCreditFacility" abstract="false" name="NumberOfOneYearExtensionsOfRevolvingCreditFacility" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CashPaidRelatedToPurchasesOfLinefillAndBaseGas" abstract="false" name="CashPaidRelatedToPurchasesOfLinefillAndBaseGas" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LeaseWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="LeaseWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_SalesAndRelatedRevenuesMember" abstract="true" name="SalesAndRelatedRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherLongTermDebtMember" abstract="true" name="OtherLongTermDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MidlandTexasToWebsterTexasPipelineSegmentMember" abstract="true" name="MidlandTexasToWebsterTexasPipelineSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MarathonPetroleumCorporationMember" abstract="true" name="MarathonPetroleumCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LesseeLeasesRenewalTerm" abstract="false" name="LesseeLeasesRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ContinuousOfferingProgramMember" abstract="true" name="ContinuousOfferingProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsAnnualizedDistributionsPerUnit" abstract="false" name="PreferredUnitsAnnualizedDistributionsPerUnit" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="paa_NGLAndNaturalGasProcessingAndFractionationMember" abstract="true" name="NGLAndNaturalGasProcessingAndFractionationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GOZoneTermLoanSeries2010Member" abstract="true" name="GOZoneTermLoanSeries2010Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GainLossOnInvestmentInUnconsolidatedEntities" abstract="false" name="GainLossOnInvestmentInUnconsolidatedEntities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionLineItems" abstract="true" name="PartnersCapitalAndDistributionLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_PropertyAndEquipmentNetMember" abstract="true" name="PropertyAndEquipmentNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ClassActionLawsuitsMember" abstract="true" name="ClassActionLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesWeightedAverageDiscountRatePercentAbstract" abstract="true" name="LeasesWeightedAverageDiscountRatePercentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_InitialMargin" abstract="false" name="InitialMargin" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestedInPeriodCashSettled" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ContractWithCustomerAssetAndLiabilityTable" abstract="true" name="ContractWithCustomerAssetAndLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_CounterpartyDeficiencies" abstract="false" name="CounterpartyDeficiencies" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInFebruary2021At500PercentMember" abstract="true" name="SeniorNotesDueInFebruary2021At500PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OperatingSegmentsExcludingIntersegmentEliminationMember" abstract="true" name="OperatingSegmentsExcludingIntersegmentEliminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_TariffActivitiesNGLPipelinesMember" abstract="true" name="TariffActivitiesNGLPipelinesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAssetsMiscellaneousNoncurrentGross" abstract="false" name="OtherAssetsMiscellaneousNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LineOfCreditAndCommercialPaperMember" abstract="true" name="LineOfCreditAndCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" abstract="true" name="NetShortTimeSpreadPositionOnAnticipatedCrudeOilLeaseGatheringPurchaseContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredStockDividendsIncomeStatementImpactDiluted" abstract="false" name="PreferredStockDividendsIncomeStatementImpactDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PropertyTaxAbatementMember" abstract="true" name="PropertyTaxAbatementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IncomeTaxExaminationAmountofAssessmentDisputed" abstract="false" name="IncomeTaxExaminationAmountofAssessmentDisputed" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PropaneMarineTerminalMember" abstract="true" name="PropaneMarineTerminalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_EagleFordTerminalsCorpusChristiLlcMember" abstract="true" name="EagleFordTerminalsCorpusChristiLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsIncludingDistributionEquivalentRightsOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_LesseeLeasesTermOfContract" abstract="false" name="LesseeLeasesTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" abstract="true" name="PlainsAllAmericanPNGSuccessorLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesPublicOfferingPrice" abstract="false" name="SeniorNotesPublicOfferingPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_StorageTerminalAndRailFacilitiesMember" abstract="true" name="StorageTerminalAndRailFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_DebtInstrumentCoverageRatioDebtToEBITDAMaximum" abstract="false" name="DebtInstrumentCoverageRatioDebtToEBITDAMaximum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="paa_GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" abstract="true" name="GainsLossesOnAssetSalesAndAssetImpairmentsNetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInFourYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFourYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_InventoryVolumesNoncurrent" abstract="false" name="InventoryVolumesNoncurrent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:volumeItemType"/>
  <xs:element id="paa_UnderwrittenOfferingMember" abstract="true" name="UnderwrittenOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitsConvertibleThresholdConsecutiveTradingDays" abstract="false" name="PreferredUnitsConvertibleThresholdConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_IndictmentNumberofFelonyChargesGuiltyVerdict" abstract="false" name="IndictmentNumberofFelonyChargesGuiltyVerdict" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_ConsolidatedSubsidiaryOwnershipPercentageSold" abstract="false" name="ConsolidatedSubsidiaryOwnershipPercentageSold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_SeniorNotesDueInMay2018At6.50PercentMember" abstract="true" name="SeniorNotesDueInMay2018At6.50PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_GOZoneTermLoansMember" abstract="true" name="GOZoneTermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" abstract="false" name="FieldOperatingCostsAndGeneralAndAdministrativeExpensesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="paa_Phillips66CompanyMember" abstract="true" name="Phillips66CompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_ConsolidatedFinanceSubsidiaryIssuerMember" abstract="true" name="ConsolidatedFinanceSubsidiaryIssuerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CashReceivedRelatedToSalesOfLinefillAndBaseGas" abstract="false" name="CashReceivedRelatedToSalesOfLinefillAndBaseGas" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_PartnersCapitalAndDistributionsTable" abstract="true" name="PartnersCapitalAndDistributionsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="paa_PlainsAllAmericanPipelineLPMember" abstract="true" name="PlainsAllAmericanPipelineLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" abstract="false" name="LimitedLiabilityCompanyLLCorLimitedPartnershipLPMembersorLimitedPartnersOwnershipInterestUnits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueInTwoYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInTwoYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_OtherLeaseCost" abstract="false" name="OtherLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" abstract="true" name="EightForwardStartingThirtyYearInterestRateSwaps3.06PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_MinimumVolumeCommitmentAgreementsMember" abstract="true" name="MinimumVolumeCommitmentAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PublicUnitHoldersMember" abstract="true" name="PublicUnitHoldersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" abstract="false" name="PreferredUnitRedemptionPercentageOfCommonUnitAveragePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="paa_LiabilitiesForOutstandingChecks" abstract="false" name="LiabilitiesForOutstandingChecks" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DebtNumberOfInstruments" abstract="false" name="DebtNumberOfInstruments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_CheyennePipelineLlcMember" abstract="true" name="CheyennePipelineLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" abstract="true" name="AOCIOtherIncludingPortionAttributabletoNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_CrudeOilTerminalMember" abstract="true" name="CrudeOilTerminalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInNovember2024At360PercentMember" abstract="true" name="SeniorNotesDueInNovember2024At360PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2020At575PercentMember" abstract="true" name="SeniorNotesDueInJanuary2020At575PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_PlainsAapLPMember" abstract="true" name="PlainsAapLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_LenderTypeDomain" abstract="true" name="LenderTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_NetCashPaidReceivedforTerminatedHedgingInstruments" abstract="false" name="NetCashPaidReceivedforTerminatedHedgingInstruments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeniorNotesDueInJanuary2023At285PercentMember" abstract="true" name="SeniorNotesDueInJanuary2023At285PercentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_OtherAssetsNoncurrentGross" abstract="false" name="OtherAssetsNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_ChangeInContractWithCustomerLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="paa_TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" abstract="false" name="TradeAccountsReceivableNetDisclosureOfMaximumAgeOfBalancesPastScheduledInvoiceDate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_FinanceLeaseRightOfUseAssetGross" abstract="false" name="FinanceLeaseRightOfUseAssetGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_LongTermDebtWeightedAverageMaturity" abstract="false" name="LongTermDebtWeightedAverageMaturity" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="paa_ExpenseForWithholdingTaxes" abstract="false" name="ExpenseForWithholdingTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_DistributionsToParticipatingSecurities" abstract="false" name="DistributionsToParticipatingSecurities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_SeriesaPreferredUnitsMember" abstract="true" name="SeriesaPreferredUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="paa_IndictmentNumberofFelonyChargesDismissed" abstract="false" name="IndictmentNumberofFelonyChargesDismissed" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="paa_LeasesFutureMinimumPaymentsDueThereafter" abstract="false" name="LeasesFutureMinimumPaymentsDueThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="paa_AlbertaGovernmentCanadaMember" abstract="true" name="AlbertaGovernmentCanadaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20191231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20191231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20191231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="paa-20191231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.paalp.com/role/CoverPage">
        <link:definition>000010001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>100010002 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.paalp.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>100020003 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>100030004 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSParenthetical">
        <link:definition>100040005 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>100050006 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINACCUMULATEDOTHERCOMPREHENSIVEINCOMELOSS">
        <link:definition>100060007 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN ACCUMULATED OTHER COMPREHENSIVE INCOME/(LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>100070008 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL" roleURI="http://www.paalp.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINPARTNERSCAPITAL">
        <link:definition>100080009 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN PARTNERS' CAPITAL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentation" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentation">
        <link:definition>210011001 - Disclosure - Organization and Basis of Consolidation and Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationandBasisofConsolidationandPresentationDetails" roleURI="http://www.paalp.com/role/OrganizationandBasisofConsolidationandPresentationDetails">
        <link:definition>240024001 - Disclosure - Organization and Basis of Consolidation and Presentation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>210031002 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>220042001 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>230053001 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesVariousPoliciesDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesVariousPoliciesDetails">
        <link:definition>240064002 - Disclosure - Summary of Significant Accounting Policies - Various Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesCashandRestrictedCashDetails">
        <link:definition>240074003 - Disclosure - Summary of Significant Accounting Policies - Cash and Restricted Cash (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesAssetRetirementObligationsDetails">
        <link:definition>240084004 - Disclosure - Summary of Significant Accounting Policies - Asset Retirement Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesRecentAccountingPronouncementsDetails" roleURI="http://www.paalp.com/role/SummaryofSignificantAccountingPoliciesRecentAccountingPronouncementsDetails">
        <link:definition>240094005 - Disclosure - Summary of Significant Accounting Policies - Recent Accounting Pronouncements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivable" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivable">
        <link:definition>210101003 - Disclosure - Revenues and Accounts Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableTables" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableTables">
        <link:definition>230113002 - Disclosure - Revenues and Accounts Receivable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableDisaggregationofRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableDisaggregationofRevenueDetails">
        <link:definition>240124006 - Disclosure - Revenues and Accounts Receivable - Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableSegmentRevenueDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableSegmentRevenueDetails">
        <link:definition>240134007 - Disclosure - Revenues and Accounts Receivable - Segment Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableNarrativeDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableNarrativeDetails">
        <link:definition>240144008 - Disclosure - Revenues and Accounts Receivable - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableContractBalancesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractBalancesDetails">
        <link:definition>240154009 - Disclosure - Revenues and Accounts Receivable - Contract Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivablePerformanceObligationsDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetails">
        <link:definition>240164010 - Disclosure - Revenues and Accounts Receivable - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivableContractAssetsandLiabilitiesDetails">
        <link:definition>240174011 - Disclosure - Revenues and Accounts Receivable - Contract Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonUnit" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnit">
        <link:definition>210181004 - Disclosure - Net Income Per Common Unit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonUnitTables" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitTables">
        <link:definition>230193003 - Disclosure - Net Income Per Common Unit (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonUnitDetails" roleURI="http://www.paalp.com/role/NetIncomePerCommonUnitDetails">
        <link:definition>240204012 - Disclosure - Net Income Per Common Unit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventory" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventory">
        <link:definition>210211005 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventoryTables" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryTables">
        <link:definition>230223004 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryLinefillandBaseGasandLongtermInventoryDetails" roleURI="http://www.paalp.com/role/InventoryLinefillandBaseGasandLongtermInventoryDetails">
        <link:definition>240234013 - Disclosure - Inventory, Linefill and Base Gas and Long-term Inventory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipment" roleURI="http://www.paalp.com/role/PropertyandEquipment">
        <link:definition>210241006 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentTables" roleURI="http://www.paalp.com/role/PropertyandEquipmentTables">
        <link:definition>230253005 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentDetails" roleURI="http://www.paalp.com/role/PropertyandEquipmentDetails">
        <link:definition>240264014 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestitures" roleURI="http://www.paalp.com/role/AcquisitionsandDivestitures">
        <link:definition>210271007 - Disclosure - Acquisitions and Divestitures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresTables" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresTables">
        <link:definition>230283006 - Disclosure - Acquisitions and Divestitures (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresAcquisitionsDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAcquisitionsDetails">
        <link:definition>240294015 - Disclosure - Acquisitions and Divestitures - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>240304016 - Disclosure - Acquisitions and Divestitures - Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresFutureAmortizationExpenseDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresFutureAmortizationExpenseDetails">
        <link:definition>240314017 - Disclosure - Acquisitions and Divestitures - Future Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsandDivestituresDivestituresDetails" roleURI="http://www.paalp.com/role/AcquisitionsandDivestituresDivestituresDetails">
        <link:definition>240324018 - Disclosure - Acquisitions and Divestitures - Divestitures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Goodwill" roleURI="http://www.paalp.com/role/Goodwill">
        <link:definition>210331008 - Disclosure - Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillTables" roleURI="http://www.paalp.com/role/GoodwillTables">
        <link:definition>230343007 - Disclosure - Goodwill (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillDetails" roleURI="http://www.paalp.com/role/GoodwillDetails">
        <link:definition>240354019 - Disclosure - Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntities" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntities">
        <link:definition>210361009 - Disclosure - Investments in Unconsolidated Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesTables" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesTables">
        <link:definition>230373008 - Disclosure - Investments in Unconsolidated Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesEquityMethodInvestmentsDetails">
        <link:definition>240384020 - Disclosure - Investments in Unconsolidated Entities - Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails" roleURI="http://www.paalp.com/role/InvestmentsinUnconsolidatedEntitiesSummarizedFinancialInformationDetails">
        <link:definition>240394021 - Disclosure - Investments in Unconsolidated Entities - Summarized Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNet" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNet">
        <link:definition>210401010 - Disclosure - Other Long-Term Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetTables" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetTables">
        <link:definition>230413009 - Disclosure - Other Long-Term Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails">
        <link:definition>240424022 - Disclosure - Other Long-Term Assets, Net - Schedule of Other Long-term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetScheduleofOtherLongtermAssetsDetails_1">
        <link:definition>240424022 - Disclosure - Other Long-Term Assets, Net - Schedule of Other Long-term Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLongTermAssetsNetAmortizationExpenseDetails" roleURI="http://www.paalp.com/role/OtherLongTermAssetsNetAmortizationExpenseDetails">
        <link:definition>240434023 - Disclosure - Other Long-Term Assets, Net - Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.paalp.com/role/Debt">
        <link:definition>210441011 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.paalp.com/role/DebtTables">
        <link:definition>230453010 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofDebtDetails" roleURI="http://www.paalp.com/role/DebtScheduleofDebtDetails">
        <link:definition>240464024 - Disclosure - Debt - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCommercialPaperandCreditFacilitiesDetails" roleURI="http://www.paalp.com/role/DebtCommercialPaperandCreditFacilitiesDetails">
        <link:definition>240474025 - Disclosure - Debt - Commercial Paper and Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorNotesDetails" roleURI="http://www.paalp.com/role/DebtSeniorNotesDetails">
        <link:definition>240484026 - Disclosure - Debt - Senior Notes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtMaturitiesDetails" roleURI="http://www.paalp.com/role/DebtMaturitiesDetails">
        <link:definition>240494027 - Disclosure - Debt - Maturities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDebtCovenantsDetails" roleURI="http://www.paalp.com/role/DebtDebtCovenantsDetails">
        <link:definition>240504028 - Disclosure - Debt - Debt Covenants (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributions" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributions">
        <link:definition>210511012 - Disclosure - Partners' Capital and Distributions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsTables" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsTables">
        <link:definition>230523011 - Disclosure - Partners' Capital and Distributions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsPreferredUnitIssuanceDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitIssuanceDetails">
        <link:definition>240534029 - Disclosure - Partners' Capital and Distributions - Preferred Unit Issuance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsActivityforSeriesAandBPreferredUnitsandCommonUnitsDetails">
        <link:definition>240544030 - Disclosure - Partners' Capital and Distributions - Activity for Series A and B Preferred Units and Common Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsEquityOfferingsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsEquityOfferingsDetails">
        <link:definition>240554031 - Disclosure - Partners' Capital and Distributions - Equity Offerings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsPreferredUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsPreferredUnitDistributionsDetails">
        <link:definition>240564032 - Disclosure - Partners' Capital and Distributions - Preferred Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsCommonUnitDistributionsDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsCommonUnitDistributionsDetails">
        <link:definition>240574033 - Disclosure - Partners' Capital and Distributions - Common Unit Distributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsIncomeAllocationDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsIncomeAllocationDetails">
        <link:definition>240584034 - Disclosure - Partners' Capital and Distributions - Income Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails" roleURI="http://www.paalp.com/role/PartnersCapitalandDistributionsNoncontrollingInterestsinSubsidiariesDetails">
        <link:definition>240594035 - Disclosure - Partners' Capital and Distributions - Noncontrolling Interests in Subsidiaries (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivities" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivities">
        <link:definition>210601013 - Disclosure - Derivatives and Risk Management Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesTables" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesTables">
        <link:definition>230613012 - Disclosure - Derivatives and Risk Management Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesCommodityPriceRiskHedgingDetails">
        <link:definition>240624036 - Disclosure - Derivatives and Risk Management Activities - Commodity Price Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesRateRiskHedgingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesRateRiskHedgingDetails">
        <link:definition>240634037 - Disclosure - Derivatives and Risk Management Activities - Rate Risk Hedging (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesFinancialImpactDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFinancialImpactDetails">
        <link:definition>240644038 - Disclosure - Derivatives and Risk Management Activities - Financial Impact (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesAssetsandLiabilitiesDetails">
        <link:definition>240654039 - Disclosure - Derivatives and Risk Management Activities - Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesOffsettingDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesOffsettingDetails">
        <link:definition>240664040 - Disclosure - Derivatives and Risk Management Activities - Offsetting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesNetUnrealizedGainLossRecognizedinAOCIDetails">
        <link:definition>240674041 - Disclosure - Derivatives and Risk Management Activities - Net Unrealized Gain/(Loss) Recognized in AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesandRiskManagementActivitiesFairValueDetails" roleURI="http://www.paalp.com/role/DerivativesandRiskManagementActivitiesFairValueDetails">
        <link:definition>240684042 - Disclosure - Derivatives and Risk Management Activities - Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.paalp.com/role/Leases">
        <link:definition>210691014 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.paalp.com/role/LeasesTables">
        <link:definition>230703013 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNarrativeInformationDetails" roleURI="http://www.paalp.com/role/LeasesNarrativeInformationDetails">
        <link:definition>240714043 - Disclosure - Leases - Narrative Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesLeaseCostsDetails" roleURI="http://www.paalp.com/role/LeasesLeaseCostsDetails">
        <link:definition>240724044 - Disclosure - Leases - Lease Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesOtherInformationDetails" roleURI="http://www.paalp.com/role/LeasesOtherInformationDetails">
        <link:definition>240734045 - Disclosure - Leases - Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesAssetsandLiabilitiesDetails" roleURI="http://www.paalp.com/role/LeasesAssetsandLiabilitiesDetails">
        <link:definition>240744046 - Disclosure - Leases - Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilitiesDetails" roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails">
        <link:definition>240754047 - Disclosure - Leases - Maturity of Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityofLeaseLiabilitiesDetails_1" roleURI="http://www.paalp.com/role/LeasesMaturityofLeaseLiabilitiesDetails_1">
        <link:definition>240754047 - Disclosure - Leases - Maturity of Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesLessorRevenueDetails" roleURI="http://www.paalp.com/role/LeasesLessorRevenueDetails">
        <link:definition>240764048 - Disclosure - Leases - Lessor Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.paalp.com/role/IncomeTaxes">
        <link:definition>210771015 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.paalp.com/role/IncomeTaxesTables">
        <link:definition>230783014 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesComponentsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesComponentsDetails">
        <link:definition>240794049 - Disclosure - Income Taxes - Components (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesReconciliationandDeferredTaxAssetsDetails" roleURI="http://www.paalp.com/role/IncomeTaxesReconciliationandDeferredTaxAssetsDetails">
        <link:definition>240804050 - Disclosure - Income Taxes - Reconciliation and Deferred Tax Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.paalp.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>240814051 - Disclosure - Income Taxes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MajorCustomersandConcentrationofCreditRisk" roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRisk">
        <link:definition>210821016 - Disclosure - Major Customers and Concentration of Credit Risk</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MajorCustomersandConcentrationofCreditRiskDetails" roleURI="http://www.paalp.com/role/MajorCustomersandConcentrationofCreditRiskDetails">
        <link:definition>240834052 - Disclosure - Major Customers and Concentration of Credit Risk (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.paalp.com/role/RelatedPartyTransactions">
        <link:definition>210841017 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsTables" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsTables">
        <link:definition>230853015 - Disclosure - Related Party Transactions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.paalp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>240864053 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlans" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlans">
        <link:definition>210871018 - Disclosure - Equity-Indexed Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansTables" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansTables">
        <link:definition>230883016 - Disclosure - Equity-Indexed Compensation Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansPlanInformationDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansPlanInformationDetails">
        <link:definition>240894054 - Disclosure - Equity-Indexed Compensation Plans - Plan Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansLiabilityandActivityDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansLiabilityandActivityDetails">
        <link:definition>240904055 - Disclosure - Equity-Indexed Compensation Plans - Liability and Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityIndexedCompensationPlansCompensationExpenseDetails" roleURI="http://www.paalp.com/role/EquityIndexedCompensationPlansCompensationExpenseDetails">
        <link:definition>240914056 - Disclosure - Equity-Indexed Compensation Plans - Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.paalp.com/role/CommitmentsandContingencies">
        <link:definition>210921019 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesTables" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesTables">
        <link:definition>230933017 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesCommitmentsDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails">
        <link:definition>240944057 - Disclosure - Commitments and Contingencies - Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesCommitmentsDetails_1" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesCommitmentsDetails_1">
        <link:definition>240944057 - Disclosure - Commitments and Contingencies - Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails" roleURI="http://www.paalp.com/role/CommitmentsandContingenciesLegalEnvironmentalorRegulatoryDetails">
        <link:definition>240954058 - Disclosure - Commitments and Contingencies - Legal, Environmental or Regulatory (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnaudited" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>210961020 - Disclosure - Quarterly Financial Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>230973018 - Disclosure - Quarterly Financial Data (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.paalp.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>240984059 - Disclosure - Quarterly Financial Data (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegments" roleURI="http://www.paalp.com/role/OperatingSegments">
        <link:definition>210991021 - Disclosure - Operating Segments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsTables" roleURI="http://www.paalp.com/role/OperatingSegmentsTables">
        <link:definition>231003019 - Disclosure - Operating Segments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsSegmentFinancialDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsSegmentFinancialDataDetails">
        <link:definition>241014060 - Disclosure - Operating Segments - Segment Financial Data (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails" roleURI="http://www.paalp.com/role/OperatingSegmentsReconciliationofSegmentAdjustedEBITDADetails">
        <link:definition>241024061 - Disclosure - Operating Segments - Reconciliation of Segment Adjusted EBITDA (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentsGeographicDataDetails" roleURI="http://www.paalp.com/role/OperatingSegmentsGeographicDataDetails">
        <link:definition>241034062 - Disclosure - Operating Segments - Geographic Data (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandAccountsReceivablePerformanceObligationsDetailsDefault" roleURI="http://www.paalp.com/role/RevenuesandAccountsReceivablePerformanceObligationsDetailsDefault">
        <link:definition>240164010 - Disclosure - Revenues and Accounts Receivable - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
</xs:schema>
