Η εταιρεία «Διεθνής Αερολιμένας Ηρακλείου Κρήτης Ανώνυμη Εταιρεία Παραχώρησης» είναι μια εταιρεία ειδικού σκοπού, η οποία ιδρύθηκε για τη μελέτη, την κατασκευή, τη χρηματοδότηση, τη λειτουργία και τη συντήρηση του Νέου Διεθνούς Αερολιμένα Ηρακλείου Κρήτης, βάσει σύμβασης παραχώρησης διάρκειας 35 ετών, η οποία κυρώθηκε με τον ελληνικό νόμο 4612/2019, μαζί με τη μελέτη, την κατασκευή και τη χρηματοδότηση των Συνδετήριων Οδών.
Η Εταιρεία ιδρύθηκε επίσημα ως ανώνυμη εταιρεία τον Φεβρουάριο του 2019, ενώ η ημερομηνία έναρξης παραχώρησης ήταν τον Φεβρουάριο του 2020. Το νέο αεροδρόμιο, το οποίο βρίσκεται υπό κατασκευή και αναμένεται να ξεκινήσει τη λειτουργία του το 2027, θα αντικαταστήσει το υφιστάμενο αεροδρόμιο Ηρακλείου «Νίκος Καζαντζάκης».
Η μετοχική δομή της Εταιρείας αποτελείται από 45,9% που ανήκει στο Ελληνικό Δημόσιο, 32,5% που ανήκει στη ΓΕΚ ΤΕΡΝΑ Καστέλι Α.Ε. και 21,6% που ανήκει στην GMR Airports Greece Μονοπρόσωπη Α.Ε.
Η ΓΕΚ ΤΕΡΝΑ Καστέλι Α.Ε. ανήκει στον Όμιλο Εταιρειών ΓΕΚ ΤΕΡΝΑ, έναν από τους κορυφαίους επιχειρηματικούς ομίλους στην Ελλάδα με επενδύσεις που ξεπερνούν τα 2,5 δισ. ευρώ τα τελευταία χρόνια. Ο Όμιλος κατέχει ηγετική θέση στους τομείς των υποδομών, της παραγωγής ενέργειας, της προμήθειας και του εμπορίου θερμικών και ανακυκλώσιμων πηγών ενέργειας, των παραχωρήσεων, της διαχείρισης αποβλήτων και της ανάπτυξης και διαχείρισης ακινήτων, με δραστηριότητες στην Ελλάδα, την Κεντρική και Νοτιοανατολική Ευρώπη, τις ΗΠΑ και τη Μέση Ανατολή και συνολικά 4.000 εργαζόμενους παγκοσμίως.
Η GMR Airports Greece Μονοπρόσωπη Α.Ε. είναι ελληνική θυγατρική της GMR Airports Infrastructure Limited, μέλους του ομίλου GMR με έδρα την Ινδία, ο οποίος εισήχθη στον τομέα των αεροδρομίων στις αρχές της δεκαετίας του 2000 και σήμερα είναι μία από τις 5 κορυφαίες εταιρείες ανάπτυξης και λειτουργίας αεροδρομίων παγκοσμίως. Εκτός του ότι είναι η μεγαλύτερη ιδιωτική εταιρεία αεροδρομίων στην Ινδία, είναι επίσης η μόνη ινδική εταιρεία που έχει αναπτύξει και λειτουργήσει αεροδρόμια εκτός Ινδίας, μεταξύ των οποίων και το αεροδρόμιο Sabiha Gokcen στην Κωνσταντινούπολη.