looking for ancestors

I am trying to trace my great grandparents, who I believe came from either Bergen or Stavanger to the UK in the late 1800, his name was Andreas Johannesen and he was married to Kristina Kjelsen, do not have much else to go on