Guarantor/Non Guarantor Condensed Consolidated Financial Statements (Statements of Operations (Unaudited)) (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Dec. 31, 2015	Sep. 30, 2015	Jun. 30, 2015	Mar. 31, 2015	Dec. 31, 2014	Sep. 30, 2014	Jun. 30, 2014	Mar. 31, 2014	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Condensed Financial Statements, Captions [Line Items]
Revenues	$ 104,473	$ 107,480	$ 135,011	$ 193,814	$ 283,110	$ 273,267	$ 259,812	$ 239,034	$ 540,778	$ 1,055,223	$ 960,186
Costs and expenses:
Operating Costs									358,016	687,823	630,676
Depreciation and amortization									150,939	183,376	187,918
General and administrative									73,903	103,385	94,183
Intercompany leasing									0	0	0
Bad debt expense (recovery)									(188)	1,445	767
Impairment charges									129,152	73,025	54,292
Loss (gain) on dispositions of property and equipment									(4,344)	(1,859)	(1,421)
Gain on sale of fishing and rental services operations									0	(10,702)	0
Gain on litigation									0	(5,254)	0
Total costs and expenses									707,478	1,031,239	966,415
Income (loss) from operations	(65,286)	(17,972)	(75,108)	(8,334)	(48,672)	32,804	21,917	17,935	(166,700)	23,984	(6,229)
Other (expense) income:
Equity in earnings of subsidiaries									0	0	0
Interest expense, net of interest capitalized									(21,222)	(38,781)	(48,310)
Loss on extinguishment of debt									(2,186)	(31,221)	0
Other									(2,611)	(3,304)	(1,239)
Total other (expense) income									(26,019)	(73,306)	(49,549)
Income (loss) before income taxes									(192,719)	(49,322)	(55,778)
Income tax (expense) benefit	23,861	6,682	2,586	4,450	20,198	(9,927)	1,070	(37)	37,579	11,304	19,846
Net income (loss)	$ (48,300)	$ (17,540)	$ (77,281)	$ (12,019)	$ (47,573)	$ 12,453	$ (319)	$ (2,579)	(155,140)	(38,018)	(35,932)
Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									496,900	950,703	844,555
Costs and expenses:
Operating Costs									322,458	611,392	548,628
Depreciation and amortization									137,987	168,157	173,516
General and administrative									50,710	72,878	65,962
Intercompany leasing									(4,860)	(4,860)	(4,860)
Bad debt expense (recovery)									571	1,329	700
Impairment charges									73,270	73,025	54,292
Loss (gain) on dispositions of property and equipment									(4,350)	(1,796)	(283)
Gain on sale of fishing and rental services operations										(10,702)
Gain on litigation										0
Total costs and expenses									575,786	909,423	837,955
Income (loss) from operations									(78,886)	41,280	6,600
Other (expense) income:
Equity in earnings of subsidiaries									(74,459)	(3,767)	6,260
Interest expense, net of interest capitalized									(117)	(223)	(37)
Loss on extinguishment of debt									0	0
Other									1,687	2,985	1,990
Total other (expense) income									(72,889)	(1,005)	8,213
Income (loss) before income taxes									(151,775)	40,275	14,813
Income tax (expense) benefit									25,222	(19,021)	(2,952)
Net income (loss)									(126,553)	21,254	11,861
Non-Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									43,878	104,520	115,631
Costs and expenses:
Operating Costs									35,558	76,431	82,048
Depreciation and amortization									11,614	13,883	13,289
General and administrative									2,230	3,745	3,501
Intercompany leasing									4,860	4,860	4,860
Bad debt expense (recovery)									(759)	116	0
Impairment charges									56,632	0	0
Loss (gain) on dispositions of property and equipment									(111)	(63)	(1,138)
Gain on sale of fishing and rental services operations										0
Gain on litigation										0
Total costs and expenses									110,024	98,972	102,560
Income (loss) from operations									(66,146)	5,548	13,071
Other (expense) income:
Equity in earnings of subsidiaries									0	0	0
Interest expense, net of interest capitalized									23	4	29
Loss on extinguishment of debt									0	0
Other									(3,752)	(5,758)	(2,686)
Total other (expense) income									(3,729)	(5,754)	(2,657)
Income (loss) before income taxes									(69,875)	(206)	10,414
Income tax (expense) benefit									(4,584)	(3,561)	(4,154)
Net income (loss)									(74,459)	(3,767)	6,260
Eliminations [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									0	0	0
Costs and expenses:
Operating Costs									0	0	0
Depreciation and amortization									0	0	0
General and administrative									(552)	(552)	(552)
Intercompany leasing									0	0	0
Bad debt expense (recovery)									0	0	0
Impairment charges									(750)	0	0
Loss (gain) on dispositions of property and equipment									0	0	0
Gain on sale of fishing and rental services operations										0
Gain on litigation										0
Total costs and expenses									(1,302)	(552)	(552)
Income (loss) from operations									1,302	552	552
Other (expense) income:
Equity in earnings of subsidiaries									201,012	(17,487)	(18,121)
Interest expense, net of interest capitalized									0	0	0
Loss on extinguishment of debt									0	0
Other									(552)	(552)	(552)
Total other (expense) income									200,460	(18,039)	(18,673)
Income (loss) before income taxes									201,762	(17,487)	(18,121)
Income tax (expense) benefit									0	0	0
Net income (loss)									201,762	(17,487)	(18,121)
Parent [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues											0
Costs and expenses:
Operating Costs											0
Depreciation and amortization											1,113
General and administrative											25,272
Intercompany leasing											0
Bad debt expense (recovery)											67
Impairment charges											0
Total costs and expenses									22,970	23,396	26,452
Income (loss) from operations									(22,970)	(23,396)	(26,452)
Other (expense) income:
Equity in earnings of subsidiaries											11,861
Interest expense, net of interest capitalized											(48,302)
Loss on extinguishment of debt									(2,186)
Other											9
Total other (expense) income									(149,861)	(48,508)	(36,432)
Income (loss) before income taxes									(172,831)	(71,904)	(62,884)
Income tax (expense) benefit									16,941	33,886	26,952
Net income (loss)									(155,890)	(38,018)	(35,932)
Parent [Member]
Condensed Financial Statements, Captions [Line Items]
Revenues									0	0
Costs and expenses:
Operating Costs									0	0
Depreciation and amortization									1,338	1,336
General and administrative									21,515	27,314
Intercompany leasing									0	0
Bad debt expense (recovery)									0	0
Impairment charges									0	0
Loss (gain) on dispositions of property and equipment										0	$ 0
Gain on sale of fishing and rental services operations										0
Gain on litigation										(5,254)
Other (expense) income:
Equity in earnings of subsidiaries									(126,553)	21,254
Interest expense, net of interest capitalized									(21,128)	(38,562)
Loss on extinguishment of debt										(31,221)
Other									6	$ 21
Parent [Member] | Parent [Member]
Costs and expenses:
Loss (gain) on dispositions of property and equipment									$ 117