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

All About Edging: The Ways Prolonging Pleasure Makes For Mind-Blowing Orgasms

Have you ever tried to stop yourself from having an orgasm…on purpose? I have and let me be the first to tell you how amazing of an experience it is. Edging is the practice of bringing yourself to the brink of orgasm without going all the way. Tension builds, pushing your mental and physical body to its edge—literally— delaying full gratification. I was introduced to edging by a past lover, who got a kick out of increasing my arousal without letting me orgasm. The buildup would literally make me feel like I was going to burst.

Keep reading...Show less
The daily empowerment fix you need.
Make things inbox official.
EXCLUSIVE: Stacey Abrams On What’s At Stake For Black Women Voters

Midterm elections are coming up on November 8, 2022, and a lot is on the line for voters. An election that people across the country are particularly focused on is the gubernatorial race in Georgia that has once again found the current governor, republican Brian Kemp, and the democratic candidate and former Georgia state representative Stacey Abrams competing for the coveted governor role. After the 2018 state election that was marred with voter suppression that favored the Georgia republicans, Abrams has committed herself to making sure that Georgians’ votes matter.

Keep reading...Show less
Angela Bassett On Why She Is Choosing The ‘Soft Life’ With Husband Courtney B. Vance

Angela Bassett has been a working actress in Hollywood for over 30 years and she doesn’t plan on slowing down. She admitted in her Nov./ Dec. 2022 cover story with Essence that she loves the fact that she is still able to get roles and at the end of the day, acting has always been her dream.

Keep reading...Show less
20 Journal Prompts For Entrepreneurs To Reflect, Learn, And Thrive

Many have touted the benefits of journaling, especially when it comes to one's mental health. I've always been one to keep a diary, but in recent years, journaling has become quite challenging for me. Nowadays, I feel like my thoughts are moving way faster than my hands can write, which frustrates me to the point of not even bothering to write them down. (And I'm not a fan of putting my personal business online or on my phone via an app. I'm one of those people who fears that there's always somebody who either has access or can gain access and the possibility is just too creepy and scary for me to even attempt to use any digital form of a journal—cybersecurity be damned.)

Keep reading...Show less
LeToya Luckett Opened Up About Her Battle With Cystic Acne

Cystic acne is the most severe form of acne that causes painful pimples that are often filled with pus. According to Cleveland Clinic, cystic acne also has bacteria in the pores that cause swelling and inflammation which can lead to scarring on the skin. In her YouTube series, Leave it to LeToya, LeToya Luckett revealed her personal battle with cystic acne. “Baby, if I could tell you. I know what it feels like to have that broken-out cystic acne, scarring feeling so ugly, if I can be honest,” she started.

Keep reading...Show less
Exclusive Interviews
Latest Posts