Segment Information - Schedule of Segment Reporting Information, by Segment (Details) - USD ($) $ in Thousands	3 Months Ended				9 Months Ended
	Sep. 30, 2024		Sep. 30, 2023		Sep. 30, 2024		Sep. 30, 2023		Dec. 31, 2023
Segment Reporting Information [Line Items]
Operating Revenues	$ 68,916		$ 76,900		$ 201,553		$ 206,428
Direct Costs and Expenses	52,907		40,142		150,526		116,381
Direct Vessel (Loss) Profit	16,009		36,758		51,027		90,047
Lease expense	364		651		1,331		2,069
Administrative and general	11,019		12,300		33,825		37,636
Depreciation and amortization	12,928		13,462		38,749		40,799
Other Costs and Expenses	24,311		26,413		73,905		80,504
Gains on asset dispositions and impairments, net	1,821		(512)		1,857		3,352
Operating Income (Loss)	(6,481)		9,833		(21,021)		12,895
Historical cost	921,445		936,520		921,445		936,520		$ 918,823
Accumulated depreciation	(362,604)		(318,549)		(362,604)		(318,549)		(324,141)
Property and equipment	558,841		617,971		558,841		617,971		$ 594,682
Total Assets	673,468	[1]	725,541	[2]	673,468	[1]	725,541	[2]
Time Charter
Segment Reporting Information [Line Items]
Operating Revenues	63,313		68,668		188,225		184,887
Bareboat Charter
Segment Reporting Information [Line Items]
Operating Revenues	372		368		1,100		1,092
Other Marine Services
Segment Reporting Information [Line Items]
Operating Revenues	5,231		7,864		12,228		20,449
Personnel
Segment Reporting Information [Line Items]
Direct Costs and Expenses	21,940		19,943		65,176		59,690
Repairs and Maintenance
Segment Reporting Information [Line Items]
Direct Costs and Expenses	9,945		7,418		29,952		19,222
Drydocking
Segment Reporting Information [Line Items]
Direct Costs and Expenses	6,068		1,768		18,984		4,037
Insurance and Loss Reserves
Segment Reporting Information [Line Items]
Direct Costs and Expenses	2,584		1,833		7,421		7,012
Fuel, Lubes and Supplies
Segment Reporting Information [Line Items]
Direct Costs and Expenses	6,574		5,047		15,063		13,504
Other Direct Costs and Expenses
Segment Reporting Information [Line Items]
Direct Costs and Expenses	5,796		4,133		13,930		12,916
UNITED STATES
Segment Reporting Information [Line Items]
Operating Revenues	7,781		21,714		23,941		41,253
Direct Costs and Expenses	12,555		10,399		35,368		31,614
Direct Vessel (Loss) Profit	(4,774)		11,315		(11,427)		9,639
Lease expense	140		116		419		395
Depreciation and amortization	3,194		3,810		9,138		11,206
Historical cost	198,688		215,592		198,688		215,592
Accumulated depreciation	(103,139)		(96,597)		(103,139)		(96,597)
Property and equipment	95,549		118,995		95,549		118,995
Total Assets	119,579	[1]	155,613	[2]	119,579	[1]	155,613	[2]
UNITED STATES | Time Charter
Segment Reporting Information [Line Items]
Operating Revenues	6,593		16,236		21,247		28,921
UNITED STATES | Bareboat Charter
Segment Reporting Information [Line Items]
Operating Revenues	0		0		0		0
UNITED STATES | Other Marine Services
Segment Reporting Information [Line Items]
Operating Revenues	1,188		5,478		2,694		12,332
UNITED STATES | Personnel
Segment Reporting Information [Line Items]
Direct Costs and Expenses	6,297		6,712		18,362		19,204
UNITED STATES | Repairs and Maintenance
Segment Reporting Information [Line Items]
Direct Costs and Expenses	1,655		1,560		4,938		4,327
UNITED STATES | Drydocking
Segment Reporting Information [Line Items]
Direct Costs and Expenses	2,615		462		7,153		2,011
UNITED STATES | Insurance and Loss Reserves
Segment Reporting Information [Line Items]
Direct Costs and Expenses	799		332		2,138		2,455
UNITED STATES | Fuel, Lubes and Supplies
Segment Reporting Information [Line Items]
Direct Costs and Expenses	964		958		2,497		2,665
UNITED STATES | Other Direct Costs and Expenses
Segment Reporting Information [Line Items]
Direct Costs and Expenses	225		375		280		952
Africa and Europe
Segment Reporting Information [Line Items]
Operating Revenues	31,857		24,471		80,656		68,331
Direct Costs and Expenses	17,307		13,217		45,695		38,215
Direct Vessel (Loss) Profit	14,550		11,254		34,961		30,116
Lease expense	75		372		425		1,209
Depreciation and amortization	4,540		3,821		13,020		11,599
Historical cost	332,880		272,312		332,880		272,312
Accumulated depreciation	(119,953)		(89,338)		(119,953)		(89,338)
Property and equipment	212,927		182,974		212,927		182,974
Total Assets	260,352	[1]	212,048	[2]	260,352	[1]	212,048	[2]
Africa and Europe | Time Charter
Segment Reporting Information [Line Items]
Operating Revenues	28,809		22,528		76,411		65,938
Africa and Europe | Bareboat Charter
Segment Reporting Information [Line Items]
Operating Revenues	0		0		0		0
Africa and Europe | Other Marine Services
Segment Reporting Information [Line Items]
Operating Revenues	3,048		1,943		4,245		2,393
Africa and Europe | Personnel
Segment Reporting Information [Line Items]
Direct Costs and Expenses	6,083		5,089		16,233		14,427
Africa and Europe | Repairs and Maintenance
Segment Reporting Information [Line Items]
Direct Costs and Expenses	3,455		2,214		9,825		6,817
Africa and Europe | Drydocking
Segment Reporting Information [Line Items]
Direct Costs and Expenses	681		320		3,939		1,648
Africa and Europe | Insurance and Loss Reserves
Segment Reporting Information [Line Items]
Direct Costs and Expenses	599		573		1,752		1,311
Africa and Europe | Fuel, Lubes and Supplies
Segment Reporting Information [Line Items]
Direct Costs and Expenses	2,514		2,573		4,971		6,207
Africa and Europe | Other Direct Costs and Expenses
Segment Reporting Information [Line Items]
Direct Costs and Expenses	3,975		2,448		8,975		7,805
Middle East and Asia
Segment Reporting Information [Line Items]
Operating Revenues	16,786		16,354		52,305		52,484
Direct Costs and Expenses	13,020		11,233		39,964		26,814
Direct Vessel (Loss) Profit	3,766		5,121		12,341		25,670
Lease expense	73		59		229		202
Depreciation and amortization	3,261		3,721		10,004		11,117
Historical cost	250,456		285,721		250,456		285,721
Accumulated depreciation	(97,997)		(98,481)		(97,997)		(98,481)
Property and equipment	152,459		187,240		152,459		187,240
Total Assets	175,236	[1]	210,401	[2]	175,236	[1]	210,401	[2]
Middle East and Asia | Time Charter
Segment Reporting Information [Line Items]
Operating Revenues	16,411		16,087		50,961		48,678
Middle East and Asia | Bareboat Charter
Segment Reporting Information [Line Items]
Operating Revenues	0		0		0		0
Middle East and Asia | Other Marine Services
Segment Reporting Information [Line Items]
Operating Revenues	375		267		1,344		3,806
Middle East and Asia | Personnel
Segment Reporting Information [Line Items]
Direct Costs and Expenses	5,769		5,157		18,662		15,264
Middle East and Asia | Repairs and Maintenance
Segment Reporting Information [Line Items]
Direct Costs and Expenses	3,318		2,623		9,473		4,519
Middle East and Asia | Drydocking
Segment Reporting Information [Line Items]
Direct Costs and Expenses	832		1,056		3,022		(723)
Middle East and Asia | Insurance and Loss Reserves
Segment Reporting Information [Line Items]
Direct Costs and Expenses	927		711		2,343		2,616
Middle East and Asia | Fuel, Lubes and Supplies
Segment Reporting Information [Line Items]
Direct Costs and Expenses	1,043		743		3,344		2,310
Middle East and Asia | Other Direct Costs and Expenses
Segment Reporting Information [Line Items]
Direct Costs and Expenses	1,131		943		3,120		2,828
Latin America
Segment Reporting Information [Line Items]
Operating Revenues	12,492		14,361		44,651		44,360
Direct Costs and Expenses	10,025		5,293		29,499		19,738
Direct Vessel (Loss) Profit	2,467		9,068		15,152		24,622
Lease expense	76		104		258		263
Depreciation and amortization	1,933		2,110		6,587		6,877
Historical cost	139,421		162,895		139,421		162,895
Accumulated depreciation	(41,515)		(34,133)		(41,515)		(34,133)
Property and equipment	97,906		128,762		97,906		128,762
Total Assets	118,301	[1]	147,479	[2]	118,301	[1]	147,479	[2]
Latin America | Time Charter
Segment Reporting Information [Line Items]
Operating Revenues	11,500		13,817		39,606		41,350
Latin America | Bareboat Charter
Segment Reporting Information [Line Items]
Operating Revenues	372		368		1,100		1,092
Latin America | Other Marine Services
Segment Reporting Information [Line Items]
Operating Revenues	620		176		3,945		1,918
Latin America | Personnel
Segment Reporting Information [Line Items]
Direct Costs and Expenses	3,791		2,985		11,919		10,795
Latin America | Repairs and Maintenance
Segment Reporting Information [Line Items]
Direct Costs and Expenses	1,517		1,021		5,716		3,559
Latin America | Drydocking
Segment Reporting Information [Line Items]
Direct Costs and Expenses	1,940		(70)		4,870		1,101
Latin America | Insurance and Loss Reserves
Segment Reporting Information [Line Items]
Direct Costs and Expenses	259		217		1,188		630
Latin America | Fuel, Lubes and Supplies
Segment Reporting Information [Line Items]
Direct Costs and Expenses	2,053		773		4,251		2,322
Latin America | Other Direct Costs and Expenses
Segment Reporting Information [Line Items]
Direct Costs and Expenses	$ 465		$ 367		$ 1,555		$ 1,331

[1] Total Assets by region does not include corporate assets of $36.0 million as of September 30, 2024.

[2] Total Assets by region does not include corporate assets of $54.8 million as of September 30, 2023.