Приезжать даже на внутренний рейс лучше за 3 часа. Про аэроэкспресс не подскажу , ни разу не пользовались.
Все остальное довольно быстро.
По времени , что в апреле в ОАЭ летали, что сейчас в Сочи(рейсы разнонаправленные) , а времени требуется одинаково примерно.