Für solche Reisewünsche schaue ich zuerst auf die webseite des Flughafens. Dort findet sich meist eine (mehr oder weniger aktuelle) Liste der stationierten Fluggesellschaften und teils auch der entsprechenden Flughäfen.
Skopje
Skopje Airport, Macedonia
In Deinem Umkreis wird also ab/bis Berlin, Düsseldorf, Hamburg oder Prag geflogen. Es kommen mehrere Flugtage in der Woche und verschiedene Fluggesellschaften in Frage.
Ohrid
Ohrid Airport, Macedonia
Hier bleibt nur noch Düsseldorf. Dann aber nur sonntags, 01.07. bis 26.08.10.