Related Clues:

• It's a little bigger than Alaska
• Arabian nation
• Country whose flag is solid green
• North African nation
• Nation on the Gulf of Aden
• Middle eastern nation
• The 'heel' of the Arabian Peninsula
• Modern locale of ancient Sheba
• Its capital is Sana
• Arab League charter member
• Arabian Peninsula republic
• Muammar al-Qaddafi's land
• Part of Arabia
• Middle Eastern country on the Red Sea
• Benghazi is there