This is from a set of 6 stamps issued on 15 July 1968 (for the Shah's coronation in 1967), shown in the Stanley Gibbons catalogue under Yemen, Royalist Civil War issues. It only got as far as the appendix issues, as mentioned above as being issued in excess of postal needs, etc. The chances of it ever being available in any part of Yemen is pretty remote.
There seem to be plenty of examples showing on the web. Check out this site for the complete set:
http://www.postbeeld.com/en/stamps/...-of-iran-6v/