Hvide Marine Inc. signed an agreement in principle with Tidewater Inc. for the sale of six offshore support vessels for $22 million.