For the first dungeon.
The quest is called "Maybe it's Pirates." I believe.
You have to go to the NPC of Sastasha I think the place is called Aldeor? In Limsa Lominsa via Ferry.
All the dungeons you need to chat with NPC and it tells you So and so is now available on Duty Finder.