Arabian Peninsula nat., 3 letters
... rosebuds while ___, 5 letters
... rosebuds while ___: Herrick, 5 letters
A Country for the Old Men? (5), 5 letters
Across-the-gulf neighbor of Somalia, 5 letters
Aden is its capital, 5 letters
Aden is its largest city, 5 letters
Arab League charter member, 5 letters
Arab League country, 5 letters
Arabian nation since 1990, 5 letters
Arabian Peninsula country, 5 letters
Arabian peninsula nation, 5 letters
Arabian Peninsula republic, 5 letters
Arabian peninsula state, 5 letters
Country by the Red Sea, 5 letters
Country created in a 1990 merger, 5 letters
Country in the news, 5 letters
Country in the southern Arabian Peninsula, 5 letters
Country on the Bab-el-Mandeb, 5 letters
Country on the Gulf of Aden, 5 letters
Country reunited in 1990, 5 letters
Country where comedian Eddie Izzard was born, 5 letters
Country whose main port is Aden, 5 letters
Founding member of the Arab League, 5 letters
Gulf of Aden country, 5 letters
Gulf of Aden republic, 5 letters
It's south of Saudi Arabia, 5 letters
Its capital is San'a, 5 letters
Land on the Red Sea, 5 letters
Major source of the narcotic qat, 5 letters
Middle East country, 5 letters
Middle East republic, 5 letters
Middle Eastern country on the Red Sea, 5 letters
Mideast country on the Red Sea, 5 letters
Mocha is found there, 5 letters
Modern locale of ancient Sheba, 5 letters
Nation reunited in 1990, 5 letters
Nation united on May 21, 1990, 5 letters
Nation with a red-white-and-black flag, 5 letters
Neighbor of Saudi Arabia, 5 letters
Only republic on the Arabian Peninsula, 5 letters
Republic governed by Ali Abdullah Saleh, 5 letters
Republic on the Red Sea, 5 letters
Republic since 1990, 5 letters
San'a is its capital, 5 letters
Saudi Arabia neighbor, 5 letters
Saudi Arabia's neighbor to the south, 5 letters
Sight from the Indian Ocean, perhaps, 5 letters
Site of ancient Sheba, 5 letters
Site of ancient Sheba, possibly, 5 letters
Southern Arabian country, 5 letters
Southernmost Arabian peninsular country, 5 letters
Southernmost part of Arabia, 5 letters
The heel of the Arabian Peninsula, 5 letters
The heel of a geographical boot, 5 letters
Training locale for Underwear Bomber Abdulmutallab, 5 letters
A republic on the southwestern corner of the Arabian Peninsula on the Indian Ocean, 5 letters
Formed in 1990 when North Yemen and South Yemen merged, 5 letters
Popular dessert on the Arabian Peninsula?, 15 letters
Red Sea region invader?, 10 letters
Arabian Peninsula inhabitant, 6 letters
Arabian Peninsula native, 6 letters
Arabian peninsula resident, 6 letters
Certain Arabian Peninsula inhabitant, 6 letters
Djiboutian's neighbor across the strait, 6 letters
Dweller on the Red Sea, 6 letters
Inhabitant of a Middle Eastern peninsula, 6 letters
Middle East resident, 6 letters
One with an abode in Aden, 6 letters
Person hailing from Hodeida, 6 letters
Pres. Ali Abdallah Salih, e.g., 6 letters
A native or inhabitant of Yemen, 6 letters
Mideastern-country-esque, 7 letters
Of the people of Aden, 7 letters
About 24 million people, 7 letters
Arabs who are not in OPEC, 7 letters
Certain Middle Easterner, 8 letters