Πίσω από την πορεία του Γιάννη Μυτιληναίου διακρίνεται ένα σταθερό μοτίβο: κλιμάκωση δραστηριοτήτων, διεθνοποίηση και έγκαιρη μετατόπιση σε νέους τομείς. Από το 2016 και μετά, το νέο κεφάλαιο γράφεται στη ναυτιλία, με την ίδρυση της M/MARITIME. Η εταιρεία διαχειρίζεται σήμερα στόλο 19 σύγχρονων πλοίων ξηρού φορτίου, κατασκευασμένων στην Ιαπωνία, ενώ η διεθνής αναγνώριση ήρθε γρήγορα, με το βραβείο Dry Cargo Company of the Year το 2019 από τη Lloyd’s List.
Η διαδρομή, ωστόσο, ξεκινά δεκαετίες νωρίτερα και συνδέεται άρρηκτα με τη δημιουργία της Μυτιληναίος Α.Ε. το 1990, μαζί με τον αδελφό του, Ευάγγελο Μυτιληναίο. Στον όμιλο, ο ίδιος κατέλαβε καίριες θέσεις για σχεδόν τρεις δεκαετίες, από διευθύνων σύμβουλος (1990–2003) έως αντιπρόεδρος (1990–2017), συμβάλλοντας στην εξέλιξη ενός από τους ισχυρότερους ενεργειακούς και μεταλλουργικούς ομίλους της χώρας, με παρουσία σε ηλεκτρική ενέργεια, φυσικό αέριο, μεταλλουργία και ανανεώσιμες πηγές. Καθοριστικός ήταν και ο ρόλος του στη ΜΕΤΚΑ Α.Ε., όπου ως Πρόεδρος και Διευθύνων Σύμβουλος (1998–2017) οδήγησε την εταιρεία σε έντονη διεθνοποίηση, αναλαμβάνοντας μεγάλης κλίμακας έργα EPC σε παγκόσμιο επίπεδο. Παράλληλα, πέρασε από καίριες θέσεις σε κομβικές εταιρείες, διευθύνων σύμβουλος της Protergia (2010–2017), αντιπρόεδρος στο Αλουμίνιον της Ελλάδος (2005–2007), καθώς και αντιπρόεδρος και διευθύνων σύμβουλος της ΕΛΒΟ Α.Ε. (2000–2002). Η επαγγελματική του αφετηρία εντοπίζεται στη Γενική Αντιπροσωπειών, η οποία αποτέλεσε τον πυρήνα για τη μετέπειτα δημιουργία του ομίλου.
Το 2019 σηματοδοτεί μια καθαρή τομή, αποχωρώντας από τη ΜΕΤΚΑ και μεταβιβάζοντας το 13,10% των μετοχών του έναντι 204 εκατ. ευρώ στον αδελφό του. Η κίνηση αυτή δεν ήταν αποχώρηση από το επιχειρείν, αλλά αναδιάταξη. Μετά από σχεδόν 40 χρόνια στη βιομηχανία και την ενέργεια, μετατοπίζεται στη ναυτιλία, επιλέγοντας έναν κλάδο με έντονη κυκλικότητα αλλά και υψηλές αποδόσεις για όσους κινούνται έγκαιρα. Η πρώτη του ουσιαστική είσοδος είχε προηγηθεί το 2014, με τη συμμετοχή στην αγορά του νεότευκτου φορτηγού πλοίου All Star Atlas, σηματοδοτώντας την αρχική του έκθεση στο dry bulk. Το 2016 ακολούθησε η ίδρυση της M/MARITIME, η οποία εξελίχθηκε με ταχύ ρυθμό, χτίζοντας σταθερές συνεργασίες κυρίως με ιαπωνικά ναυπηγεία και εδραιώνοντας παρουσία σε έναν απαιτητικό διεθνή στίβο. Η εταιρεία επένδυσε σε σύγχρονο στόλο και αξιοπιστία, στοιχεία κρίσιμα σε μια αγορά όπου η χρηματοδότηση και οι ναυλώσεις εξαρτώνται από τη φήμη. Σήμερα, ο στόλος της αριθμεί συνολικά 18 πλοία ξηρού φορτίου, 8 Handysize, 8 Ultramax και 2 Kamsarmax, υπό πλήρη διαχείριση, επιβεβαιώνοντας ότι η στροφή του δεν ήταν ευκαιριακή, αλλά στρατηγική επιλογή με σαφή εκτέλεση. Η διεθνής αναγνώριση ήρθε γρήγορα, με το βραβείο Dry Cargo Company of the Year το 2019 από τη Lloyd’s List.
Η ενασχόληση του Γιάννη Μυτιληναίου με τον αθλητισμό δεν είναι επιφανειακή, αλλά διαχρονική και πολυεπίπεδη. Υπήρξε ο ίδιος αθλητής της ιππασίας, με την οικογένεια να διατηρεί ισχυρή παρουσία στο άθλημα, καθώς η σύζυγός του Hannah Roberson-Mytilineos συμμετείχε στους Ολυμπιακούς Αγώνες Αθήνα 2004, ενώ η κόρη του Ιόλη Μυτιληναίου εκπροσώπησε την Ελλάδα στους Ολυμπιακούς Αγώνες Παρίσι 2024.Ο ίδιος έχει ενεργό ρόλο και σε θεσμικό επίπεδο, ως Αριστίνδην Μέλος της Ελληνική Ολυμπιακή Επιτροπή, στηρίζοντας συστηματικά την προετοιμασία αθλητών για διεθνείς διοργανώσεις, αλλά και ενισχύοντας ομοσπονδίες και ομάδες.
Παράλληλα, έχει τοποθετηθεί δυναμικά στον χώρο των ιδιωτικών αθλητικών λεσχών μέσω του Tatoi Club, το οποίο ίδρυσε πριν από περίπου μία δεκαετία. Το club λειτουργεί με αυστηρά περιορισμένο αριθμό 400 μελών και υψηλή ετήσια συνδρομή, προσφέροντας εγκαταστάσεις υψηλών προδιαγραφών, από γήπεδα τένις έως πλήρως εξοπλισμένα γυμναστήρια και προγράμματα ευεξίας. Η παρουσία του στον αθλητισμό, είτε μέσω προσωπικής διαδρομής είτε μέσω επενδύσεων και θεσμικής συμμετοχής, δείχνει μια στρατηγική επιλογή με ενίσχυση υποδομών και δημιουργία «κλειστών» οικοσυστημάτων υψηλού επιπέδου.
Στο πλαίσιο της αγάπης του για την ιππασία, οι τελευταίες πληροφορίες θέλουν τον Γιάννη Μυτιληναίο στους ενδιαφερόμενους επενδυτές για την αξιοποίηση του Ολυμπιακού Ιππικού Κέντρου στο Μαρκόπουλο, το οποίο βγάζει σε διαγωνισμό το Υπερταμείο, αφού έχουν προηγηθεί άλλες άγονες προσπάθειες.