Who discovered Yemen?

The Queen of Sheba and her minions were the first mention of what is now the country of Yemen.
The Queen of Sheba and her minions were the first mention of what is now the country of Yemen.