From my experience our Odyssey forecastle (second to BIS) unlocks zones on the first or second try. So from my experience its not entirely RNG (unless our RNG has been fantastic since equipping this forecastle).