Mohamed Amra, a French fugitive known as The Fly, who was freed by gunmen in a brazen attack against a prison van in May, was arrested in Romania on Saturday, the French interior minister said.