Quantcast
This Couple’s Love Story Puts The Bae In Baecation
Courtesy of Love at First Flight

This Couple’s Love Story Puts The Bae In Baecation

For LaNaiza and Mahdi, traveling the world is their love language.

How We Met

How We Met is a series where xoNecole talks about love and relationships with real-life couples. We learn how they met, how like turned into love, and how they make their love work.

One thing I've been seeing return to my social media feed is the opportunity to travel. Since the top of 2020, the world has been trying to figure out what "catching a flight" will look like in the future. And when you travel with your bae, it is an extraordinary experience that should be on everyone's bucket list. On a baecation, you are able to unwind from the daily Zoom meetings and experience another culture together. It's also another way to really take your intimacy to another level and grow closer to your boo mentally, physically, and emotionally.


One couple who prioritizes their love for travel and love for each other are digital creators LaNaiza Kelly and Mahdi Gaines. Originally from New Orleans, LaNaiza and Mahdi met each other at work when Mahdi noticed LaNaiza around the office and attempted to get to know her. One day, Mahdi joked that whenever she was around him, that there should be a smile. This exchange turned into an authentic relationship where they'd go everywhere together, including traveling the world.

As their love for each other grew, they created their own platform, Love at First Flight, where they share their journey of love and travel. This is a couple that knows how to put the bae in baecation. After three years, LaNaiza and Mahdi are still showing up for each other through amazing global experiences and smiling every step of the way.

In this installment of xoNecole's How We Met, LaNaiza and Mahdi share how their love story is based on honesty, authenticity, and unlearning bad habits.

How We Met

Mahdi: I was in marketing and she was in sales. I actually transferred over to the sales department and that's when we met. LaNaiza used to walk around with this mad look on her face. She is not a morning person. One day I asked her, "Why do you look so mad in the morning?" And she told me, "Don't worry about it." My response was, "Well, you need to make sure you smile when you're around me," and she told me she will make sure she smiles next time.

LaNaiza: Yeah, I think it was a pretty well-known thing at work that I was not a morning person, so I never looked happy in the morning. Then this guy tried to tell me to smile, and I was like, "OK." I am super-sarcastic, so every time I saw him after that I had the biggest smile on my face. That's really how things got started. It was just a bunch of sarcasm with each other.

First Date

Mahdi: Usually LaNaiza and I would hang out, but it was always with a group. But one day, we decided to go to this place called Barcadia. She came over that evening to my place and she was all dressed up. She blew my mind when she showed up. I felt I was underdressed. We had a really good time that night. It was amazing.

LaNaiza: I was a ball of nerves that night. I was actually really nervous and tried to avoid any kind of feelings toward him. I wasn't looking to be in a relationship, but he was very persistent. We hung out a lot already, but I felt that this time was different and it was turning into something more. I started freaking out. But that night was a really good night at the end of the day.

The One

LaNaiza: I think the moment when I started to like him, I was thinking to myself, 'I don't want to do this anymore.' But I couldn't deny it, you know? I would notice myself feeling salty if I couldn't hang out with him sometimes, so I had to be honest with myself that I was ready [for a relationship].

Mahdi: It was pretty early on for me. Even when we were hanging out, I noticed that I stopped wanting to hang out as a group and more one-on-one with LaNaiza. At a certain point, I kind of knew that a relationship with her was where my mind was going. One night we were hanging out at this club and I told her, "You know what, what's going on here? I'm interested in you for real.'" I kind of laid it out on the table.

"At a certain point, I kind of knew that a relationship with her was where my mind was going. One night we were hanging out at this club and I told her, 'You know what, what's going on here? I'm interested in you for real.'"

Favorite Things

LaNaiza: I love that Mahdi is super goofy. He has a great sense of humor and can make friends with anyone you can imagine. I really admire that about him because sometimes I can be a little standoffish. He still embraces that inner child in him. I believe that's the core of who he truly is.

Mahdi: LaNaiza has this hard outer shell that everyone knows about but she has the biggest heart ever. She cares about people, animals, you name it. That is something that really attracted me to her. Earlier on when we were dating, I noticed that soft heart. That really means a lot to me.

The "L" Word

Mahdi: I think it was a couple of months into the relationship for me. We moved so organically and I had strong feelings for LaNaiza. We were so close and she was my best friend. I could talk to her about anything even before we became a romantic relationship, so when we finally got together, it just clicked. This was everything I ever wanted and I have never felt this way about anybody. I started thinking about my future and she was the only person I wanted to be in it with me.

LaNaiza: For me, I knew I loved him but I didn't want to admit it. When I started to feel my walls coming down and I was comfortable to just be myself around Mahdi, that was when I knew. I used to never think about the future with someone and it just felt right with him. It was just one of those things where when you know, you know.

