Die Gesellschaft wurde schwer von der irakischen Invasion im zweiten Golfkrieg 1991 getroffen. Während Kuwait besetzt war, wich man mit dem Flugbetrieb nach Bahrain aus. Nach Kriegsende wurde die Flotte neu zusammengestellt. Allerdings schrieb die Gesellschaft jedes Jahr Verluste, bis im Jahr 2000 endlich ein Gewinn verzeichnet werden konnte.