31 октября 2004 года авиакомпания «Узбекистон хаво йуллари» перевела все рейсы, выполняющиеся в Москву, в Московский международный аэропорт Домодедово. Сотрудничество национального перевозчика Узбекистана и Домодедово началось задолго до этого: было открыто сообщение по целому ряду направлений - Самарканд, Бухара, Наманган, Фергана и Андижан.