Condensed Consolidated Statements of Operations (Unaudited) (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Mar. 31, 2012	Mar. 31, 2011
Condensed Consolidated Statements of Operations [Abstract]
Revenue	$ 87,435	$ 81,289
Costs and expenses:
Direct operating expenses	48,809	44,318
Drydock expense	6,196	6,524
General and administrative expenses	12,116	11,423
Depreciation and amortization	15,029	14,675
(Gain) loss on sale of assets	(1,149)	10
Total costs and expenses	81,001	76,950
Operating income	6,434	4,339
Other income (expense):
Interest expense	(8,865)	(5,727)
Interest income	78	67
Loss on extinguishment of debt	(1,930)
Foreign currency gain (loss) and other	538	(58)
Total other expense	(10,179)	(5,718)
Loss before income taxes	(3,745)	(1,379)
Income tax benefit	836	212
Net loss	$ (2,909)	$ (1,167)
Loss per share:
Basic	$ (0.11)	$ (0.05)
Diluted	$ (0.11)	$ (0.05)
Weighted average shares outstanding:
Basic	25,997	25,679
Diluted	25,997	25,679