SHOW COLLATIONS; per vedere quali collazioni hai a disposizione. Nella mia versione, non vedo nulla che sembri su misura per l'arabo. Tuttavia, utf8_unicode_ci sembra fare la piegatura che desideri. Ecco un modo semplice per provarlo:
SELECT 'بِسْمِ' = 'بسم' COLLATE utf8_unicode_ci;
Il risultato che ho ottenuto è stato 1 (vero), il che significa che sono considerati uguali. Con utf8_general_ci è tornato con 0, che significa non uguale.
Quindi dichiara che i tuoi campi sono VARCHAR(...) (or TEXT) CHARACTER SET utf8 COLLATE utf8_unicode_ci; Allo stesso modo per utf8mb4.
Per creare le tue regole di confronto (e inviarle per l'inclusione nelle versioni future), vedere http://dev.mysql.com/doc/refman/5.6/en/adding-collation.html
