Continuing the general discussion of ways to get around in the Sea of Stars:
Magical Travel in the Sea of Stars
There are many ways to travel between the islands, star ships and sky ships being the most common, but among those with access to magic there are other options:
Sea of Stars RPG Design Journal 