With Steve Morison remaining in caretaker charge for Saturday's game at Stoke City, the club's hierarchy will look to identify a permanent replacement over the coming days.
According to the Daily Mail, McInnes has emerged as an option with the Scot keen for another opportunity in the Championship.
Prior to his eight-year spell in charge of Aberdeen, McInnes endured an indifferent period as manager of Bristol City.
Former Chelsea and Derby County assistant Jody Morris is currently regarded as the bookmakers favourite. body check tags ::