It unlocks automatically as soon as you do a FATE in any of the new zones.