Åklagaren misstänker att de ägnat sig åt storskalig systematisk vrakplundring.
Ett större antal föremål har tagits i beslag och ska nu analyseras.
"De verkar ha ägnat sig åt vad som framstår som relativt storskalig systematisk vrakplundring och störning av flera vrak, däribland vrak efter äldre örlogsskepp i Östersjön", säger åklagare Robert Knutsson, förundersökningsledare på Åklagarkammaren i Kalmar, i ett pressmeddelande.
Misstankarna mot männen väcktes efter en kontroll som Kustbevakningen gjorde den 10 juli, då de hade bärgat föremål från ett vrak utanför Öland.
Husrannsakan genomfördes under torsdagen och sent samma dag anhölls männen. Åklagaren måste senast på söndag ta ställning till om de ska begäras häktade.