The vessel was found on the eve of military exercises in the area