Τον Απρίλιο του 2007 οι Υπουργοί Εξωτερικών των χωρών μελών του Συμφώνου Οικονομικής Συνεργασίας της Μαύρης Θάλασσας υπέγραψαν, στο Βελιγράδι, το Μνημόνιο Συνεργασίας για την ανάπτυξη, κατασκευή και ενοποίηση του εν λόγω αυτοκινητοδρόμου.
Η «ΕΓΝΑΤΙΑ ΟΔΟΣ Α.Ε.», μετά από σχετική πρόταση της Ελληνικής Κυβέρνησης, ανέλαβε τη Μόνιμη Τεχνική Γραμματεία υλοποίησης του έργου.
Το ανωτέρω μνημόνιο κυρώθηκε από την Ελληνική Βουλή με τον Νόμο 205/3703/08-10-2008.
Ο αυτοκινητόδρομος έχει μήκος περί τα 7.000 χλμ και κάθετους άξονες για το Αζερμπαϊτζάν την Σερβία και την Αλβανία. Όταν πραγματοποιηθεί η οριστική χάραξή του πολλά από τα τμήματά του θα συμπίπτουν με τμήματα των αναγνωρισμένων ευρωπαϊκών αξόνων. Πρέπει να σημειωθεί ότι σύμφωνα με το μνημόνιο κατανόησης έχει καταρχήν αποφασιστεί να διέρχεται από τις εξής πόλεις:
Κωσταντινούπολη (Τουρκία), Σαμσούντα (Τουρκία), Τραπεζούντα (Τουρκία), Μπατούμι (Γεωργία), Πότι (Γεωργία), Ερεβάν (Αρμενία), Μπακού (Αζερμπαϊτζάν), Νοβοροσίσκ (Ρωσία), Ρόστο στον Ντον (Ρωσία), Ταγκανρόγκ (Ρωσία), Μαριουπόλ (Ουκρανία), Μελιτοπόλ (Ουκρανία), Οδησσός (Ουκρανία), Τσισνάου (Μολδαβία), Βουκουρέστι (Ρουμανία), Κονστάντσα (Ρουμανία), Χάσκοβο (Βουλγαρία), Σόφια (Βουλγαρία), Νις (Σερβία), Βελιγράδι (Σερβία), Τίρανα (Αλβανία), Αδριανούπολη (Τουρκία), Κομοτηνή (Ελλάδα), Αλεξανδρούπολη (Ελλάδα).