Tidewater, Inc. has signed an agreement of intent to acquire six newbuild vessels from Hvide Marine Incorporated, for an aggregate price of $22 million.