Sevilla are interested in signing Adil Rami and AC Milan are "working hard" to sell the defender, according to the Serie A club's CEO Adriano Galliani.
Rami, 29, issued an ultimatum in May that he would leave the Rossoneri if Filippo Inzaghi was not sacked, having made just 21 league appearances under the Italian coach last season.
Despite Inzaghi being replaced by Sinisa Mihajlovic last week, the French defender looks set to depart the San Siro with two years left on his contract.
"We have so many ideas on the table and we are working hard," Galliani told Sevilla's ABC. "We are aware that Sevilla are keen to sign Rami, and we are trying to reach an agreement."
Rami arrived in Milan initially on loan from Valencia in January 2014 and was first-choice in his first six months under former manager Clarence Seedorf.
The Serie A club made his move permanent last summer, issuing Rami a contract until 2017. But the defender lost his regular berth last season under Inzaghi and played just two of the last 13 games of the campaign.
Milan also failed to qualify for Europe next season for a second year running, while Rami's former club will be returning to the Champions League in August.
Milan have had no luck in the transfer market so far this summer, with Paris Saint-Germain striker Zlatan Ibrahimovic unlikely to return to the San Siro while Geoffrey Kondogbia has agreed to join rivals Inter despite Milan negotiating with Monaco for days.