Подскажите, первый раз вылетаем, находимся в новом аэропорту Стамбула, до вылета еще 3,5 часа, можно идти проходить таможню (или как правильно это называется) или нужно ждать регистрации сначала?

Если вы без багажа и зарегистрировались онлайн (есть мобильный посадочный в телефоне или распечатанный бумажный) - можете идти на паспортный контроль и потом гулять по дьюти фри. Если вы хотите что то поесть, то дешевле до паспортного контроля сходить.

Регистрация конечно