<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><Version>2.2.0.25</Version><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><ReportLongName>11801 - Disclosure - Transactions with Related Parties</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelColumn>false</LabelColumn><CurrencyCode>USD</CurrencyCode><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName>1/1/2010 - 12/31/2010
USD ($)

</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>Duration_1_1_2010_To_12_31_2010</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001355096</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2010-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2010-12-31T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS><UnitProperty><UnitID>Unit12</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema><MeasureValue>USD</MeasureValue><MeasureNamespace>iso4217</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>Unit13</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>pure</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></StandardMeasure><Scale>0</Scale></UnitProperty></UPS><CurrencyCode>USD</CurrencyCode><OriginalCurrencyCode>USD</OriginalCurrencyCode></MCU><CurrencySymbol>$</CurrencySymbol><Labels><Label Id="1" Label="12 Months Ended" /><Label Id="2" Label="Dec. 31, 2010" /></Labels></Column></Columns><Rows><Row><Id>2</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><Level>0</Level><ElementName>lcapa_TransactionsWithRelatedPartiesAbstract</ElementName><ElementPrefix>lcapa</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>Transactions with Related Parties [Abstract]</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole /><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><NonNumericTextHeader /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>Transactions with Related Parties [Abstract]</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Transactions with Related Parties</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_RelatedPartyTransactionsDisclosureTextBlock</ElementName><ElementPrefix>us-gaap</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><ShortDefinition>No definition available.</ShortDefinition><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsSubReportEnd>false</IsSubReportEnd><IsCalendarTitle>false</IsCalendarTitle><IsTuple>false</IsTuple><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terselabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;

&lt;p style="text-align: justify; line-height: 10.8pt; text-indent: -49.5pt; margin: 0in 0in 0pt 49.5pt; font-family: Courier; font-size: 12pt;" class="MsoNormal"&gt;&lt;b&gt;&lt;font style="font-family: 'Bookman Old Style','serif'; font-size: 9pt;" class="_mt"&gt;(18)&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; &lt;u&gt;Transactions with Related Parties &lt;/u&gt;&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;

&lt;p style="text-align: justify; line-height: 10.8pt; margin: 0in 0in 0pt; font-family: Courier; font-size: 12pt;" class="MsoNormal"&gt;&lt;font style="font-family: 'Bookman Old Style','serif'; font-size: 9pt;" class="_mt"&gt;During the year ended December 31, 2009 and the period from February 27, 2008 to December 31, 2008, subsidiaries of Liberty recognized aggregate revenue of $&lt;font class="_mt"&gt;303&lt;/font&gt; million and $&lt;font class="_mt"&gt;264&lt;/font&gt; million, respectively, from DIRECTV for distribution of their programming.&amp;nbsp; In addition, subsidiaries of Liberty made aggregate payments of $&lt;font class="_mt"&gt;40&lt;/font&gt; million and $&lt;font class="_mt"&gt;31&lt;/font&gt; million in 2009 and 2008, respectively, to DIRECTV for carriage and marketing.&amp;nbsp; &lt;/font&gt;&lt;/p&gt;

&lt;p style="text-align: justify; line-height: 10.8pt; margin: 0in 0in 0pt; font-family: Courier; font-size: 12pt;" class="MsoNormal"&gt;&amp;nbsp;&lt;/p&gt;&lt;font style="font-family: 'Bookman Old Style','serif'; font-size: 9pt;" class="_mt"&gt;
&lt;/font&gt;
&lt;p style="text-align: justify; line-height: 10.8pt; margin: 0in 0in 0pt; font-family: Courier; font-size: 12pt;" class="MsoNormal"&gt;&lt;font style="font-family: 'Bookman Old Style','serif'; font-size: 9pt;" class="_mt"&gt;Starz paid Revolution Studios ("Revolution"), an equity affiliate, fees for the rights to exhibit films produced by Revolution.&amp;nbsp; Payments aggregated $&lt;font class="_mt"&gt;46&lt;/font&gt; million in 2008.&lt;/font&gt;&lt;/p&gt; &lt;/div&gt;</NonNumbericText><NonNumericTextHeader>(18)&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp; Transactions with Related Parties

During the year ended December 31, 2009 and the period from February 27, 2008 to</NonNumericTextHeader><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios></Cell></Cells><OriginalInstanceReportColumns /><Unit>Other</Unit><ElementDataType>us-types:textBlockItemType</ElementDataType><SimpleDataType>string</SimpleDataType><ElementDefenition>This element may be used for the entire related party transactions disclosure as a single block of text. Disclosure may include:  the nature of the relationship(s), a description of the transactions, the amount of the transactions, the effects of any change in the method of establishing the terms of the transaction from the previous period, stated interest rate, expiration date, terms and manner of settlement per the agreement with the related party, and amounts due to or from related parties. If the entity and one or more other entities are under common ownership or management control and this control affects the operating results or financial position, disclosure includes the nature of the control relationship even if there are no transactions between the entities. Disclosure may also include the aggregate amount of current and deferred tax expense for each statement of earnings presented where the entity is a member of a group that files a consolidated tax return, the amount of any tax related balances due to or from affiliates as of the date of each statement of financial position presented, the principal provisions of the method by which the consolidated amount of current and deferred tax expense is allocated to the members of the group and the nature and effect of any changes in that method. Examples of related party transactions include transactions between (a) a parent company and its subsidiary; (b) subsidiaries of a common parent; (c) and entity and its principal owners; and (d) affiliates.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 04
 -Paragraph b
 -Article 3A

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 08
 -Paragraph k
 -Article 4

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 57
 -Paragraph 1-4

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Transactions with Related Parties</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Transactions with Related Parties</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
