Η Μυτιλήνη φαίνεται πως αποκτά σταδιακά μία ιδιαίτερη θέση στη ρουμανική τουριστική αγορά, καθώς ο θρησκευτικός τουρισμός από τη Ρουμανία προς το νησί ενισχύεται χρόνο με τον χρόνο, μετατρέποντας τη Λέσβο σε έναν από τους κορυφαίους προορισμούς για το κοινό αυτό.
Το γεγονός επισφραγίστηκε συμβολικά και ουσιαστικά με την παρουσία του Αρχιεπισκόπου Τόμιδος (Κωνστάντζας) Θεοδοσίου στο νησί, κατόπιν πρόσκλησης του Μητροπολίτη Μυτιλήνης Ιακώβου, στο πλαίσιο του εορτασμού για την απελευθέρωση της Μυτιλήνης. Ο Αρχιεπίσκοπος, ένας από τους ισχυρότερους ιεράρχες της Ρουμανικής Εκκλησίας, ταξίδεψε στη Λέσβο με ιδιωτικό αεροσκάφος, φτάνοντας στις 6 το πρωί και αναχωρώντας το απόγευμα της ίδιας ημέρας, αποκλειστικά για να παραστεί στη λειτουργία και τη δοξολογία
Ο εκπρόσωπος της Μητρόπολης Μυτιλήνης, Στρατής Κουτσκουδής, αναφέρθηκε στη μακρά ιστορική σχέση μεταξύ των δύο λαών:
«Η περιοχή της Κωνστάντζας, αρχαίας Τόμιδος, προσαρτήθηκε στη Ρουμανία στα τέλη του 19ου αιώνα, τότε που σχεδόν ο μισός πληθυσμός της ήταν ελληνικής καταγωγής. Μέχρι σήμερα υπάρχουν ελληνόφωνα χωριά και ελληνική εκκλησία στην πόλη, όπου λειτουργεί ελληνόφωνος ιερέας»
