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