Ab dem 1. November 2018 fliegt die griechische Fluggesellschaft "Aegean" wieder von Athen nach Skopje. Die Karten bei Aegean können bereits für den Flug zwischen den beiden Hauptstädten gebucht werden.
Die Flüge werden zweimal pro Woche angeboten, Dienstags und Donnerstags. Die Linie wird von Olympic Air, einer Tochterfirma von Aegean, betrieben, die mit kleineren Flugzeugen wie ATR42 auf der Linie Athen-Skopje mit 48 Sitzplätzen einsetzen werden.
"Aegean" hat die Athen-Skopje Linie 2007 abgeschafft, nachdem der Flughafen von Skopje in "Flughafen Alexander der Große" umbenannt wurde.
Im Februar entschied die neue mazedonische Regierung, Skopjes Alexander den Großen Flughafen in "internationalen Flughafen Skopje" umzubenennen. Zu dieser Zeit wurde auch der Name der Autobahn "Alexander der Große" in "Freundschaft" geändert. Im Gegenzug ersuchte die mazedonische Regierung jedoch keine Änderungen der Namen griechischer Flughäfen oder Straßen.
