The stage between casual flirting and a full blow relationship. Both people are obviously interested in each other.
Yeah, I saw her again at the party last night. I think our prelationship is really flourishing.
Little did I know, she was already in a happy prelationship.