De første flyvninger i retning Sharjah fandt sted fra Moskva den 14. oktober, fra Jekaterinburg den 29. oktober 2011. Det er fra disse byer, at flyselskabet begyndte sin geografi over flyrejser til Rusland. Det skal bemærkes, at Moskva og Jekaterinburg er luftfartsselskabets femte og sjette retning på CIS-landene og Rusland.
Air Arabia-fly kører fly fra Sharjah International Airport til Moskva på tirsdage, fredage og søndage og afgår kl. 09.35 og ankommer til Domodedovo lufthavn kl. 14.45. Returflyvninger fra Moskva køres de samme dage kl. 15.45 med ankomst til Sharjah Lufthavn kl. 20.50. Siden december i år er hyppigheden af Air Arabia-fly til Moskva steget til fem.
Flyvninger til Jekaterinburg køres onsdage og lørdage med afgang fra Sharjah kl. 10.05 og med ankomst kl. 16.50. Returfly fra Jekaterinburg køres på de samme dage kl. 17.50 med ankomst til Sharjah Lufthavn kl. 20.50. Du kan booke og købe billetter til alle Air Arabia-fly på www.airarabia.com, som understøtter flere sprog til komfort for passagererne, herunder russisk.