Versatile Algerian Brahimi is a free agent in the summer when his deal with the Portuguese giants runs out.And the Gunners, Manchester United and Everton are understood to be among the clubs to have held initial talks with the 28 year-old’s representatives.

Meanwhile, Brahimi’s free agent status will increase his appeal to Arsenal and boss Unai Emery who could see his close-season transfer budget reduced if Arsenal miss out on a top-four finish.

Everton are keeping tabs on Paris-born Brahimi, who is capable of playing as an attacking midfielder and on both flanks, too.

Inter Milan are also in the hunt for Brahimi and are understood to have already offered him a deal as he is now free to sign a pre-contract agreement with a foreign club.