Όλα ξεκίνησαν λίγο πριν την μία το μεσημέρι της 23ης Μαϊου του 2006 όταν δύο ελληνικά F-16 απογειώνονταν από την βάση της Σούδας με αποστολή την αναγνώριση έξι τουρκικών μαχητικών αεροσκαφών που είχαν εισβάλλει στο FIR Αθηνών και κατευθύνονταν προς την Κρήτη.