The incursion came as Israeli Prime Minister Ehud Olmert was headed to the Red Sea resort town of Sharm el-Sheikh for talks on restarting the Middle East peace process with Egyptian President Hosni Mubarak.