Skills are unlocked by fighting and exploration. Fighting is pretty typical, you beat the enemies and get xp. You get more xp if you don't get hit. Aside from that, there are lots of little dragon statues that grant you extra skills. Make sure to explore and find as many as you can.