Tidewater Inc. announced that one of its new vessels, the M/V Pat Taylor, named in honor of the late New Orleans businessman, Patrick F.