Sparks flew when Jamie Kelly, who is from Galway, Ireland, sat next to the woman as they flew from Barcelona to Dublin last week.
But it wasn’t until they were quickly separated at customs that Mr Kelly realised he unfortunately didn’t ask for her phone number.
Metro, who dubbed him ‘Ryanair Romeo’, reported that despite only knowing her first name, and that she was from Nova Scotia, Canada, his friends helped him launch the Twitter campaign #loveatfirstflight and #findkatie.
Mr Kelly told CBS News they talked from the plane into the terminal and stayed talking until they reached passport control.
“We started chatting and hit it off. I think we made a connection anyways,” he said.
After waiting for her for 10 minutes, Katie didn’t emerge so he gave up hope and returned home.
But, as it turns out, 27-year-old Katie Moreau, from Nova Scotia, Canada, had also been searching for the Irishman at the airport.
Thankfully one of her relatives spotted the internet campaign and they were put in contact.
In a separate interview with CBS, Katie said she was “surprised and flattered” that the “handsome Irishman” had gone to such great lengths to track her down.
The pair have since been chatting online and plan to meet each other again soon.
Image via Getty