L'autoroute a fait l'objet d'une ancienne étude datant de 1992, qui a été abandonnée au profit d'une deuxième, car elle avait prévu la traversée de trois grands cimetières. La distance de 55 km a été réduite à 53,200 km suite à une optimisation du tracé. La nouvelle distance a été inscrite dans deux programmes: le programme dit en cours (PEC) d'une distance de 4,5 km est compris dans les 73 km situés entre Khemis Miliana (wilaya de Aïn Defla) et Oued Fodda (wilaya de Chlef). Le programme neuf comportant deux sections, la première située entre Oued Fodda et Oued Sly sur une distance de 26 km, la deuxième entre Oued Sly jusqu'à la limite administrative avec la wilaya de Relizane sur une distance de 22,700 km. Pour la totalité de la distance, soit 53,200 km, il s'agit d'un nouveau tracé parallèle à la route nationale numéro 4 qui relie la ville d'Alger à celle d'Oran. Les obstacles levés étaient importants. La situation des travaux à ce jour est la suivante: six anciens cimetières totalisant 1.153 tombes ont été transférés définitivement sur d'autres sites. Cinq sont situés dans la commune de Boukader et un dans celle de Chlef. 903 dossiers relatifs au foncier (terre et habitations) ont été traités et résolus conformément à la règlementation en vigueur. Pour les habitations recensées dont le nombre s'élève à 492, 230 occupants ont été indemnisés et les 262 autres ont été pris en charge par les collectivités locales dans le cadre de l'habitat rural. Concernant le réseau hydraulique (assainissement, alimentation en eau potable et irrigation), 65 affaires ont été achevées. Pour le réseau gaz haute pression (7 affaires) et moyenne pression (2 affaires), il a nécessité un déplacement de réseau ou une protection. Pour le réseau électrique, 304 supports ont été déplacés et répartis comme suit: 74 supports de la ligne haute tension et très haute tension (HT et THT), 230 supports concernant les lignes moyenne tension et basse tension (MT/BT). Pour le réseau de télécommunications, 7 lignes souterraines et une aérienne ont été déplacées. Pour la bande transporteuse de la cimenterie de Oued Sly (ECDE), elle a été surélevée d'environ 40 mètres. La wilaya de Chlef a été classée première au niveau national concernant la quantité des obstacles et également la première pour la levée de ces derniers, ce qui a permis aux entreprises réalisatrices d'entamer les travaux dans de bonnes conditions. Il est à signaler que pour une partie de l'ouest, de Haï El-Moussalaha à Oued Sly, s'étendant sur une distance de 8 km, le terrain était rocheux, ce qui a nécessité un effort exceptionnel en procédant à un renforcement en moyens humains et matériels et à une organisation spécifique. Deux tronçons, limite administrative avec la wilaya de Aïn Defla à Oued Fodda et Oued Fodda - Oued Sly, ont été ouverts à la circulation respectivement les 8 avril et 23 septembre 2009.

 Le troisième et dernier tronçon (Oued Sly - limite administrative avec la wilaya de Relizane), le taux d'avancement des travaux est évalué à 98% et la date de livraison est prévue pour la fin du mois prochain.

 Tout l'axe routier ouvert à la circulation a été clôturé de part et d'autre. Pour permettre le passage des citoyens de part et d'autre de l'autoroute, pas moins de 15 passages supérieurs et 9 passages inférieurs ont été réalisés. Le nombre de viaducs réalisés a été de 7. Le nombre d'échangeurs est de quatre. Ces échangeurs permettent aux usagers de véhicules qui le désirent de pénétrer dans les centres urbains tels que Oued Fodda, Chlef et Boukader. La situation des travaux à ce jour est la suivante: celui de Oued Sly a été réceptionné par le ministre des Travaux publics en date du 23 du mois passé. Pour Chlef, les travaux sont achevés, il reste le raccordement avec la RN 19 et la RN 4. A partir de la RN 4, l'échangeur dessert l'aéroport Aboubakr Belkaïd et la RN 19 reliant Ténès et les autres localités du nord de la wilaya. Pour Boukader, les obstacles ont été levés, les travaux concernant l'ouvrage d'art ont été achevés intégralement. Les travaux (double voie et autres accessoires) ont démarré récemment. Pour le quatrième échangeur de Oued Fodda, la levée des obstacles est en cours. L'étude d'exécution des travaux est en cours au niveau de l'ANA.

 D'importants moyens humains et matériels ont été mobilisés pour les travaux de boisement et reboisement qui ont démarré le début du mois en cours afin d'avoir une autoroute verte, un rideau vert à gauche et un autre à droite sur toute la distance qui traverse le territoire de la wilaya de Chlef.