Your bathroom bro is someone you meet inside a public restroom, usually one of the two of you needs something the other has.
Dude: my toilet stall was out of paper, but my bathroom bro in the next door stall tossed his under.