CAIRO- Gunmen shot dead an Egyptian soldier in Sinai on Saturday as army helicopters carried out air strikes on suspected militant hideouts, medics and witnesses said.