Fire is permanently unlocked from Level 61 onwards, but you might see it in events before reaching this level.