Desde 2001, la aerolínea empezó modernizar su flota sustituyendo los obsoletos "jets" de la era soviética (Antonov An-24, Yakovlev Yak-40, Ilyushin Il-76, Tupolev Tu-154, Antonov An-26 y Yakovlev Yak-42) por modernos Boeing 717.