Penerbangan pertama ke arah Sharjah berlaku dari Moscow pada 14 Oktober, dari Yekaterinburg pada 29 Oktober 2011. Dari bandar-bandar ini syarikat penerbangan itu memulakan geografi penerbangan ke Rusia. Harus diingat bahawa Moscow dan Yekaterinburg adalah arahan kelima dan keenam pembawa udara di wilayah negara-negara CIS dan Rusia.
Pesawat Air Arabia mengendalikan penerbangan dari Lapangan Terbang Antarabangsa Sharjah ke Moscow pada hari Selasa, Jumaat dan Ahad, berlepas 09.35 dan tiba di Lapangan Terbang Domodedovo pada pukul 14.45. Penerbangan pulang dari Moscow dikendalikan pada hari yang sama pada 15.45 dengan tiba di Lapangan Terbang Sharjah pada pukul 20.50. Sejak Disember tahun ini, kekerapan penerbangan Air Arabia ke Moscow meningkat kepada lima.
Penerbangan ke Yekaterinburg dikendalikan pada hari Rabu dan Sabtu dengan berlepas dari Sharjah pada 10.05 dan dengan tiba di 16.50. Penerbangan pulang dari Yekaterinburg dikendalikan pada hari yang sama pada 17.50 dengan tiba di Lapangan Terbang Sharjah pada pukul 20.50. Anda boleh menempah dan membeli tiket untuk semua penerbangan Air Arabia di www.airarabia.com, yang menyokong beberapa bahasa untuk keselesaan penumpang, termasuk Rusia.