Yes... Sustained summer seasonal flights to both of them by various different operators
Cobalt + Olympic holidays, x1/2 weekly summer seasonal flights, low fares booked direct. Done.
And that's not just for Newcastle, there'll be a lot of airports that could benefit. With Turkey, Tunisia and Egypt out of bounds for a while, I reckon out of the thousands, there's 180 people a week who'd consider going to Halkidiki instead