Отмечается, что прямые рейсы между двумя столицами прекратились еще в 2006 году после того, как Афины выразили протест относительно решения Скопье присвоить столичном аэропорту имя Александра Великого и установили там его памятник.
В марте 2018 года, правительство БЮРМ в знак доброй воли, переименовало аэропорт и демонтировало статую Александра Македонского, а 17 июня представители Греции и БЮРМ подписали спорное соглашение о переименовании последней в Республику Северная Македония, что позволило открыть Скопье путь в НАТО и ЕС.
Референдум прошедший 30 сентября в БЮРМ по изменению названия страны,в обмен на евроатлантическую перспективу провалился из-за низкой явки, но по мнению руководства страны он имел лишь консультативный характер (что по мнению оппозиции противоречит конституции).
9 октября правительство Македонии приняло предложение о внесении конституционных изменений, чтобы изменить название страны на Республика Северная Македония.
19 октября македонский парламент уже проголосовал за ратификацию этого соглашения, однако после этого президент страны наложил вето на это решение. По мнению МИД России был использован шантаж и подкуп оппозиционеров. В случае успешного голосования парламента за конституционные изменения на втором этапе, президентское вето будет нивелировано, и соглашение об изменении названия будет окончательно принято со стороны Скопье.
В Греции же ситуация не столь однозначна. Несмотря на мощное давление со стороны США и НАТО, парламент Греции не столь однозначно относится к данному решению, а население страны в большинстве своём (68% против) выступает против, о чем говорит проведенный опрос.