Niskokosztowy przewoźnik z ZEA – Air Arabia po 15 latach funkcjonowania przeprowadził rebranding i zmienił sposób malowania samolotów. Zmiany oparto na temacie Nowocześni Nomadzi. Powstał nowy logotyp, ale linie zachowały swój symbol – mewę.
Linie Air Arabia rozpoczęły działalność (pierwszy lot) 28 października 2003. Obsługiwały wówczas pięć tras z dwoma samolotami. Teraz arabski przewoźnik lata na ponad 155 trasach z hubów w Szardży i Ras Al Khaimah w Zjednoczonych Emiratach Arabskich, Maroku i Egipcie. Dysponuje flotą 53 samolotów.
W ciągu ostatnich 15 lat linie Air Arabia przewiozły ponad 80 milionów pasażerów.