Consolidated Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2011	Dec. 31, 2010	Dec. 31, 2009
Cash Flows from Operating Activities:
Net Loss	$ (76,128)	$ (134,594)	$ (91,734)
Adjustments to Reconcile Net Loss to Net Cash Provided by Operating Activities:
Depreciation and Amortization	174,227	191,183	201,421
Stock-Based Compensation Expense	5,283	4,431	8,257
Deferred Income Taxes	(59,187)	(98,468)	(89,295)
Provision (Benefit) for Doubtful Accounts Receivable	(13,623)	182	32,912
Amortization of Deferred Financing Fees	3,871	3,302	3,594
Amortization of Original Issue Discount	4,433	4,078	4,120
Gain on Disposal of Assets and Businesses, Net	(10,079)	(14,345)	(970)
Expense of Credit Agreement Fees	455		15,073
Gain on Early Retirement of Debt, Net			(12,157)
Impairment of Property and Equipment		125,136	26,882
Excess Tax Benefit from Stock-Based Arrangements	(884)	(401)	(5,629)
Other	3,674		(7,271)
(Increase) Decrease in Operating Assets -
Accounts Receivable	22,072	(10,316)	126,515
Prepaid Expenses and Other	23,144	22,193	39,487
Increase (Decrease) in Operating Liabilities -
Accounts Payable	(16,325)	411	(37,256)
Insurance Notes Payable	(26,547)	(25,438)	(28,966)
Other Current Liabilities	9,377	(28,994)	(35,281)
Other Liabilities	8,262	(13,940)	(11,841)
Net Cash Provided by Operating Activities	52,025	24,420	137,861
Cash Flows from Investing Activities:
Acquisition of Assets	(25,000)
Additions of Property and Equipment	(39,483)	(22,018)	(76,141)
Deferred Drydocking Expenditures	(15,739)	(15,040)	(15,646)
Cash Paid for Equity Investment	(34,155)
Insurance Proceeds Received			9,168
Proceeds from Sale of Assets and Businesses, Net	80,362	23,222	25,767
(Increase) Decrease in Restricted Cash	1,495	(7,470)	(3,658)
Net Cash Used in Investing Activities	(32,520)	(21,306)	(60,510)
Cash Flows from Financing Activities:
Short-term Debt Repayments			(2,455)
Long-term Debt Borrowings			292,149
Long-term Debt Repayments	(22,247)	(7,695)	(403,648)
Redemption of 3.375% Convertible Senior Notes			(6,099)
Common Stock Issuance			89,600
Payment of Debt Issuance Costs	(2,109)		(18,143)
Excess Tax Benefit from Stock-Based Arrangements	884	401	5,629
Other	1,652	18	(11)
Net Cash Used in Financing Activities	(21,820)	(7,276)	(42,978)
Net Increase (Decrease) in Cash and Cash Equivalents	(2,315)	(4,162)	34,373
Cash and Cash Equivalents at Beginning of Period	136,666	140,828	106,455
Cash and Cash Equivalents at End of Period	$ 134,351	$ 136,666	$ 140,828