Tο πρώτο τετράμηνο του 2016 έκλεισε με άνοδο 11% και με την επιβατική κίνηση του αεροδρομίου να φτάνει σε επίπεδα ρεκόρ με 4,92 εκατ.. Για το μήνα Απρίλιο, ειδικότερα, σημειώθηκε αύξηση 1,2% της επιβατικής κίνησης στο Ελ. Βενιζέλος σε σχέση με τα αντίστοιχα επίπεδα του 2015, σημειώνοντας ιστορικό ρεκόρ.
Το ρεκόρ επιτεύχθηκε παρά:
α. την 24ωρη πανελλαδική απεργία στις 7 Απριλίου 2016 και
β. την ιδιαίτερα αυξημένη κίνηση του Απριλίου 2015 λόγω της σύμπτωσης ορθόδοξου και καθολικού Πάσχα.
Η εγχώρια επιβατική κίνηση αυξήθηκε κατά 4,3% καταρρίπτοντας το αντίστοιχο ρεκόρ του Απριλίου 2015, ενώ οι διεθνείς επιβάτες παρουσίασαν οριακή κάμψη κατά 0,5%.