La aerolínea debió quedarse en tierra en octubre de 2000 luego de que hechos de violencia ocurrieran en la región y debió trasladar su base a El Arish en diciembre de 2001, desde donde sólo operó servicios limitados.