"Start relationships"???????
A relationship - what does that mean? Not at all the same thing as harassment, according to your sketchy info. Does what happen lots - relationships? I think that men and women start "relationships" in all walks of life, not just the military. Perhaps you can't manage the banter level of your colleague and you're cheesed off.
Concur with ZH875 - thus far it merely sounds like the the bobbin' of the bait on the journo's hook.
Do you wish it was you who was able to start a a relationship U'hat?!
If by some miracle you are in the Services then do one or more of the following:
1 - Head down and get flying
2 - Tell your QFI then Flt Cdr about what you've "seen". Don't go straight to OC PMS with out the Sqn Boss being in the know.