Well, the difference is they did so by essentially "island-hopping" to Shetlands, the Faeroe Islands, and then to Iceland (first more or less by accident).
But you're right, oceanic travel is not impossible even with very primitive technology (after all, the Polynesians settled practically...