The official website for The Settlers of Catan

Question about “Explorers & Pirates” Expansion Is it possible to purchase a settler during the build and trade phase, then load him onto a ship, move him, and then convert him into a settlement - all within one turn?

Answer

There is one general rule for the game:
* In the build and trade phase you can do things for which you need resources.
* In the movement phase you can do everything for which no resources are needed (exception: if you want to buy additional movement points, you need wool).

Therefore, you can discover a new island via settler ship and immediately convert the settler into a settlement, because you don't need resources for the latter. However, you cannot upgrade this settlement to a harbor settlement during the movement phase, because the upgrade would require resources.