Of the 5 airlines that fly to Thessaloniki, Aegean Airlines offers the most flights, with around 121 per week, followed by Sky Express with 71 flights per week.