I should get stoned in the streeets for saying this here but, my second passion is bass fishing.
Just had the first show of the year 4 weeks ago; me on the far right:
And another tomorrow!
As far as the OP, losing bodyfat is all about calories in vs calories out. You have to eat less calories than you use in a day. Figure your TDEE (use one of the free TDEE calculators online) and eat about 300 cals below that to start. Monitor your weight and adjust from there.
About lifting weights; everyone should. Literally, everyone should. Having some muscle mass is proven to be very beneficial as we get older. And you don't have to have the Hulk in mind, competing in mind or even being very muscular in mind. Many people gave the false idea that they will become "too muscular"; believe me, that won't happen! You cannot become "too muscular" on accident overnight. It takes years of very hard, dedicated work to get to the point where you would consider yourself too muscular. A little more muscle mass on our frames helps burn bodyfat, keeps bones stronger as we get older and also helps with cognitive decline.
For the bands, there are many, many different movements you can do to get a semi-effective session in with bands but it's certainly much more efficient and effective with free-weights.
Great job on your progress so far! And good luck moving forward.