На форуме Винского полный неадекват в ветке посвящённой Сокотре, так что напишу здесь.
Йемения (Yemenia) летает на Сокотру раз в две недели по четвергам из Аммана (Иордания) через материковый Йемен с промежуточной посадкой в Сейюне (провинция Хадрамаут), следующий планируемый рейс 1-го декабря, через сайт бронирование билетов невозможно.
Отслеживать расписание можно в фэйсбук-страничке YemenAirways. У них там, кстати, переводчик очень смешной вариант предлагает :)
Рейс как бы регулярный, но может не прилететь и тогда ждать ещё две недели или идти на судне, которое регулярно возит цемент в/из Салалы (Оман), прецеденты есть, но все нерусские (это к вопросу о визе в Оман). С получением сокотрийской визой проблем нет.
Феликс (Felix) на Сокотру не летает. Больше пока никаких полётов нет. Есть слухи, что на новый год будет типа чартера из Маската и из Дубай.
Дополнение от 28.11:
На спрашивалке.ком уже интересуются, нужна ли транзитная иорданская виза в Аммане при перелёте в Йемен.