Прилетаю в Ташкент впервые. Можно ли в аэропорту подключится на местную связь для интертнета? Какую порекомендуете?

Можно. выбор небольшой. Или в очереди стоять и подешевле или быстро и в два раза дороже. Функционируют оба варианта аналогично.