<?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>006060 - Disclosure - Long-term Debt</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 ($)

USD ($) / shares

</KeyName><CurrencySymbol>$</CurrencySymbol><contextRef><ContextID>c00030</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000110430</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>u000</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>u002</UnitID><UnitType>Divide</UnitType><NumeratorMeasure><MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema><MeasureValue>USD</MeasureValue><MeasureNamespace>iso4217</MeasureNamespace></NumeratorMeasure><DenominatorMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</MeasureValue><MeasureNamespace>xbrli</MeasureNamespace></DenominatorMeasure><Scale>0</Scale></UnitProperty><UnitProperty><UnitID>u001</UnitID><UnitType>Standard</UnitType><StandardMeasure><MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema><MeasureValue>shares</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>fto_NotesToFinancialStatementsAbstract</ElementName><ElementPrefix>fto</ElementPrefix><IsBaseElement>false</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 /><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>No definition available.</ElementDefenition><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Notes to Financial Statements [Abstract]</Label></Row><Row><Id>3</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><Level>0</Level><ElementName>us-gaap_LongTermDebtTextBlock</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 /><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;table border="0" cellspacing="0" cellpadding="0" width="100%" align="center"&gt;&lt;tr valign="top"&gt;&lt;td style="WIDTH: 48px"&gt;&lt;div&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;6.&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td width="1189"&gt;&lt;div align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&lt;/font&gt; &lt;div style="TEXT-ALIGN: left; TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;Long-term Debt&lt;/font&gt;&lt;/font&gt;&lt;/div&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block"&gt;&lt;br /&gt;&lt;/div&gt;&lt;div align="center"&gt;&lt;table cellspacing="0" cellpadding="0" width="74%"&gt;&lt;tr&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid" valign="bottom" width="22%" colspan="6"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="center"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;December 31,&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: center" valign="bottom" width="10%" colspan="2"&gt;&lt;div style="TEXT-ALIGN: center; TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;2010&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: center" valign="bottom" width="10%" colspan="2"&gt;&lt;div style="TEXT-ALIGN: center; TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;2009&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt; FONT-WEIGHT: bold"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="FONT-STYLE: italic; DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="22%" colspan="6"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="center"&gt;&lt;font style="FONT-STYLE: italic; DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;(in thousands)&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="FONT-STYLE: italic; DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="10%" colspan="2"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="10%" colspan="2"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%" align="left"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;6.875% Senior Notes (Due November 15, 2018)&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;$&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;150,000&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;$&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;-&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%" align="left"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;6.625% Senior Notes (Due October 1, 2011, redeemed in 2010)&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;-&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;150,000&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%" align="left"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;8.5% Senior Notes (Due September 15, 2016)&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;200,000&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;200,000&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="50%" align="left"&gt;&lt;div style="TEXT-INDENT: 9pt; DISPLAY: block; MARGIN-LEFT: 9pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;Less discount&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;(2,227&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;)&lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;(2,515&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;)&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="50%" align="left"&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;8.5% Senior Notes, net&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;197,773&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 2px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 2px solid; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;197,485&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 2px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;tr&gt;&lt;td style="PADDING-BOTTOM: 4px" valign="bottom" width="50%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160; &lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 4px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 4px double; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;$&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 4px double; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;347,773&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 4px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="PADDING-BOTTOM: 4px" valign="bottom" width="1%" align="right"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 4px double; TEXT-ALIGN: left" valign="bottom" width="1%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;$&lt;/font&gt;&lt;/td&gt;&lt;td style="BORDER-BOTTOM: black 4px double; TEXT-ALIGN: right" valign="bottom" width="9%"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;347,485&lt;/font&gt;&lt;/td&gt;&lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 4px" valign="bottom" width="1%" nowrap="nowrap"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: times new roman; FONT-SIZE: 10pt"&gt;&amp;#160;&lt;/font&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="TEXT-INDENT: 0pt; DISPLAY: block"&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="TEXT-INDENT: 18pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt"&gt;In November 2010, the Company issued $150.0 million principal amount of 6.875% Senior Notes.&amp;#160;&amp;#160;The 6.875% Senior Notes, which mature on November 15, 2018, were issued at par, and the Company received net proceeds (after underwriting fees) of $147.0 million.&amp;#160;&amp;#160;Interest will be paid semi-annually on May 15 and November 15.&amp;#160;&amp;#160;The 6.875% Senior Notes are redeemable, at the option of the Company, at 103.44% after November 15, 2014, declining to 100.00% in 2016.&amp;#160;&amp;#160;Prior to November 15, 2014, the Company may at its option redeem the 6.875% Senior Notes at a make-whole price comprised of 103.44% of the principal amount plus a make-whole amount.&amp;#160;&amp;#160;The make-whole amount is the excess, if any, of the present value of the remaining interest and principal payments due on the 6.875% Senior Notes as if such notes were redeemed on November 15, 2014 computed using a discount rate equal to the Treasury Rate plus 50 basis points, over the principal amount of the notes.&amp;#160;&amp;#160;The 6.875% Senior Notes may restrict payments, including dividends, and limit the incurrence of additional indebtedness based on covenants related to interest coverage and restricted payments.&amp;#160;&amp;#160;Frontier Holdings Inc. and its material subsidiaries are full and unconditional guarantors of the 6.875% Senior Notes (see Note 16 "Consolidating Financial Statements").&amp;#160;&amp;#160;The proceeds of the 6.875% Senior Notes were used to redeem the Company's 6.625% Senior Notes which had a maturity date of October 1, 2011.&lt;/font&gt;&lt;/div&gt;&lt;div style="TEXT-INDENT: 18pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt"&gt;Pursuant to a tender and consent offer, in November 2010 the Company redeemed $104.5 million principal amount of its 6.625% Senior Notes which had been issued in October 2004 and which had been scheduled to mature on October 1, 2011.&amp;#160;&amp;#160;In connection with this redemption, which was at 97.3% of par resulting in a gain on the redemption of $2.8 million, the Company paid $3.1 million (3% of par) in consent payments, resulting in a net loss on the extinguishment.&amp;#160;&amp;#160;The remaining $45.5 million principal amount of its 6.625% Senior Notes were redeemed at 100% of par in December 2010.&amp;#160;&amp;#160;The Company incurred a net loss on the early redemption of the 6.625% Senior Notes of $750,000 which included the consent payment mentioned above and the write-off of the remaining unamortized debt issuance costs and is included in "Interest expense and other financing costs" in the 2010 Statement of Operations.&lt;/font&gt;&lt;/div&gt;&lt;div style="TEXT-INDENT: 18pt; DISPLAY: block; MARGIN-LEFT: 0pt; MARGIN-RIGHT: 0pt" align="left"&gt;&lt;font style="DISPLAY: inline; FONT-FAMILY: Times New Roman; FONT-SIZE: 10pt"&gt;In September 2008, the Company issued $200.0 million aggregate principal amount of 8.5% Senior Notes.&amp;#160;&amp;#160;The 8.5% Senior Notes, which mature on September 15, 2016, were issued at a 1.42% discount ($2.8 million) resulting in total Senior Notes, net of discount, of $197.2 million.&amp;#160;&amp;#160;The Company received net proceeds (after underwriting fees) of $195.3 million.&amp;#160;&amp;#160;Interest is paid semi-annually on March 15 and September 15.&amp;#160;&amp;#160;The 8.5% Senior Notes are redeemable, at the option of the Company, at 104.25% after September 15, 2012, declining to 100.00% in 2014.&amp;#160;&amp;#160;Prior to September 15, 2012, the Company may at its option redeem the 8.5% Senior Notes at a make-whole price comprised of 104.25% of the principal amount plus a make-whole amount. The make-whole amount is the excess, if any, of the present value of the remaining interest and principal payments due on the 8.5% Senior Notes as if such notes were redeemed on September 15, 2012 computed using a discount rate equal to the Treasury Rate plus 50 basis points, over the principal amount of the notes.&amp;#160;&amp;#160;The 8.5% Senior Notes may restrict payments, including dividends, and limit the incurrence of additional indebtedness based on covenants related to interest coverage and restricted payments.&amp;#160;&amp;#160;Frontier Holdings Inc. and its material subsidiaries are full and unconditional guarantors of the 8.5% Senior Notes (see Note 16 "Consolidating Financial Statements").&lt;/font&gt;&lt;/div&gt;</NonNumbericText><NonNumericTextHeader>6. Long-term Debt&amp;#160; &amp;#160;December 31,&amp;#160;&amp;#160; &amp;#160;2010&amp;#160;&amp;#160;2009&amp;#160;&amp;#160; &amp;#160;(in thousands)&amp;#160;&amp;#160;</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 as a single block of text to encapsulate the entire disclosure for long-term borrowings including data and tables.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 02
 -Paragraph 22
 -Article 5

</ElementReferences><IsTotalLabel>false</IsTotalLabel><IsEPS>false</IsEPS><Label>Long-term Debt</Label></Row></Rows><Footnotes /><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows><ReportName>Long-term Debt</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>false</HasCustomUnits><SharesShouldBeRounded>true</SharesShouldBeRounded></InstanceReport>
