Jermain missed Sunday's FA Cup tie at Leeds with a hip complaint but he trained today (Tuesday) and is available for the trip to Carrow Road.
Lewis is also in the squad for the first time after joining us from Schalke.
"Jermain's body feels well, he feels fine about his fitness and he trained today," reported Andre. "Obviously he's disappointed that he had to miss Leeds but we've seen excellent work by the medical department to get him back.
"He's selected for Norwich and Lewis Holtby is in the squad as well.
"We've a minor setback with Tom Huddlestone - tightness in his quad - so we won't take a risk by taking him."
William Gallas is fit again after a recent calf problem so that means only Tom, Younes Kaboul and Sandro are sidelined. Emmanuel Adebayor remains on African Cup of Nations duty with Togo.