De Zuid-Arabische Federatie is een voormalige staat op de zuidkust van het Arabisch schiereiland, aan de Indische Oceaan. In 1962 vormden hoofdzakelijk de westelijke staten van het Brits Protectoraat Aden, namelijk de sultanaten Audhali, Neder-Aulaqi, Neder-Yafa, Fadhli, Lahej, Wahidi Bal Haf en Wahidi Haban, de emiraten Beihan en Dhala, de territoria Dhatina en Opper-Aulaqi en het sjeikdom Aqrabi, samen de Zuid-Arabische Federatie, eveneens een Brits protectoraat. Begin 1963 trad ook de voormalige Britse kroonkolonie Aden toe als de Staat Aden. Later volgden nog de sultanaten Haushabi (1963) en Opper-Aulaqi (1964) en de sjeikdommen Shaib (1963), Alawi en Maflahi (1965). Vanaf het najaar van 1963 gaf de Zuid-Arabische Federatie eigen postzegels uit. Voorheen werden de postzegels van Aden verder gebruikt, die nog geldig bleven en zelfs werden uitgegeven tot in het voorjaar van 1965. In het najaar van 1967 trokken de Britten zich terug uit Zuid-Arabië en richtte het Nationaal Bevrijdingsfront de Volksrepubliek Zuid-Jemen op.