Οι παλιοί αστυνομικοί της Ασφάλειας θυμούνται μία «άγνωστη» ιστορία με τον Νότη Σφακιανάκη, όταν ο τελευταίος είχε βρεθεί κατηγορούμενος για κατοχή αεροβόλου. Ήταν τότε που το αεροδρόμιο της Αθήνας δεν είχε «μετακομίσει» ακόμα στα Σπάτα αλλά βρισκόταν στο Ελληνικό.
Σύμφωνα με το δημοσίευμα του ethnos.gr, ο Νότης Σφακιανάκης είχε παρκάρει το αυτοκίνητό του στο πάρκινγκ του Ελληνικού για να πάρει το αεροπλάνο, έχοντας αφήσει σε εμφανή θέση μέσα στο όχημα ένα αεροβόλο.
Οι αστυνομικοί το είδαν και νόμιζαν αρχικά ότι επρόκειτο για κανονικό όπλο. Όπως διαπιστώθηκε, ωστόσο, ήταν αεροβόλο. Οι αστυνομικοί περίμεναν την επιστροφή του τραγουδιστή στο αεροδρόμιο. Όταν τελικά ο Νότης Σφακιανάκης γύρισε με την προγραμματισμένη πτήση του, τότε οι αστυνομικοί του αεροδρομίου τον σταμάτησαν και του εξήγησαν τι είχε συμβεί. Σε βάρος του είχε σχηματιστεί δικογραφία. Τότε ο Νότης Σφακιανάκης, όπως θυμούνται οι παλιοί αστυνομικοί, είχε ισχυριστεί ότι κινδύνευε η ζωή του και το είχε για την αυτοπροστασία του.
Ο τραγουδιστής εξακολούθησε τα επόμενα χρόνια να θέλει όπλο για την προσωπική του ασφάλεια. Κάποια στιγμή εξέδωσε άδεια οπλοφορίας. Αυτή, ωστόσο, δεν ανανεώθηκε πριν από λίγα χρόνια και έτσι η κατοχή του 9αριού πιστολιού του ήταν παράνομη.