Property and Equipment - Narrative (Details) $ in Thousands	1 Months Ended							3 Months Ended	12 Months Ended
	Jan. 31, 2016 USD ($) renewal_option	Dec. 31, 2015 USD ($)	Jan. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)	Jan. 31, 2014 USD ($)	Jul. 31, 2013 USD ($)	Jun. 30, 2013 USD ($)	Dec. 31, 2015 USD ($)	Dec. 31, 2016 USD ($)	Dec. 31, 2015 USD ($)	Dec. 31, 2014 USD ($)	Dec. 31, 2013 USD ($)
Property, Plant and Equipment [Line Items]
Proceeds from sale of assets										$ 17,592	$ 13,574	$ 189,054
Impairment charges										$ 345,010	$ 0	$ 0
Subsequent Event [Member] | Scotland [Member]
Property, Plant and Equipment [Line Items]
Term of agreement	15 years
Number of renewal options | renewal_option	2
Term of renewal option	5 years
Caesar [Member]
Property, Plant and Equipment [Line Items]
Proceeds from sale of assets							$ 138,300
(Loss) gain on sale of assets							$ (1,100)
Express [Member]
Property, Plant and Equipment [Line Items]
Proceeds from sale of assets						$ 100,000
(Loss) gain on sale of assets						$ 15,600
Spoolbase Facility [Member]
Property, Plant and Equipment [Line Items]
Proceeds from sale of assets					$ 15,000
Sales price of property and equipment					45,000
Note receivable					$ 30,000
Note receivable, interest rate		6.00%						6.00%		6.00%
Note receivable, periodic principal payment		$ 10,000	$ 7,500	$ 2,500
Spoolbase Facility [Member] | Forecast [Member] | Subsequent Event [Member]
Property, Plant and Equipment [Line Items]
Note receivable, periodic principal payment									$ 10,000
Helix 534 [Member]
Property, Plant and Equipment [Line Items]
Impairment charges								$ 205,200		$ 205,200
Estimated fair value		1,000						1,000		1,000
Write off of deferred dry dock costs		9,000						9,000		9,000
HP I [Member]
Property, Plant and Equipment [Line Items]
Impairment charges								133,400		133,400
Estimated fair value		$ 124,300						124,300		124,300
Capitalized Vessel Project Costs [Member]
Property, Plant and Equipment [Line Items]
Impairment charges to write off capitalized costs								$ 6,300		$ 6,300
Office and Warehouse Property [Member] | Subsequent Event [Member] | Scotland [Member]
Property, Plant and Equipment [Line Items]
Gain from sale of property	$ 11,000