À 37 ans, Fajr poursuivra son parcours en Arabie saoudite après ses passages à Al Wehda et Al Taawoun. Avant sa carrière dans le Golfe, il a évolué en Europe avec le SM Caen, Deportivo La Corogne et Getafe, et a été un ancien Lion de l’Atlas.
La saison dernière, Fajr a disputé 43 matchs pour un total de 3 225 minutes sous les couleurs d’Al Taawoun, délivrant 9 passes décisives toutes compétitions confondues.