To increase your fitness level, start with small changes such as walking for 30 minutes each day and gradually work up to longer walks. You can also try interval training where you walk at a faster pace for short periods of time followed by slower jogging intervals.