The first customer of the Ilyushin Il-114 was Uzbekistan Airways; The initial, locally constructed aircraft was delivered to it in July 1998. In April 1999, two additional Boeing 757-200s were directly ordered from Boeing. The first of these two 184-seat Boeing 757-200 aircraft was purchased by the business in the latter part of 1999.

The airline had 16,296 employees in April 2000. The fleet at this point consisted of three Airbus A310-300s, three Antonov An-12s, one Antonov An-24, 18 Antonov An-24Bs, three Antonov An-24RVs, three Boeing 757-200s, two Boeing 767-300ERs, three Avro RJ85s, four Ilyushin Il-114s, two Ilyushin Il-62s, six Ilyushin Il-62Ms, ten Ilyushin Almaty, Amsterdam, Andizhan, Ashgabat, Athens, Baku, Bangkok, Beijing, Bishkek, Bukhara, Chelyabinsk, Delhi, Dhaka, Ekaterinburg, Fergana, Frankfurt, Istanbul, Jeddah, Karshi, Kazan, Khabarovsk, Kuala Lumpur, London, Mineralnye Vody, Moscow, Namangan, New York, Novosibirsk, Nu