La aerolínea comenzó a programar operaciones de vuelo al oriente de la Unión Soviética en 1991 después de la caída de la cortina de hierro, pero suspendió dichas operaciones en 1998 a raíz de la crisis financiera rusa.