The journey time from Athens center to the airport very early in the morning should not exceed 45 minutes. Book a hotel for your last night that offers a free shuttle to the airport. The coastal port city has such a hotel, the Avra, witha shuttle leaving at 3am and again at 4am. It takes 30 minutes.