$255 Find Cheap Flights from New Mexico to Mississippi - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 25% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Useful Info

Good to know

Low season

June
Best time to beat the crowds but there is an average 10% increase in price.
Most popular time to fly with an average 2% increase in price.

FAQs for booking flights from New Mexico to Mississippi

  • How does KAYAK find such low prices on flights from New Mexico to Mississippi?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Mississippi.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Mississippi?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Mississippi is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Mississippi?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Mississippi with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Mississippi?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Mexico to Mississippi up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Mississippi?

    There are 8 airports in Mississippi. The busiest airport is Jackson-Evers Intl Airport (JAN), with 49% of all flights arriving there.

  • How long is the flight to Mississippi?

    An average nonstop flight from New Mexico to Mississippi takes 5h 53m, covering a distance of 989 miles. The shortest route is El Paso (ELP) to Jackson (JAN) with an average flight time of 4h 00m.

  • What are the most popular destinations in Mississippi?

    Based on KAYAK flight searches, the most popular destination is Gulfport (60% of total searches to Mississippi). The next most popular destinations are Memphis (23%) and Jackson (17%).

Reviews of the top airlines flying from New Mexico to Mississippi

 
Need help choosing which airline to fly with from New Mexico to Mississippi? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.3
United AirlinesOverall score based on 10388 reviews
7.3Comfort
7.1Entertainment
7.7Boarding
8.1Crew
6.7Food
Airline reviews

Takeoff delayed 2 hrs. Boarded on time to find we were missing part of the flight crew. Then informed that they had loaded too much fuel. Spent 1 1/2 hrs sitting there burning off the excess, which included a couple of laps around the runway until we were light enough to fly! Ridiculous!

2.0 MediocreAnonymous, Oct 2026
Read more United Airlines reviews

Takeoff delayed 2 hrs. Boarded on time to find we were missing part of the flight crew. Then informed that they had loaded too much fuel. Spent 1 1/2 hrs sitting there burning off the excess, which included a couple of laps around the runway until we were light enough to fly! Ridiculous!

The WiFi went out an hour before the flight was due to land so I did not get my money's worth.

I have been flying united for a long time but now I’m done

It's not United, but TSA security at Terminal A in Newark is a disaster and seriously makes me consider switching to flying out of JFK. The touchless TSA pre-check had a line of over 50 people and the bag screening was so slow that it limited the flow of people through the facial recognition process. It is the only airport that I frequent that has this issue and makes me reconsider whether I should fly out of Newark given the wasted time and frustration it causes. As I said, it is not a United issue but will impact United if people choose to stop utilizing Newark airport because of the poor experience.

The food could be much better. Also very unfortunate that most of business class seats were empty but I could not upgrade.

Comfortable seats and good crew. There should be some breakfast options in menu for economy class to purchase Wifi was not working in the flight

I flew from Santa Fe to Denver to catch a flight to London and the transfer of my luggage on arrival at Denver to the London flight worked perfectly. The crew on the ground and on board for the London flight were so friendly and efficient.

My husband and I had boarded the flight from Denver to Chicago, and one of the last passengers to get on the plane opened the overhead bin above my husband's seat and threw his bag out of the bin to make space for his own. He said, "Mine is bigger!" The flight attendant supported the new passenger. They didn't care that my husband has two artificial knees and must have the foot room in front of his seat to be able to fit his legs in -- and to be able to stand, much less walk, at the end of the flight. I have never seen this happen before, and it was a disaster.

The flights from Ottawa to Albuquerque went smoothly enough though on on flight they didn't have how water for coffee or tea and on another there there was no ice. The return flights from Albuquerque were delayed by mechanical problems on both flights. Ottawa was a ground crew maintenance issue.

This flight worked as promised, a rare event these days. Of course it helped that we were upgraded. The food was, however, as bad as ever.

Too little snack and drink for almost 6:00 hr flight. Should have serve some food.

At 5:46 am EST, when I arrived at my departing gate, your gqte agent told me that I could not board the flight because the flight is closed 15 minuets before departure. However, the same gate agent escorted a woman (standing right next to me) at the gate onto the flight which, proves that I could have boarded the flight just like the woman I watched board the flight. The gate agent stated "she was here before you". 1-why was she not already on the flight & 2-how and why was she able to board a "closed" flight that I was not. Additionally, although 6am EST was the time of departure, the plane did not 'pullback' from the gate until 6:15am EST The same gate agent told me that the "boarding closes 15 before departure time" is printed on my boarding pass. This statement is not displayed on my digital boarding pass that I downloaded from AA.com. She also told me that this in stated on AA.com whent I booked my ticket however, since am travelling for work, I booked my flight thru my firm's (Deloitte Consulting) corporate travel app, not AA.com. Marc W Brown

What an amazing plane! We flew a 787 to Miami. Although the Internet was not functioning, it was a wonderful flight.

American was having a problem with their kiosks when I arrived which made the check-in and bag drop process unusually long. Additionally, they only had one person working check-in. Eventually, the kiosks were fixed and everything else went smoothly.

They cancelled two flight and got us onto another airline, which was also delayed.

The flight was short. However, my bag was delayed and was put on another flight.

Boarding and crew were great. Everything was. On time. The 737 was Incredibly Uncomfortable!! Too tight in seat area for one, but, the real problem was that the seats were AWFUL. After an 8 hour flight from Dallas to Madrid my lower back was miserable and I am fit: I never have back problems. It took 2 days to recover. Honestly I can’t recommend AA for long distance flights. Plus for a $1200+ ticket they wanted $30 for 2 hours of internet. Thank you for listening.

A nearly half-hour delay to board/depart meant that our connection in DFW was less than 30 minutes. If the flight attendants would have made an announcement to the flight to allow those with close connections to de-plane first it would have helped, but nothing. We *barely* made our connection, with no time to eat or user the restroom between flights.

My first flight from Santa Fe was 1.5 hours delayed, I missed the connecting flight. I got tickets to the next flight to San Francisco. The flight is over two hours delayed and we had to change the plane. I will never fly American Airlines again. Absolutely horrible experience!

My flight change many times and after it was canceled and I have to stay 1 more day

More options for your flight to Mississippi

Complete your trip to Mississippi with a hotel stay or car rental