Я прилетаю в международный аэропорт Ташкента и улетаю из него же, серьезно за 2 часа не успеть?

Если без изменения авиакомпании то впритык, но успеете. Если со сменой, то есть большой риск не успеть.

Только учтите, что это не один единый терминал, надо будет выйти из прилета и по улице пройти в вылет

прилет и вылет в одном здании рядом - минут 10 пройти по улице максимум. А вот терминал на местные перелеты с другой стороны аэропорта и в него пришлось бы ехать. Если ваш самолет прилета не опоздает сильно то успеете