The benefits of exercise, whether by single combat or simple running, has long been known in Imperian and fitness is the skill with which you will strengthen your lungs, allowing you to better protect yourself against asphyxiation damage.
Those who have transcended the skill of fitness will gain the skill of Celerity, which will grant them greater speed when traveling quickly.