New Greek start-up Alexandair
Unless they're moving into the holiday market (i.e.serving N European destinantions), I don't give much for their chances. Aegean are struggling, Olympic is well - Olympic! Most Greeks fly with another carrier on international flights, especially since they became non-smoking!
Cronus and Axon have been and gone (despite having been given peppercorn leases by Boeing), and despite it's name Hellas Air is based in Cyprus.
The problem is that Greece has only 10 million inhabitants, and many of them are poor. Only a small percentage of Greeks travel outside Greece for holidays (logical), and there is very little business traffic. Not a great recipe for any airline, let alone a start-up!