Maddison spent the first half of the season at the club and impressed in a creative attacking role.
However, McInnes, speaking after the 3-0 victory over Dundee, said: “I spoke to [Norwich manager] Alex Neil on Wednesday night. James had indicated to him that, although there are players ahead of him, he feels there might be an opportunity to play some football at Norwich. We respect that.
“Things can change quickly. We were hopeful James would be back but it is one of those things. We wish him well.”