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)
-CO (As needed): Suave Nat. (usually strawberry) or GVP The Detangler and air dry
-Low poo (As needed): Giovanni 50/50
-RO: GVP CB (experimenting with GVP The Detangler)
-LI: Giovanni DLI or a tiny bit of my co-wash or RO (sometimes none)
-Styling: BYZ Noodle Head Tame your Curls Mousse
-PT: ION Effective Care