Det er egentlig bare de to du nevner som er aktuelle.
Men:
SkyExpress opererer fra Kreta, og har enkelte flighter mellom Iraklion og andre greske øyer. Sjekk her:
http://www.skyexpress.gr/
Jeg tror du kan fly Cyprus Airways mellom Athen og Thessaloniki:
http://www.cyprusairways.com/main/default.aspx