manintheback
Congratulations and many happy years together, you old romantic.
I had a similar thing - raced downstairs from my hotel in Tokyo for a taxi. Got one, but a lady had also started waiting for one, so I offered it to her.
Got to Narita with 45 mins but even in J checkin there was a huge queue for HKG. I missed the flight. Bugger!
Reseated with JAL, I went into the lounge and enjoyed a drink and a smoke for the six hours I would have to wait (I also missed an important meeting, and my boss would be Unpleased). When who should come up to me but ... the taxi lady. We sat and talked for a while before boarding, then discovered we were to have adjacent seats.
When we arrived in HKG, we found we were both staying in the Hyatt in Wan Chai.
When we both came back to Europe, I visited her not a few times in Paris, where she lived.
Unfortunately, and for tragic reasons outside our control, that was as far as it could go. But there's another semi-happy ending, anyway.
BOFH
(BTW, I had to reparse what you said when you mentioned 'another lady' in your post)