The air strikes "resulted in the killing of 12 highly dangerous leaders of Ansar Bayt Al-Maqdis", the military said in a statement. It did not say when the aerial bombing took place.
Ansar Bayt Al-Maqdis, Egypt's most active militant group, swore allegiance to ‘Daesh’ in 2014 and adopted the name Sinai Province.
It is blamed for the killing of hundreds of soldiers and policemen in attacks since then.
Egypt's military says it has killed thousands of militants in operations in Sinai.
Three other militants were killed on Tuesday in Egypt's second city Alexandria.
Police raided an apartment in the Mediterranean coastal city based on intelligence that wanted members of the Hasam militant group were hiding there, the Interior Ministry said.
Police attempted to arrest the militants, the ministry said in a statement, but they shot at the force leading to a firefight. All three were killed.
Hasam, a recently emerged group which is active in Cairo and other cities and is separate from ‘Deash’, claimed responsibility for a roadside bomb that killed a policeman on Sunday.