L'augmentation des capacités de stockage de carburants a fait l'objet de deux contrats entre Naftal, d'une part, et l'Entreprise nationale des grands travaux pétroliers (Engtp), et l'Entreprise nationale de charpente et chaudronnerie (Encc), d'autre part. Le premier contrat est relatif à l'extension de la station de stockage de carburants de Naftal à El Khroub (Constantine). D'une capacité de stockage de 172.000 m3 cette station devra passer à 240.000 m3. Le coût du projet est de 12 milliards de dinars pour une durée de réalisation de 36 mois. Le second contrat signé avec l'Encc concerne le développement de la capacité du site de stockage de carburant de Sidi Bel Abbès. Ce site atteindra les 188.000 m3 dont (150.000 m3 de gasoil et 30.000 m3 d'essence). Le coût de ce projet est estimé à 15 milliards de dinars pour une durée de réalisation de 36 mois. Il y a lieu de mentionner que Naftal a, par ailleurs, mis en place un plan d'extension de ses capacités de stockage pour atteindre un volume global de 2,2 millions de tonnes au niveau national. Un programme qui s'étalera jusqu'à 2020. Ce programme de développement comporte une quarantaine de projets dont 11 sont en cours de réalisation. A cet effet, une enveloppe financière de 187 millions de dinars a été dégagée. Ces projets qui seront dotés des dernières technologies ont été présentés par le directeur de Naftal, Saïd Akretche à l'assistance composée de nombreux cadres des trois compagnies Engtp, Encc et Naftal, présents à la cérémonie de signature. Ces deux projets structurants qui sont en préparation depuis une année déjà a précisé le directeur de Naftal, seront financés par l'Etat qui veut les inscrire dans la dynamique de développement dans la distribution de carburant. A une question relative à la multiplication attendue des stations-service le long de l'autoroute Est-Ouest, Akretche a indiqué que neuf espaces sont déjà opérationnels sur les 42 programmés. Les 31 restants sont en cours de réalisation et devront être livrées avant fin 2013. Il a également rappelé que dans l'attente de leur livraison, des stations mobiles ont été mises en service pour satisfaire l'automobiliste qui aura à effectuer moins de 150 km pour trouver une point de distribution, de repos et d'autres commodités. Echaudé par l'hiver 2012, il s'est par ailleurs félicité que Naftal ait su répondre aux besoins des populations rurales et isolées, en matière d'approvisionnement de bonbonnes de gaz butane.