Note 13 - Segment and Geographic Distribution of Operations - Segment Reporting Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2023	Mar. 31, 2022	Dec. 31, 2022
Revenue	$ 193,104	$ 105,729
Corporate expenses	168,605	113,039
Long-lived asset impairment and other	0	500
Gain on asset dispositions, net	2,216	207
Operating income (loss)	24,499	(7,310)
Depreciation and amortization	30,666	26,657
Property Plant And Equipment Additions	8,651	1,229
Total Assets	1,327,147		$ 1,297,656
Vessel [Member]
Revenue	191,180	103,876
Product and Service, Other [Member]
Revenue	1,924	1,853
Operating Segments [Member]
Revenue	193,104	105,729
Gross Profit	33,216	2,486
Operating Segments [Member] | Product and Service, Other [Member]
Revenue	1,924	1,853
Gross Profit	773	1,492
Operating Segments [Member] | Americas [Member]
Depreciation and amortization	8,194	7,116
Property Plant And Equipment Additions	521	0
Total Assets	310,096		309,985
Operating Segments [Member] | Americas [Member] | Vessel [Member]
Revenue	47,687	28,444
Gross Profit	7,962	(82)
Operating Segments [Member] | Asia Pacific [Member]
Depreciation and amortization	1,465	849
Property Plant And Equipment Additions	4,403	24
Total Assets	127,117		148,684
Operating Segments [Member] | Asia Pacific [Member] | Vessel [Member]
Revenue	22,024	4,897
Gross Profit	5,568	2,173
Operating Segments [Member] | Middle East [Member]
Depreciation and amortization	5,735	5,406
Property Plant And Equipment Additions	1,550	0
Total Assets	203,625		197,054
Operating Segments [Member] | Middle East [Member] | Vessel [Member]
Revenue	30,762	20,218
Gross Profit	(344)	(1,883)
Operating Segments [Member] | Europe and Mediterranean [Member]
Depreciation and amortization	7,350	6,762
Property Plant And Equipment Additions	232	276
Total Assets	268,009		282,670
Operating Segments [Member] | Europe and Mediterranean [Member] | Vessel [Member]
Revenue	31,250	23,919
Gross Profit	2,036	(2,429)
Operating Segments [Member] | West Africa [Member]
Depreciation and amortization	7,521	5,741
Property Plant And Equipment Additions	589	350
Total Assets	311,191		285,965
Operating Segments [Member] | West Africa [Member] | Vessel [Member]
Revenue	59,457	26,398
Gross Profit	17,221	3,215
Corporate, Non-Segment [Member]
Corporate expenses	(10,933)	(10,503)
Depreciation and amortization	401	783
Property Plant And Equipment Additions	1,356	$ 579
Total Assets	$ 107,109		$ 73,298