Politiet og Hovedredningssentralen satte så i gang en leteaksjon i Molde kommune.
Det meldte Romsdals Budstikke først.
Pårørende lyktes ikke å få kontakt med mannen, og varslet dermed politiet.
– Det er en eldre mann som dro ut i dag tidlig for å fiske. Han har ikke kommet hjem, og familien varslet oss om dette litt over klokken 16. Vi har ikke funnet spor av hverken han eller båten så langt, sa operasjonsleder i Møre og Romsdal politidistrikt Arild Reite til VG klokken 17.15.
Alle nødetater er i sving i og rundt Romsdalsfjorden for å finne mannen.
Natt til onsdag er det funnet en båt på rundt 100 meters dybde, som passer til beskrivelsen av den savnedes båt. De pårørende er orientert om funnet, sier operasjonsleder Tor André Gram Franck til VG.
– Når det blir dagslys vil det bli gjort ytterligere søk i området i og rundt båten. Det vil også bli lagt en plan for det videre søksarbeidet på land når det blir dagslys. Det har i går kveld og natt blitt søkt av store områder rundt øyer, holmer og landområder, skriver han i en oppdatering rundt klokken 05.30.
Søket har vært omfattende, og har ifølge politiet dekket hele fjordsystemet på sørsiden av Molde i området Moldefjord, Storfjord og Karlsøyfjord.
Hovedredningssentralen organiserer leteaksjonen.
– Vi har vært overde områdene som er aktuelle en gang med masse ressurser, og starter nå på en ny runde i samme området. Vi har ingen indikasjoner på at mannen eller båten har bevegd seg utenfor området vi søker i Romsdalsfjorden, sa Middelthon i Hovedredningssentralen Sør-Norge til VG rett over klokken 19.
Etter som at mannen ikke har gitt lyd fra seg på mange timer, er det grunn til bekymring, sa operasjonsleder Reite tirsdag kveld.
– Håpet er at han er i god behold, men vi søker nå aktivt med mye ressurser for å finne mannen.