A guarda costeira grega declarou que 58 migrantes foram descobertos durante uma inspeção perto do principal porto da ilha, localizada no sudeste do Mar Egeu.
Outros 66 foram encontrados numa zona mais remota a norte, muitos deles detidos em terra, também depois de chegarem num outro barco sem identificação.
Um migrante de 24 anos foi detido por alegada posse de documentos de identificação falsos.
As autoridades gregas culpam as guerras em curso no Médio Oriente pelo aumento da migração ilegal proveniente da Turquia e da costa da Líbia.
A Grécia reportou um aumento de quase 50% nas chegadas ilegais no ano passado, com os sírios a constituírem o maior grupo de migrantes.
Leia Também: Acidente com lancha ao largo da Grécia provoca pelo menos oito mortos