<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>1140 - Disclosure - Sale of Vessels</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>D2013Q2YTD</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001369241</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_GainLossOnSaleOfPropertyPlantEquipmentAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Sale of Vessels</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>dac_DisposalOfAssetsDisclosureTextBlock</ElementName><ElementPrefix>dac_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="D2013Q2YTD" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-size:10.0pt;font-family:Times New Roman;"&gt;
&lt;p style="MARGIN: 0in 0in 0pt;"&gt;&lt;b&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold;" size="2"&gt;14&lt;/font&gt;&lt;/b&gt;&lt;b&gt;&lt;font style="FONT-SIZE: 3pt; FONT-WEIGHT: bold;" size="1"&gt;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&lt;/font&gt;&lt;/b&gt; &lt;b&gt;&lt;font style="FONT-SIZE: 10pt; FONT-WEIGHT: bold;" size="2"&gt;Sale of Vessels&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt 28.35pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 30.95pt; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt;" size="2"&gt;On February&amp;#160;13, 2013, the Company sold and delivered the &lt;i&gt;Independence&lt;/i&gt;. The gross sale consideration was $7.0 million. The Company realized a net gain on this sale of $518 thousand and net sale proceeds of $6.0 million. The &lt;i&gt;Independence&lt;/i&gt; was 26 years old.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 31.3pt; MARGIN: 0in 0in 0pt 28.35pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 30.95pt; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt;" size="2"&gt;On February&amp;#160;28, 2013, the Company sold and delivered the &lt;i&gt;Henry&lt;/i&gt;. The gross sale consideration was $6.1 million. The Company realized a net gain on this sale of $138 thousand and net sale proceeds of $5.37 million. The &lt;i&gt;Henry&lt;/i&gt; was 27 years old.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 31.3pt; MARGIN: 0in 0in 0pt 28.35pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 30.95pt; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt;" size="2"&gt;On March&amp;#160;25, 2013, the Company sold and delivered the &lt;i&gt;Pride&lt;/i&gt;. The gross sale consideration was $6.5 million. The Company realized a net loss on this sale of $671 thousand and net sale proceeds of $5.48 million. The &lt;i&gt;Pride&lt;/i&gt; was 25 years old.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 31.3pt; MARGIN: 0in 0in 0pt 28.35pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 30.95pt; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt;" size="2"&gt;On May&amp;#160;14, 2013, the Company sold and delivered the &lt;i&gt;Honour&lt;/i&gt;. The gross sale consideration was $9.1 million. The Company realized a net gain on this sale of $112 thousand and net sale proceeds of $8.0 million. The &lt;i&gt;Honour&lt;/i&gt; was 24 years old.&lt;/font&gt;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 31.3pt; MARGIN: 0in 0in 0pt 28.35pt;"&gt;&amp;#160;&lt;/p&gt;
&lt;p style="TEXT-INDENT: 30.95pt; MARGIN: 0in 0in 0pt;"&gt;&lt;font style="FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt;" size="2"&gt;On June&amp;#160;13, 2013, the Company sold and delivered the &lt;i&gt;Elbe&lt;/i&gt;. The gross sale consideration was $5.6 million. The Company realized a net gain on this sale of $59 thousand and net sale proceeds of $5.02 million. The &lt;i&gt;Elbe&lt;/i&gt; was 22 years old.&lt;/font&gt;&lt;/p&gt;
&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>Disclosure for the facts and circumstances leading to the completed or expected disposal, manner and timing of disposal, the gain (loss) recognized in the income statement.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Sale of Vessels</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Sale of Vessels</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.danaos.com/role/DisclosureSaleOfVessels</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
