with airships you may need more surveillance to help unlock sectors, but not entirely sure.

with submarines it's pure RNG.