It's unlocked as you progress through the main story, right before the battle with Ifrit around level 20 or so.