It's correct. If you add it, you literally ask if there's a/one ship there. "Van a vízen hajó?" is more like "Are there any ships on the water?"

Or Van a hajó vizen?

I'd like to know the same...