Desde antes del dominio británico, Socotra había sido parte del sultanato de Mahra, y permaneció así después de que Mahra se convirtiera en parte del protectorado de Aden.
Con la independencia de Yemen del Sur en 1967, el archipiélago se unió a la gobernación de Adén, a pesar de su distancia.
En 2004, fue trasladado a la gobernación de Hadhramaut.
[2] El 14 de mayo del mismo año, se negoció un acuerdo entre los Emiratos Árabes Unidos y Yemen en el cual se le devolvió el control del aeropuerto y el sector marítimo adyacente a este último.
Además se desplegaron tropas sauditas y se acordó un ejercicio conjunto de entrenamiento militar.