Zamajac je konačno pokrenut u julu 2003, potpisivanjem sporazuma od strane predsjednika Albanije, Makedonije i Bugarkse. 27. decembra 2004, premijeri triju zemalja potpisali su političku deklaraciju, nakon koje je uslijedio Memorandum o razumijevanju između predstavnika zemalja i Fergusona.
Τελικά, το έργο απέκτησε ορμή τον Ιούλιο του 2003, με την υπογραφή συμφωνίας από τους προέδρους Αλβανίας, πΓΔΜ και Βουλγαρίας.