Christian Friese was standing in the arrivals area in Honolulu Airport, Hawaii, peering at a large airport map.

鈥淵ou are here,鈥 read the sign above the map.

Christian was assessing the airport layout, working out where she needed to go next, when, out of the corner of her eye, she spotted a man wearing a Hawaiian Airlines uniform, walking her way.

Then, the man was at her side 鈥 tall, friendly and smiling.

鈥淓xcuse me,鈥 asked the stranger, 鈥淒o you need any assistance?鈥

Christian turned to look at him properly and was momentarily taken aback.

鈥淗e was perfection,鈥 Christian tells CNN Travel today. 鈥淗e smiled with his whole face. I couldn鈥檛 believe he was talking to me.鈥

It was summer 2015, and Christian was on a solo vacation to Hawaii. She didn鈥檛 usually travel alone, preferring to have a gaggle of girlfriends close by 鈥 but this trip was an exception. The previous year, Christian鈥檚 mother had passed away suddenly, and Christian had spent several months trying to process this loss.

鈥淚t was because my mom had passed that I thought, 鈥業 just need a break,鈥欌 says Christian.

So she鈥檇 packed her suitcase, left her home in Portland, Oregon and flown more than five hours to Honolulu. From there, Christian was set to travel to the island of Kauai 鈥 known for its beautiful cliffs, sprawling rainforest and stunning mountain ranges.

But first, Christian needed to figure out how to get to the gate for her connecting flight.

She explained this last part to the tall, smiling man now standing at her side, offering assistance.

鈥淗e asked me what I was looking for, I told him, and then he said he could walk me to my gate,鈥 recalls Christian.

Christian obliged, and as they set off together towards the gate, the airport stranger introduced himself as Aaron.

A Hawaiian Airlines flight attendant from the Big Island, Aaron Malulo had actually worked Christian鈥檚 flight from Portland, but neither of them had spotted each other on board.

Instead, Aaron first noticed Christian when she was standing by the airport map, looking a little lost.

鈥淚 thought that she was cute,鈥 Aaron tells CNN Travel today. 鈥淎nd I thought that I could probably help her 鈥 because I鈥檓 at that airport every single day, so my chances of being able to offer assistance were really high.鈥

Christian鈥檚 gate turned out to be pretty far away, and it took 10 minutes or so to walk over there. But Christian and Aaron barely noticed the distance, or the time passing 鈥 they were absorbed in conversation the whole way.

鈥淲e had a really easy, natural conversation,鈥 says Aaron.

As they walked, both pulling wheelie suitcases behind them, Christian explained she鈥檇 lived in Hawaii as a kid 鈥 her dad had been stationed there in the US military. Aaron, who was from the Big Island, but knew Kauai pretty well, gave Christian his tips on the best things to see and do there.

鈥淲e just chatted as we walked to the gate,鈥 Christian recalls. 鈥淎nd then when we got there, we shook hands. And we only got each other鈥檚 first names. So he just said, 鈥楬ave a good birthday. Nice to meet you.鈥欌

Christian thought that was sweet 鈥 she鈥檇 mentioned, in passing, that it was her birthday the following day.

鈥淗ave a nice life,鈥 she replied, only half-joking.

As Aaron walked away, the thought briefly crossed his mind that perhaps he should have asked Christian for her contact details 鈥 but he quickly dismissed it.

鈥淚 just walked away appreciating the moment, instead of second guessing myself about whether I should have done more,鈥 he says.

And as Christian headed to her connecting flight, the same thought crossed her mind.

鈥淚 think I was wrapped up in our conversation and was having such a nice time, I didn鈥檛 think to even get a last name,鈥 says Christian. 鈥淎nd I didn鈥檛 look to see if he was married either.鈥

Christian didn鈥檛 think she鈥檇 ever see Aaron again 鈥 he said he wasn鈥檛 scheduled to work her flight back the following week, so it wasn鈥檛 obvious how their paths would ever cross again.

But after briefly toying with regret, Christian refocused on her next flight and the vacation ahead.

She decided to view the interaction as a good sign of what was to come 鈥 an unexpected moment of levity, excitement and kindness kicking off her trip, beginning a new chapter.

Reunited on a plane

Christian spent the next several days enjoying Kauai. As she relaxed on sandy beaches, swam, hiked and ate well, she reflected on her mother, on their close relationship, on her childhood in Hawaii.

