$144 Find Cheap Flights from Arkansas to New Mexico

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Arkansas to New Mexico departing on 10/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to New Mexico

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonJanuary
Cheapest flight$144
Best time to beat the crowds with an average 10% drop in price.
Most popular time to fly and prices are also 9% lower on average.
Flight from Fayetteville to El Paso

FAQs for booking flights from Arkansas to New Mexico

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

    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 Arkansas to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Arkansas to New Mexico 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 Arkansas to New Mexico?

    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 Arkansas to New Mexico 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 Arkansas to New Mexico?

    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 Arkansas to New Mexico 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 New Mexico?

    There are 9 airports in New Mexico. The busiest airport is Albuquerque Airport (ABQ), with 78% of all flights arriving there.

  • How long is the flight to New Mexico?

    An average nonstop flight from Arkansas to New Mexico takes 5h 02m, covering a distance of 787 miles. The shortest route is Memphis (MEM) to El Paso (ELP) with an average flight time of 4h 15m.

  • What are the most popular destinations in New Mexico?

    Based on KAYAK flight searches, the most popular destination is Albuquerque (48% of total searches to New Mexico). The next most popular destinations are Santa Fe (34%) and El Paso (18%).

Reviews of the top 4 airlines serving from Arkansas to New Mexico

 
Need help choosing which airline to fly with from Arkansas to New Mexico? 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.9
SouthwestOverall score based on 4246 reviews
8.1Boarding
7.5Entertainment
8.6Crew
8.0Comfort
7.0Food
Airline reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

6.0 GoodAnonymous, Jun 2026
TPA - DAL
Read more Southwest reviews

SW can't get their wifi right. I upgrade to insure wifi service but the last two trips had intermittent service. Not worth the extra costs.

I don't know why flying out of Sarasota requires two plane changes.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

Delayed 4 hours due to mechanical issues. No mention of compensation for being over 3 hours late

What’s best is they have free 2 check in bags. Unlike budget airlines that knocks you off with fees just for you hand carried bags

The crew was nice. Boarding sucked. Instead of loading from the back to the front people just sat wherever and you had to wait for them to move to get to a seat. And the flight was 30 minutes delayed.

They wouldn’t serve us 🥤 drinks, said there was too much turbulence, I must have been on different plane ✈️

It was as good as it could be. Flying is not a pleasant experience these days.

The plane was old and thus the seats were not good. No cushion left whatsoever, and it all was a bit worn out.

I was in Comfort and we didn’t get any drinks, chips or anything! First Class got full service on the flight and Comfort got nothing. Seat was horrible and uncomfortable

