2011 yılında TAV’ın Üsküp havaalanının almasıyla Büyük İskender Heykeli de havaalanındaki yerini almıştı.

2006 yılında ‘Büyük İskender’ ismiyle adlandırılan havaalanı Makedonya hükümetinin Yunanistan’a karşı iyi niyet göstergesi nedeniyle Üsküp Uluslararası Havaalanı olarak değiştirildi.

Havaalanıyla birlikte ‘Makedonyalu İskender’ ismiyle bilinen Güney sınırı yönündeki otoyol da ‘Dostluk’ otoyolu olarak değiştirildi.