Hey, just wanted to add my two cents, because I faced a similar situation last year. I applied for the Boren scholarship for Russian. I didn't have any previous Russian language experience, however I'm fluent in Spanish and I had two very strong LORs, one from a language instructor and one from an IR professor. I figured that I would have a pretty good chance because of my academic background and strong essays, but I think not having the Russian language background really hurt my chances.
If I were you, I would take the time now to try and familiarize yourself with the language, whether through taking a beginning class, checking out some Arabic language books, joining some sort of club with Arabic language speakers, anything that shows that you are really committing yourself to the language. Also start your application now and have anyone you can read your essays. I hope this helps you!