I've had the Invincible Forecastle for four or five voyages at least now, and I've visited sector 4 on all of them, and sector 5 still hasn't unlocked. Either I've got the worst luck in the world, or there's something else that we're missing.