Les négociations avec la direction d'Air Algérie étant au point mort, le Syndicat national du personnel navigant (PNC) menace de passer à l'action : une grève illimitée. Le PNC a appelé ses adhérents à la tenue d'une assemblée générale extraordinaire en vue de prendre une décision finale. «Les travailleurs se dirigeraient sûrement vers un mouvement de protestation», assure Nazim Maïza, le secrétaire général du syndicat, cité par Le Temps d'Algérie. Une grève illimitée plane déjà sur Air Algérie depuis cet été. Elle a été repoussée en juillet et août à cause du ramadan. Après le ramadan, les syndicalistes ont accordé un ultimatum de vingt jours au Ministère des Transports pour aider à relancer les négociations, mais la demande est restée lettre morte : «Depuis le lancement de notre ultimatum, aucune négociation n'a été entreprise et aucun émissaire du ministère des Transports n'est venu dialoguer, c'est le black-out total», raconte Nazim Maïza dans Le Temps d'Algérie. Le PNC réclame l'application par Air Algérie du nouveau régime de travail ainsi que du protocole d’accord salarial qui a été signé en... 2011.