A bounty is basically advertising for your question to make it more likely to get an answer. If you've found new information that will help answer your question, adding it will make your question easier to answer, so it's serving the same purpose as a bounty. So it's not unfair at all to add it, you're just making the question even more likely to be answered.
Of course, if you had found this information before placing the bounty, it would have been even better because you would have been advertising a better question to start with, but there is nothing wrong with improving your question once the bounty is placed. The concern you might want to watch out for, though, is making a chameleon question, that is, when you morph your question into a new question through edits. But if you're clarifying the same original question, that's fine.