Αρχικά, το ιστορικό Αεροδρόμιο του Μάλεμε, εξυπηρετούσε μεταπολεμικά πτήσεις εσωτερικού μέχρι το 1959,οπότε για πρώτη φορά μεταφέρθηκε στο στρατιωτικό αεροδρόμιο της Σούδας. Κατόπιν, το 1967, κτίσθηκε το πρώτο κτίριο Αεροσταθμού με δύο θέσεις στάθμευσης αεροσκαφών. Από το 1974, οπότε το Αεροδρόμιο άρχισε να εξυπηρετεί και διεθνείς πτήσεις, η ανεπαρκής χωρητικότητά του, λόγω της συνεχώς αυξανόμενης κίνησης, δημιούργησε την ανάγκη κατασκευής νέου κτιρίου. Τελικά το 1996 αποπερατώθηκε και λειτούργησε το νέο κτίριο συνολικής επιφανείας 14,650 τμ., με 6 θέσεις στάθμευσης αεροσκαφών, που έχει προοπτική να καλύπτει διακίνηση
1,350,000 επιβατών, ετησίως. Το 2000 έλαβε επίσημα την ονομασία Κρατικός Αερολιμένας Χανίων " Ι.ΔΑΣΚΑΛΟΓΙΑΝΝΗΣ".