Το τμήμα της υδατοσφαίρισης ιδρύθηκε το 1979. Γρήγορα αναπτύχθηκε και ως σήμερα έχει ανέβει τρεις φορές στην Α2 κατηγορία. Η ομάδα στη νέα αγωνιστική περίοδο 2011-2012 θα αγωνιστεί στη Β' Εθνική κατηγορία μετά την κατάκτηση της δεύτερης θέσης στο πρωτάθλημα Γ΄Εθνικής την προηγούμενη αγωνιστική 2010-2011.

Το προπονητικό τημ παραμένει το ίδιο με επικεφαλής τον Λάμπρο Καρύδα και τον Δημήτρη Κόφφα.

Νέος Ιστοχώρος με ειδήσεις της Υδατοσφαίρισης του Ο.Ε.Α.-Ν.Α.Β. http://oeanav-waterpolo.blogspot.com