The 33-year-old is available on a free transfer after leaving French side Marseille at the end of the season.
Il Corriere dello Sport reports that the former Real Madrid and Manchester United may end up in Serie A this summer.
Heinze is reportedly looking for around €1million-per-year in order to join Bologna.