Ensimmäiset lennot Sharjahin suuntaan toteutettiin Moskovasta 14. lokakuuta Jekaterinburgista 29. lokakuuta 2011. Juuri näistä kaupungeista lentoyhtiö aloitti lentojen maantieteen Venäjälle. On huomattava, että Moskova ja Jekaterinburg ovat lentoliikenteen harjoittajan viides ja kuudes suunta IVY-maiden ja Venäjän alueella.
Air Arabia -lentokoneet liikennöivät Sharjahin kansainväliseltä lentokentältä Moskovaan tiistaisin, perjantaisin ja sunnuntaisin, lähtevät klo 09.35 ja saapuvat Domodedovon lentokentälle klo 14.45. Paluulennot Moskovasta toimitetaan samoina päivinä klo 15.45 saapumisensa Sharjahin lentokentälle klo 20.50. Tämän vuoden joulukuusta lähtien Air Arabia -lentojen tiheys Moskovaan on noussut viiteen.
Lentoja Jekaterinburgiin harjoitetaan keskiviikkoisin ja lauantaisin lähtöä Sharjahista klo 10.05 ja saapumisen klo 16.50. Paluulennot Jekaterinburgista suoritetaan samoina päivinä klo 17.50 saapumalla Sharjahin lentokentälle klo 20.50. Voit varata ja ostaa lippuja kaikkiin Air Arabia -lentoihin osoitteessa www.airarabia.com, joka tukee matkustajien mukavuutta varten useita kieliä, mukaan lukien venäjä.