I actually did realize I could run away, fairly early on, but only by accident. I do know it's fairly standard in JRPGs, and think I probably would've stumbled upon it one way or the other.
However, if you want to tutorialize it, maybe you could add it that first battle scene. Have the player fight mobs, but realize they can't take them and they have to run, something like that might work relatively well.