Osmanlı Padişahı Sultan Abdülaziz döneminde 1875 yılında 'Dereyolu' olarak gündeme getirilen Karadeniz-Akdeniz Otoyolu Projesi, 2'nci Abdülhamid tarafından Fransız mühendislere çizdirildi. 1929'da dönemin Ordu Valisi Ali Kemal Aksüt'ün temelini attığı yolda, çalışmalar kesintili şekilde devam etti.1970'li yıllara gelindiğin de çalışmalar, olası bir Sovyet işgalinde, tankların Karadeniz'den İç Anadolu'ya kolayca ulaşmasını sağlayabileceği gerekçesiyle tamamen durduruldu.
2004 yılında, Ordu'dan geçen Melet Irmağı vadisi üzerine Topçam adıyla baraj yapılması için çalışma başlatıldı. Bu çalışmayla beraber, 'baraja ulaşım yolları' adı altında 'Dereyolu' olarak da bilinen yol çalışması yeniden start aldı. Karadeniz-Akdeniz Otoyolu Projesi kapsamında; Ordu, Sivas, Kayseri, Kahramanmaraş, Adana ve Hatay hattında toplam uzunluğu 818 kilometre olan yol projesinde çalışma yürütüldü. Sona gelinen ve 50 ilin faydalanacağı 818 kilometrelik yol, Karadeniz'den Akdeniz'e ulaşımı 6 saate indirecek.