Dans son nouveau programme d'exploitation, durant la saison hivernale qui s'étend du 29 octobre au 24 mars 2007, la compagnie Air Algérie a tout simplement supprimé toutes ses dessertes vers Timimoun, ville connue à l'échelle planétaire sous le nom de « l'Oasis rouge ». Cette localité très réputée pour ses sites féeriques, ses magnifiques ksour et ses innombrables palmeraies avec leurs foggaras, est, malgré la période de disette touristique qu'à subi le pays, restée l'une des rares villes qui recevaient régulièrement ses amoureux et fidèles touristes, tant nationaux qu'étrangers. Pas une des manifestations sportives ou culturelles n'a été annulée durant la décennie noire, à savoir les marathons des dunes, les cannes juniors, les Sboû du Mouloud Ennabaoui, les réveillons de fin d'année, les séminaires de la fondation des déserts du Mondes, etc. Au moment ou l'activité touristique reprend son souffle et commence à atteindre son régime de croisière, Air Algérie vient d'annuler les deux uniques vols hebdomadaires qui reliaient Timimoun avec Alger et Oran. Certes qu'il est question que la piste de l'aérodrome de Timimoun subisse des travaux de renforcement et de réfection, cependant, cette opération est prévue pour l'été 2007. Cette décision n'incommode pas uniquement les usagers de l'avion, même s'ils sont moins nombreux qu'avant, mais en même temps, elle plonge indéniablement dans une crise fonctionnelle ses différents et principaux partenaires, à l'image de l'EGSA, l'ENNA et Naftal Aviation ces structures qui existent sur ce site prioritairement pour Air Algérie.