“These are serious counts. They are being questioned at this moment,” Hortefeux told France 2 television, adding:
“They were arrested for (suspicion of) links to a criminal enterprise with a view to preparing a terrorist act.”
He said 85 arrests of a similar kind had been made since the start of the year and that 27 of those were still behind bars.
Governments, airlines and aviation authorities around the world have been reviewing security since U.S.-bound parcel bombs sent by air from Yemen were intercepted in Dubai and Britain at the end of last week.
France is on high alert after seven people, including five French citizens, were kidnapped by the North African wing of al Qaeda in September.