Hitherto the genus Limonium (Plumbaginaceae) was thought to be represented by eight species in Arabia. While preparing the account of Limonium for Volume 1 of the Flora of Oman, one of the present authors (S.A.G.) identified two new species from Oman, in addition to the three already known. The new species, L. sarcophyllum Ghaz. & J.R. Edm. and L. milleri Ghaz. & J.R. Edm., are described and illustrated, and the new combination L. paulayanum (Vierh.) J.R. Edm. & Ghaz. based on Statice paulayana Vierh. from Soqotra is published. A key is provided for all 10 species in Arabia.