Related Clues:

• Site of ancient Sheba, possibly
• Gulf of Sidra setting
• Oman neighbor
• Muammar el-Qaddafi's land
• Sanaa's land
• Neighbor of Tunisia
• Hadramaut's land
• Mocha’s land
• Mideast nation
• Oman's neighbor
• African oil nation
• Tobruk's land
• Mocha locale
• It's a little bigger than Alaska
• Arabian nation