Yeah, you can use a conditioner with protein, and it may help. You will know if you get a protein-overload by the way your hair reacts. I would say to gradually increase the amount of protein until you feel like your hair is balanced.

I don't know if what you have is frizz or flyaways, but your hair looks healthy. You may have to change your gel or something. My hair does things like that when it's time for a product change. So much trial and error, huh?
-3A, fine, very thick, normal por., normal elast., long, dye- free (CG since Nov. '11)
-Low poo (As needed): CVS Argan Oil Renewing Shampoo
-RO: GVP The Detangler
-Styling: LALSG
-PT: ION Effective Care (seldom)
*I have learned that sometimes less is more when it comes to my hair*