Fitness[]
Your fitness level can be upgraded using the Character Sheet. It costs Influence.
Higher fitness levels allow you to run further without getting tired.
Stealth[]
Your stealth skill can be upgraded using the Character Sheet in the main Y menu. It costs Influence.
The higher your stealth is will make it less likely for NATO to find illegal items at Checkpoints or during random searches on foot.