Tidewater Inc. in New Orleans has promoted Bruce D. Lundstrom to executive vice president, general counsel and secretary. Lundstrom most recently was Tidewater's senior vice president, general counsel and secretary.