Macedonia will soon start replacing the old “Alexander the Great” name signs from Skopje airport and from the E-75 highway that leads toward Greece. The government's decision to rename key infrastructure was published on Thursday in the official gazette.