Air Arabia è stata costituita il 3 febbraio 2003 da un decreto del sultano bin Muhammad Al-Qasimi III, Emiro di Sharjah e membro del Consiglio Supremo degli Emirati Arabi Uniti, diventando la prima compagnia aerea low-cost della regione. Ha iniziato le operazioni il 28 ottobre 2003 con il volo dall’aeroporto Internazionale di Sharjah all’aeroporto Internazionale del Bahrein. La compagnia ha avuto il bilancio in attivo sin dal primo anno di attività.

Air Arabia è una compagnia aerea a basso costo basata a Sharjah negli Emirati Arabi Uniti, opera voli verso il Medio Oriente, l’Asia e l’Europa. Il suo hub principale è l’Aeroporto Internazionale di Sharjah. Ha una base minore presso l’Aeroporto Internazionale di Ras al-Khaima e tre compagnie controllate, Air Arabia Egypt, Air Arabia Jordan e Air Arabia Maroc, basate rispettivamente ad Alessandria d’Egitto, Amman e Casablanca. È quotata presso la Borsa di Dubai.