France said Friday its forces had "destroyed" an Al-Qaeda convoy in Niger carrying a large amount of weapons from Libya to Mali.