Larmet om att en man fallit överbord kom vid 02.30 efter att mannen observerats av en annan passagerare.
Enligt Sjöfartsverket föll personen från åttonde däck, cirka 20 meter upp. Bland annat helikopter, två färjor samt båtar från Sjöfartsverket, kustbevakningen och Sjöräddningssällskapet har deltagit i sökandet.
Sökinsatsen avslutades vid 8-tiden på morgonen.
– Då hade vi sökt i ganska många timmar och inte hittat någon. Detta blir ett polisiärt ärende nu, säger Anders Lännholm.
Kustbevakningen stannade dock kvar i området och strax innan lunch på lördagen påträffades en död person i vattnet i området där sökinsatsen pågått. Kroppen är ännu inte identifierad, men ärendet är överlämnat till norska polisen.
– Vi har underrättat anhöriga att en person är funnen, som kan vara deras anhörige, säger Jonas Fabritius Christoffersen, presskontakt vid Kripos , den norska motsvarigheten till rikskriminalpolisen.
Färjan, Stena Saga, var på väg från Oslo i Norge till Fredrikshamn i Danmark.