Pour embellir l'accès de la nouvelle aérogare, une fresque de 140 mètres sera réalisée sur le mur extérieur du passage couvert. La fresque portera des scènes retraçant différentes étapes de l'histoire d'Algérie et des paysages du M'zab et du Grand-Sud. Le ministre des travaux publics a encouragé l'initiative non sans préciser qu'il veut : “quelque chose de très beau.”
