The airline said flights to Bahrain, Dubai, Tel Aviv and Anman, would be cancelled until after May 31