Το αεροδρόμιο βρίσκεται στην πόλη του Ηρακλείου. Το πρώτο αεροσκάφος προσγειώθηκε το καλοκαίρι του 1939. Το 1947 κατασκευάστηκε το πρώτο κτίριο και το 1953 ο διάδρομος 09-27 με αρχικό μήκος 1850 μέτρα. Ο σημερινός Διεθνής Αερολιμένας άρχισε να λειτουργεί σε νέα κτίρια από το 1971. Υπάρχει ο αεροσταθμός για την εξυπηρέτηση των επιβατών και ένας εμπορευματικός σταθμός.