How do I unlock new abilities for characters?

I heard that by leveling up characters, you can unlock new abilities. I have done that, but could not find the new abilities. I have a fully promoted fire rose (Super Elite) and still, no new abiliti...