Olympic Air /Aegean now offers a direct flight Thessaloniki ↔ Naxos in both directions every Sunday, Monday and Friday.
From Sunday June 2 until Monday September 30.
These are flights A3566 Thessaloniki → Naxos, or A3567 Naxos → Thessaloniki operated by Olympic Air with an ATR72 turboprop.