We do not have enough data on this route to provide a reliable graph showing how many days before departure it is the best to book.
However, usually the closer it is to the departure, the more expensive the tickets are.
The cheapest flights you can book on the route Alexander The Great (SKP) - Nikos Kazantzakis (HER).
There is no direct flight on the route from Skopje to Heraklion
Il volo con scalo più breve dura 22h 45min.