Although it was once illegal to keep dogs as pets in Iceland's capital city, the laws have been relaxed.