Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Omaha to New Mexico from $128

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Omaha to New Mexico departing on 9/25. 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
0 bags
Wed 5/29
Wed 6/5

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

In the last 7 days travelers have searched 43,983,279 times on KAYAK, and here is why:

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

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

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

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

Best New Mexico Flight Deals

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours

Albuquerque
Albuquerque1 stop$300
Santa Fe
Santa Fe1 stop$263
El Paso
El Paso1 stop$137

Good to know

Low season

September

High season

November

Cheapest flight

$128
Best time to beat the crowds with an average 0% drop in price.
Most popular time to fly and prices are also 13% lower on average.
Flight from Omaha to El Paso

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Omaha 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 Omaha to New Mexico.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to New Mexico from Omaha 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 Omaha 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 to New Mexico with an airline and back to Omaha with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Omaha 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 to New Mexico from Omaha up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top 5 airlines serving from Omaha to New Mexico

 
Need help choosing which airline to fly with from Omaha 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.
8.3
Japan AirlinesOverall score based on 1485 reviews
7.9Food
8.2Comfort
7.8Entertainment
8.7Crew
8.4Boarding
Airline reviews

This airlines is always my favorite. Very consistent customer service and food is good. My last flight with them, I had no idea we landed because it was just that smooth of a land.

10.0 ExcellentMonica, Apr 2024HND - LAX
Read more about Japan Airlines reviews

This airlines is always my favorite. Very consistent customer service and food is good. My last flight with them, I had no idea we landed because it was just that smooth of a land.

At least it was not very cold inside the plane. I noticed there was now a bidet in the bathroom and that’s good! I didn’t like the window seat. Flight was smooth except for 1 turbulence. Plane was on time. Thanks. Food was not that great. Miso and green tea were good! As usual movies were old and there were no changes.

I like the braised beef., miso soup,, and green tea. Very little choices of hollywood movies. The PA announcement in English was not very clear and very soft. I could hardly hear.

More updated movies & Chinese movies. The food sometimes overcooked. Prefer to have more neat snacks in between than just choose from the menu. Please change the menu every now and then. This is my second time flying within one year and the menu didn’t change at all!

Food is lagging. Very poor choice. Like vending machine fast food.

Please change the menu more often. The beef is not tender, more choice in ice cream flavor. Dessert is not good too.

Again I paid for an upgrade on my credit card didn’t get it need a refund. . American I not good at gettin in contact for refunds.

I didn’t like the check in process I had to check in at the counter took too much time . Didn’t give the upgrade my seat .

l enjoyed the variety of good and drink choices. The flight attendants were very quick and efficient to our needs.

Truly impressive service in the air. After the main meal, they have a delicious a la carte menu that you can order anytime until 1.5 hrs prior to landing. Flight crew were so pleasant and very efficient. Wish I could fly JAL more often!

From Atlanta to Cabo I would have hoped on a plane that size I would have been able to breathe and wiggle my feet a little! The leg room in that plane is non existent and I am only 5”4’. And the air vent either wasn’t working very well or just could not blow air from the ceiling to the seat area as I was suffocating through the entire flight! And please don’t say I would have been more comfortable in first class because I cannot afford those rates and have always travelled Main Cabin without issues !

The pilots were good. Disappointing when planes don't have electrical ports

I liked the piloting of the aircraft. Very disappointed about lack of electrical ports. Also, although a short flight. there was enough time to hand out snacks to comfort + seats as was done for first class.

I had a wonderful experience flying with delta. The gentleman taking care of us on our flight was so nice, accommodating, and attentive. He always was smiling and giving pins to the kids which made me smile. The flight was quick too and without turbulence. Thank you for the great flying experience.

Delta is one of the best airlines I have flown

Made the Atlanta to Pittsburgh trip many times, with Delta no issues

I always fly with Delta. My friends tell me their horror stories of flying with other airlines. I just smile and say, “You should fly Delta”

I'm a larger, athletic guy (6'2", 260lbs powerlifter) and I found the seats incredibly uncomfortable with minimal leg room, especially in a window seat. Now, I full understand that being smaller may change my view but even if I was 80lbs less, my legs would be the same size and I was sandwiched between my seat and the seat in front of me.

Horrible. This was not first class. This was a connecting flight whi h was late. My original flight never came. I hated the fact that delta gave me a connecting flight from New York to Orlando Florida. No meals and the television screens were not working. There wasn't even any power to charge your phones. This is NOT FIRST CLASS DELTA!!! Do better next time!

