أعلن نادي الجيش الملكي، عن تعاقده بشكل رسمي، مع العربي الناجي، بعد نهاية عقده مع نهضة بركان.
واتّفق العربي الناجي، مع إدارة الجيش الملكي على توقيع عقد يمتد لموسمين في صفقة انتقال حر، بعد انتهاء رحلته مع نهضة بركان.
وأمضى الناجي قرابة عقد من الزمن رفقة النادي البرتقالي، أحرز فيها ألقاب عدة، على غرار كأس العرش في مناسبتيْن، فضلاً عن كأس الكونفدرالية الأفريقية سنتيْ 2020 و2022، كما تم تنصيبه قائداً للمجموعة بعد زميله محمد عزيز.