The Arabian Peninsula state referred to in the crossword solution is Yemen, which is a country located in Western Asia at the southern end of the Arabian Peninsula. It is bordered by Saudi Arabia to the north, the Red Sea to the west, the Gulf of Aden and Arabian Sea to the south, and Oman to the east. Yemen is the second-largest country in the peninsula and has a population of over 28 million people.