Можно заказать такси заранее в Taxi Office. Например, Kolonaki на финикудесе. Нам тоже нужно было в 4 утра в аэропорт, попросили водителя подъехать к дому в это время. Приехал вовремя, по цене как везде - 20 евро.