The 23-year-old has one year left on his current contract at Arsenal, but a new deal has yet to be agreed.
Bayern Munich are keen to bring in Nasri as a possible replacement for French winger Franck Ribery.
A source told News of the World: “Bayern are thinking big, as their interest in a number of English-based players has shown.”