Navigate to Data⇒HR⇒Skill Level

Press New and enter the name of the new skill level, any description needed, what colour is to be used to denote the new skill level and the sort index number – then click Save