French media say Khaled Aedh Alotaibi was arrested at Charles-de-Gaulle airport on Tuesday.