鈥淚 spread her ashes too, while I was there,鈥 says Christian. 鈥淎nd so it was cathartic for me, a nice little retreat for myself.鈥

Every so often, Christian thought about the airport stranger 鈥 she remained grateful for his friendliness and she followed all his Kauai tips.

Then, it was time for Christian to head home. She took an early morning flight from Kauai to Oahu. At Honolulu Airport, she just had time to grab a breakfast sandwich before heading to catch her connecting flight home to Portland.

As she walked down the jet bridge to board her flight, brushing crumbs off her clothing, Christian spotted him right away: Aaron, standing at the end of the walkway, right in front of the airplane, greeting the boarding passengers.

Christian couldn鈥檛 believe it. First, she was surprised, Then she was flooded with happiness. And then she regretted the breakfast sandwich, and her casual airplane attire.

鈥淚 just remember thinking, 鈥業f I鈥檇 known he鈥檇 be there, I would have looked cuter, I would have brushed my teeth,鈥欌 says Christian, laughing. 鈥淚 wasn鈥檛 expecting it.鈥

As Christian approached the plane, Aaron spotted her. He smiled 鈥 the smile that had won Christian over on their first meeting, the smile that lit up his whole face.

It was true, Aaron wasn鈥檛 supposed to be working that day. But then the night before, his work system had flashed up that a flight attendant was needed on that day鈥檚 flight from Honolulu to Portland. Someone had dropped out, and someone else needed to pick up the shift.

When Aaron saw the notification, he immediately thought of Christian.

鈥淚 remembered that was the day she鈥檇 said she was flying back,鈥 recalls Aaron. 鈥淎nd I thought 鈥榊ou know, we had such a nice conversation the first time. I want to see her again.鈥 And so I picked up that trip, that shift 鈥 and that鈥檚 how I got myself on her flight.鈥

As Christian made her way down the jet bridge, she wondered what she should say to Aaron when it was her turn to board the flight. In the end, she just said hello, and he said the same back 鈥 but it was obvious they were both happy to see one another.

Then, over the duration of the five and a half hour flight, Aaron kept coming over to say hello again, to check in on how Christian was doing, to chat a little about her time in Kauai.

Meanwhile Christian, who鈥檇 planned to sleep through the flight, didn鈥檛 close her eyes once.

鈥淚 just kept watching him, walking around the cabin,鈥 Christian recalls. It was obvious Aaron was popular with his colleagues. Some passengers who were regular on the route knew him on a first name basis. Christian was charmed by this. She already liked him, now she liked him even more.

鈥淎nd all the while, I was wondering if it was intentional or not, that he鈥檇 ended up on my flight, because he didn鈥檛 say. And so the whole time I thought, 鈥榃hat is happening?鈥欌 she says.

Aaron wanted to talk to Christian, to chat properly during the flight. But it wasn鈥檛 really the right place. He was working, for one, plus 鈥渋t鈥檚 awkward to stand and have one person be seated and to carry on a significant conversation,鈥 he says.

He realized all the plane journey could be was 鈥渁 place to touch base and just make sure she鈥檚 doing okay.鈥

As the flight prepared to land in Portland, Christian decided to be assertive 鈥 whether Aaron was on the flight thanks to his own doings, or thanks to fate, she didn鈥檛 want another meeting between them to go by without them swapping contact details.

So she dug out a business card from her bag. On the front were her contact details, including details on her realtor job back home in Portland. On the back, Christian scribbled a message:

鈥淭hank you for taking good care of me,鈥 she wrote. 鈥淚t was so nice to see you again.鈥

As Christian got off the plane, she said goodbye to Aaron, met his eye, and then slipped him the card.

For Aaron, this was a 鈥済reat sign.鈥

鈥淚 didn鈥檛 have a plan,鈥 he says, 鈥淎nd so I鈥檓 glad that she took the initiative to keep the ball going by giving me her contact information.鈥

Later, when he got off work, Aaron sent Christian a message:

鈥淚 was hoping you鈥檇 be on my flight again,鈥 he wrote.

A football reunion

From there, Aaron and Christian texted a little bit back and forth, but then the conversation reached a bit of a stalemate. Aaron was busy flying. Christian鈥檚 out-of-office was no longer on and she was back to her day job, busy selling Oregon real estate.

Then, one evening, Aaron looked Christian up online 鈥 her business website was listed on the card she鈥檇 given him.

