W 1996 do linii trafia pierwszy samolot Boeing 767. W 1998 zakupiony zostaje trzeci samolot Airbus A310 do obsługi dodatkowych lotów z Taszkentu do Paryża i Dakaru. W 2001 pojawia się nowe długodystansowe połączenie na trasie Taszkent – Osaka. W 2003 linie otrzymują drugi samolot typu Boeing 767-300ER. Rok 2004 przynosi zakup kolejnego Boeinga 767-300ER oraz trzech maszyn Boeing 757-200. Otworzone zostają połączenia do Rygi, Szanghaju i Astany.
W 2008 linie ogłosiły chęć przystąpienia do sojuszu lotniczego SkyTeam Uzbekistan Airways 2010-01-29..
W 2012 wycofano z użytku samoloty An-24, rok później flotę linii opuścił ostatni Airbus A310. W 2016 Uzbekistan Airways odebrały swojego pierwszego Boeinga 787-8.
Połączenia W 2025 przewoźnik realizował loty do 70 portów docelowych w 29 krajach Europy, Azji oraz Stanów Zjednoczonych.
Flota Według stanu na lipiec 2025 flota Uzbekistan Airways składała się z 47 samolotów, w tym 3 do transportu cargo, o średnim wieku 9,3 lat: SamolotLiczba miejscUwagiModelAktywneZamówioneBEŁącznieAirbus A320-2009–12138150–1741742Konfiguracja VIPAirbus