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

'Black Panther: Wakanda Forever' Reminds Us That Angela Bassett Is Still Owed An Oscar

In a world much fairer than the one we currently occupy, Angela Bassett shelves would be adorned with multiple Oscars. While watching the latest installment of the Black Panther franchise, I was reminded of the sheer brilliance and excellence of the actress who has blessed audiences with her boundless talents for over three decades now. I wasn’t the only one captivated by Bassett’s performance, with some people even going as far as to suggest that Bassett might garner award recognition for the role.

Keep reading...Show less
The daily empowerment fix you need.
Make things inbox official.
The Best Healing Rituals For You Based On Your Zodiac Sign

Healing rituals are key to thriving in this human experience. If you are not regulating your emotions, taking the time to process, and giving your spirit time to renew and heal, then you are often carrying emotional heaviness from one experience to the next. Healing rituals are a way to give your mind, body, and soul the attention it needs and craves, and to put yourself in a better position to live your best life. When you take the time to heal within, positive transformations occur without.

Keep reading...Show less
black-family-dinner-table-grief-loss-during-holidays

The holidays are widely known as a time for celebration. It is a time when many people gather together to engage in community, cultivate connection and experience the joy of togetherness. Hallmark movies play on most TV screens and the dinner table is spread to serve people in abundance. A season that is often widely known for joy, can simultaneously be a season of grief for many. There are folks who will go through this holiday season with someone they love missing from the dinner table. A stocking that would usually be found hanging over the fireplace will be out of sight. No one talks about the heaviness of death and loss during the holidays.

Keep reading...Show less
5 Things You Should Consider Before Moving Abroad

Have you considered moving abroad? In 2021, I started life as a digital nomad. A "digital nomad" is a phrase that came to popularity due to the pandemic and it describes a person who lives a location-independent lifestyle. Since I started working and traveling simultaneously, I've traveled to Mexico, London, Dubai, and the Caribbean. According to a report by Upwork, 22% of the American workforce will be remote workers by 2025 — thus giving more people than ever the opportunity to live and work abroad.

Keep reading...Show less
rihanna-red-nails-red-nail-theory

Red nails have always intrigued me—namely because the red nails were always on the fingers of a well-put-together woman with perfectly laid hair, a perfume that lingered, and an heir of confidence orbiting them. Oh, and they usually drove a luxury car. I assume this is why we're all discussing the "red nail theory," a hot topic on TikTok thanks to GirlBossTown discovering that wearing red nail polish was responsible for an uptick in male attention. The #redtheory hashtag has 100 million views and counting. So, let's take a further look into this anecdotal theory.

Keep reading...Show less
Exclusive Interviews
Latest Posts