Arabia Felix. Felix is a mistranslation by Ptolemy of Yemen, which means to the “right” —i.e. of Mecca. (See Stony Arabia.)
Beautiful are the maids that glide On summer-eves through Yemen's dales.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894