Increase your running level by simply running! The higher your running level is, the less stamina you'll consume when running! You'll also gain a small speed bonus with each level.