Прилетаем в Ташкент в 5 утра, из международного аэропорта нужно будет добраться до внутренних рейсов, автобусы есть, а реально ли добраться пешком?

Пешком не советую. Если покупали билет сразу в одном «ваучере» то скорее всего за вами отправят «пересадочный» транспорт.

Если выход в город будет нужен, то лучше на такси - там всего 10 минут езды, договоритесь за тысяч 15-20.