I see the full fare ticket for a provider as paying for discretion. I could find a date or have a fling with a co-worker easily enough, but as you may be finding out the baggage handling fees could be too much. Let's not mention the fact that she may lodge a complaint to customer service (significant other) if she feels slighted. THAT keeps me away from anyone I know on a personal level. The emotional attachment that comes with an affair is full of land mines. The service I treasure most from our provider friends is their ability to be discreet.
A friend of mine once said he pays the girls to shut up and go away, not for sex. Crude, but it rings true.
I would extract the girl from your love life as deftly as possible.