The air carrier will operate the route twice a week from June 1 to September 28, Aegean's flight schedule shows.
Aegean already offers direct flights from Skopje to Athens and Bosnia and Herzegovina's capital Sarajevo.
North Macedonia has another international airport - in the city of Ohrid.