鈥淎nd in her little bio on the website, she mentioned that she had gone to Oregon State University,鈥 recalls Aaron. 鈥淚 also went to Oregon State 鈥 at a different time. So I decided to send her a message and say that we had that in common.鈥

As it happened, Aaron鈥檚 message came through while Christian was at an Oregon State pep rally. She stared at the message in disbelief 鈥 the fact she and the stranger she鈥檇 met at the airport in Hawaii were both Oregon State alumni seemed like a huge coincidence. She texted back right away.

鈥淚鈥檓 literally at an Oregon State pep rally right now,鈥 replied Christian. 鈥淎nd I have tickets to the Beavers playing Michigan next week.鈥

The Beavers 鈥 Oregon State鈥檚 football team 鈥 were playing the University of Michigan at Michigan鈥檚 homeground. Christian had been planning to go along with an old college friend, but the friend canceled at the last minute. At first, Christian had been disappointed 鈥 but now it felt serendipitous: Christian asked Aaron if he wanted to go to the game with her instead.

鈥淗ad she not backed out, I never would have invited him,鈥 says Christian today. 鈥淏ut I had the game tickets. And I had the hotel lined up. And so I said, 鈥極h, you鈥檙e a Beaver? I鈥檓 going to this game. Do you want to meet me there?鈥 And he says 鈥榊es.鈥欌

A week later, Christian and Aaron made their way to in Ann Arbor, Michigan. Aaron flew all night to make it there from Hawaii. On the journey over, he felt 鈥渘ervous.鈥

鈥淏ut I was game for a new opportunity and just trying to see what would happen next, and keeping it alive,鈥 says Aaron. 鈥淚 thought watching a football game would be fun, and a great way to see her again.鈥

鈥淚 felt nervous too,鈥 says Christian. Their text interactions had been fun, but brief. They hadn鈥檛 spoken on the phone or via video call. On her flight over, Christian considered that she still didn鈥檛 really know much about Aaron, beyond what she鈥檇 learned in their 10 minute airport conversation.

鈥淗e had no social media presence 鈥 I couldn鈥檛 look him up or anything, as he doesn鈥檛 use it,鈥 she says. 鈥淏ut we both just went into it looking forward to it from the last time we saw each other 鈥 which was about three weeks before at the airport. It was exciting.鈥

And as soon as they reunited, Christian and Aaron鈥檚 nerves faded away. The easy connection they鈥檇 felt at the airport returned, effortlessly

Love story

The game 鈥渨as a dud,鈥 as Aaron puts it 鈥 Oregon State lost. But the uninteresting game gave Aaron and Christian plenty of time to connect.

鈥淲e talked a lot about our lives,鈥 says Aaron.

鈥淲e lost the game,鈥 says Christian. 鈥淏ut we won at love.鈥

Over the rest of the weekend in Ann Arbor, Christian and Aaron wandered around, chatting.

鈥淲e didn鈥檛 have a rental car and so we walked everywhere in the little town 鈥 to get food, to go to the game. And so we always had time to talk,鈥 says Aaron.

鈥淚 remember thinking he was fun to travel with,鈥 recalls Christian. 鈥淎nd we were both in similar situations 鈥 no kids, hadn鈥檛 been married before. So we just talked about life, and Oregon State, until it was really late. He鈥檚 easy to be around. I really love college football, and he does too. And I鈥檇 always wanted someone to share that with me.鈥

All too quickly Sunday came around and Christian and Aaron traveled to the airport together to board separate flights 鈥 Aaron back to Hawaii, and Christian back to Oregon.

鈥淲e parted ways at the airport,鈥 recalls Aaron. 鈥淚 got on the train in the airport 鈥 one of the little terminal trains. And that was it 鈥 that was the end of our fun weekend.鈥

As they said goodbye, Christian teared up.

鈥淗e was getting on the train in one direction, I was getting on the other train and so we just parted 鈥 kind of dramatically,鈥 she says. 鈥淚 remember crying and thinking, 鈥榃hy am I crying?鈥 But it just was a really, really nice weekend.鈥

Christian calls the few days with Aaron in Michigan, 鈥渓ight and perfect.鈥 She wanted to hold onto the feeling she had when she was with him, but she wasn鈥檛 sure what the future held.

鈥淚 thought maybe this is just our little season 鈥 that one, really fun weekend.鈥

But while they didn鈥檛 make any promises to meet again, once they were back in their respective homes, Christian and Aaron 鈥渏ust naturally kept in touch.鈥

