Sisi gives generals three months to cleanse the Sinai Peninsula of jihadist terrorists.
"The air force has over the past few hours eliminated a number of outposts used by terrorist elements," the army said.
The Islamist insurgency in the Sinai peninsula has grown since the military overthrew President Mohamed Mursi of the Muslim Brotherhood in mid-2013 following mass protests against his rule.
Violence against police in Egypt's Sinai Peninsula have increased since the 2013 ouster of Morsi.
Security forces also killed 15 people and arrested seven others during a raid which targeted "highly dangerous terrorists" in the central Sinai area.
Orthodox Jew behind initiative for ‘one of the greatest statesman of the 20th century’ who ‘bravely reached out to Israel and dedicated himself to peace’
The attack was launched with a car bomb, planted in a street cleaning car that the attackers had stolen a few days earlier, three security sources told Reuters.
Security forces mistook tourist convoy for militants.
Such incidents at sea are rare, though Egypt is battling an Islamist insurgency in the region.
Four of those killed were plotting a “terrorist operation” against security forces.