Is it possible to lose weight and gain muscle at the same time?

I weigh 96.1 kg and stand just under 6 foot 3 (190 cm). I usually work out 5 times a week, every work out session starting with a 20 mins on a stationary bike with fairly high resistance. I have been trying to lose stomach fat for a while because I can feel my abs which I work on regularly but they are covered by fat (I know you can't specifically target an area of your body for weight loss). Anyways, after doing some reading I now understand that I have to lower my daily calorie intake AND work out. However won't that disrupt my muscle gains if I'm eating a bit less? Thanks in advance, any tips would be greatly appreciated! :)