Prvi letovi u smjeru Šarje izvršeni su iz Moskve 14. listopada, iz Jekaterinburga 29. listopada 2011. godine. Upravo iz tih gradova zrakoplovna kompanija započela je svoju geografiju letova do Rusije. Treba napomenuti da su Moskva i Jekaterinburg peti i šesti pravac zračnog prijevoznika na području zemalja ZND i Rusije.
Avioni Air Arabia izvršavaju letove s međunarodne zračne luke Sharjah za Moskvu utorkom, petkom i nedjeljom, a polijeću u 09.35, a na aerodrom Domodedovo dolaze u 14.45. Povratni letovi iz Moskve izvršavaju se istih dana u 15.45 s dolaskom u zračnu luku Sharjah u 20.50. Od prosinca ove godine učestalost letova Air Arabia do Moskve povećana je na pet.
Letovi za Jekaterinburg obavljaju se srijedom i subotom s polaskom iz Šardže u 10.05 i dolaskom u 16.50. Povratni letovi iz Jekaterinburga izvršavaju se istih dana u 17,50 s dolaskom u zračnu luku Sharjah u 20,50. Karte za sve letove Air Arabia možete rezervirati i kupiti na www.airarabia.com, koji podržava nekoliko jezika za udobnost putnika, uključujući ruski.