This flight was ridiculous. I had to have a connecting flight from New York to orlando Florida??? The flight left late and because it was a short flight there was no first class amenities. I had one alcohol drink. The flight crew was fine, but it sure did not feel like first class. Delta to me dropped the ball by giving me a connecting flight. By the time we got to Raleigh we would have missed the next flight. Lucky for me the flight never came so now I was stuck waiting for a later flight that came in late also.

More facilities to transport to the gates......felt too much walking distance

Just happy I flew Qatar Airways awesome no wonder they are #1 in the world right now! The food was just delicious, very courteous, professional crew.

It was good no problems made it on time for the next flight overseas!

It was a really long flight from Doha to Philadelphia and it was overall a good one. The one area that I would comment on is that there is a lot of single-use plastic and disposables in the meal service for American Airlines. It would be great to see more circular options in the meal service to reduce the amount of waste.

Suddenly Flight has been change by Qatar and there’s no information is there of us from Bom to Doha and counter person is behaving like Qatar owner next I will not buy Qatar and I will not suggest anyone to fly in Qatar

The crew was fantastic and the over flight was perfect as well.

They shld provide food. Between food they are giving 10 hours gap which is toooo much

The crew was great and the food and liquor offerings were good. Seats were a bit cramped. Flight arrived early at destination. That's a plus.

All over with Qatar airlines my experience was really bad due to delays and then putting me on different airlines and after 8 hours of wait I had to listen to their is no plane to fly for another 24 hours. Wore experience ever.

I had already opted for Vegan food before 2 months yet they say we have no record for it,

Great! The plane was decently sized and comfortable. The staff was nice and there was great in flight entertainment

Water service would be great. The way they board is terrible. Slow passengers first😂😂 They need to smart up a bit

Our original business class flight was cancelled so we not only downgraded but we were also spread out across the plane not sitting together in separate middle seats. My poor kids were scared and couldn’t see me on the flight and the crew wasn’t sensitive to the situation and what the airlines did to us. Very dissatisfied with United airlines.

Crew were fine, drinks and snacks were as well but we were delayed for around 2 hrs which made our entry into Mexico delayed as well with the influx of arrivals at the same time. Sort of wasted our first day of vacation. We left Pittsburgh at 630am and did not arrive in Mexico until late dinner time.

There was a group of school age passengers that were very loud and unruly with their chaperones were no where to be found.

Boarding was unorganized. They expected passengers to ask people to move their assigned seat they paid for in order to sit together. The seats even in comfort are smaller than other airlines and the flight attendants appeared not to be well prepared

The WiFi didn’t work and the seats are too close together. Very uncomfortable.

I was told we'd have a hot breakfast option in first class, so I chose not get a hot breakfast. It was a very strange meal, but the fresh fruit was very good quality. Service was excellent from ORD to ELP. No service from MBS to ORD, not even water. However, when flying American from FNT to ORD, which is a shorter flight, they at least pass out snacks and offer water.

Last minute gate change nearly caused us to miss our flight. Change was not announced or displayed in the main board at the old gate. Terrible communication. When we landed we had to wait 20 minutes because there was another plane at the assigned gate. Not the crew’s fault, but adding 20 minutes to a 45 minute flight sucked.

So so. Terrible aircraft choice for that leg of the flight.

LATE LATE LATE!!! Plagued by late AA flights on this trip. Such a drag. This one was by far the worst.

WiFi connected but only let you go to the AA website, not even text messaging worked.

Too bad that first class seats do not recline significantly causing discomfort

Flight delayed over an over all day until it cancelled at 1:30am. Would not repeatedly delay that late. Offer hotel rooms and rebook early. Very difficult for families with small children

this is starting to seem like an american airlines standard. delayed flights and fake apologies… getting tired of it

This flight is frequently delayed. The connections seemingly are more frequently delayed. I’ve missed connections as a result twice on the same route to charlotte then Charleston. Final destination arrival has been the next day, twice in a row. No pilots, no crew. Too many excuses. Unfortunately, my days with American are over.

Entertainment was okay not because anything was wrong but it is a short flight so having no wifi is annoying but understandable. Crew was outstanding as usual

Those seats were way too narrow. I had the middle seat, one person was a very skinny person and we still couldn’t avoid touching each other anytime one of us moved. The other person was larger and we were basically sitting in each others lap the entire flight. There was zero entertainment. The flight was long enough to justify tvs, but no. Gotta sit there in your infant seat and twiddle your thumbs.