Before long, Aaron was visiting Christian in Portland. And soon, he was staying with her whenever he had layovers in the city.

That fall, Aaron and Christian went to several more Oregon State football games, meeting in Arizona, California and Washington.

The fact Aaron flew around the US as part of his job 鈥 plus the fact Christian鈥檚 realtor role offered work flexibility 鈥 made meeting up relatively straightforward. Aaron and Christian were able to gradually get to know each other over a series of visits.

鈥淚 don鈥檛 really feel like we talked specifically about how this would work. I think we just started to make it work for us,鈥 says Aaron. 鈥淎nd what I remember that being like was just us spending more and more time together.鈥

鈥淲e didn鈥檛 have a label on the relationship,鈥 says Christian. 鈥淏ut I told everyone about him, showed them pictures of us, and they were just so happy for me.鈥

Committing to each other

For the next two years, Christian and Aaron 鈥渏ust had a lot of fun, traveling back and forth together,鈥 as Christian recalls.

Then, in 2017, the two bought a house in Portland together. They decided Aaron would base himself with Christian in Portland, and he could still work for Hawaiian Airlines and fly back and forth from Hawaii whenever needed.

Then, that Christmas, Aaron proposed to Christian while in the kitchen of their new home.

鈥淚 knew here in the kitchen was the most perfect place, just us and our cat 鈥 he was our witness,鈥 says Aaron.

There was 鈥渓ots of crying, lots of laughing,鈥 he says.

鈥淚 was really surprised. And I felt very happy,鈥 says Christian. She and Aaron had talked about marriage, but she wasn鈥檛 expecting a proposal that day. It was low key, intimate and perfect.

Aaron set up his iPad to record the moment, but the video didn鈥檛 work 鈥 the recording cut out right before the proposal.

鈥淏ut then I remember thinking that, you know, that just makes this moment ours,鈥 says Aaron. 鈥淪o it鈥檚 kind of more special.鈥

The following year, Aaron and Christian got married in Hawaii, on the island of Oahu 鈥搉ot far from where they鈥檇 first met at the airport.

鈥淭he theme was 鈥榣ove is in the air,鈥欌 says Christian, who took Aaron鈥檚 name when she got married, becoming Christian Maluo. 鈥淚t was a vintage travel-themed wedding.鈥

Love story

Before the wedding, the couple organized a photoshoot at Honolulu Airport.

鈥淲e took pictures everywhere that we鈥檇 walked that first time that we met,鈥 Christian recalls. 鈥淏eing that our story was so much about flights and airports, I thought it was just perfect to have a travel-themed wedding.鈥

The wedding decor incorporated the travel theme too, with airplanes and world flags hanging from the ceiling.

鈥楢ll the pieces will fall into place鈥

Today, Christian and Aaron live together in Portland, Oregon with their son Cruz, who just turned one.

When they got married, Christian and Aaron knew they wanted to have children, but it was a little while before Cruz came along.

Christian calls their son 鈥渁 miracle.鈥

鈥淚 think something with us is that timing played a huge role in everything all along,鈥 she says. 鈥淎nd the same with Cruz 鈥 we were just waiting for him, and he took a long time, and then he seemed to come at the perfect time.鈥

Christian and Aaron remain avid Oregon State football fans 鈥 they often attend home games, and occasionally travel to away games too, with their son in tow too.

鈥淗e goes to all the games with us, he has little headphones to block the sound,鈥 says Christian, who suspects Cruz will take after his parents when it comes to a love of travel.

鈥淲e鈥檙e hoping and looking forward to taking him to even more places together,鈥 she says.

Today, when Christian鈥檚 cheering on Oregon State, her arms around Aaron, holding on to Cruz, she sometimes feels emotional, thinking how all this happened 鈥渏ust because I went for a walk with a stranger in an airport.鈥

She says reflecting on meeting Aaron at Honolulu Airport, in the wake of her mother鈥檚 death, is a reminder that sometimes 鈥渁ll the pieces will fall into place, if you just let them and never force anything, just let things roll out in front of you. And it can just be a beautiful story. It just was different than what you were expecting.鈥

Aaron says that day at the airport, he and Christian were 鈥渏ust two people just trying to keep going forward, and just trying to find what they鈥檙e looking for.鈥

Christian agrees.

鈥淢eeting Aaron just felt exactly what my heart and my soul needed after the rough year. And I just think it was just my life unveiling itself,鈥 she says.