Ο Εισαγγελέας Πρωτοδικών Ρόδου ζήτησε από την Εισαγγελίας του Αρείου Πάγου την άρση της ασυλίας του Υπουργού Αιγαίου Αριστοτέλη Παυλίδη, ώστε να είναι δυνατή η διερεύνηση τυχόν ποινικών ευθυνών του τελευταίου στην υπόθεση της φωτογραφικής ανάθεσης ακτοπλοϊκών δρομολογίων στην άγονη γραμμή της Δωδεκανήσου.
Η υπόθεση αποκαλύφθηκε στις αρχές Δεκεμβρίου του 2005, όταν ο δήμαρχος Τήλου, με επιστολή του προς τον πρωθυπουργό Κώστα Καραμανλή, κατήγγειλε ότι ακολουθήθηκαν υπόγειες διαδικασίες και μεθοδεύσεις κατά την ανάθεση επιδοτούμενων γραμμών σε μία εταιρεία, ενώ αποκλείστηκαν πιο συμφέρουσες προσφορές.
Η προκαταρκτική εξέταση ολοκληρώθηκε πριν από λίγες ημέρες και ο φάκελος της υπόθεσης διαβιβάστηκε στην Εισαγγελία του ΑΠ, για να προωθηθεί και στη Βουλή, ώστε να διερευνηθούν και οι τυχόν ποινικές ευθύνες του υπουργού Αιγαίου, αφού πρωτίστως εξασφαλιστεί η άρση της βουλευτικής του ασυλίας.