Mannen falt over bord fra en båt natt til onsdag.
Meldingen om den savnede mannen kom klokka 4.30, opplyser redningsleder Lars Nedrevåg ved Hovedredningssentralen Nord-Norge.
– Det er snakk om en mindre fiskebåt på vei nordover. To menn var i båten, og de byttet på å holde vakt. Da den ene våknet, var den andre borte, forteller redningslederen til NTB.
Den omkomne ble funnet ved 7.30-tiden onsdag morgen.I tillegg til et ambulansehelikopter og et redningshelikopter deltok to redningsskøyter og flere fiskebåter i søket.