Dedicated strength training, often used interchangeably with weight training, is necessary to your goal of becoming fit(ter): greater strength allows enables sustained aerobic activity, which improves aerobic fitness, which in turn makes a person stronger. There are many forms of strength training, and there is no rule stipulating that