Tellef Tobias Christensen og Lone Engbråten var samboere og bosatt i Arendal. Det opplyser Agder politidistrikt i en pressemelding.
Navnene frigis i samråd med de pårørende.
Joachim Rapetti var skipper på redningsskøyta Inge Steensland, som var en av flere som var med i leteaksjonen etter de to savnede kajakkpadlerne på Tromøy i Arendal mandag ettermiddag.
– Vi synes det var et utrolig trist utfall og har interne prosedyrer på oppfølging av eget mannskap, sier Rapetti.
Det ble utført søk fra land, på sjø og i luften. Søket ble koordinert av HRS (hovedredningssentralen).
Rundt klokka 14.30 ble samboerparet funnet omkommet i sjøen utenfor øygruppa Tromlingene i Arendal.
– Vi er tomme for ord
Det var et redningshelikopter som fant de to.
– Vi opplevde at søket ble godt koordinert av HRS som ga funn relativt fort ifra iverksettelsen av søket, sier skipper Rapetti.
Ifølge Agderposten ble den ene fraktet inn med redningshelikopter og den andre på redningsskøyta.
Lone Engbråten jobbet hos Friluftsrådet Sør som rådgiver innen informasjon og aktivitet.
Daglig leder Geir Henning Waagsnes sier at de ansatte er i sjokk og stor sorg.
– Vi har mistet en fantastisk medarbeider, en virkelig flott, inkluderende og omsorgsfull person. Vi jobber med å bearbeide alle inntrykkene og er egentlig tomme for ord akkurat nå, skriver han i en SMS til NRK.
Hadde på flytevester
De to kajakkpadlerne hadde begge på seg flytevest da de ble funnet. Det opplyser politiadvokat Thea Severine Hanken Hobbesland i Agder politidistrikt til NRK.
Politiet har også besluttet at begge skal obduseres.
– Vi gjør nå undersøkelser for å forsøke å avklare hva som har skjedd, sier Hobbesland.
Hun opplyser at politiet har lokalisert og sikret to kajakker som de mener de omkomne har brukt.
De skal begge to ha vært friluftsvante mennesker, uttalte operasjonsleder Øyvind Hægeland til NRK mandag.
Gode søkeforhold
De to kajakkpadlerne ble meldt savnet etter at de ikke kom tilbake fra en padletur på Tromøya i Arendal søndag.
Skipper Rapetti sier at det var relativt gode søkeforhold.
– Det var cirka 4 s/m vindstyrke, noe sjø, høyt skydekke og god sikt.
Har satt inn kriseteam
Mandag kveld sa ordfører i Arendal Robert Cornels Nordli at dødsfallene til to innbyggere berører veldig.
– Det påvirker oss veldig sterkt når to aktive i samfunnet går bort. Det er tungt, sa han til NRK.
Han fortalte også at kommunen satte i gang sitt kriseteam da leteaksjonen startet, for å bistå med ulike behov.