SHOW COLLATIONS; para ver qué intercalaciones tienes disponibles. En mi versión, no veo nada que se vea adaptado al árabe. Sin embargo, utf8_unicode_ci parece hacer el plegado que desea. Esta es una forma sencilla de probarlo:
SELECT 'بِسْمِ' = 'بسم' COLLATE utf8_unicode_ci;
El resultado que obtuve fue 1 (verdadero), lo que significa que se consideran iguales. Con utf8_general_ci volvió con 0, lo que significa que no es igual.
Luego declare sus campos como VARCHAR(...) (or TEXT) CHARACTER SET utf8 COLLATE utf8_unicode_ci; Del mismo modo para utf8mb4.
Para crear su propia intercalación (y enviarla para incluirla en versiones futuras), consulte http://dev.mysql.com/doc/refman/5.6/en/adding-collation.html
