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/3b, fine, very thick, normal por., normal elast., long, dye- free (CG since Nov. '11)
-CO: every other night (air dry) VO5 (various scents), As I Am Coconut Co-Wash
-Low poo (As needed): ION Color Defense Clarifying, Yes To line, Giovanni TTTT
-RO: GVP CB, VO5 Split Ends, Herbal Essence Totally Twisted
-LI: Giovanni DLI or a tiny bit of my co-wash or RO (sometimes none)
-Styling: BYZ Noodle Head Tame your Curls Mousse or Jessicurl Spiralicious
-PT: ION Effective Care