The Flight attendant had an attitude and didn't allow anyone any time to prepare for landing despite being absent throughout the entire trip

Flight boarded without pilots. Sat on plane for 3 hrs. after over an hour late boarding. Plane never took off. Had to deplane near midnight. Line for rebooking was 3 hours + long. I had to leave.

Book cheap flights from Omaha to New Mexico

Recent round-trip flight deals

5/30Thu
1 stopFrontier
23h 53mOMA-ELP
6/4Tue
1 stopFrontier
22h 16mELP-OMA
$137
5/15Wed
1 stopFrontier
5h 53mOMA-ELP
5/16Thu
1 stopFrontier
4h 37mELP-OMA
$139
9/4Wed
1 stopAmerican Airlines
6h 15mOMA-ELP
9/10Tue
1 stopAmerican Airlines
6h 31mELP-OMA
$256
8/24Sat
1 stopUnited Airlines
4h 25mOMA-SAF
8/28Wed
1 stopUnited Airlines
4h 33mSAF-OMA
$263
5/28Tue
1 stopAmerican Airlines
12h 53mOMA-ABQ
6/4Tue
1 stopAmerican Airlines
4h 58mABQ-OMA
$300
8/22Thu
1 stopUnited Airlines
16h 45mOMA-ABQ
8/25Sun
1 stopUnited Airlines
4h 45mABQ-OMA
$354
5/28Tue
1 stopDelta
6h 06mOMA-ABQ
6/4Tue
2 stopsDelta
10h 15mABQ-OMA
$467
9/4Wed
1 stopDelta
6h 07mOMA-ELP
9/12Thu
1 stopDelta
9h 29mELP-OMA
$486
5/28Tue
2 stopsAlaska Airlines
35h 34mOMA-ABQ
6/4Tue
2 stopsAlaska Airlines
15h 59mABQ-OMA
$777
5/30Thu
2 stopsAlaska Airlines
15h 24mOMA-ELP
6/4Tue
2 stopsAlaska Airlines
14h 59mELP-OMA
$812

Search by stops

Search by airline

Search by price

Recent one-way flight deals

9/25Wed
1 stopDelta
8h 26mOMA-ELP
$128
9/25Wed
2 stopsUnited Airlines
22h 45mOMA-ELP
$259
5/5Sun
1 stopAmerican Airlines
5h 26mOMA-ABQ
$439
5/5Sun
2 stopsAmerican Airlines
9h 01mOMA-ABQ
$634
9/25Wed
3 stopsUnited Airlines
12h 08mOMA-ELP
$895

Search by stops

Search by airline

Search by price

Last minute flights from Omaha to New Mexico

Last minute flight, train and bus deals

5/3Fri
multi-stopAmerican Airlines
5h 26mOMA-ABQ
5/10Fri
multi-stopAmerican Airlines
7h 44mABQ-OMA
$450
5/1Wed
multi-stopDelta
7h 36mOMA-ELP
5/4Sat
multi-stopDelta
8h 28mELP-OMA
$586
5/1Wed
multi-stopUnited Airlines
8h 41mOMA-ELP
5/4Sat
multi-stopUnited Airlines
4h 58mELP-OMA
$591
5/3Fri
multi-stopUnited Airlines
6h 19mOMA-ELP
5/7Tue
multi-stopUnited Airlines
15h 50mELP-OMA
$600
5/3Fri
multi-stopDelta
7h 36mOMA-ELP
5/4Sat
multi-stopDelta
8h 28mELP-OMA
$605
5/3Fri
multi-stopDelta
11h 09mOMA-ABQ
5/10Fri
multi-stopDelta
5h 25mABQ-OMA
$693
5/1Wed
multi-stopUnited Airlines
8h 41mOMA-ELP
5/4Sat
multi-stopUnited Airlines
18h 02mELP-OMA
$822
5/3Fri
multi-stopAmerican Airlines
8h 20mOMA-ELP
5/4Sat
multi-stopAmerican Airlines
5h 26mELP-OMA
$863
5/3Fri
multi-stopAlaska Airlines
11h 11mOMA-ABQ
5/10Fri
multi-stopAlaska Airlines
23h 21mABQ-OMA
$1,074
5/3Fri
multi-stopAlaska Airlines
20h 17mOMA-ELP
5/4Sat
multi-stopAlaska Airlines
23h 54mELP-OMA
$1,432

Search by stops

Search by airline

Search by price

Omaha - New Mexico Flights

Departure:

Omaha (OMA)United States

Return flight deals:

New Mexico - Omaha

Cabin classes: