A new species, Melithaea davidi sp. n., is described from the eastern coast of Oman, Oman Sea, in the northwestern Indian Ocean, where it differs from its congeners in lacking capstans and having predominantly spindles in the coenenchyme. A molecular phylogenetic analysis of mtMutS and 28S rDNA genes suggests that it is genetically distinct from similar species in the Red Sea. Furthermore, a species previously reported as Acabaria sp. from the Arabian Sea is now identified as Melithaea mabahissi (Hickson, 1940).