Byzantine Navy and Military. Byzantine Navy Byzantine Ship Building Ships could be built in many shapes and sizes. Ships could be built in many shapes.