My flight was delayed by 4 hours in 30 minute increments. The gate agents were amazing but the communication was not. We were told that there was a maintenance issue but they didn't know what it was. That didn't inspire confidence. Then they said they found it and it was fixed and the pilot just needed to sign off. Then the pilot needed to talk to the other pilot from the arriving flight and we'd be fine. Then we were waiting for the pilot to call back. Then the maintenance issue wasn't fixed. Then they decided we were getting a new plane (why didn't they decide this earlier??). Fine. But then they announced we were changing gates AND terminals. And we were boarding in 20 minutes. So we all had to run to the new terminal gate. We could have taken off at that time, but we then had to wait for all the people who rebooked on a different flight to book this flight again. That took 30+ minutes because there was only one gate agent. When everyone ditched this flight, I saw it as an opportunity to upgrade to comfort. Delta, the greedy jerks they are, charged me $121. After their delay, their fault, their issues, couldn't even discount an upgrade. They only handed out $12 meal vouchers for the delay. I can't even get a snack from starbucks for that.

The crew was very inconsiderate and rude. My flight was scheduled to depart at 6:00am. I received a call from the crew at 5:40am, asking if I was going to make the flight because I was the only one that hasn't boarded yet and boarding ends at 5:50am. I let them know that I will be at the gate in a few minutes, before the 5:50am cutoff. When I arrived at the gate at 5:45am the gate was closed. Departing early on last minute notice without having all passengers on board is inconsiderate and unprofessional.

FA was a bit strange and dodgy not very characteristic of Delta

Very Very late. Subsequent flights left an hour before ours

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

Terrible flight Delayed for over an hour without a reason Told all over head storage was full. It was not. Made to check our bags. What a terrible experience. Fly American.

Great staff. Clean plane, but we were delayed for more than an hour due to maintenance issues and had to board another plane.

I was exhausted from a long day. The flight was smooth. The first flight during my 3 week travel that took off on time.

1 flight cancelled Had to fly out of different city Flight at new departure city was delayed 3 hours causing us to miss connecting flights. By the time we did make it to Prague our luggage did not. Had to wait day and a half for luggage to be delivered. Customer service was not good. Agents did not arrive at gate until 5-10 minutes before boarding

Awful. Delayed flights, missed connection to Toronto. Hotel vouchers were for already booked hotels x3. Giant waste of my time

Horrible I am at almost 2,000,000 miles on United. This was probably the worst flight ever. An hour and a half before takeoff I get a message that they’re changing the plane and I no longer have a seat in Polaris business Supposedly, there was a problem with the plane, but then there was no other plane Finally, they decided to bring a plane from Newark to Washington Dulles Of course the original flight was at 10:45 PM so by the time the plane got there it was 12:30 AM. It had not been cleaned. It had not been catered. They don’t really have people available to do those things when it’s not pre-programmed at 1 o’clock in the morning. The crew had to be changed And the new plane held 28 fewer people than the scheduled plane There is no way you can hate United Airlines enough The people at the gate were actually just fine, but it was management who was completely useless And did they send extra help to the people at the gate? Did they send supervisors? Of course not. Just don’t take United find somebody else or buy a boat

Great experience. Boarding was fast, staff were very nice and funny, everything at the seat worked well.

Boarding was great, and the crew were very friendly. The seats must have been a bit on the older side and you could feel some of the seat components through the padding. Also, the plugs did not work on the row's entertainment screen or charging ports. Checked bag was transferred for connecting flight, and we appreciated how early we had the connecting gate information.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

Door to door, the crew and staff were amazing. It was a stressful travel day with delays, but they were focused on customers and doing what they could to get us to our destinations.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

AA delayed the flight for 3 hours and 50 minutes, but delayed the last 2 hours, 30 minutes at a time, so if we knew before, could have stayed at home and worked instead of being at the airport wasting time... The plane's crew was excellent, not their fault.

Having to reschedule flights a day later, they loaded by luggage on the wrong plane from Little rock now I have to HOPE they deliver it to where im staying like they said would. International flight crew was very disgruntled and not very friendly.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

The flight was quick which gave me more time to get to my other flight.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

The flight got canceled due to mechanical issues, and he to be rebooked and missed my appointments for that day

Delayed flights and lost bags. It was a terrible experience this time.

I had first class itinerary, yet they put me boarding group 5 from FNT to ORD! I spoke with the gate agent though, and she let me board in Group 1 like I should have been assigned. Would've liked water on that flight. I'm glad that I asked about food on the flight from ORD to DALLAS. If I fly United from ORD to any city in Texas, they always offer a hot meal and regardless if it is a time in between meal times. The excuse was that it was not dinner time yet. It was almost 6pm?? And the flight was over 2 hours. There were some healthy snack options at least, but fresh snacks like apples or something would be nice. At least offer cheese plates or similar. Please bring seatback screens like United is doing. The flight attendant in first class was wonderful.

Gate lady was short & annoyed with us when we had already missed our connection to Albuquerque. She finally gave us both center seats. American Airlines is my least favorite airlines.

Everything you need to know for your flight to New Mexico

Cabin class types available on flights to Arkansas

Cabin classes available on flights to Arkansas. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.