Ajo u përmend fillimisht në një takim në nëntor 1991 të ministrave të transportit të Shqipërisë, Maqedonisë dhe Bullgarisë, të zhvilluar në Sofje.
Projekat je pripremljen prvi put u novembru 1991. na sastanku ministara za saobraćaj iz Albanije, Makedonije i Bugarske, održanom u Sofiji.