Sharjah yönündeki ilk uçuşlar 14 Ekim'de Moskova'dan, 29 Ekim 2011'de Yekaterinburg'dan gerçekleşti. Bu şehirlerden, havayolu şirketi Rusya'ya uçuş coğrafyasına başladı. Moskova ve Yekaterinburg’un, BDT ülkelerinin ve Rusya’nın ülkesinde hava taşımacısının beşinci ve altıncı yönleri oldukları belirtilmelidir.
Air Arabia uçakları, Salı, Cuma ve Pazar günleri Sharjah Uluslararası Havalimanı'ndan Moskova'ya uçuşlar gerçekleştiriyor, 09.35'te başlıyor ve 14.45'te Domodedovo Havalimanı'na ulaşıyor. Moskova'dan dönüş uçuşları aynı günlerde 15.45'te, Sharjah Havalimanı'na 20.50'de varışta gerçekleştirilir. Bu yılın Aralık ayından bu yana, Air Arabia'nın Moskova'ya uçuş sıklığı beşe yükseldi.
Yekaterinburg'a uçuşlar, Çarşamba ve Cumartesi günleri saat 10.05'te Sharjah'dan kalkış ve 16.50'ye varışta gerçekleştirilir. Yekaterinburg'dan dönüş uçuşları aynı günlerde 17.50'de, Sharjah Havaalanı'na 20.50'de varışta gerçekleştirilir. Tüm Air Arabia uçuşları için bilet rezervasyonu ve satın alabilirsiniz (www.airarabia.com, bu da Rusça dahil olmak üzere yolcuların rahatı için çeşitli dilleri destekler).