Unaudited Condensed Consolidated Statements of Operations (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Mar. 31, 2013	Mar. 31, 2012
Revenue	$ 96,888	$ 87,435
Costs and expenses:
Direct operating expenses	53,137	48,809
Drydock expense	8,560	6,196
General and administrative expenses	10,950	12,116
Depreciation and amortization	15,170	15,029
Gain on sale of assets		(1,149)
Total costs and expenses	87,817	81,001
Operating income	9,071	6,434
Other income (expense):
Interest expense	(6,381)	(8,865)
Interest income	57	78
Loss on extinguishment of debt		(1,930)
Foreign currency gain and other	513	538
Total other expense	(5,811)	(10,179)
Income (loss) before income taxes	3,260	(3,745)
Income tax (expense) benefit	(389)	836
Net income (loss)	$ 2,871	$ (2,909)
Net income (loss) per share:
Basic (in Dollars per share)	$ 0.11	$ (0.11)
Diluted (in Dollars per share)	$ 0.11	$ (0.11)
Weighted average shares outstanding:
Basic (in Shares)	26,043	25,997
Diluted (in Shares)	26,051	25,997
Cash dividend declared per common share (in Dollars per share)	$ 0.25