આ બાબત એ છે કે 2006 માં ગ્રીસના પ્રતિનિધિઓએ એરપોર્ટનું નામ બદલી કરવાની માંગ કરી હતી, કારણ કે એલેક્ઝાન્ડર ધી ગ્રેટ નામનું નામ મકદોનિયા અને ગ્રીકો બંનેનું એક ઐતિહાસિક વારસો છે.