US Central Intelligence Director David Petraeus arrived in Cairo Wednesday at the head of a large delegation for two days of talks with Egyptian security about combating terrorism.