Consolidated Statements of Cash Flows (Unaudited) (USD $) In Thousands	6 Months Ended
	Jun. 30, 2011	Jun. 30, 2010
Cash Flows from Operating Activities:
Net Loss	$ (37,649)	$ (34,940)
Adjustments to Reconcile Net Loss to Net Cash Provided by (Used in) Operating Activities:
Depreciation and Amortization	86,460	98,604
Stock-Based Compensation Expense	2,748	1,817
Deferred Income Taxes	(36,332)	(32,311)
Benefit for Doubtful Accounts Receivable	(4,200)	(1,771)
Amortization of Deferred Financing Fees	1,871	1,683
Amortization of Original Issue Discount	2,170	1,998
Equity in Losses of Equity Investment	191
Non-Cash Loss on Derivatives	1,220	2,835
(Gain) Loss on Disposal of Assets and Businesses, Net	11,002	(6,729)
Expense of Credit Agreement Fees	455
Excess Tax Benefit from Stock-Based Arrangements	(870)	(377)
(Increase) Decrease in Operating Assets -
Accounts Receivable	(6,579)	(26,055)
Prepaid Expenses and Other	14,283	13,027
Increase (Decrease) in Operating Liabilities -
Accounts Payable	(2,925)	(1,065)
Insurance Notes Payable	(8,343)	(7,669)
Other Current Liabilities	3,629	(30,370)
Other Liabilities	10,744	(12,175)
Net Cash Provided by (Used in) Operating Activities	37,875	(33,498)
Cash Flows from Investing Activities:
Acquisition of Seahawk Assets	(25,000)
Additions of Property and Equipment	(25,821)	(11,015)
Deferred Drydocking Expenditures	(8,661)	(7,574)
Cash Paid for Equity Investment	(21,894)
Proceeds from Sale of Assets and Businesses, Net	38,917	9,969
(Increase) Decrease in Restricted Cash	1,532	(3,371)
Net Cash Used in Investing Activities	(40,927)	(11,991)
Cash Flows from Financing Activities:
Long-term Debt Repayments	(16,231)	(4,003)
Excess Tax Benefit from Stock-Based Arrangements	870	377
Payment of Debt Issuance Costs	(2,109)
Proceeds from Exercise of Stock Options	1,630	11
Net Cash Used in Financing Activities	(15,840)	(3,615)
Net Decrease in Cash and Cash Equivalents	(18,892)	(49,104)
Cash and Cash Equivalents at Beginning of Period	136,666	140,828
Cash and Cash Equivalents at End of Period	$ 117,774	$ 91,724