Λίγο πριν την μία το μεσημέρι της 23ης Μαϊου του 2006 δύο ελληνικά F-16 απογειώνονταν από την βάση της Σούδας με αποστολή την αναγνώριση έξι τουρκικών μαχητικών αεροσκαφών που είχαν εισβάλλει στο FIR Αθηνών και κατευθύνονταν προς την Κρήτη.
Τα τουρκικά αεροσκάφη χωρίζονταν σε δύο σχηματισμούς των τριών και κατευθύνονταν προς την περιοχή που βρίσκονταν οι συστοιχίες των αντιαεροπορικών S-300 τα οποία ήθελαν να φωτογραφήσουν.
Τα τουρκικά αεροσκάφη χωρίζονταν σε δύο σχηματισμούς των τριών και κατευθύνονταν προς την περιοχή που βρίσκονταν οι συστοιχίες των αντιαεροπορικών S-300 τα οποία ήθελαν να φωτογραφήσουν.
Ο σμηναγός Κώστας Ηλιάκης πλησίασε την μία τριάδα των τουρκικών μαχητικών για να προβεί στη διαδικασία της αναγνώρισης και εικονικής αναχαίτισης των εισβολέων. Ένα από τα δύο τουρκικά F-16 που συνόδευαν το τουρκικό RF-4 με τις φωτογραφικές μηχανές έκανε άτσαλους και επιθετικούς ελιγμούς για να παρεμποδίσει το ελληνικό μαχητικό.
Λίγα δευτερόλεπτα μετά, κατά τη διάρκεια της σκληρής αερομαχίας, το τουρκικό F-16 διεμβόλιζε το μαχητικό του Κώστα Ηλιάκη.
Η φρεγάτα “Λήμνος”, οι κανονιοφόροι “Πολεμιστής”, “Αρματωλός” και το υδρογραφικό “Πυθέας” έπλευσαν με την μεγίστη ταχύτητα προς την θαλάσσια περιοχή 21 μίλια νοτίως της Καρπάθου, κάτω από το σημείο που έγινε η αερομαχία. Οι προσπάθειες για τον εντοπισμό του αγνοούμενου Έλληνα πιλότου ήταν εντατικές. Περίπου στις έξι το απόγευμα της ίδιας μέρας, το πλήρωμα της φρεγάτας “Λήμνος” εντόπισε την κάσκα, το PL και ένα Survival Kit που έφερε ελληνικές ενδείξεις. Ο σμηναγός Ηλιάκης θεωρείται νεκρός.