The 19-year-old has clashed with manager Jose Mourinho this season, limiting his opportunities, and on Tuesday he threw his shirt on the ground after being jeered by his own fans during the 3-1 Champions League defeat of Barcelona at the San Siro.
That has proved the final straw for the Italians who have reluctantly decided to let Balotelli go.
I don't want to see you any more: Jose Mourinho is letting Mario Balotelli leave Inter
This will alert Premier League clubs, Arsenal having been linked with Balotelli during the January transfer windowbut manager Arsene Wenger dismissed rumours.
However, ManchesterCity boss Roberto Mancini has publicly said he would like to bring theItaly Under-21 striker to Eastlands.
Both sides are thought to be looking to strengthen their attackingoptions during the summer and it is widely assumed that Bordeaux forward Marouane Chamakhhas already agreed to join the Gunners.
Arshavin injury blow as Man City clash comes too soon for Arsenal starArsenal set to make summer move for Bayer Leverkusen goalkeeper AdlerSpurs defender Bassong's stunning confession: I'm supporting Arsenal!Mancini: Yes, Manchester City want to sign Torres - who doesn't?ARSENAL FC