I'm really not sure, but I think history may have just been made on Galgalatz, a popular IDF-operated radio station. Today at 15:10, a complete song in Arabic was played on the airwaves. I didn't catch the name of the artist or the song, but if I had to make a guess based on the voice and style, it sounded like Amir Benayoun, a Jewish-Israeli artist of Moroccan descent.
Amir Benayoun, who sings in Hebrew as well as in Arabic
ADDENDUM: I found the song. It's actually by Dudu Tassa, a Jewish-Israeli artist of Iraqi origin. Enjoy.