Possible Clues:

• Certain sultan's subject
• Subject of a Middle Eastern sultan
• Mideasterner
• Arab in next to no time coming back
• From Muscat, say
• Dweller on the Arabian Sea
• Qaboos bin Said, e.g.
• Arabian peninsula resident
• Qabus bin Said, for one
• Arab chap coming in round island