Etter oppløsningen av Sovjetunionen ga den usbekiske presidenten Islom Karimov i 1992 beskjed om at det måtte dannes et nasjonalt flyselskap. Uzbekistan Airways ble dannet med intensjonen om å modernisere og utvikle landets flyplasser og øvrig infrastruktur. Selskapet hadde sin første flyvning fra Tasjkent til London.