The EASA Safety Information Bulletin for North Sinai has been around since last year:
http://ad.easa.europa.eu/blob/SIB_20...IB_2014-30R1_1
There has been much mis-information about this zone, and airlines who do and don't fly through it. Worth reading it to find what it is we have been avoiding for a while now.
We route to avoid it (including above FL260), always.