Τα στελέχη των αρμόδιων υπηρεσιών ιχνηλατούν τις κινήσεις του, ενώ σε πρώτη φάση εξετάζουν και προσπαθούν να εντοπίσουν τον συνεπιβάτη που φέρεται να φωτογράφισε τα έγγραφα του δημοσιογράφου.
Οι πρώτες πληροφορίες για τον άνθρωπο που φωτογράφισε τον Προτάσεβιτς κάνουν λόγο για έναν μεσήλικα, ρωσόφωνο, με αραιά μαλλιά και δερμάτινο χαρτοφύλακα, άνδρα.
Τις αναφορές αυτές, σύμφωνα με τον ΣΚΑΙ, δεν διαψεύδουν οι ελληνικές ειδικές υπηρεσίες, ωστόσο επιχειρούν να τις διασταυρώσουν από τις κάμερες του αεροδρομίου, στους χώρους προσέλευσης και επιβίβασης.
Επίσης, αντίστοιχα ίχνη προσπαθούν να εντοπίσουν και στους χώρους διαμονής του Προτάσεβιτς, στην Κρήτη και στην Αθήνα.
Μέχρι στιγμής πάντως δεν προκύπτουν περίεργες επαφές.