Jamie Kelly says he really hit it off with a girl named Katie during a Ryanair flight from Barcelona to Dublin last week.
The pair apparently chatted for the entire flight. The 24-year-old from Galway was hoping to get her phone number afterwards, but they became separated at customs.
All Kelly knew was her first name and the fact she was from Nova Scotia in Canada.
So to try and find his lost love, Kelly and his friends started a social media campaign in the hope of tracking her down.
Using the hashtags #findkate and #loveatfirstflight they hoped Twitter users might be able to help. Kelly even spoke on Ireland's TodayFM about his mission.
Katie turned out to be Katie Moreau of Riverport, and a member of her family got in contact with one of Kelly's friends to try and put the two of them in contact.
Canada's CBC News then managed to track down Moreau and tell her the good news.
She added: “I never thought I would ever see him again, so what a surprise after a couple of pints to log on to Facebook to all these message."
Moreau said she had tried to find Kelly after passing through passport control but didn't want to seem desperate.
"I suppose, in hindsight, looking a bit longer wouldn't seem as desperate in comparison," she told CBC.