"I knew I loved him but I didn't want to admit it. When I started to feel my walls coming down and I was comfortable to just be myself around Mahdi, that was when I knew. I used to never think about the future with someone and it just felt right with him. It was just one of those things where when you know, you know."

Love Lessons

Mahdi: What I've learned about love is that when you love somebody, you give that person the real you. A lot of people like to put up a front or try to be someone else in order to fit this ideal partner. But with LaNaiza, she is unapologetically herself. She reminds me all the time (laughs). I love that because that makes me want to be unapologetically myself too.

LaNaiza: I have learned that love is a job. It is a continuing thing that you have to work toward every day. There are times where we butt heads, but if you really love someone, you have to put in the work and the effort to keep the love alive—to show up for one another.

Early Challenges

LaNaiza: In the beginning, we were both coming out of serious relationships. We were both in unhealthy relationships where we developed bad habits. We had to unlearn those habits in order to be with each other. We were honestly figuring out how to love essentially and learning how we would want to receive love. One habit I had to unlearn was communication. I am not good at communicating (laughs). I am very quick to express when I am angry. But for me it was learning how to express how I'm feeling when I am feeling it. Instead of holding it in and blowing up later.

Mahdi: For me, I had to unlearn a lot of things. I felt that I had to take care of everything like I did in my previous relationship, but LaNaiza taught me that I don't have to do everything. We are a team. With her, I feel like I am in a true partnership. I have never felt like this before. I remember we went on our first trip to Puerto Rico. The room was in my name and we were checking in. At first, I was going to take care of everything, but then LaNaiza stepped up and handled the check-in—honestly, better than I would have. As I watched her, I thought to myself, "You know what, I like this!"

Individual Self-Care

LaNaiza: We both have busy lives, so I think it is important to carve out some time for hobbies. One of my favorite things to do is salsa dancing. It's a time for me to be social and it's also how I like to unwind. Mahdi and I spend a lot of time together so we try to carve out our alone time when we can.

Mahdi: So LaNaiza is a night owl and I'm an early bird. So I like to get a morning workout [in] at around 6 a.m. It's a good start to my morning and it helps me clear my head. Then when night comes around, I'm already tired but LaNaiza is still working on emails and things. It just works because she knows I'm out for the count anyways.

Shared Values

LaNaiza: I think one shared value is just being honest with each other. I think that should be the foundation in any relationship.

Mahdi: We also talk about our life goals a lot to each other. We keep each other motivated and focused on what the end goal is. We have meetings about it and everything.

For more of LaNaiza and Mahdi, follow them on Instagram @loveatfirstflight_.

Featured image via Love at First Flight

Hulu Series ‘Reasonable Doubt’ Will Be Your New Obsession
Raamla Mohamed created Hulu's latest series centering Black women, Reasonable Doubt. And we love anything created by a Black woman for Black women.
Keep reading...Show less
The daily empowerment fix you need.
Make things inbox official.
'Abbott Elementary' Proves That TV Can Build Community

The first time I thought about how art could be a form of community building was with HBO’s Insecure. The dearly departed comedy series created and starring Issa Rae provided audiences with more than just weekly laughs over the course of five years, but it also created space for other Black artists and entrepreneurs to thrive-- from all the Black businesses that the show has collaborated with to the Black music artists that the show has put audiences onto. It even created opportunities within entertainment journalism for many up and coming Black journalists who got their start by reviewing the show or hosting after shows unpacking the mess that went on in the episode.

Keep reading...Show less
Laura Harrier On What Self-Care & Wellness Means To Her

Entergalactic actress Laura Harrier’s career continues to expand as she lands big-name projects that show her range. You may know her from Spider-Man: Homecoming and Spider-Man: Far From Home, but her latest roles can put her on track to becoming a household name. Currently, she is starring in Hulu’s Mike Tyson biopic series Mike as Robin Givens and she will also be featured in the White Men Can’t Jump reboot.

Keep reading...Show less
6 Items NYC's Most Stylish Can’t Wait To Wear This Fall

This year I had the pleasure of attending my very first New York Fashion Week where I witnessed the best of fashion both on and off the runway. In between highly anticipated shows and jam-packed schedules industry insiders dominated the street style scene making their very own impression on the world. Buyers to bloggers, editors, and stylists were captured serving one-of-a-kind looks that will forever live in Fashion Week history.

Keep reading...Show less
KevOnStage And His Wife Melissa Don’t Want To Be “Relationship Goals”

Being married or in any type of long-term relationship takes intention and diligence. No one could tell you that better than comedian and social media personality KevOnStage (Kevin Fredericks) and his wife and partner Melissa.

Keep reading...Show less
Exclusive Interviews
Latest Posts