Did Malhotra played with him last season in Carolina ?
Yes, in fact Bowman and Malhotra were each other's most common linemate. Our 4th line on a normal night was Bowman - Malhotra - Dvorak.
At this point it's safe to say he'll never be a scoring threat at the NHL level, he just doesn't have the skating and puck skill to take advantage of his shooting ability. It's really not a matter of putting him with a playmaker, because the Habs have plenty of better options to use next to a playmaker.
That said, the Canes have had a handful of these top-6-or-bust types over the past few years, and Bowman was the only one who adjusted his game enough to make the roster as a bottom-6er. He's not going to blow you away defensively, but he's willing to stay in his lane and prevent anything bad from happening. That alone makes him a good pickup on a PTO, because you can stash him in the AHL as a top scorer and then bring him up as an injury plug-in on the 4th line.
I would be surprised if he wasn't looking at offers in Europe, though. I'd imagine he feels like he's done with the AHL at this point.
Best of luck to him, he was a good guy here and never caused any trouble.