Condensed Consolidated Statements of Cash Flows (Unaudited) (USD $) In Thousands	6 Months Ended
	Jun. 30, 2011	Jun. 30, 2010
Cash flows from operating activities:
Net income (loss)	$ 12,124	$ (69,188)
Adjustments to reconcile net income (loss) from operations to net cash provided by operations:
Depreciation and amortization	29,658	27,952
(Gain) loss on sale of assets	10	106
Impairment Charge		97,665
Stock based compensation	2,908	2,864
Deferred financing costs	834	799
Provision for doubtful accounts receivable, net of write-offs	(192)	939
Deferred income tax benefit	(1,053)	(2,861)
Foreign currency transaction (gain) loss	(314)	675
Change in operating assets and liabilities:
Accounts receivable	(16,623)	(3,725)
Prepaids and other	(1,866)	(4,541)
Accounts payable	5,665	(807)
Other accrued liabilities and other	(6,109)	(10,495)
Net cash provided by operating activities	25,042	39,383
Cash flows from investing activities:
Purchases of vessels, equipment and other fixed assets	(4,934)	(63,179)
Proceeds from disposition of vessels and equipment		890
Net cash used in investing activities	(4,934)	(62,289)
Cash flows from financing activities:
Proceeds from borrowings	10,000
Repayments of debt	(16,666)	(16,667)
Debt refinancing cost		(2,000)
Proceeds from exercise of stock options	911	1,069
Proceeds from issuance of stock	338	369
Net cash used in financing activities	(5,417)	(17,229)
Effect of exchange rate changes on cash	2,057	(2,150)
Net increase (decrease) in cash and cash equivalents	16,748	(42,285)
Cash and cash equivalents at beginning of the period	97,195	92,079
Cash and cash equivalents at end of the period	113,943	49,794
Supplemental cash flow information:
Interest paid, net of interest capitalized	9,693	9,069
Income taxes paid, net	$ 3,320	$ 3,166