Try Irth Academy.

They offer Arabic lessons.

Call the school for more information.
-44673782
-33724647

Or visit the school in person.
Old Airport area behind THE MALL, D Ring road, Street 608 # 15

*All the teachers are native speakers of the language that they teach

Other courses offered by the school:
-Mandarin Chinese
-English
-French
-TOEFL
-ACT
-IELTS
-DELF & DALF