Two of the bodies were found in the sea by local fisherman on Sunday. Another was discovered by coast guards.
An initial autopsy showed that the migrants had drowned. No further details were available.
Greece’s Aegean islands are a main crossing point for undocumented migrants who are ferried there by human traffickers.