Die ersten Flüge in Richtung Sharjah fanden am 14. Oktober ab Moskau und am 29. Oktober 2011 ab Jekaterinburg statt. Von diesen Städten aus begann die Fluggesellschaft mit der Geografie von Flügen nach Russland. Es sei darauf hingewiesen, dass Moskau und Jekaterinburg die fünfte und sechste Richtung des Luftfahrtunternehmens auf dem Gebiet der GUS-Staaten und Russlands sind.
Air Arabia-Flugzeuge fliegen dienstags, freitags und sonntags vom internationalen Flughafen Sharjah nach Moskau, starten um 09.35 Uhr und landen um 14.45 Uhr am Flughafen Domodedovo. Rückflüge von Moskau werden am selben Tag um 15.45 Uhr mit Ankunft am Flughafen Sharjah um 20.50 Uhr durchgeführt. Seit Dezember dieses Jahres ist die Häufigkeit der Flüge von Air Arabia nach Moskau auf fünf gestiegen.
Flüge nach Jekaterinburg werden mittwochs und samstags mit Abflug von Sharjah um 10.05 Uhr und Ankunft um 16.50 Uhr durchgeführt. Rückflüge ab Jekaterinburg werden am selben Tag um 17.50 Uhr durchgeführt, Ankunft am Flughafen Sharjah um 20.50 Uhr. Sie können Tickets für alle Air Arabia-Flüge unter www.airarabia.com buchen und kaufen. Dort werden mehrere Sprachen unterstützt, um den Komfort der Passagiere zu gewährleisten, einschließlich Russisch.