I beleive that they are the Sirens, from Greek mythology.

Besides their outfits, in eps #394 they are shown to be on the same team as Hercules, and are singing to the Cyclops to destract him why Herc and and our favorite new goddesses Arazel and Xarenia pants him. They are also with the ladies in #393 during the lunch, as well as a couple other previous ones.