Η "Επιχείρηση Σκύρων" αποτελεί συνέχεια μιας άλλης επιχείρησης της αστυνομίας υπό την επωνυμία "Μάτι Φιδιού" κατά την οποία συνελήφθησαν επτά υπάλληλοι διοδίων και προϊστάμενοι των Αυτοκινητοδρόμων της πΓΔΜ.
Operacioni Kalldrëmi është vazhdimësi e një operacioni tjetër policor të vitit 2007 të quajtur "Syri i gjarprit", gjatë të cilit u arrestuan shtatë punëtorë dhe administratorë të mbledhjes së pagesave të rrugës të ndërmarrjes Rrugët e Maqedonisë.