25-åringen var ønsket med videre i Stavanger, men har bestemt seg for å dra videre.
– Det er med tungt hjerte at jeg forlater Viking, en klubb jeg har vært i i alle år. Men nå har jeg lyst til å prøve noe nytt, sier Haaland til RA.
Haaland, som var en viktig brikke for Viking denne sesongen, innrømmer at han kommer til å savne Stavanger.
– Jeg ser godt for meg å vende tilbake til Viking en dag, men nå vil jeg prøve ut en ny utfordring, gjentar han.
Haaland ønsker ikke å bekrefte hvilken klubb han går til, men etter det RA erfarer skal dette være Stord.
Viking HK-trener Gunnar Blombäck sier følgende om Haalands exit.
– Det er synd. Vi har hatt mange samtaler med Fredrik, men slik er håndballen. Folk kommer og går. Vi skal jobbe på videre med å sette stallen for neste år, sier Blombäck til RA.