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
Related Articles Around the Web
