Tidigare Skottland midfielder McInnes guidade Dons till andra plats i skotska Premiership förra säsongen.
45-åringen har varit chef på Pittodrie sedan april 2013.
Det är inte känt om han är den enda kandidaten att ersätta David Moyes, som avgick efter Black Cats relegation från Premier League.
McInnes började sin chefskarriär på St Johnstone i november 2007, som ledde Perth-sidan till befordran till skotska Premiership under säsongen 2008-09.
Han lämnade för att ta ledningen på Bristol City i oktober 2011, men sparkades i januari 2013 med klubben botten av mästerskapet.
Den tidigare West Brom kapten ersatte Craig Brown som Aberdeen chef tre månader senare, och har sedan vann 112 av sina 199 matcher som chef.
Hans kontrakt på Pittodrie löper fram till 2019, och Aberdeen uppges söka ett kompensationspaket värt cirka £1m för sin frigivning.
Championship sida Sunderland är i samtal med Aberdeen chefen Derek McInnes över deras lediga chefsposition, BBC Newcastle rapporterar.