French Foreign Minister Dominique de Villepin was scheduled to arrive Sharm el-Sheikh on Wednesday .