Yo no tengo ni puta idea de arabe pero supongo que lo primero que deberias hacer es aprenderte su alfabeto (o lo que usen en su lugar) y ver si hay algun tipo de cambio en plan tildes o umlaut. Despues centrate en aprender algo de sintaxis basica y busca un "dialecto" concreto que quieras estudiar (el egipcio es el que mas hablantes tiene), ademas de aprender el arabe formal, que es el que se suele usar en documentos oficiales y series televisivas. El arabe de arabia saudi es muy distinto por ejemplo del de marruecos asi que elige con cuidado cual quieres aprender. Como dato curioso, dicen que el marroqui es el mas complicado de entender por otros hablantes del arabe. Normalmente los mas cercanos geograficamente suelen ser mas faciles de entender entre si. Despues busca algun libro gratuito online o usa apps como duolingo, babbel o rosetta stone y comienza a aprender vocabulario y sintaxis basica. Buscate series,noticias libros,etc en arabe.
Este video del alfabeto parece bastante completo: https://www.youtube.com/watch?v=3jcFRvvxhk4