"When the chance came to return to the Premiership I couldn't turn it down," the Icelandic international told Fulhams official website.
"I enjoyed my time at Watford as I made many good friends there over the years.
"I am happy to join Fulham and am looking forward to working with the management team and hopefully to securing my place in the starting line-up."