On connaît peu de choses des navires byzantins de cette époque. Les notes prises par le clerc byzantin Sylvestre Syropoulos sur le voyage de 1437 de la délégation byzantine du concile de Florence ainsi que les notes du capitaine gréco-vénitien Michel de Rhodes mentionnent que la plupart des navires sont vénitiens ou papaux. Cependant, ces dernières indiquent aussi que l’empereur Jean VII Paléologue voyage sur un navire impérial. Il n’est cependant pas établi que ce vaisseau est bien byzantin ou qu'il a été loué, et sa nature demeure inconnue. Néanmoins, il est noté qu’il est plus rapide que les grandes galères commerciales vénitiennes l’accompagnant. De ce fait, il est possible que ce vaisseau impérial fût une galère de guerre légère. Michel de Rhodes écrit aussi un traité sur la construction navale qui fournit des illustrations et des instructions sur la construction des principaux vaisseaux (galères et voiliers) utilisés par Venise ou les autres États maritimes de la région durant la première partie du .