Ο κ. Μελισσάς είναι από τους πρωτοπόρους στην Ευρώπη σε λαπαροσκοπικές επεμβάσεις για την θεραπεία της νοσογόνου παχυσαρκίας και του σακχαρώδη διαβήτη τύπου 2.
Η εμπειρία του σε λαπαροσκοπικές εγχειρήσεις για απώλεια βάρους αρχίζει το 1998 όπου πραγματοποιεί την πρώτη στην Ελλάδα λαπαροσκοπική Mason γαστροπλαστική. To video της επέμβασης παρουσιάστηκε στο 1st International Symposium on Laparoscopic Obesity Surgery στη Νάπολι της Ιταλίας το Μάρτιο του 1999. Η Μονάδα Μεταβολικής Χειρουργικής του Πανεπιστημίου Κρήτης είναι μεταξύ των 9 συνολικά κέντρων στην Ευρώπη που ξεκίνησαν την λαπαροσκοπική χειρουργική της παχυσαρκίας.
Ο Καθηγητής έχει προσκληθεί το 1998 από το Υπουργείο Υγείας Κύπρου να διδάξει Κύπριους χειρουργούς στην βαριατρική χειρουργική. Μαζί με συνεργάτη του από το Πανεπιστημιακό Νοσοκομείο Ηρακλείου, χειρούργησε στο Νοσοκομείο Λεμεσού τους πρώτους 2 Κύπριους ασθενείς με Νοσογόνο Παχυσαρκία.
Είναι, επίσης, μέλος της Επιτροπής του Υπουργείου Υγείας για τον ορισμό του θεσμικού πλαισίου της βαριατρικής χειρουργικής στην Ελλάδα.
Έχει ιδιαιτέρως ασχοληθεί με την χειρουργική θεραπεία του σακχαρώδη διαβήτη. Οι επεμβάσεις που γίνονται για την θεραπεία της παχυσαρκίας και του σακχαρώδη διαβήτη είναι: