Desde entonces el gobierno estuvo buscando sin éxito una privatización total durante más de una década, al mismo tiempo que se producía la renovación de la flota: los Túpolev fueron reemplazados por modelos Boeing y Bombardier.