Tidewater Inc. announced today that it has entered into a $45 million construction contract with Bollinger Shipyards Lockport LLC…