The 29-year-old Frenchman arrested over the fatal shooting of three people at Brussels' Jewish Museum was radicalised during the last of his five stays in jail in France, a prosecutor said.
"During his last stay in jail he was noticed for extremist (Islamic) proselytism," Paris prosecutor Francois Molins said.
He said that the suspect, Mehdi Nemmouche, travelled to Syria only three weeks after he was freed in December 2012.
More top news
Net migration to Britain was down 49,000 in the year to September 2016, the lowest level in more than two years.
Special forces say they have attacked a sprawling site adjacent to the city's airport in a bid to liberate the area from IS.
Flights and trains were cancelled or delayed and drivers were warned to steer clear of some main roads as winds of nearly 90mph hit.