Ο Αναστάσιος Τουλίτσης σκοτώθηκε στις 11/02/2016, όταν κατέπεσε στην νήσο Κίναρο, το ελικόπτερο του οποίου ήταν κυβερνήτης, και στο οποίο επέβαιναν ο υποπλοίαρχος Πανανάς Κωνσταντίνος και ο χειριστής ραντάρ, Ελευθέριος  Ευαγγέλου. 

Το ελικόπτερο είχε απονηωθεί από τη φρεγάτα του Πολεμικού  Ναυτικού “Νικηφόρος Φωκάς”, στο πλαίσιο της άσκησης "ΑΣΤΡΑΠΗ" που  διεξαγόταν στην περιοχή, και πραγματοποιούσε νυχτερινή πτήση επιφανείας.