Hadhramaut (Hadhramout, Hadramawt oder Ḥaḍramūt) bezieht sich auf die historischen Sultanate Qu’aiti und Kathiri, die im Aden-Protektorat unter der Aufsicht des britischen Residenten in Aden bis zu ihrer Abschaffung nach der Unabhängigkeit des Süden Jemen im Jahr 1967 war. Die Qu' aiti-Sultane> regierten die überwiegende Mehrheit von Hadhramaut unter einem lockeren britischen Protektorat, dem Aden-Protektorat, von 1882 bis 1967, als der Hadhramaut vom Südjemen annektiert wurde.
Die Qu’aiti-Dynastie wurde von ’Umar bin Awadh al-Qu’aiti gegründet, einem Yafa’i-Stammesangehörigen, dessen Reichtum und Einfluss als erblicher Jemadar des Nizam der Streitkräfte von Hyderabad es ihm ermöglichten, die Gründung der Qu’aiti-Dynastie in der der zweiten Hälfte des 19. Jahrhunderts und gewann 1882 die britische Anerkennung seines überragenden Status in der Region.
Die britische Regierung und der traditionelle und gelehrte Sultan Ali bin Salah unterzeichneten 1937 einen Vertrag, in dem die britische Regierung zu „Beratern“ in Hadhramaut ernannt wurde. Die Briten verbannten ihn 1945 nach Aden, aber das Protektorat dauerte bis 1967.