Osmanlı Padişahı Sultan Abdülaziz döneminde 'Dereyolu' olarak gündeme getirilen Karadeniz- Akdeniz Otoyolu projesi, 2'nci Abdülhamid tarafından Fransız mühendislere çizdirildi. Projenin temeli 1929'da dönemin Ordu Valisi Ali Kemal Aksüt tarafından atıldı. 1970'li yıllarda Sovyet işgalinde tankların Karadeniz'den İç Anadolu'ya kolayca ulaşmasını sağlayabileceği gerekçesiyle, çalışmalar durduruldu.
Yaklaşık 2 milyar TL'ye mal olacak 818 kilometrelik yolla, Karadeniz'den Akdeniz'e ulaşım, 6 saate inecek.