Birna Brjánsdóttir, 20, sågs senast på en nattklubb i Islands huvudstad Reykjavik under lördagsmorgonen, och därefter syns hon på en övervakningskamera på väg från klubben.
Polisen har sedan kunnat spåra hennes mobiltelefon till hamnstaden Hafnarfjörður, utanför Reykjavik. Man tror att hon fick skjuts dit, men det är okänt av vem.
Nu har polisen gripit tre besättningsmän på det grönlänska fiskefartyget Polar Nanoq. En beväpnad specialstyrka flög med helikopter ut till fartyget för att gripa männen. Två av männen är av grönländskt ursprung och den tredje av ännu okänt ursprung, uppger Iceland Monitor.
Dykare fortsätter att söka igenom hamnen men polisen vet ännu inte vad som har hänt med Birna Brjánsdóttir.