Le 3 février 2003, la compagnie Air Arabia vit le jour sur par le décret de l'émir du Sharjah, le cheihk sultan Bin Mohamed Al Qassimi. Cette compagnie dont la flotte est entièrement composée de nouveaux Airbus A320 désert essentiellement les lignes du Moyen Orient, de l’Afrique du nord, mais aussi celles d’Europe. La compagne a ses quartiers généraux aux Émirats Arabes Unis et au Maroc. Vu la jeunesse de sa flotte, c’est une compagnie dans laquelle il ne peut être d'agréable de voyager, on fait évidemment état au confort à l'intérieur des avions. C’est d’ailleurs sur cet aspect que la compagnie elle-même insiste dans la présentation sur son site internet. Elle offre par ailleurs une limite de bagage en main allant jusqu'à 7kg et dans la soute jusqu'à 30kg. Des divertissements sont prévus durant le vol et la sélection vidéo est assez intéressante et varie d’un vol à l’autre. Du point de vue du confort et de la sécurité, on ne peut adresser aucun reproche à cette compagnie.

Les choses changent lorsqu’il s’agit du service du personnel. Le premier et l’un des plus grands reproches adressé à cette compagnie par de nombreux internautes est la perte de bagages, surtout au départ du Maroc. Le pire dans cette situation déjà suffisamment désagréable est que la compagnie ne semble pas vraiment se soucier de ses clients, vu que la totalité de ceux qui se plaignent sont choqués du fait que la compagnie ignore complètement leur problème. Le personnel d’Air Arabia se contente de les renvoyer d’un aéroport vers un autre. Cet état des choses fait ressortir un second problème, le manque de sérieux d’une partie du personnel de la compagnie. Le call center d’Air Arabia est montré du doigt par les passagers mécontents. Ce dernier fait assez souvent preuve d’une incompétence incomparable.