Le Centre national d'expertise médicale (CNEM) effectue chaque année 50 000 examens médicaux au profit du personnel navigant, selon le général Fayçal Messaoudi, directeur du CNEM. Le Centre a effectué 50 000 examens médicaux sur 10 000 employés affirmant que l'expertise est «la base de la santé du personnel navigant». Le CNEM assure, selon son directeur, tous les examens médicaux aux candidats au travail dans le domaine de la navigation, la décision finale de l'admission du candidat revenant au président de la commission chargée de cette mission. Les maladies de la colonne vertébrale viennent en tête des affections qui touchent le personnel navigant, précise la même source, soulignant la nécessité de protéger ces derniers des problèmes de tension artérielle qui entraîne une perte de connaissance notamment chez le personnel navigant militaire. Une équipe médicale pluridisciplinaire assure les différentes consultations et analyses médicales qu'il s'agisse de recrutement du nouveau personnel navigant ou de contrôle périodique des employés. L'Algérie effectuait auparavant les expertises médicales sur son personnel navigant à l'étranger à des coûts très élevés.