ഷാർജ ഭരണാധികാരിയും സുപ്രീം കൌൺസിൽ ഓഫ് ദി യുണൈറ്റഡ് അറബ് എമിരേറ്റ്സ് അംഗവുമായ ഡോ. സുൽത്താൻ ബിൻ മുഹമ്മദ് അൽ-ഖാസിമിയുടെ ഉത്തരവ് പ്രകാരം 2003 ഫെബ്രുവരി 3-നാണ് എയർ അറേബ്യ സ്ഥാപിക്കപ്പെട്ടത്. ഈ പ്രദേശത്തെ ആദ്യത്തെ ചെലവ് കുറഞ്ഞ യാത്രാ വിമാന സേവനമാണ് എയർ അറേബ്യ. ഒക്ടോബർ 28, 2003-നു എയർലൈൻ പ്രവർത്തനം ആരംഭിച്ചു, ആദ്യ സർവീസ് യുഎഇയിലെ ഷാർജ മുതൽ ബഹ്‌റൈൻ അന്താരാഷ്‌ട്ര എയർപോർട്ട് വരെ ആയിരുന്നു. ബിസിനസ്‌ തുടങ്ങി ആദ്യം വർഷം മുതൽതന്നെ എയർലൈൻ ലാഭത്തിൽ ആയിരുന്നു.