2003年10月28日，阿拉伯航空成功首航巴林首都麦纳麦之后，又在当月先后开通沙迦至大马士革，科威特城，马斯喀特，贝鲁特等四条航线。2004年上半年，阿拉伯航空将自己的网络扩展到卡塔尔，埃及，斯里兰卡，苏丹，沙特阿拉伯等国，年底开通了至也门首都萨那的航线。随后几年，其通航目的地均逐年增长。截至2009年4月底，阿拉伯航空已经通达28个国家的51个目的地（含部分即将开通航线）2003年2月，沙迦管理者，阿联酋最高委员会成员，谢赫苏丹本穆罕默德卡西米颁布埃米尔法令，成立了中东地区首家廉价航空公司阿拉伯航空。阿拉伯航空在2003年10月28日开始运营，首飞航线为沙迦至巴林。2007年初，阿拉伯航空成功面向公众发售其55%的股份。2009年4月29日，摩洛哥阿拉伯航空在摩洛哥达尔贝达成立，宣布自同年5月起以穆罕默德五世国际机场为枢纽，经营达尔贝达与若干欧洲城市之间的航线。摩洛哥阿拉伯航空由阿拉伯航空与摩洛哥当地的一家私营航空公司区域航空（RegionalAirLines）以及巴林的Ithmaar银行共同合作创办，阿拉伯航空进行管理，专门经营阿拉伯航空的北非与欧洲之间的航线。南亚方面，阿拉伯航空以加德满都为新的次要枢纽，为该地区与中东之间的航线服务，并与尼泊尔的雪人航空签署了合资协议。根据协议，两家公司合资创办一家新的廉价航空公司，称为FlyYeti。受尼泊尔动荡的政局影响，FlyYeti自2008年暂停营业至今。在2008年和2009年连续两届的Skytrax全球最佳廉价航空公司评选中，阿拉伯航空均位居中东地区第一位