Az első járatok Sharjah irányába Moszkvából indultak október 14-én, Jekatyerinburgból 2011. október 29-én. Ezekből a városokból kezdte meg a légitársaság Oroszországba induló járatok földrajzát. Meg kell jegyezni, hogy Moszkva és Jekaterinburg a légifuvarozó ötödik és hatodik iránya a FÁK-országok és Oroszország területén.
Az Air Arabia repülőgépek kedden, pénteken és vasárnap indítanak járatokat Sharjah nemzetközi repülőtérről Moszkva felé, 09.35-kor indulnak és 14.45-kor érkeznek a Domodedovo repülőtérre. Moszkvából a visszatérő járatokat ugyanazon a napon kell végrehajtani 15.45-kor, a érkezés a Sharjah repülőtérre 20.50-kor. Idén december óta az Air Arabia Moszkvába indított járatainak száma ötre nőtt.
Jekatyerinburgba a járatokat szerdán és szombaton indítják, Sharjah-tól 10.05-kor indulnak és 16.50-kor érkeznek. Jekatyerinburgból oda-vissza járatokat ugyanazon a napon kell végrehajtani 17.50-kor, a Sharjah repülőtérre való érkezés pedig 20.50-kor. Jegyek foglalhatók és vásárolhatók az összes Air Arabia járatra a www.airarabia.com webhelyen, amely több nyelvet támogat az utasok kényelme érdekében, beleértve az orosz nyelvet is.