Qu'aiti is een voormalige Zuid-Arabische staat aan de Indische Oceaan in de regio Hadramaut. Vanaf 1942 gaven de sultanaten Kathiri en Qu'aiti, Britse protectoraten die tot het Protectoraat Aden behoorden, aparte postzegels uit. Deze postzegels waren ook geldig in de rest van het Protectoraat Aden en in de Britse kroonkolonie Aden. Omgekeerd bleven ook de algemene postzegels voor Aden, die zowel in het Protectoraat als de Kolonie gebruikt werden, geldig in Qu'aiti en Kathiri.
In 1963 vormden de hoofdzakelijk oostelijke staten van het Brits Protectoraat Aden die niet tot de Zuid-Arabische Federatie wilden toetreden samen het Protectoraat Zuid-Arabië. Uiteindelijk waren dit de sultanaten Kathiri, Qu'aiti, Mahra en Opper-Yafa. De postzegels van Aden bleven nog in gebruik tot 1965. Pas vanaf 1966 gaf Qu'aiti postzegels uit als lidstaat van het Protectoraat Zuid-Arabië. In het najaar van 1967 trokken de Britten zich terug uit Zuid-Arabië en het Protectoraat werd ontbonden. Het sultanaat Qu'aiti werd even daarvoor al gecontroleerd door het Nationaal Bevrijdingsfront, dat eind 1967 de Zuid-Arabische Federatie omvormde tot de Volksrepubliek Zuid-Jemen.
Er werden zegels uitgegeven van 1942-1967.
Van 1942 – 1955 stond 'Qu’Aiti State of Shihr & Mukalla' vermeld.
Van 1955 - 1967 was dat 'Qu’Aiti State in Hadhramaut'
Nog tot in 1968 werden echter postzegels uitgegeven voor het inmiddels afgeschafte sultanaat Qu'aiti.