İki başkent arasındaki Olympic Air tarafından düzenlenen yaklaşık bir saatlik ilk uçuş, Dışişleri Bakan Vekili Yorgos Katrugalos ve Makedonya Avrupa İşlerinden Sorumlu Başbakan Yardımcısı Bujar Osmani’nin katılımıyla gerçekleşti.

Atina’ya makam aracıyla gelen Osmani, yaptığı açıklamada, iki ülke arasındaki uçuşların başlamasının stratejik işbirliğinin simgesi olduğunu belirterek "Yunanistan, Avrupa yolunda Makedonya’nın en yakın müttefiki olacak." ifadelerini kullandı.

Osmani, ayrıca, "isim sorununun" aşılması amacıyla varılan Prespes Anlaşması kapsamında Anayasa değişikliklerinin Makedon Meclisi’nden geçirilerek yıl sonuna kadar tamamlanmasını umduklarını kaydetti.

Katrugalos da anlaşma ile iki ülke arasında sürüncemede bulunan bir diğer sorunun da çözüldüğünü ifade ederek bu durumun Balkan ülkelerinin istikrarına katkıda bulunduğunu söyledi.

Uçak seferleri, 2006 yılında Üsküp’teki havalimanının isminin "Büyük İskender" olarak değiştirilmesinin ardından Yunanistan’ın tepkisiyle durdurulmuştu.