Trucial States
The agency in Dubai issued the Trucial States stamps on 7 January 1961.