Guarantor/Non Guarantor Condensed Consolidated Financial Statements (Statements of Operations (Unaudited)) (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended								12 Months Ended
	Dec. 31, 2014	Sep. 30, 2014	Jun. 30, 2014	Mar. 31, 2014	Dec. 31, 2013	Sep. 30, 2013	Jun. 30, 2013	Mar. 31, 2013	Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012
Condensed Financial Statements, Captions [Line Items]
Revenues	$ 283,110	$ 273,267	$ 259,812	$ 239,034	$ 238,183	$ 243,979	$ 248,354	$ 229,670	$ 1,055,223	$ 960,186	$ 919,443
Operating Costs									685,964	629,255	586,621
Costs and expenses:
Depreciation and amortization									183,376	187,918	164,717
General and administrative									103,385	94,183	85,603
Bad debt expense (recovery)									1,445	767	(440)
Impairment charges									73,025	54,292	1,131
Gain on sale of fishing and rental services operations									(10,702)	0	0
Gain on litigation									(5,254)	0	0
Intercompany leasing									0	0	0
Total costs and expenses									1,031,239	966,415	837,632
Income (loss) from operations	(48,672)	32,804	21,917	17,935	8,724	1,870	(27,268)	10,445	23,984	(6,229)	81,811
Other (expense) income:
Equity in earnings of subsidiaries									0	0	0
Interest expense, net of interest capitalized									(38,781)	(48,310)	(37,049)
Loss on extinguishment of debt									(31,221)	0	0
Other									(3,304)	(1,239)	1,624
Total other income (expense)									(73,306)	(49,549)	(35,425)
Income (loss) before income taxes									(49,322)	(55,778)	46,386
Income tax (expense) benefit	20,198	(9,927)	1,070	(37)	733	3,614	14,953	546	11,304	19,846	(16,354)
Net income (loss)	(47,573)	12,453	(319)	(2,579)	(2,515)	(6,230)	(25,895)	(1,292)	(38,018)	(35,932)	30,032
Parent [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									0	0	0
Operating Costs									0	0	0
Costs and expenses:
Depreciation and amortization									1,336	1,113	873
General and administrative									27,314	25,272	22,212
Bad debt expense (recovery)									0	67	0
Impairment charges									0	0	0
Gain on sale of fishing and rental services operations									0
Gain on litigation									(5,254)
Intercompany leasing									0	0	0
Total costs and expenses									23,396	26,452	23,085
Income (loss) from operations									(23,396)	(26,452)	(23,085)
Other (expense) income:
Equity in earnings of subsidiaries									21,254	11,861	68,352
Interest expense, net of interest capitalized									(38,562)	(48,302)	(37,011)
Loss on extinguishment of debt									(31,221)
Other									21	9	268
Total other income (expense)									(48,508)	(36,432)	31,609
Income (loss) before income taxes									(71,904)	(62,884)	8,524
Income tax (expense) benefit									33,886	26,952	21,508
Net income (loss)									(38,018)	(35,932)	30,032
Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									950,703	844,555	779,163
Operating Costs									609,596	548,345	485,342
Costs and expenses:
Depreciation and amortization									168,157	173,516	142,972
General and administrative									72,878	65,962	54,715
Bad debt expense (recovery)									1,329	700	(612)
Impairment charges									73,025	54,292	1,131
Gain on sale of fishing and rental services operations									(10,702)
Gain on litigation									0
Intercompany leasing									(4,860)	(4,860)	(4,860)
Total costs and expenses									909,423	837,955	678,688
Income (loss) from operations									41,280	6,600	100,475
Other (expense) income:
Equity in earnings of subsidiaries									(3,767)	6,260	4,029
Interest expense, net of interest capitalized									(223)	(37)	(59)
Loss on extinguishment of debt									0
Other									2,985	1,990	940
Total other income (expense)									(1,005)	8,213	4,910
Income (loss) before income taxes									40,275	14,813	105,385
Income tax (expense) benefit									(19,021)	(2,952)	(37,033)
Net income (loss)									21,254	11,861	68,352
Non-Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									104,520	115,631	140,280
Operating Costs									76,368	80,910	101,279
Costs and expenses:
Depreciation and amortization									13,883	13,289	20,872
General and administrative									3,745	3,501	9,228
Bad debt expense (recovery)									116	0	172
Impairment charges									0	0	0
Gain on sale of fishing and rental services operations									0
Gain on litigation									0
Intercompany leasing									4,860	4,860	4,860
Total costs and expenses									98,972	102,560	136,411
Income (loss) from operations									5,548	13,071	3,869
Other (expense) income:
Equity in earnings of subsidiaries									0	0	0
Interest expense, net of interest capitalized									4	29	21
Loss on extinguishment of debt									0
Other									(5,758)	(2,686)	968
Total other income (expense)									(5,754)	(2,657)	989
Income (loss) before income taxes									(206)	10,414	4,858
Income tax (expense) benefit									(3,561)	(4,154)	(829)
Net income (loss)									(3,767)	6,260	4,029
Eliminations [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									0	0	0
Operating Costs									0	0	0
Costs and expenses:
Depreciation and amortization									0	0	0
General and administrative									(552)	(552)	(552)
Bad debt expense (recovery)									0	0	0
Impairment charges									0	0	0
Gain on sale of fishing and rental services operations									0
Gain on litigation									0
Intercompany leasing									0	0	0
Total costs and expenses									(552)	(552)	(552)
Income (loss) from operations									552	552	552
Other (expense) income:
Equity in earnings of subsidiaries									(17,487)	(18,121)	(72,381)
Interest expense, net of interest capitalized									0	0	0
Loss on extinguishment of debt									0
Other									(552)	(552)	(552)
Total other income (expense)									(18,039)	(18,673)	(72,933)
Income (loss) before income taxes									(17,487)	(18,121)	(72,381)
Income tax (expense) benefit									0	0	0
Net income (loss)									$ (17,487)	$ (18,121)	$ (72,381)