Подскажите за сколько времени до вылета начинается регистрация в аэропорту Шарм-Эль-Шейха? За сколько часов вылета нужно быть там?

Минимум за 2.5, лучше за 3.

За час она заканчивается, а именно - за 40 минут до начала посадки. Приезжать в аэропорт нужно минимум за час до начала посадки (не вылета, а посадки), и то есть риск, что не успеете. Идеально - приехать за 2,5-3 часа, т.к. тут все медленно и доп.контроль для вылетающих в Россию, если вы в Россию летите