Of the 36,000 scheduled flights to or from the Middle East since Feb 28, more than half have been cancelled, according to analytics.