Από το 1982, ο Γ. Μυτιληναίος, με φορέα την Γ. ΜΥΤΙΛΗΝΑΙΟΣ & ΣΙΑ Ο.Ε. δραστηριοποιείται στο χώρο του επίπλου.
Το 1993, ιδρύει την NOSTOS ΕΠΙΠΛΑ Α.Ε.Ε. και από τότε η εταιρεία αντιπροσωπεύει αποκλειστικά σημαντικούς οίκους από Ισπανία, Ιταλία, Δανία και Ολλανδία με τρεις κατευθύνσεις: την αγορά λιανικής, χονδρικής και contract. Στον χώρο της χονδρικής, έχει δημιουργήσει μια συνεχώς επεκτεινόμενη αλυσίδα αξιόπιστων συνεργατών σε Ελλάδα και Κύπρο. Στον χώρο του contract, εξοπλίζει με συνέπεια και υπευθυνότητα επαγγελματικούς χώρους υψηλών απαιτήσεων όπως ξενοδοχεία, restaurant, café-bar, γραφεία, ferry boats, κρουαζιερόπλοια.
Η μεγάλη συλλογή design επίπλων υψηλής ποιότητας και αισθητικής, καθώς και η άψογη συνεργασία που επιτυγχάνεται με κάθε πελάτη, εγγυώνται αποδεδειγμένα τις καλύτερες επιλογές για το καλύτερο αποτέλεσμα.