Colony of Aden
In the old days, when Yemen was a British colony (Colony of Aden), British passports were given to travellers from Yemen.