Летал этой весной, тоже узбекскими авиалиниями. Самый дешевый вариант, вышло 27 тыр на круг.

Идешь прям к узбекам в офис (в центре, см. 2гис), покупаешь сразу два билета: Новосибирск - Ташкент (с посадкой в Намангане, минут на 40), и Ташкент - Дели. Через интернет покупаешь подходящий билет Дели - Катманду, там дочерта компаний летает.
Пересадки везде относительно небольшие, в т.ч. и в Дели, даже если брать не первый подходящий рейс, а второй (на случай задержек).
В Дели прилетаешь в третий терминал (это надо учитывать, беря билеты до Ктм). Визы нигде не нужны (в Непале берется на месте). На весь перелет уходит приметно сутки, даже чуть меньше.

Я как раз выложил отчет о нашей поездке:
http://turizm.ngs.ru/forum/board/india/flat/1880684111/