There are two artist/bands under name Naya:
1) Naya, a young Lebanese singer who made her debut with the single "Batmanna" on SkyLimit. Originally she was going to release her début album in 2010, but Egyptian producer Yasser Zayed took legal action her and stopped the album from being released. Naya later signed with Arabica Music, and released her début album Mandam in 2012.
2) Naya, a Yugoslavian Reagge band active in the first half of eighties. Read more on Last.fm