Tras la caída de la República Popular de Mongolia, la aerolínea sufrió fuertes cambios, entre los que se encontraba el retiro de todo el material soviético de la flota.