Μια μεγάλη οικειότητα και άνεση παρατηρήθηκε στις σχέσεις Αρναουτάκη-Μενδώνη, κατά την τριήμερη παραμονή της υπουργού Πολιτισμού στο Ηράκλειο. Και φυσικά αυτό δεν είναι τυχαίο. Υπάρχει η γνωστή κομματική προϊστορία στο ΠΑΣΟΚ, αλλά και στη συνέχεια η συνεργασία σε κυβερνητικό επίπεδο με την υπουργοποίηση του Σταύρου και έπειτα στην Περιφέρεια και τη δική της υπουργοποίηση. Βέβαια η Λίνα δεν ξεχνά, όπως και ο Σταύρος τη «μάχη του Κάραβελ».
Τότε, στη μεγάλη συνδιάσκεψη κυβερνητικών στελεχών-φορέων στο αθηναϊκό ξενοδοχείο, ο Αρναουτάκης ως υπουργός ΕΣΠΑ έδωσε μεγάλο πακέτο στη Μενδώνη, που ήταν γενική γραμματέας Πολιτισμού και από το οποίο επωφελήθηκε ιδιαίτερα η Κρήτη!