Los primeros vuelos en dirección a Sharjah tuvieron lugar desde Moscú el 14 de octubre, desde Ekaterimburgo el 29 de octubre de 2011. Es de estas ciudades que la aerolínea comenzó su geografía de vuelos a Rusia. Cabe señalar que Moscú y Ekaterimburgo son las direcciones quinta y sexta de la compañía aérea en el territorio de los países de la CEI y Rusia.
Los aviones de Air Arabia operan vuelos desde el aeropuerto internacional de Sharjah a Moscú los martes, viernes y domingos, partiendo a las 09.35 y llegando al aeropuerto de Domodedovo a las 14.45. Los vuelos de regreso desde Moscú operan los mismos días a las 15.45 con llegada al aeropuerto de Sharjah a las 20.50. Desde diciembre de este año, la frecuencia de los vuelos de Air Arabia a Moscú ha aumentado a cinco.
Los vuelos a Ekaterimburgo son operados los miércoles y sábados con salida desde Sharjah a las 10.05 y con llegada a las 16.50. Los vuelos de regreso desde Ekaterimburgo se operan los mismos días a las 17.50 con llegada al aeropuerto de Sharjah a las 20.50. Puede reservar y comprar boletos para todos los vuelos de Air Arabia en www.airarabia.com, que admite varios idiomas para la comodidad de los pasajeros, incluido el ruso.