Does fortify two-handed increase damage done with bows?

No.

Bows are not considered 'Two-handed weapons' in this sense because they're based on the Archery skill, not the Two-Handed skill.

If it makes it easier, think of the skill as being named Two-Handed Melee and abbreviated.