A Air Arabia foi fundada em 2003, iniciando operações em outubro desse ano como a primeira companhia aérea de baixo custo do Médio Oriente e Norte de África.

Com sede em Sharjah, nos Emirados Árabes Unidos, tem a sua principal base no Aeroporto Internacional de Sharjah.
A companhia expandiu progressivamente as suas operações para a Ásia, África e Europa, através de vários centros operacionais nos Emirados Árabes Unidos e noutros países.
A sua frota é composta principalmente por aeronaves Airbus A320 e A321, incluindo as versões A320neo e A321neo.
Começou com apenas 2 aviões e é, atualmente,  um grande grupo de aviação multinacional.