Air travel in the Middle East has been severely disrupted since Saturday, with thousands of flights cancelled.