Fair Value Measurements - Carrying Values and Estimated Fair Values of Long-Term Debt (Details) - USD ($) $ in Thousands	Mar. 31, 2016	Dec. 31, 2015	Mar. 31, 2012
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	$ 756,935
Term Loan Maturing June 2018 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	247,500	$ 255,000
Fair Value	243,943	248,467
Nordea Q5000 Loan Maturing April 2020 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	223,214	232,143
Fair Value	215,821	221,553
MARAD Debt Maturing February 2027 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	86,221	89,148
Fair Value	97,919	104,897
Convertible Senior Notes Maturing March 2032 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	200,000	200,000	$ 200,000
Fair Value	161,000	150,250
Loan Notes [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Carrying Value	756,935	776,291
Fair Value	$ 718,683	$ 725,167