En diciembre de 2006, el gobierno de la República anunció planes para renombrar el aeropuerto en homenaje a Alejandro Magno, reavivando una disputa diplomática más amplia con Grecia, la cual considera a Alejandro Magno como parte de su propia herencia.