Esoda-Oberding
Treasure Bay-Ratchet City
Wetland-Selamo-Wetland
Oberding-Milan Island-Oberding
Two NPCs will tell you where they are going.
Oberding-Darnassus-Oberding and two NPCs. NPC will tell you where the ship is going.
Go to the pier.