Guarantor/Non Guarantor Condensed Consolidated Financial Statements (Cash Flows (Unaudited)) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012
Condensed Financial Statements, Captions [Line Items]
Cash flows from operating activities:	$ 233,041	$ 174,580	$ 199,366
Cash flows from investing activities:
Purchases of property and equipment	(175,378)	(165,356)	(364,324)
Proceeds from sale of fishing and rental services operations	15,090	0	0
Proceeds from sale of property and equipment	8,370	13,836	3,093
Proceeds from insurance recoveries	0	844	0
Net cash used in investing activities	(151,918)	(150,676)	(361,231)
Cash flows from financing activities:
Debt repayments	(490,025)	(60,874)	(874)
Proceeds from issuance of debt	440,000	40,000	100,000
Debt issuance costs	(9,239)	(13)	(58)
Tender premium costs	(21,553)	0	0
Proceeds from exercise of options	8,368	1,266	693
Purchase of treasury stock	(1,135)	(631)	(360)
Net cash provided by (used in) financing activities	(73,584)	(20,252)	99,401
Net increase (decrease) in cash and cash equivalents	7,539	3,652	(62,464)
Beginning cash and cash equivalents	27,385	23,733	86,197
Ending cash and cash equivalents	34,924	27,385	23,733
Parent [Member]
Condensed Financial Statements, Captions [Line Items]
Cash flows from operating activities:	58,818	31,908	(171,541)
Cash flows from investing activities:
Purchases of property and equipment	(1,029)	(2,649)	(2,187)
Proceeds from sale of fishing and rental services operations	15,090
Proceeds from sale of property and equipment	0	8	0
Proceeds from insurance recoveries		0
Net cash used in investing activities	14,061	(2,641)	(2,187)
Cash flows from financing activities:
Debt repayments	(490,000)	(60,000)	0
Proceeds from issuance of debt	440,000	40,000	100,000
Debt issuance costs	(9,239)	(13)	(58)
Tender premium costs	(21,553)
Proceeds from exercise of options	8,368	1,266	693
Purchase of treasury stock	(1,135)	(631)	(360)
Net cash provided by (used in) financing activities	(73,559)	(19,378)	100,275
Net increase (decrease) in cash and cash equivalents	(680)	9,889	(73,453)
Beginning cash and cash equivalents	28,368	18,479	91,932
Ending cash and cash equivalents	27,688	28,368	18,479
Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Cash flows from operating activities:	146,891	142,225	338,418
Cash flows from investing activities:
Purchases of property and equipment	(158,392)	(151,363)	(332,082)
Proceeds from sale of fishing and rental services operations	0
Proceeds from sale of property and equipment	8,069	12,510	2,998
Proceeds from insurance recoveries		844
Net cash used in investing activities	(150,323)	(138,009)	(329,084)
Cash flows from financing activities:
Debt repayments	(25)	(874)	(856)
Proceeds from issuance of debt	0	0	0
Debt issuance costs	0	0	0
Tender premium costs	0
Proceeds from exercise of options	0	0	0
Purchase of treasury stock	0	0	0
Net cash provided by (used in) financing activities	(25)	(874)	(856)
Net increase (decrease) in cash and cash equivalents	(3,457)	3,342	8,478
Beginning cash and cash equivalents	(2,059)	(5,401)	(13,879)
Ending cash and cash equivalents	(5,516)	(2,059)	(5,401)
Non-Guarantor Subsidiaries [Member]
Condensed Financial Statements, Captions [Line Items]
Cash flows from operating activities:	27,332	447	32,489
Cash flows from investing activities:
Purchases of property and equipment	(15,957)	(11,344)	(30,055)
Proceeds from sale of fishing and rental services operations	0
Proceeds from sale of property and equipment	301	1,318	95
Proceeds from insurance recoveries		0
Net cash used in investing activities	(15,656)	(10,026)	(29,960)
Cash flows from financing activities:
Debt repayments	0	0	(18)
Proceeds from issuance of debt	0	0	0
Debt issuance costs	0	0	0
Tender premium costs	0
Proceeds from exercise of options	0	0	0
Purchase of treasury stock	0	0	0
Net cash provided by (used in) financing activities	0	0	(18)
Net increase (decrease) in cash and cash equivalents	11,676	(9,579)	2,511
Beginning cash and cash equivalents	1,076	10,655	8,144
Ending cash and cash equivalents	12,752	1,076	10,655
Eliminations [Member]
Cash flows from financing activities:
Ending cash and cash equivalents	$ 0	$ 0