Tidewater has signed a letter of intent to purchase M/V Ace Navigator from the Sanko Steamship Co. of Tokyo, Japan for $22.5 million.