Unaudited Condensed Consolidated Statements of Operations (USD $) In Thousands, except Per Share data, unless otherwise specified	3 Months Ended		6 Months Ended
	Jun. 30, 2013	Jun. 30, 2012	Jun. 30, 2013	Jun. 30, 2012
Revenue	$ 111,348	$ 104,884	$ 208,236	$ 192,319
Costs and expenses:
Direct operating expenses	53,352	48,846	106,489	97,655
Drydock expense	9,174	7,639	17,734	13,835
General and administrative expenses	16,745	11,996	27,695	24,112
Depreciation and amortization	15,025	14,850	30,195	29,879
(Gain) loss on sale of assets	126	(3,676)	126	(4,825)
Total costs and expenses	94,422	79,655	182,239	160,656
Operating income	16,926	25,229	25,997	31,663
Other income (expense):
Interest expense	(5,262)	(4,840)	(11,643)	(13,705)
Interest income	38	87	95	165
Loss on extinguishment of debt		(1,711)		(3,641)
Foreign currency loss and other	(949)	(1,551)	(436)	(1,013)
Total other expense	(6,173)	(8,015)	(11,984)	(18,194)
Income before income taxes	10,753	17,214	14,013	13,469
Income tax provision	(897)	(3,150)	(1,286)	(2,314)
Net income	$ 9,856	$ 14,064	$ 12,727	$ 11,155
Earnings per share:
Basic (in Dollars per share)	$ 0.38	$ 0.53	$ 0.49	$ 0.43
Diluted (in Dollars per share)	$ 0.38	$ 0.53	$ 0.49	$ 0.42
Weighted average shares outstanding:
Basic (in Shares)	26,120	26,243	26,082	26,120
Diluted (in Shares)	26,128	26,261	26,089	26,155