Regarde dans ce lien que j'avais mis. Tu trouveras les navires du moyen-âge (et des autres époques).
http://fr.encyclopedia.yahoo.com/articl ... 02_p0.html
Je pensais au mot galère (très probable mais connoté) ou à nef (qui ferait assez classieux, non ?) :
Regarde ce lien :
http://www.ports-basques.com/bayonne/histoire_4.shtml

Et si au lieu de nommer ton navire, tu disais simplement navire au long cours ?