Ich habe auch Infos wegen meinem Pass gebraucht und bin im Internet fündig geworden.
Griechische Botschaft in Wien
http://www.griechische-botschaft.at/main.php?lg=lo&h1=7&h2=16
Einreisebestimmungen:
Österreichische Staatsbürger können ohne Visum mit einem gültigen oder bis zu 5 Jahren abgelaufenen Pass oder mit einem gültigen Personalausweis nach Griechenland einreisen. Bitte beachten Sie, dass einige Fluglinien Passagiere mit abgelaufenen Reisepässen nicht befördern! Kinder benötigen ab ihrem 12. Geburtstag einen eigenen Reisepass oder gültigen Personalausweis zur Einreise nach Griechenland.
Bei einem Aufenthalt von mehr als drei Monaten ist rechtzeitig um eine Aufenthaltsgenehmigung bei der nächsten Polizeidienststelle anzusuchen.
Bitte beachten Sie, dass bei Reisen nach Griechenland auf dem Landweg oder ab Flughäfen außerhalb Österreichs die Einreisebestimmungen der jeweiligen Transitländer gelten.
Weitere Informationen erteilt das Konsularbüro der Griechischen Botschaft in Wien, Mattiellistr. 2-4, 1040 Wien,
E-mail: grconsulate@utanet.at, Tel. 01/512 71 48, Fax 01/505 49 45.
Im Anschluss habe ich mich noch bei meiner Flugline via mail erkundigt, die meinen, dass sie alles so sehen, wie die Botschaft. Also perfekt 
Also nach der Botschaft braucht dein Kleiner nur mit eingetragen sein. Und zur Sicherheit erkundige dich bei Airberlin bzw Niki.
Ich nehm mal an, dass du mit denen fliegen wirst. 
Voll witzig. Mein Freund und ich fliegen am selben Tag von Wien nach Kreta. 
Hast du schon die geänderten Flugzeiten mit bekommen? 5:35 is Abflug seufz Wie ich den Flug gebucht hab war es noch 10 Uhr oder sogar 12. Das wird ne extrem kurze Nachtgg. Aber dafür kriegt ma vielleicht etwas vom griechischen morgentlichen Flair mit.
In welchen Ort ziehts euch denn? Wir haben ein Hotel in Malia gebucht.
Liebe Grüße
Tamara
PS: Das sind die News zu den neuen Pässen:
http://www.bmi.gv.at/cms/BMI_Service/reisepass/start.aspx
Da steht nur, dass in dem neuen Pass generell keine Miteintragungen von Kindern mehr gemacht werden und sie nen eigenen Pass brauchen.
Alles was davor war gilt nach wie vor. Es werden ja auch die ganzen alten Pässe nicht ungültig, nur weils was neues gibt. Die gelten nach wie vor 10 Jahre.
lg Tamara