A raíz de la disolución de la Unión Soviética, el Presidente uzbeko Islom Karimov en 1992 ordenó la construcción de una línea aérea estatal.