На сегодняшний день на острове Сокотра можно насчитать свыше 180 видов птиц, причём более 40 из них являются постоянными жителями острова, остальные виды мигрируют. Если верить легендам, то именно на сокотре давным-давно жил Аравийский Феникс (Arabian Phoenix), птица с удивительным цветом оперенья, напоминающим багровый закат летнего неба с примесью пылающего солнца. По другим легендах на острове обитал орёл Рух, который был настолько большим и сильным, что мог поднять в небо даже взрослого слона.

По приданию, известному мореплавателю Синбаду, пришлось однажды увидеть на острове эту птицу громадных размеров, и возможно именно она помогла отважному моряку выбраться из глубокого ущелья.

Такие виды далеко мигрирующих птиц, как золотокрылый вьюрок (Rhynchostrusthus socotranus) и стервятник (Neophron percnopterus) избрали остров Сокотра местом своего размножения. Среди огромного количества птиц, скользящих по водной глади, можно увидеть присутствующих в Красной книге Всемирного союза охраны природы (IUCN) стаи бакланов сокотранских (Phalacrocorax nigrogularis). На остров Сокотра на зимовку прилетают многие мигрирующие птицы с материка, среди которых сизоворонок красочный обыкновенный (Coracias garrulus) и пустынная каменка (Oenanthe deserti).

Тайфунник Жуанена (Bulweria fallax) считается по праву одной из самых загадочных морских птиц. Эта птица с тёмно-чёрным оперением, большую часть жизни проводит на морской поверхности, подлетая к берегу только для приёма пищи. Одним из самых захватывающих зрелищ в мире пернатых является возможность лицезреть полёт взрослой особи тайфунника. Впервые в 2000 году была обнаружена на острове Сокотра гнездовая колония этих птиц, а до этого времени не было зафиксировано мест их размножения, что особенно отрадно ввиду того, что данный вид птиц находится на грани вымирания.