Sinds begin 19e eeuw hadden de verschillende sheiks rondom Oman een verdrag met de Britten.
Midden 20e eeuw werd de behoefte aan samenwerking groter. Voor de postvoorziening leidde dat uiteindelijk tot de uitgifte van een aantal postzegels met het inschrift "Trucial States". De opvolger dáárvan werden de Verenigde Arabische Emiraten ( U.A.E.). De postdienst werd vanaf 14-06-1963 verzorgd door Dubai.