Spanish police have arrested a man suspected of supplying arms to Paris gunman Amedy Coulibaly, who murdered four people at a kosher supermarket in January 2015.

Antoine Denive, 27, was detained in a joint Franco-Spanish raid on a house in Malaga, Madrid authorities say. The Frenchman is suspected of fleeing France weeks after the 9 January supermarket siege.

In all, 17 people were killed in three days of Islamist violence in Paris. Brothers Cherif and Said Kouachi murdered 12 people in an attack of the offices of satirical magazine Charlie Hebdo. Amedy Coulibaly shot dead a policewoman in Montrouge. Coulibaly then held up a supermarket, murdering four Jewish customers and employees, before being shot by police.

Spain’s interior ministry said two other suspects from Serbia and Montenegro were detained during the raid on a building in the Rincon de la Victoria area of Malaga on Tuesday.

The French suspect, from the Pas de Calais region of north-west France, was said to have had ties to Serbs who may have provided him with arms and ammunition. Mr Denive left France after the attacks before settling in Malaga, police said.

He appeared before a judge in Madrid on Wednesday and denied the charges. Unconfirmed reports said he had agreed to be extradited to France. Evidence of a Spanish link to the suspects has previously emerged. In the aftermath of the attacks in Paris sources said Coulibaly and his girlfriend Hayat Boumeddiene had travelled to Madrid on 31 December 2014, where they spent a few hours.

Meanwhile Paris venue the Bataclan has announced its first shows since 90 music fans were shot dead there by Islamist gunmen last November. A Facebook post (in French) said renovation work had begun and that the concerts were scheduled to take place days after the first anniversary of the attacks. A specific reopening date was not given.