Правда ли то, что если залететь в Шарм-Эль-Шейх через Турцию, то и вылетать тоже нужно через неё?

Слышал, что чартером если прилетел, то улетать надо из того же аэропорта.

Нет, не важно откуда вы залетали. Важно чем - чартером или регулярным. Если регулярным, то можно вылетать без проблем. Если чартером, то нужно учитывать сроки пребывания в стране и через какой город влетели вы.