Planning on flying from Crete to Berlin on Olympic airlines with a plane change in Athens, of course. How reliable are the flights to get us to our connection in Athens. From the posts I've read, the ferries can be often delayed/late.
Olympic has a terrible reputation for reliability. If there is any other airline available for this route I'd choose it over Olympic every time.
Check out Air Berlin:
http://www.airberlin.com/site/start.php?LANG=eng&all=1&MARKT=US
You can use www.swoodoo.com to find out about airlines and from-rates that serve your route.