Tidewater Inc.'s Venezuelan subsidiary, Tidewater Marine Services, C.A. has signed a five-year contract for nine of its vessels to service oil and gas operations on Lake Maracaibo in Venezuela.