Den døde personen er ikke identifisert.
Pårørende til den savnede mannen i 20-årene er likevel orientert.
– Det er naturlig å se dette i sammenheng med mannen som ble meldt savnet lørdag 6. august, sier operasjonsleder Øyvind Hægeland.
Det er så langt ikke noe som tyder på at det har skjedd noe kriminelt.
En 23 år gammel mann fra Arendal har vært savnet siden natt til lørdag. Han ble sist sett på utestedet Madam Reiersen.
Savnet siden lørdag
Det var søndag ettermiddag politiet meldte at de hadde fått inn en formell savnetmelding på en 23 år gammel mann sent lørdag kveld. De hadde først fått inn en bekymringsmelding ved 21-tiden.
– Etter hvert er vi i sving med en 50 personer, det kommer litt flere utover kvelden, sa innsatsleder Anders Hareide Holt søndag.
Samtidig som det foregår det politiet kaller en redningsaksjon, er det også iverksatt en etterforskning.
Politiet har gjort flere avhør, sikret digitale spor og gjort etterretningsmessige skritt.
Ingen indikasjon på kriminell handling
Operasjonsleder i politiet, Eyvind Formo, sa til NRK søndag at de ikke har indikasjoner på at noe kriminelt har skjedd. Han sier videre at politiet holder alle muligheter åpne frem til de vet hva som har skjedd.
– Hvorfor tar dere denne situasjonen så på alvor og setter inn så mye folk?
– Det er på bakgrunn av de opplysningene vi har, at han ikke har gitt lyd fra seg siden natt til lørdag. Da må vi søke for å se om det er en person som trenger hjelp og om vi kan finne ham, sier Holt.
Sist sett natt til lørdag
Mannen ble sist sett rundt klokken 02.15 natt til lørdag. Han ble da fanget opp på et overvåkningskamera på en kiosk i Arendal.
– Etter det har vi ikke noen sikre observasjoner av ham, sier Holt.
Han har også vært ved utestedet Madam Reiersen i byen.
Mannen ble meldt savnet etter at han ikke møtte til en avtale lørdag formiddag.