Hi, I am Sahar, native Arabic speaker based in Palestine, and I can help you to record Arabic video songs but I need to know more about the kind of songs.
If you have samples, it will be more great to be more familiar with the content of the songs.
Look forward to hearing from you.
Best
Sahar