Prvi leti v smeri Šarje so bili iz Moskve 14. oktobra, iz Jekaterinburga 29. oktobra 2011. Prav iz teh mest je letalska družba začela svojo geografijo letov v Rusijo. Treba je opozoriti, da sta Moskva in Jekaterinburg peta in šesta smer letalskega prevoznika na ozemlju držav CIS in Rusije.
Letala Air Arabia izvajajo lete z mednarodnega letališča Sharjah v Moskvo ob torkih, petkih in nedeljah, z odhodom ob 09.35 in prihodom na letališče Domodedovo ob 14.45. Povratni leti iz Moskve se izvajajo iste dni ob 15.45 s prihodom na letališče v Sharjah ob 20.50. Od decembra letos se je pogostost letov Air Arabia v Moskvo povečala na pet.
Poleti v Jekaterinburg se izvajajo ob sredah in sobotah z odhodom iz Šarje ob 10.05 in s prihodom ob 16.50. Povratni leti iz Jekaterinburga se izvajajo iste dni ob 17.50 s prihodom na letališče v Sharjah ob 20.50. Karte za vse lete Air Arabia lahko rezervirate in kupite na spletnem mestu www.airarabia.com, ki podpira več jezikov za udobje potnikov, vključno z ruščino.