2003 ഒക്ടോബറിൽ പ്രവർത്തനം ആരംഭിച്ച എയർ അറേബ്യയാണ് മിഡിൽ ഈസ്റ്റിലെ ആദ്യ ചെലവ് കുറഞ്ഞ യാത്ര വിമാന സർവീസ്. ഇപ്പോൾ ഈ എയർലൈനിൻറെ മൂല്യം 10 ബില്ല്യൺ യുണൈറ്റഡ് അറബ് എമിരേറ്റ്സ് ദിർഹം ആണ്. പ്രവർത്തനം ആരംഭിച്ച ആദ്യം വർഷം മുതൽതന്നെ എയർലൈൻ ലാഭത്തിൽ ആയിരുന്നു.