The arrests in France followed Venezuela's announcement yesterday that three members of their security services had been detained on suspicion of involvement in smuggling that led to the biggest cocaine seizure ever on French soil.
The drugs, with an estimated street value of 200 million euros (USD 270m) were found inside 30 suitcases on a Caracas-Paris flight, according to French Interior Minister Manuel Valls, who announced the seizure on Saturday.
Rodriguez said it was highly likely the smugglers had accomplices within Air France working with them. The airline has ordered an internal investigation into the incident.
Police sources said none of the six people who have been detained in France were French nationals. Under special powers used for investigations involving organised crime, they can be held for up to 96 hours without charge.
The record seizure followed an investigation lasting several weeks which also involved British, Dutch and Spanish police.