Byzantine...yes but more specifically we need a whole ancient conquerers line. How about a theme based on the cultures of the Mediterranean Sea. This way we all would be happy! Phoenecian trading ship, Athenian war ship, heck I would be so happy if we finally saw anything Egyptian(Yes we are close to this), Spartan(LEGO is teasing us with this one), Roman, Persian, Roman, Nubian, did I mention Roman?!? It drives me crazy that because Playmobil makes them, LEGO decides not to?!? It may have been answered before but why oh why no Roman line? A Roman ship would be so cool.
Roman ships: Roman Ship Classes
Then a theme based on the cultures of Asia would most definitely have to include the many variations of naval ships of these cultures. A Korean turtle ship for one would be cool!