ЖД транспртом, насколько я знаю, нельзя,
воздушным путем - пока тоже (может летом введут рейсы, но в зимнем расписании их нет
http://skp.airports.com.mk/Upload/Downl ... -MAP_6.pdf)
остается автобусное сообщение или частный автотранспорт (такси, рентакар, автостоп )
скорее всего, ехать придется примерно так: Скопье-Салоники-Афины, т.к. на сайте находится только вариант Скопье-Солун, до Афин македонцы не возят:
http://www.sas.com.mk/Schedule.aspx?cid ... 28.03.2013А от Салоников (aka Thessaloniki aka Солун) до Афин (aka Атина) уже эллиноведы вам лучше подскажут, какие есть актуальные варианты, в разделе про Грецию.