Indeed. Also, you can fly around on your island too, it just takes some searching for the right spot to ascend. I never tried to get to the Fjords from there, but it ought to work.